A dynamic load distribution strategy for systems under high task variation and heavy traffic

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2003, Pages 1031-1037

  Fu, Bin ^a   Tari, Zahir ^a  

^a School of Computing Science and Information Technology   (Australia)

Author keywords

Dynamic load balancing; Load sharing; Pareto distribution

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; DYNAMIC LOADS; SERVERS; TELECOMMUNICATION TRAFFIC;

LOAD SHARING;

COMPUTER SCIENCE;

EID: 0038649358     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/952724.952734     Document Type: Conference Paper

References (12)

1. M. E. Crovella, M. Harchol-Balter and C. Murta, Task Assignment in a Distributed System: Improving Performance by Unbalancing Load, Proc. of ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems, 268-269, 1998.
2. B. Fu and Z. Tari, Dynamic Load Balancing for Systems under Heavy Traffic Load and High Task Variation, Technical report, RMIT University, School of Computer Science, Melbourne, Australia, November 2002.
3. th Int. Conf. on Distributed Computing Systems (ICDCS), Taipei, 214-224, 2000.
4. M. Harchol-Balter, M. E. Crovella and C. Murta, On Choosing a Task Assignment Policy for a Distributed Server System, Journal of Parallel and Distributed Computing, 204-228, 1999.
5. M. Harchol -Balter and A. Downey, Exploiting Process Lifetime Distributions for Dynamic Load Balancing, Proc. Of ACM SIGMETRICS Conference on Measurement and Modelling of Computer Systems, 13-24, 1996.
6. G. Irlan, Unix file Size Survey - 1993, http://www.base.com/gordoni/ufs93.html, 1994.
7. V. Paxson and S. Floyd, Wide-area traffic: The Failure of Poisson Modelling, IEEE/ACM Transactions on Networking, 226-244, 1995.
8. K. G. Shin and C. J. Hou, Design and Evaluation of Effective Load Sharing in Distributed Real-Time Systems, IEEE Transactions on Parallel and Distributed Systems, 5(7), 704-719, 1994.
9. L. Tan and Z. Tari, Dynamic Task Assignment in Server Farms - Better Performance by Task Grouping, Proc. of the International Symposium on Computers and Communications, 2002.
10. J. Watts and S. Taylor, A Practical Approach to Dynamic Load Balancing, IEEE Transactions on Parallel and Distributed Systems, 9(3), 235-248, 1998.
11. W. Winston, Optimality of the Shortest Line Discipline, Journal of Applied Probability, 14:181-189, 1977.
12. J. A. White, J. W. Schmidt and G. K. Bennett, Analysis of Queuing Systems, Academic Press, Inc. (London) Ltd. Chapters 1-5, 1975.