Circle of interacting servers: spontaneous collective behavior in the case of large fluctuations

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

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

Mathematics Subject Classification ID

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.
• Using estimated entropy in a queueing system with dynamic routing
• Title not available (Why is that?)

Cited In (1)

• Configuration of overloaded servers 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)