Seminar: Configuration of overloaded servers in a network with dynamic routing

Nikita Vvedenskaya, IITP, Moscow
Wednesday, November 12th 2008, 11h00 - 12h00
Location :
ENS
in the team of TREC, in the main building of the direction, 2nd floor
45 rue d'Ulm
75005 Paris
Abstract :
We consider large fluctuations in a network with dynamic routing. Let the number of input flows and
the number of servers be equal. The messages of a flow can be served by two servers, each server serves
two flows. Upon its arrival a message is directed to the least busy server. Under the condition that at
least two servers are overloaded the number of overloaded servers depends on the rate of input flow,
There exist such a level of flow rate that if the input rates are higher most probable all servers will be
equally overloaded.