{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:39:06Z","timestamp":1759847946598},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,8,1]],"date-time":"2006-08-01T00:00:00Z","timestamp":1154390400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2006,8]]},"DOI":"10.1007\/s11134-006-7419-9","type":"journal-article","created":{"date-parts":[[2006,7,19]],"date-time":"2006-07-19T01:17:18Z","timestamp":1153271838000},"page":"177-188","source":"Crossref","is-referenced-by-count":27,"title":["Multi-layered round robin routing for parallel servers"],"prefix":"10.1007","volume":"53","author":[{"given":"Douglas G.","family":"Down","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7419_CR1","doi-asserted-by":"crossref","unstructured":"N. Bansal and M. Harchol-Balter, Analysis of SRPT scheduling: Investigating unfairness. Proceedings of ACM Sigmetrics \u201901, 2001.","DOI":"10.1145\/378420.378792"},{"key":"7419_CR2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0166-5316(01)00049-9","volume":"46","author":"G. Ciardo","year":"2001","unstructured":"G. Ciardo, A. Riska and E. Smirni, EquiLoad: a load balancing policy for clustered Web servers. Performance Evaluation, 46 (2001), 101\u2013124.","journal-title":"Performance Evaluation"},{"key":"7419_CR3","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1239\/jap\/1032438388","volume":"35","author":"D. Down","year":"1998","unstructured":"D. Down. On the stability of polling models with multiple servers. Journal of Applied Probability, 35:925\u2013935, 1998.","journal-title":"Journal of Applied Probability"},{"key":"7419_CR4","unstructured":"D.G. Down and R. Wu. Scheduling distributed server systems with highly variable processing times. Proceedings of the 2003 International Symposium on Performance Evaluation of Computer and Telecommunications Systems (SPECTS \u201903), Montreal, 2003."},{"key":"7419_CR5","doi-asserted-by":"crossref","first-page":"690","DOI":"10.1109\/TAC.1980.1102445","volume":"AC-25","author":"A. Ephremides","year":"1980","unstructured":"A. Ephremides, P. Varaiya, and J. Walrand, A simple dynamic routing problem. IEEE Transactions on Automatic Control, AC-25 (1980), 690\u2013693.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"7419_CR6","doi-asserted-by":"crossref","unstructured":"E.J. Friedman and S.G. Henderson, Fairness and efficiency in web server protocols. Proceedings of ACM Sigmetrics \u201903, 2003.","DOI":"10.1145\/781027.781056"},{"key":"7419_CR7","unstructured":"D. Gamarnik and A. Zeevi, Validity of heavy traffic steady-state approximations in open queueing networks. Preprint."},{"key":"7419_CR8","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1006\/jpdc.1999.1577","volume":"59","author":"M. Harchol-Balter","year":"1999","unstructured":"M. Harchol-Balter, M.E. Crovella and C.D. Murta, On choosing a task assignment policy for a distributed server system. Journal of Parallel and Distributed Computing, 59 (1999), 204\u2013228.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"7419_CR9","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/3518347","volume":"2","author":"D.L. Iglehart","year":"1970","unstructured":"D.L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic. I. Advances in Applied Probability, 2 (1970), 150\u2013177.","journal-title":"Advances in Applied Probability"},{"key":"7419_CR10","doi-asserted-by":"crossref","first-page":"355","DOI":"10.2307\/1426324","volume":"2","author":"D.L. Iglehart","year":"1970","unstructured":"D.L. Iglehart and W. Whitt, Multiple channel queues in heavy traffic. II: Sequences, networks, and batches. Advances in Applied Probability, 2 (1970), 355\u2013369.","journal-title":"Advances in Applied Probability"},{"key":"7419_CR11","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1287\/opre.46.4.563","volume":"46","author":"Z. Liu","year":"1998","unstructured":"Z. Liu and R. Righter, Optimal load balancing on distributed homogeneous unreliable processors. Operations Research, 46 (1998), 563\u2013573.","journal-title":"Operations Research"},{"key":"7419_CR12","doi-asserted-by":"crossref","first-page":"466","DOI":"10.2307\/3215039","volume":"31","author":"Z. Liu","year":"1994","unstructured":"Z. Liu and D. Towsley, Optimality of the round robin routing policy. Journal of Applied Probability, 31 (1994), 466\u2013475.","journal-title":"Journal of Applied Probability"},{"key":"7419_CR13","first-page":"209","volume-title":"Lecture Notes in Control and Information Sciences, volume 60","author":"M.I. Reiman","year":"1984","unstructured":"M.I. Reiman, Some diffusion approximations with state space collapse. In Lecture Notes in Control and Information Sciences, volume 60, pages 209\u2013240, Springer, Berlin-New York, 1984."},{"key":"7419_CR14","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1287\/moor.14.1.26","volume":"14","author":"M. I. Reiman","year":"1989","unstructured":"M. I. Reiman and B. Simon, Open queueing systems in light traffic. Mathematics of Operations Research, 14 (1989), 26\u201359.","journal-title":"Mathematics of Operations Research"},{"key":"7419_CR15","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1080\/15326348808807079","volume":"4","author":"M. I. Reiman","year":"1998","unstructured":"M. I. Reiman and B. Simon, Light traffic limits of sojourn time distributions in Markovian queueing networks. Stochastic Models, 4 (1998), 191\u2013233.","journal-title":"Stochastic Models"},{"key":"7419_CR16","doi-asserted-by":"crossref","first-page":"409","DOI":"10.2307\/3214660","volume":"27","author":"R. Righter","year":"1990","unstructured":"R. Righter, J.G. Shanthikumar, and G. Yamazaki, On extremal service disciplines in single-stage queueing systems. Journal of Applied Probability, 27 (1990), 409\u2013416.","journal-title":"Journal of Applied Probability"},{"key":"7419_CR17","doi-asserted-by":"crossref","unstructured":"A. Riska, W. Sun, E. Smirni and G. Ciardo, AdaptLoad: effective balancing in clustered Web servers under transient load conditions. Proceedings of 22nd International Conference on Distributed Computing Systems (ICDCS \u201902), 2002.","DOI":"10.1109\/ICDCS.2002.1022247"},{"key":"7419_CR18","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1287\/opre.16.3.687","volume":"16","author":"L. Schrage","year":"1968","unstructured":"L. Schrage, A proof of the optimality of the shortest remaining processing time discipline. Operations Research, 16 (1968), 687\u2013690.","journal-title":"Operations Research"},{"key":"7419_CR19","unstructured":"H. Takagi. Queueing Analysis: A Foundation of Performance Evaluation, Part 1. Vacation and Priority Systems, Elsevier, 1991."},{"key":"7419_CR20","unstructured":"A. Tanenbaum, Modern Operating Systems, Prentice Hall, 1992."},{"key":"7419_CR21","doi-asserted-by":"crossref","unstructured":"Henk C. Tijms. A First Course in Stochastic Models, Wiley, 2003.","DOI":"10.1002\/047001363X"},{"key":"7419_CR22","unstructured":"V. Ungureanu, P.G. Bradford, M. Katehakis and B. Melamed, Deferred assignment scheduling in clustered Web servers. Technical Report DIMACS TR: 2002-41, Rutgers University, 2002."},{"key":"7419_CR23","doi-asserted-by":"crossref","unstructured":"V. Ungureanu, B. Melamed, P.G. Bradford and M. Katehakis, Class-dependent assignment in cluster-based servers. Proceedings of the 19th ACM Symposium on Applied Computing, Nicosia, Cyprus, 2004.","DOI":"10.1145\/967900.968185"},{"key":"7419_CR24","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/3213411","volume":"15","author":"R.R. Weber","year":"1978","unstructured":"R.R. Weber, On the optimal assignment of customers to parallel servers. Journal of Applied Probability, 15 (1978), 406\u2013413.","journal-title":"Journal of Applied Probability"},{"key":"7419_CR25","doi-asserted-by":"crossref","first-page":"74","DOI":"10.2307\/3211839","volume":"8","author":"W. Whitt","year":"1971","unstructured":"W. Whitt, Weak convergence theorems for priority queues: preemptive-resume discipline. Journal of Applied Probability, 8 (1971), 74\u201394.","journal-title":"Journal of Applied Probability"},{"key":"7419_CR26","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1287\/opre.34.1.55","volume":"34","author":"W. Whitt","year":"1986","unstructured":"W. Whitt, Deciding which queue to join: some counter examples. Operations Research, 34 (1986), 226\u2013244.","journal-title":"Operations Research"},{"key":"7419_CR27","doi-asserted-by":"crossref","first-page":"181","DOI":"10.2307\/3213271","volume":"14","author":"W. Winston","year":"1977","unstructured":"W. Winston, Optimality of the shortest line discipline. Journal of Applied Probability, 14 (1977), 181\u2013189.","journal-title":"Journal of Applied Probability"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-006-7419-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-006-7419-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-006-7419-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:44:36Z","timestamp":1559375076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-006-7419-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["7419"],"URL":"https:\/\/doi.org\/10.1007\/s11134-006-7419-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8]]}}}