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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (1.35 MB)

Source

Workshop on Software and Performance archive
Proceedings of the 2nd international workshop on Software and performance table of contents

Ottawa, Ontario, Canada

Pages: 147 - 157

Year of Publication: 2000

ISBN:1-58113-195-X

Authors

Alma Riska	Department of Computer Science, College of William and Mary, Williamsburg, VA
Evgenia Smirni	Department of Computer Science, College of William and Mary, Williamsburg, VA
Gianfranco Ciardo	Department of Computer Science, College of William and Mary, Williamsburg, VA

Sponsors

SIGSOFT: ACM Special Interest Group on Software Engineering
IFIP WG 6.3 : IFIP WG 6.3
SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
IFIP WG 7.3 : IFIP WG 7.3

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 4, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/350391.350424 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Martin F. Arlitt , Carey L. Williamson, Web server workload characterization: the search for invariants, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.126-137, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	2	M. Arlitt and T. Jin. Workload Characterization of the 1998 World Cup Web Site. Hewlett-Packard Laboratories Technical Report, September 1999.
	3	Paul Barford , Mark Crovella, Generating representative Web workloads for network and server performance evaluation, Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.151-160, June 22-26, 1998, Madison, Wisconsin, United States
	4	Paul Barford , Azer Bestavros , Adam Bradley , Mark Crovella, Changes in Web client access patterns: Characteristics and caching implications, World Wide Web, v.2 n.1-2, p.15-28, 1999 [doi>10.1023/A:1019236319752]
	5	Gianfranco Ciardo , Weizhen Mao , Alma Riska , Evgenia Smirni, ETAQA-MG1: an efficient technique for the analysis of a class of M/G/1-type processes by aggregation, Performance Evaluation, v.57 n.3, p.235-260, July 2004 [doi>10.1016/j.peva.2003.11.001]
	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.
	7	Michele Colajanni , Philip S. Yu , Daniel M. Dias, Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems, IEEE Transactions on Parallel and Distributed Systems, v.9 n.6, p.585-600, June 1998 [doi>10.1109/71.689446]
	8	Mark E. Crovella , Murad S. Taqqu, Estimating the heavy tail index from scaling properties, Methodology and Computing in Applied Probability, v.1 n.1, p.55-79, July 1999 [doi>10.1023/A:1010012224103]
	9	Anja Feldmann , Ward Whitt, Fitting mixtures of exponentials to long-tail distributions to analyze network performance models, Performance Evaluation, v.31 n.3-4, p.245-279, Jan. 1998 [doi>10.1016/S0166-5316(97)00003-5]
	10	Mor Harchol-Balter , Mark Crovella , Cristina D. Murta, On Choosing a Task Assignment Policy for a Distributed Server System, Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools, p.231-242, September 14-18, 1998
	11	Mor Harchol-Balter , Allen B. Downey, Exploiting process lifetime distributions for dynamic load balancing, ACM Transactions on Computer Systems (TOCS), v.15 n.3, p.253-285, Aug. 1997 [doi>10.1145/263326.263344]
	12	Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
	13	G. Latouche and V. Ramaswami. Introduction to Matrix Analytic Methods in stochastic Modeling. ASA-SIAM, 1999.
	14	Averill M. Law , W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1997
	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.
	16	M.F. Neuts. Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, Baltimore, MD, 1981.
	17	M.F. Neuts. Structured stochastic matrices of M/G/1 type and their applications. Maucel Dekker, New York, NY, 1989.
	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.
	19	Vivek S. Pai , Mohit Aron , Gaurov Banga , Michael Svendsen , Peter Druschel , Willy Zwaenepoel , Erich Nahum, Locality-aware request distribution in cluster-based network servers, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.205-216, October 02-07, 1998, San Jose, California, United States

CITED BY 2

	Eitan Bachmat , Hagit Sarfati, Analysis of size interval task assignment policies, ACM SIGMETRICS Performance Evaluation Review, v.36 n.2, September 2008
	Riky Subrata , Albert Y. Zomaya, Game-Theoretic Approach for Load Balancing in Computational Grids, IEEE Transactions on Parallel and Distributed Systems, v.19 n.1, p.66-76, January 2008