skip to main content
10.1145/350391.350424acmconferencesArticle/Chapter ViewAbstractPublication PagesicpeConference Proceedingsconference-collections
Article
Free Access

Analytic modeling of load balancing policies for tasks with heavy-tailed distributions

Authors Info & Claims
Published:01 September 2000Publication History
First page image

References

  1. 1.M. Arlitt and C.L. Williamson. Web Serwer Workload Characterization, the Search for Invariants. In Proceedings of AUM SIGMETRICS Conference, pp. 126-138, Philadelphia, PA, May 1996.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.M. Arlitt and T. Jin. Workload Characterization of the 1998 World Cup Web Site. Hewlett-Packard Laboratories Technical Report, September 1999.]]Google ScholarGoogle Scholar
  3. 3.P. Barford and M.E. Crovella, Generating Representative Web Workloads tbr Network and Server Performance Evaluation. In Proceedings of Performance '98/ACM SIGMETRICS '98, pp. 151-160, Madison]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.P. Barford, A. Bestavros, A. Bradley and M.E. Crovella, Changes in Web Client Access Patterns: Characteristics and Caching Implications. In World Wide Web, Special Issue on Characterization and Performance Evaluation, Vol. 2, pp. 15-28, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.G. Ciardo and E. Smimi. ETAQA: An Efficient Technique for the Analysis of QBD-processes by Aggregation. Performance Evaluation 36-37 1999, pp. 71-93.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.G. Ciardo, A. Riska and E. Smimi. An Aggregation-based Solution method for M/G/l-type processes. In Proceedings of Numerical Solution of Markov chains '99, pp. 21-40, Zauagoza, Spain, September 1999.]]Google ScholarGoogle Scholar
  7. 7.M. Colajanni, P.S. Yu and D.M. Diab, Analysis of Task Assignment Policies in Scalable Distributed Web-Servers Systems. IEEE Transactions on Parallel and Distributed Systems, Vol. (, N). 6, June 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.M.E. Crovella and M.S. Taqqu. Estimating the Heavy Tail Index from Scaling Properties. In Methodology and Computing in Applied Probability, Vol 1, No. 1, pp. 55-79, 1999.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.A. Feldmann and W. Whitt. Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network Performance Models. Performance Evaluation, 31(8), pp. 963-976, Aug. 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.M. Harchol-Balter, M.E. Crovella and C.D. Murta. On Choosing a Task Assignment Policy for a Distributed Server System. In Proceedings of Performance Tools '98, Lecture Notes in Computer Science Vol 1469, pp. 231-242, 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.M. Harchol-Balter, and A. Downey. Exploiting Process Lifetime Distributions tbr Dynamic Load Balancing. ACM Transactions on Computer Systems, 15(3), pp. 253-285, Aug. 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.L. Kleinrock. Queueing Systems Volume I: Theory. Wiley, 1975.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.G. Latouche and V. Ramaswami. Introduction to Matrix Analytic Methods in stochastic Modeling. ASA-SIAM, 1999.]]Google ScholarGoogle ScholarCross RefCross Ref
  14. 14.A.M. Law and W.D. Kelton. Simulation Modeling and Analysis. McGraw-Hill Inc., 1982.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.R. Nelson. Matrix geometric solutions in Markov models: a mathematical tutorial. Research Report RC 16777 (#742931), IBM T.J. Watson Res. Center, Yorktown Heights, NY, Apr. 1991.]]Google ScholarGoogle Scholar
  16. 16.M.F. Neuts. Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, Baltimore, MD, 1981.]]Google ScholarGoogle Scholar
  17. 17.M.F. Neuts. Structured stochastic matrices of M/G/1 type and their applications. Maucel Dekker, New York, NY, 1989.]]Google ScholarGoogle Scholar
  18. 18.V. Ramaswami and G. Latouche. A general class of Markov processes with explicit matrix-geometric solutions. Operation Research Spectrum 8, pp. 209-218, Aug. 1986.]]Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.V. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel and E. Nahum. Locality-aware Request Distribution in Cluster-based Network Servers. In Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), San Jose, California, October 1998.]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Analytic modeling of load balancing policies for tasks with heavy-tailed distributions

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  WOSP '00: Proceedings of the 2nd international workshop on Software and performance
                  September 2000
                  226 pages
                  ISBN:158113195X
                  DOI:10.1145/350391

                  Copyright © 2000 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 1 September 2000

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • Article

                  Acceptance Rates

                  WOSP '00 Paper Acceptance Rate30of36submissions,83%Overall Acceptance Rate149of241submissions,62%

                  Upcoming Conference

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader