Load unbalancing to improve performance under autocorrelated traffic

Proceedings - International Conference on Distributed Computing Systems

Volumn 2006, Issue , 2006, Pages

  Zhang, Qi ^a   Mi, Ningfang ^a   Riska, Alma ^b   Smirni, Evgenia ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

^b SEAGATE RESEARCH   (United States)

Author keywords

Autocorrelated arrivals; Highly variable service times; Load balancing; Self adaptive policies

Indexed keywords

AUTOCORRELATED ARRIVALS; HIGHLY VARIABLE SERVICE TIMES; SELF ADAPTIVE POLICIES;

COMPUTER SIMULATION; CORRELATION THEORY; DATABASE SYSTEMS; SERVERS; TELECOMMUNICATION TRAFFIC;

RESOURCE ALLOCATION;

EID: 33947709409     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2006.51     Document Type: Conference Paper

References (15)

1. M. Andreolini, M. Colajanni, and R. Morselli. Performance study of dispatching algorithms in multi-tier Web architectures. Performance Evaluation Review, 2002.
2. M. Arlitt and T. Jin. Workload characterization of the 1998 World Cup Web site. Technical report, Hewlett-Packard Laboratories, Sept. 1999.
3. L. Cherkasova, W. Tang, and S. Singhal. An SLA-oriented capacity planning tool for streaming media services. In Proc. of the International Conference on Dependable Systems and Networks, (DSN-2004), Florence, Italy, June 2004.
4. A. Erramilli, O. Narayan, and W. Willinger. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Netw., 4(2):209-223, 1996.
5. H. Feng, M. Visra, and D. Rubenstein. Optimal state-free, size-aware dispatching for heterogeneous m/g/-type systems. Performance Evaluation Journal, 62(1-4):475-492, 2005.
6. M. E. Gomez and V. Santonja. On the impact of workload burstiness on disk performance. In Workload characterization of emerging computer applications, pages 181-201. Kluwer Academic Publishers, 2001.
7. M. Harchol-Balter, M. Crovella, and C. Murta. On choosing a task assignment policy for a distributed server system. In Proceedings of Performance Tools '98, Lecture Notes in Computer Science, Volume 1469, pages 231-242, Boston, MA, 1998. Springer Verlag.
8. L. Kleinrock. Queueing Systems, Volume I: Theory. Wiley, 1975.
9. G. Latouche and V. Ramaswami. Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadel-phia PA, 1999. ASA-S1AM Series on Statistics and Applied Probability.
10. N. Mi, Q. Zhang, A. Riska, and E. Smirni. Performance impacts of autocorrelation in tpc-w. Technical Report WMCS-2005-35, Department of Computer Science, College of William and Mary, Nov. 2005.
11. A. Riska and E. Riedel. Disk drive level workload characterization. In USENIX Annual Conference, Boston, MA, May 2006.
12. Y. M. Teo and R. Ayani. Comparison of load balancing strategies on cluster-based web servers. Transactions of the Society for Modeling and Simulation, 77(5-6): 185-195, Nov. 2001.
13. U. Vallamsetty, K. Kant, and P. Mohapatra. Characterization of e-commerce traffic. In WECWIS2002, Newport Beach, California, 2002.
14. Q. Zhang, L. Cherkasova, and E. Smirni. Flexsplit: A workload-aware, adaptive load balancing strategy for media clusters. In Multimedia Computing and Networking (MMCN'06), San Jose, CA, Jan. 2006.
15. Q. Zhang, A. Riska, W. Sun, E. Smimi, and G. Ciardo. Workload-aware load balancing for clustered web servers. IEEE Transactions on Parallel and Distributed Systems, 16(3):219-233, Mar. 2005.