PROBABILITY AND STATISTICS SEMINAR
 
 

10.00 am, Tuesday May 17th, 2005
M350 (Building 28)

The stability of join-the-shortest-queue models with general input and output processes
 

Vyacheslav M. Abramov
School of Mathematical Sciences, Monash University



We establish necessary and sufficient conditions for the stability of different join-the-shortest-queue models including the load-balanced network with general input and output processes. It is shown that the necessary and sufficient condition for the stability of the load-balanced network is related to the solution of the especially formulated linear programming problem. It is proved that if the minimum of the objective function of that linear programming problem is less than 1, then the associated load-balanced network is stable.
 

Convenor:Kais Hamza