46
Views
0
CrossRef citations to date
0
Altmetric
Articles

Performance balancing size-interval routing policies

ORCID Icon
Pages 635-651 | Received 19 Feb 2019, Accepted 12 Mar 2020, Published online: 31 Mar 2020

References

  • Abidini M, Boxma O, Doncel J. 2017. Size-based routing to balance performance of the queues. Proceedings of Valuetools, Venice, Italy, December 2017.
  • Anselmi J, Doncel J. 2019. Asymptotically optimal size-interval task assignments. IEEE Trans Parallel Distrib Syst. 30(11):2422–2433.
  • Bachmat E, Doncel J, Sarfati H. 2019. Performance and stability analysis of the task assignment based on guessing size routing policy. 2019 IEEE 27th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS). p. 1–13, Rennes, France. October 2019.
  • Bachmat E, Natanzon A. 2012. Analysis of sita queues with many servers and spacetime geometry. Sigmetrics Perform Eval Rev. 40(3):92–94.
  • Bachmat E, Sarfati H. 2010. Analysis of SITA policies. Perform Eval. 67(2):102–120.
  • Bachmat E. 2014. Mathematical adventures in performance analysis. New York, USA: Springer-Birkhauser.
  • Ciardo G, Riska A, Smirni E. 2001. Equiload: a load balancing policy for clustered web servers. Perform Eval. 46(2-3):101–124.
  • Doncel J, Aalto S, Ayesta U. 2017. Economies of scale in parallel-server systems. IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. p. 1–9, Atlanta, USA. May 2017.
  • Doncel J, Aalto S, Ayesta U. 2019. Performance degradation in parallel-server systems. IEEE/ACM Trans Netw. 27(2):875–888.
  • Feng H, Misra V, Rubenstein D. 2005. Optimal state-free, size-aware dispatching for heterogeneous M/G/-type systems. Perform Eval. 62(1-4):475–492.
  • Harchol-Balter M, Crovella M, Murta C. 1998. Task assignment in a distributed system: improving performance by load unbalancing. Proceedings of SIGMETRICS, Madison Wisconsin USA. June 1998.
  • Harchol-Balter M, Crovella ME, Murta CD. 1999. On choosing a task assignment policy for a distributed server system. J Parallel Distrib Comput. 59(2):204–228.
  • Harchol-Balter M, Scheller-Wolf A, Young AR. 2009. Surprising results on task assignment in server farms with high-variability workloads. Proceedings of SIGMETRICS, Seattle, WA, USA. June 2009.
  • Harchol-Balter M, Vesilo R. 2010. To balance or unbalance load in size-interval task allocation. Prob Eng Inf Sci. 24(2):219–244.
  • Harchol-Balter M. 2000. Task assignment with unknown duration. International Conference on Distributed Computing Systems, Taipei Taiwan. April 2000.
  • Harchol-Balter M. 2013. Performance modeling and design of computer systems: Queueing theory in action. Cambridge, England: Cambridge University Press.
  • Semchedine F, Bouallouche-Medjkoune L, Aissani D. 2011. Task assignment policies in distributed server systems: a survey. J Netw Comput Appl. 34(4):1123–1130.
  • Vesilo R. 2008. Asymptotic analysis of load distribution for size-interval task allocation with bounded Pareto job sizes. IEEE International Conference on Parallel and Distributed Systems, Melbourne, Australia. December 2008.
  • Weber RR. 1978. On the optimal assignment of customers to parallel servers. J Appl Probab. 15(2):406–413.
  • Williams A, Arlitt M, Williamson C, Barker K. 2005. Web workload characterization: ten years later. Boston (MA): Springer US. p. 3–21.
  • Winston W. 1977. Optimality of the shortest line discipline. J Appl Probab. 14(1):181–189.

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.