×

General solutions of the jockeying problem. (English) Zbl 0573.60089

We consider a multi-server queue where units are allowed to jockey among queues. General solutions of the steady-state and transient-state jockeying systems are obtained. The effect of the queue parameters on the measures of the system’s performance are presented. Solutions of the multi-server jockeying systems with state dependent arrival and service rates are also obtained. It is found that queueing systems where jockeying is allowed have superior measures of performance than those of M/M/c or non-jockeying systems.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Chow, Y. C.; Kohler, W. H., Dynamic load balancing in homogeneous two-processor distributed systems, (Chandy, K. M.; Resier, M., Computer Performance (1977), North-Holland: North-Holland Amsterdam), 39-52
[2] Disney, R. L.; Mitchell, W. E., A solution for queues with instantaneous jockeying and other customer selection rules, Naval Research Logistic Quarterly, 17, 315-325 (1970) · Zbl 0233.60084
[3] Elsayed, E. A.; Bastani, A., Jockeying in multi-server facilities, (Proceedings of VI International Conference on Production Research (1981), Novi Sad: Novi Sad Yugoslavia), 271-275
[4] Fayolle, G.; Robin, M., Optimal queueing policies in multiple-processor computer, (Gelenble, E., Modeling and Performance Evaluation of Computer Systems (1976), North-Holland: North-Holland Amsterdam), 103-117 · Zbl 0359.68066
[5] Glazer, H., Jockeying in queues, Operations Research, 6, 145 (1958)
[6] Koenigsberg, E., On jockeying in queues, Management Science, 12, 412-436 (1966) · Zbl 0134.35103
[7] Martin, G. E.; Pankoff, L. D., Optimal customer decisions in a G/M/\(c\) queue (1984), Washington University, unpublished working paper · Zbl 0656.60096
[8] Saaty, T. L., Elements of Queueing Theory (1961), McGraw Hill: McGraw Hill New York · Zbl 0100.34203
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.