A circle of interacting servers; spontaneous collective behavior in case of large fluctuations

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 d...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2008-03
Main Authors: Pechersky, E A, Vvedenskaya, N D
Format: Article
Language:English
Subjects:
Messages
Servers
Variation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422