65
Views
19
CrossRef citations to date
0
Altmetric
Theoretical Paper

Generalised ‘join the shortest queue’ policies for the dynamic routing of jobs to multi-class queues

, &
Pages 379-389 | Received 01 Nov 2001, Accepted 01 Sep 2002, Published online: 21 Dec 2017

References

  • WhittWDeciding which queue to join: some counter-examplesOpns Res198634556210.1287/opre.34.1.55
  • LiuZRighterROptimal load balancing on distributed homogeneous unreliable processorsOpns Res19984656357310.1287/opre.46.4.563
  • KooleGOn the pathwise optimal Bernoulli routing policy for homogeneous parallel serversMath Opns Res19962146947610.1287/moor.21.2.469
  • JohriPKOptimality of the shortest line discipline with state dependent service timesEur J Opl Res19894115716110.1016/0377-2217(89)90378-0
  • HouckDJComparison of policies for routing customers to parallel queueing systemsOpns Res19873530631010.1287/opre.35.2.306
  • KleinrockLCreating a mathematical theory of computer networksOpns Res20025012513110.1287/opre.50.1.125.17772
  • Altman E (2000). Applications of Markov decision processes in communication networks: a survey. Rapport de Recherche 3984, INRIA.
  • FosterIKesselmanCThe Grid: Blueprint for a New Computing Infrastructure1998
  • Braun TD, Siegel HJ, and Maciejewski AA . (2001). Heterogeneous computing: goals, methods and open problems. “PDPTA 2001: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, (ed. Arabnia HR), pp 1–12. CSREA: Athens”.
  • BeckerKJGaverDPGlazebrookKDJacobsPALawphongpanichSAllocation of tasks to specialized processors: a planning approachEur J Opl Res2000126808810.1016/S0377-2217(99)00282-9
  • SchwartzBQueueing models with lane selection: a new class of problemsOpns Res19742233133910.1287/opre.22.2.331
  • GreenLA queueing system with general-use and limited-use serversOpns Res19853316818210.1287/opre.33.1.168
  • RossKWYaoDDOptimal load balancing and scheduling in a distributed computer systemJ Assoc Comput Mach19913867669010.1145/116825.116847
  • DacreMJGlazebrookKDNiño-MoraJThe achievable region approach to the optimal control of stochastic systems (with discussion)J R Stat Soc B19996174779110.1111/1467-9868.00202
  • PutermanMLMarkov Decision Processes: Discrete Stochastic Dynamic Programming1994
  • Krishan KR (1987). Joining the right queue: a Markov decision rule. In: Proceedings of the 28th IEEE Conference on Decision and Control, pp 1863–1868.
  • TijmsHCStochastic Models: an Algorithmic Approach1994
  • Ansell PS, Dacre MJ, Glazebrook KD and Kirkbride C (2000). Optimal load balancing and scheduling in distributed multi-class service systems. Technical Report, Newcastle University.
  • HajekBExtremal splittings of point processesMath Opns Res19851054355610.1287/moor.10.4.543

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.