Circle of interacting servers: spontaneous collective behavior in the case of large fluctuations
From MaRDI portal
Publication:734278
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.
Recommendations
- Configuration of overloaded servers with dynamic routing
- Queueing networks with mobile servers: the mean-field approach
- Systems with large flexible server pools: instability of ``natural load balancing
- Large Fluctuations in a Deterministic Multiclass Network of Queues
- A fluid approximation for service systems responding to unexpected overloads
Cites work
- scientific article; zbMATH DE number 1191601 (Why is no real title available?)
- A Large Deviation Principle for Join the Shortest Queue
- Join the shortest queue: Stability and exact asymptotics
- Large deviations for processes with independent increments
- Large deviations for tandem queueing systems
- On large deviations in load sharing networks
- On large deviations in queuing systems.
- Using estimated entropy in a queueing system with dynamic routing
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)
