Task assignment with work-conserving migration

Parallel Computing

Volumn 32, Issue 11-12, 2006, Pages 808-830

  Broberg, James ^a   Tari, Zahir ^a   Zeephongsekul, Panlop ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Heavy tailed workloads; Load distribution; Queueing theory; Task assignment

Indexed keywords

COSTS; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PUBLIC POLICY; TELECOMMUNICATION TRAFFIC;

HEAVY-TAILED WORKLOADS; LOAD DISTRIBUTION; TASK ASSIGNMENT;

QUEUEING THEORY;

EID: 33751225078     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2006.09.005     Document Type: Article

References (39)

1. Adhya S.K., Das-Purkayastha S., and Ganguly S. Asymmetric splice: optimizing TCP forwarder performance for the http/1.1 protocol. ICCC '02: Proceedings of the 15th International Conference on Computer Communication (2002), International Council for Computer Communication, Washington, DC, USA 239-251
2. Andreolini M., Colajanni M., and Morselli R. Performance study of dispatching algorithms in multi-tier web architectures. SIGMETRICS Performance Evaluation Review 30 2 (2002) 10-20
3. Arlitt M., and Jin T. Workload characterization of the 1998 world cup web site. IEEE Network 14 May/June (2000) 30-37
4. Bansal N., and Harchol-Balter M. Analysis of SRPT scheduling: investigating unfairness. SIGMETRICS '01: Proceedings of the 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (2001), ACM Press, New York, NY, USA 279-290
5. Barford P., and Crovella M. Generating representative web workloads for network and server performance evaluation. SIGMETRICS '98/PERFORMANCE '98: Proceedings of the 1998 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems (1998), ACM Press, New York, NY, USA 151-160
6. Bill Laing, Bill Devlin, Jim Gray, George Spix, Scalability terminology, farms, clones, partitions, and packs, racs and raps, Technical report MS-TR-99-85, Microsoft Research, 1999.
7. Broberg J., Tari Z., and Zeephongsekul P. Task assignment based on prioritising traffic flows. In: Higashino T. (Ed). Proceedings of the 8th International Conference on Principles of Distributed Systems (OPODIS 2004) (2005), Springer-Verlag
8. Luis-Felipe Cabrera, The influence of workload on load balancing strategies, in: Proceedings of the Winter USENIX Conference, 1986. pp. 446-458.
9. Cabrera L.-F. The Influence of Workload on Load Balancing Strategies (1999), ACM Press/Addison-Wesley Publishing Co., New York, NY, USA
10. Cardellini V., Casalicchio E., Colajanni M., and Yu P.S. The state of the art in locally distributed web-server systems. ACM Computing Surveys 34 2 (2002) 263-311
11. Cardellini V., Colajanni M., and Yu P.S. Efficient state estimators for load control policies in scalable web server clusters. COMPSAC '98: Proceedings of the 22nd International Computer Software and Applications Conference (1998), IEEE Computer Society, Washington, DC, USA 449-457
12. Ciardo G., Riska A., and Smirni E. Equiload: a load balancing policy for clustered web servers. Performance Evaluation 46 2-3 (2001) 101-124
13. Ariel Cohen, Sampath Rangarajan, J. Hamilton Slye, On the performance of TCP splicing for URL-aware redirection, in: USENIX Symposium on Internet Technologies and Systems, 1999.
14. Colajanni M., Yu P.S., and Dias D.M. Analysis of task assignment policies in scalable distributed web-server systems. IEEE Transactions on Parallel and Distributed Systems 9 6 (1998) 585-600
15. Crovella M.E., and Bestavros A. Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Transactions on Networking 5 6 (1997) 835-846
16. Crovella M.E., Harchol-Balter M., and Murta C.D. Task assignment in a distributed system: improving performance by unbalancing load. In: Leutenegger S. (Ed). SIGMETRICS '98/PERFORMANCE '98: Proceedings of the 1998 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems (1998), ACM Press, New York, NY, USA
17. Crovella M.E., Taqqu M.S., and Bestavros A. Heavy-tailed probability distributions in the World Wide Web (1998), Birkhauser Boston Inc., Cambridge, MA, USA
18. D. Ferrari, A study of load indices for load balancing schemes, Technical report CSD-85-262, UC Berkeley, 1985.
19. Dilley J., Maggs B., Parikh J., Prokop H., Sitaraman R., and Weihl B. Globally distributed content delivery. IEEE Internet Computing September/October (2002) 50-58
20. Larry Doolittle, Jon Nelson, Boa webserver, 1991. .
21. Eager D.L., Lazowska E.D., and Zahorjan J. The limited performance benefits of migrating active processes for load sharing. SIGMETRICS '88: Proceedings of the 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (1988), ACM Press, New York, NY, USA 63-72
22. Ferrari D., and Zhou S. A load index for dynamic load balancing. ACM '86: Proceedings of 1986 ACM Fall Joint Computer Conference (1986), IEEE Computer Society Press, Los Alamitos, CA, USA 684-690
23. Ferrari D., and Zhou S. An empirical investigation of load indices for load balancing applications. Performance '87: Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation (1988), North-Holland 515-528
24. Harchol-Balter M. Task assignment with unknown duration. Journal of the ACM 49 2 (2002) 260-288
25. Harchol-Balter M., Crovella M.E., and Murta C.D. On choosing a task assignment policy for a distributed server system. Journal of Parallel and Distributed Computing 59 2 (1999) 204-228
26. Harchol-Balter M., and Downey A.B. Exploiting process lifetime distributions for dynamic load balancing. ACM Transactions on Computer Systems 15 3 (1997) 253-285
27. Harchol-Balter M., Schroeder B., Bansal N., and Agrawal M. Size-based scheduling to improve web performance. ACM Transactions on Computer Systems 21 2 (2003) 207-233
28. Kunz T. The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering 17 7 (1991) 725-730
29. David A. Maltz, Pravin Bhagwat, TCP splicing for application layer proxy performance, Research report RC 21139, IBM, March 1998.
30. Milojicic D.S., Douglis F., Paindaveine Y., Wheeler R., and Zhou S. Process migration. ACM Computing Surveys 32 3 (2000) 241-299
31. Mark Nuttall, Morris Sloman, Workload characteristics for process migration and load balancing, in: ICDCS '97: Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS'97), 1997, pp. 133-140.
32. Vivek S. Pai, Peter Druschel, Willy Zwaenepoel, Flash: an efficient and portable Web server, in: Proceedings of the USENIX 1999 Annual Technical Conference, 1999.
33. Wolfram Research, Mathematica version 5.0, 2003.
34. Riska A., Sun W., Smirni E., and Ciardo G. ADAPTLOAD: effective balancing in clustered web servers under transient load conditions. ICDCS '02: Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02) (2002), IEEE Computer Society, Washington, DC, USA 104-111
35. Rosu M.-C., and Rosu D. An evaluation of tcp splice benefits in web proxy servers. WWW '02: Proceedings of the 11th International Conference on World Wide Web (2002), ACM Press, New York, NY, USA 13-24
36. Schroeder B., and Harchol-Balter M. Evaluation of task assignment policies for supercomputing servers: the case for load unbalancing and fairness. Cluster Computing 7 2 (2004) 151-161
37. Silberschatz A., and Galvin P. Operating System Concepts. fifth ed. (1998), Addison-Wesley Publishing Company
38. Spatscheck O., Hansen J.S., Hartman J.H., and Peterson L.L. Optimizing TCP forwarder performance. IEEE/ACM Transactions on Networking 8 2 (2000) 146-157
39. Cisco Systems, Scaling the internet web servers, 1997.