Cooperative dynamics of loyal customers in queueing networks
We consider queueing networks (QN) with feedback loops roamed by "intelligent" agents, able to select their routing on the basis of their measured waiting times at the QN nodes. This is an idealized model to discuss the dynamics of customers who stay loyal to a service supplier, provided their service time remains below a critical threshold. For these QN's, we show that the traffic flows may exhibit collective patterns typically encountered in multi-agent systems. In simple network topologies, the emergent cooperative behaviors manifest themselves via stable macroscopic temporal oscillations, synchronization of the queue contents and stabilization by noise phenomena. For a wide range of control parameters, the underlying presence of the law of large numbers enables us to use deterministic evolution laws to analytically characterize the cooperative evolution of our multi-agent systems. © 2006 IEEE.
2-s2.0-40649094109
2007
2
996
1001
STI/IPR/LPM, Ecole Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland
Conference code: 71529
Export Date: 6 December 2012
Source: Scopus
Art. No.: 4114626
doi: 10.1109/ICSSSM.2006.320780
Language of Original Document: English
Correspondence Address: Gallay, O.; STI/IPR/LPM, Ecole Polytechnique Fédérale de Lausanne (EPFL), CH-1015 Lausanne, Switzerland; email: olivier.gallay@epfl.ch
REVIEWED