Stability of join-the-shortest-queue networks |
| |
Authors: | J G Dai John J Hasenbein Bara Kim |
| |
Institution: | (1) H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA;(2) Graduate Program in Operations Research and Industrial Engineering, Department of Mechanical Engineering, University of Texas at Austin, Austin, TX 78712, USA;(3) Department of Mathematics and Telecommunication Mathematics Research Center, Korea University, Anam-dong, Sungbuk-ku, Seoul, 136-701, Republic of Korea |
| |
Abstract: | This paper investigates stability behavior in a variant of a generalized Jackson queueing network. In our network, some customers
use a join-the-shortest-queue policy when entering the network or moving to the next station. Furthermore, we allow interarrival
and service times to have general distributions. For networks with two stations we derive necessary and sufficient conditions
for positive Harris recurrence of the network process. These conditions involve only the mean values of the network primitives.
We also provide counterexamples showing that more information on distributions and tie-breaking probabilities is needed for
networks with more than two stations, in order to characterize the stability of such systems. However, if the routing probabilities
in the network satisfy a certain homogeneity condition, then we show that the stability behavior can be explicitly determined,
again using the mean value parameters of the network. A byproduct of our analysis is a new method for using the fluid model
of a queueing network to show non-positive recurrence of a process. In previous work, the fluid model was only used to show either positive Harris recurrence or transience of
a network process.
J.G. Dai’s research supported in part by National Science Foundation grants DMI-0300599, CMMI-0727400 and CNS-0718701, and
by an IBM Faculty Award.
J.J. Hasenbein’s research supported in part by National Science Foundation grant DMI-0132038.
B. Kim’s research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information
Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment). |
| |
Keywords: | Jackson networks Join-the-shortest-queue policy Positive Harris recurrence Fluid model Stability |
本文献已被 SpringerLink 等数据库收录! |
|