Back

References of the Dispatching Problem:

  1. W. Winston, Optimality of the shortest line discipline, Journal of Applied Probability 14 (1977) 181-189.
  2. L. E. Schrage, L. W. Miller, The queue M/G/1 with the shortest remaining processing time discipline, Operations Research 14 (4) (1966) 670-684.
  3. L. Kleinrock, Time-shared Systems: a theoretical treatment, J. ACM 14 (1967) 242-261.
  4. A. Ephremides, P. Varaiya, J.Walrand, A simple dynamic routing problem, IEEE Transactions on Automatic Control 25 (4) (1980) 690-693.
  5. Z. Liu, D. Towsley, Optimality of the Round-Robin Routing Policy, Journal of Applied Probability 31 (2) (1994) 466-475.
  6. W. Whitt, Deciding Which Queue to Join: Some Counterexamples, Operations Research 34 (1) (1986) 55-62.
  7. R. Righter, J. G. Shanthikumar and G. Yamazaki, On Extremal Service Disciplines in Single-Stage Queueing Systems, Journal of Applied Probability, vol. 27, no. 2 (1990) 409-416.
  8. V. Gupta, M. Harchol-Balter, K. Sigman, W. Whitt, Analysis of Join-the-Shortest-Queue Routing for Web server Farms, Performance Evaluation 64 (2007) 9-12.
  9. M. Harchol-Balter, M. E. Crovella, C. D. Murta, On Choosing a Task Assignment Policy for a Distributed Server System, Journal of Parallel and Distributed Computing 59 (1999) 204-228.
  10. H. Feng, V. Misra, D. Rubenstein, Optimal state-free, size-aware dispatching for heterogeneous M/G/-type systems, Performance Evaluation 62 (1-4) (2005) 475-492.
  11. E. Hyytiä, A. Penttinen and S. Aalto, Size- and State-Aware Dispatching Problem with Queue-Specific Job Sizes, European Journal of Operational Research 217 (2) (2012) 357-370, available online.
  12. E. Hyytiä, A. Penttinen, S. Aalto and J. Virtamo, Dispatching problem with fixed size jobs and processor sharing discipline, in ITC 2011, 23rd International Teletraffic Congress, September, 2011.
  13. E. Hyytiä, J. Virtamo, S. Aalto and A. Penttinen, M/M/1-PS Queue and Size-Aware Task Assignment, Performance Evaluation 68 (11) (2011) 1136-1148, available online.
  14. A. Penttinen, E. Hyytiä and S. Aalto, Energy-aware dispatching in parallel queues with on-off energy consumption, in Proc. of 30th IEEE IPCCC, November 2011, available online.

Links:

More related research papers can be found, e.g., from the homepages of Mor Harchol-Balter and Douglas Down.
Back