Matrix-geometric analysis of the shortest queue problem with threshold jockeying

Share/Save/Bookmark

Adan, I.J.B.F. and Wessels, J. and Zijm, W.H.M. (1993) Matrix-geometric analysis of the shortest queue problem with threshold jockeying. Operations research letters, 13 (2). pp. 107-112. ISSN 0167-6377

[img]
Preview
PDF
321Kb
Abstract:In this paper we study a system consisting of c parallel servers with possibly different service rates. Jobs arrive according to a Poisson stream and generate an exponentially distributed workload. An arriving job joins the shortest queue, where in case of multiple shortest queues, one of these queues is selected according to some arbitrary probability distribution. If the maximum difference between the lengths of the c queues exceeds some threshold value T, then one job switches from the longest to the shortest queue, where in case of multiple longest queues, the queue loosing a job is selected according to some arbitrary probability distribution. It is shown that the matrix-geometric approach is very well suited to find the equilibrium probabilities of the queue lengths. The interesting point is that a proper choice for the state space partitioning depends on the aspect one is interested in. Using one partitioning of the state space an explicit ergodicity condition can be derived from Neuts' mean drift condition and using another partitioning the associated R-matrix can be determined explicitly. Moreover, both partitionings used are different from the one suggested by the conventional way of applying the matrix-geometric approach. Therefore, the paper can be seen as a plea for giving more attention to the question of the selection of a partitioning in the matrix-geometric approach.
Item Type:Article
Copyright:© 1993 Elsevier Science
Faculty:
Management and Governance (SMG)
Research Chair:
Research Group:
Link to this item:http://purl.utwente.nl/publications/32274
Official URL:http://dx.doi.org/10.1016/0167-6377(93)90037-H
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page

Metis ID: 144525