|
Problemy Peredachi Informatsii, 2008, Volume 44, Issue 4, Pages 92–108
(Mi ppi1291)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Communication Network Theory
Circle of Interacting Servers: Spontaneous Collective Behavior in the Case of Large Fluctuations
N. D. Vvedenskaya, E. A. Pechersky A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences
Abstract:
We consider large fluctuations and 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 a 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 a network depends on the rate of input flows. In particular, there exists a critical level of the input rate above which all servers are most probably overloaded.
Received: 03.07.2007 Revised: 10.09.2008
Citation:
N. D. Vvedenskaya, E. A. Pechersky, “Circle of Interacting Servers: Spontaneous Collective Behavior in the Case of Large Fluctuations”, Probl. Peredachi Inf., 44:4 (2008), 92–108; Problems Inform. Transmission, 44:4 (2008), 370–384
Linking options:
https://www.mathnet.ru/eng/ppi1291 https://www.mathnet.ru/eng/ppi/v44/i4/p92
|
|