Circle of interacting servers: spontaneous collective behavior in the case of large fluctuations
From MaRDI portal
Publication:734278
DOI10.1134/S003294600804008XzbMATH Open1171.68395arXiv0803.2576OpenAlexW2044611624MaRDI QIDQ734278FDOQ734278
N. Vvedenskaya, Eugene Pechersky
Publication date: 20 October 2009
Published in: Problems of Information Transmission (Search for Journal in Brave)
Abstract: We consider large fluctuations, namely overload of servers, in a network with dynamic routing of messages. The servers form a circle. The number of input flows is equal to the number of servers, the messages of any flow are distributed between two neighboring servers, upon its arrival a message is directed to the least loaded of these servers. Under the condition that at least two servers are overloaded the number of overloaded servers in such network depends on the rate of input flows. In particular there exists critical level of input rate that in case of higher rate most probable that all servers are overloaded.
Full work available at URL: https://arxiv.org/abs/0803.2576
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Communication networks in operations research (90B18)
Cites Work
- A Large Deviation Principle for Join the Shortest Queue
- Join the shortest queue: Stability and exact asymptotics
- On large deviations in load sharing networks
- Large deviations for processes with independent increments
- Large deviations for tandem queueing systems
- On large deviations in queuing systems.
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (1)
This page was built for publication: Circle of interacting servers: spontaneous collective behavior in the case of large fluctuations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734278)
