A least flow-time first load sharing approach for distributed server farm

Journal of Parallel and Distributed Computing

Volumn 65, Issue 7, 2005, Pages 832-842

  Tari, Zahir ^a   Broberg, James ^a   Zomaya, Albert Y ^b   Baldoni, Roberto ^c  

^a RMIT UNIVERSITY   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Heavy tailed workloads; Load balancing; Load sharing; Scheduling policies; Task assignment

Indexed keywords

DATA TRANSFER; MATHEMATICAL MODELS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SERVERS;

HEAVY-TAILED WORKLOADS; LOAD BALANCING; LOAD SHARING; SCHEDULING POLICIES; TASK ASSIGNMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 19944398750     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.02.007     Document Type: Article

References (18)

1. B. Awerbuch, Y. Azar, S. Leonardi, O. Regev, Minimizing the flow time without migration, Proceedings of ACM Symposium on Theory of Computing (STOC), 1999, pp. 198-205.
2. J. Broberg, Z. Tari, P. Zeephongsekul, Task assignment based on prioritising traffic flows, RMIT Technical Report TR-04-05, Available at http://www.cs.rmit.edu.au/reports/tr.html
3. Cisco Systems, LocalDirector, Documentation available at http://www.cisco.com/en/US/products/hw/contnetw/ps1894/index.html.
4. R.W. Conway, W.L. Maxwell, and L.W. Miller Theory of Scheduling 1967 Addison-Wesley Reading, MA
5. M. Crovella, A. Bestavros, Self-similarity in world wide web traffic: evidence and possible causes, Proceedings of ACM SIGMETRICS International Conference on Measurement and Modelling of Computer Systems, May 1996.
6. M. Crovella, M. Harchol-Balter, C. Murta, Task assignment in a distributed system: improving performance by unbalancing load, Proceedings of ACM Sigmetrics Conference on Measurement and Modelling of Computer Systems, June 1998.
7. M. Crovella, M. Taqqu, A. Bestravos, A practical guide to heavy tails, in: R.J. Adler, R.E. Feldman, M.S. Taqqu (Eds.), Heavy-Tailed Probability Distributions in the World Wide Web, Chapman & Hall, London, 1999, pp. 3-26, (Chapter 1).
8. E. Haddad, Load balancing and scheduling in network heterogeneous Computing, in: M.M. Eshaghian (Ed), Heterogeneous Computing, Artech House, Norwood, MA 1996 (Chapter 7).
9. M. Harchol-Balter, Task assignment with unknown duration, 20th International Conference on Distributed Computing Systems (ICDCS '00), Taipei, Taiwan, April 2000.
10. M. Harchol-Balter, M. Crovella, C. Murta, On choosing a task assignment policy for a distributed server system, 10th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Lecture Notes in Computer Science, vol. 1469, Springer, Berlin, September 1998;
11. Journal version: J. Parallel Distributed Comput. 59(2) (November 1999) 204-228.
12. C.C. Hui, and S.T. Chanson Hydrodynamic load balancing IEEE Trans. Parallel Distributed Systems 10 11 November 1999
13. O. Kremien, and J. Kramer Methodical analysis of adaptive load sharing algorithms IEEE Trans. Parallel Distributed Systems (PDS) 3 6 1992 747 760
14. K. Park, G.T. Kim, M.E. Crovella, On the relationship between file sizes, transport protocols, and self-similar network traffic. Proceedings of the Fourth International Conference on Network Protocols (ICNP), October 1996, pp. 171-180.
15. B. Schroder, M. Harchol-Balter, Evaluation of task assignment policies for supercomputing servers: the case for load unbalancing and fairness, Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing, 2000, pp. 211-220.
16. K.G. Shin, and C.J. Hou Design and evaluation of effective load sharing in distributed real-time systems IEEE Trans. Parallel Distributed Systems (PDS) 5 7 1994 704 719
17. Z. Tari, J. Broberg, A. Zomaya, L. Tan, A lLeast flow-time first load sharing approach for distributed server farm, RMIT Technical Report TR-05-01, Available at http://www.cs.rmit.edu.au/reports/tr.html
18. S. Zhou, X. Zheng, J. Wang, and P. Delisle Utopia a load sharing facility for large, heterogeneous distributed computer systems Software-Practice Experience 23 12 December 1993 1305 1336