Task assignment policies in distributed server systems: A survey

Journal of Network and Computer Applications

Volumn 34, Issue 4, 2011, Pages 1123-1130

  Semchedine, Fouzi ^a   Bouallouche Medjkoune, Louiza ^a   Aïssani, Djamil ^a  

^a UNIVERSITY OF BEJAIA   (Algeria)

Author keywords

Data intensive computing; Distributed server systems; Heavy tailed distribution; Load balancing; Load sharing; Performance; Task assignment

Indexed keywords

COST EFFECTIVENESS; RESOURCE ALLOCATION; ROUTERS; WEB SERVICES;

DATA-INTENSIVE COMPUTING; DISTRIBUTED SERVERS; HEAVY-TAILED DISTRIBUTION; LOAD SHARING; PERFORMANCE; TASK ASSIGNMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 79956082338     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2011.01.011     Document Type: Review

References (42)

1. Akamai technologies, 〈 http://www.akamai.com .
2. M.F. Arlitt, and C.L. Williamson Web server workload characterization: the search for invariants ACM SIGMETRICS Performance Evaluation Review 24 1996 126 137 (Pubitemid 126549546)
3. B. Awerbuch, Y. Azar, S. Leonardi, and O. Regev Minimizing the flow time without migration SIAM Journal on Computing 31 2002 1370 1382 (Pubitemid 35298402)
4. N. Bansal, and M. Harchol-Balter Analysis of srpt scheduling: investigating unfairness ACM SIGMETRICS Performance Evaluation Review 29 2001 279 290 (Pubitemid 32865943)
5. J. Broberg, Z. Tari, and P. Zeephongsekul Task assignment based on prioritising traffic flows Proceedings of the eighth international conference on principles of distributed systems, Grenoble, France, 1517 December 2004 415 430
6. J. Broberg, Z. Tari, and P. Zeephongsekul Task assignment with work-conserving migration Journal of Parallel Computing 32 2006 808 830 (Pubitemid 44792289)
7. CDNetworks. 〈 http://www.us.cdnetworks.com .
8. Certeon technologies. 〈 http://www.certeon.com .
9. G. Ciardo, A. Riska, and E. Smirni Equiload: a load balancing policy for clustered web servers Performance Evaluation 46 2001 101 124 (Pubitemid 32768292)
10. CiscoSystems, LocalDirector, Documentation Available at 〈 http://www.cisco.com/en/US/products/hw/contnetw/ps1894/index.html ; 1998.
11. Crescendo Networks. 〈 http://www.crescendonetworks.com .
12. M. Crovella, and A. Bestavros Self-similarity in world wide web traffic: evidence and possible causes IEEE/ACM Transactions on Networking 5 1997 835 846 (Pubitemid 127768491)
13. M. Crovella, M. Harchol-Balter, and C. Murta Task assignment in a distributed system: improving performance by unbalancing load ACM SIGMETRICS Performance Evaluation Review 26 1998 268 269 (Pubitemid 128593243)
14. M. Crovella, M.S. Taqqu, and A. Bestavros Heavy-tailed probability distributions in the world wide web 1999 Chapman and Hall London
15. Feldmann A. Web performance characteristics, IETF plenary Nov. '99. 〈 http://www.research.att.com/anja/feldmann/papers.html , 1999.
16. Fielding R, Gettys J, Mogul J, Frystyk H, Bernes-Lee T. Hypertext transfer protocol - HTTP/1.1. RFC 2616; 1999.
17. B. Fu, J. Broberg, and Z. Tari Task assignment strategy for overloaded systems Proceedings of the eighth IEEE international symposium on computers and communication, Kemer-Antalya, Turkey, 30 June03 July 2003 IEEE 1119 1125
18. B. Fu, and Z. Tari A dynamic load distribution strategy for systems under high task variation and heavy traffic Proceedings of ACM symposium on applied computing, Melbourne, Florida, USA, 912 March 2003 ACM 1031 1037
19. F5 networks. 〈 http://www.f5.com .
20. K. Gilly, N. Thomas, C. Juiz, and R. Puigjaner Scalable QoS content-aware load balancing algorithm for a web switch based on classical policies Proceedings of 22nd international conference on advanced information networking and applications (AINA 2008), GinoWan, Okinawa, Japan, 2528 March 2008 IEEE 934 941
21. M. Harchol-Balter Task assignment with unknown duration Journal of the ACM 49 2002 260 288 (Pubitemid 44159322)
22. M. Harchol-Balter, M. Crovella, and C. Murta On choosing a task assignment policy for a distributed server system Journal of Parallel and Distributed Computing 59 1999 204 228 (Pubitemid 129557484)
23. M. Harchol-Balter, C. Li, T. Osogami, A. Scheller-Wolf, and M. Squillante Analysis of task assignment with cycle stealing under central queue Proceedings of 23rd international conference on distributed computing systems (ICDCS '03), Providence, Rhode Island, May 1922 2003 IEEE 628 637
24. M. Harchol-Balter, A. Scheller-Wolf, and A. Young Why segregating short jobs from long jobs under high variability is not always a win Proceedings of the 47th annual allerton conference, Allerton House, UIUC, Illinois, USA, 30 September02 October 2009 IEEE 121 127
25. M. Harchol-Balter, B. Schroeder, N. Bansal, and M. Agrawal Size-based scheduling to improve web performance ACM Transactions on Computer Systems 21 2003 207 233 (Pubitemid 44159305)
26. M. Harchol-Balter, A. Scheller-Wolf, and A. Young Surprising results on task assignment in server farms with high-variability workloads Proceedings of ACM SIGMETRICS 2009 conference on measurement and modeling of computer systems, Seattle, USA, June 1519 2009 ACM 287 298
27. M. Jayasinghe, Z. Tari, and P. Zeephongsekult A scalable multi-tier task assignment policy with minimum excess load Proceedings of the IEEE symposium on computers and communications, Riccione, Italy, 2225 June 2010 IEEE 913 918
28. Keynote Systems, 〈 http://www.keynote.com .
29. B. Krishnamurthy, and J. Rexford Web protocols and practice: HTTP/1.1, networking protocols, caching and traffic measurement 2001 Addison-Wesley
30. S. Manley, and M. Seltzer Web facts and fantasy Proceedings of the USENIX symposium on internet technologies and systems, Monterey, CA, 811 December 1997 USENIX Association 125 134
31. S. Nozaki, and S. Ress Approximations in finite-capacity multiserver queues with poisson arrivals Journal of Applied Probability 15 1978 826 834 (Pubitemid 9436376)
32. Radware technologies, 〈 http://www.radware.com .
33. A. Riska, W. Sun, E. Smirni, and G. Ciardo Adaptload: effective balancing in clustered web servers under transient load conditions Proceedings of the 22nd international conference on distributed computing systems, Vienna, Austria, 0205 July 2002 IEEE 104
34. Riverbed technologies, 〈 http://www.riverbed.com .
35. B. Schroeder, and M. Harchol-Balter Evaluation of task assignment policies for supercomputing servers: the case for load unbalancing and fairness Cluster Computing 7 2004 151 161
36. L. Tan, and Z. Tari Dynamic task assignment in server farms: better performance by task grouping Proceedings of the seventh international symposium on computers and communications, Ramada Hotel, Taormina-Giardini Naxos, Italy, 0104 July 2002 IEEE 175 180
37. Z. Tari, J. Broberg, A.Y. Zomaya, and R. Baldoni A least flow-time first load sharing approach for distributed server farm Journal of Parallel and Distributed Computing 65 2005 832 842 (Pubitemid 40749339)
38. V. Ungeruanu, B. Melamed, M. Katehakis, and P.G. Bradford Deferred assignment scheduling in cluster-based servers Journal of Cluster Computing 9 2006 57 65 (Pubitemid 43125595)
39. J. Wei, X. Zhou, and C. Xu Robust processing rate allocation for proportional slowdown differentiation on internet servers IEEE Transactions on Computers 54 2005 964 977 (Pubitemid 41235934)
40. A. Williams, M. Arlitt, C. Williamson, and K. Barker Web workload characterization: ten years later, web content delivery 2005 Springer
41. W. Winston Optimality of the shortest line discipline Journal of Applied Probability 14 1977 181 189
42. X. Zhou, J. Wei, and C. Xu Processing rate allocation for proportional slowdown differentiation on internet servers Proceeding of the IEEE 18th international parallel and distributed processing symposium (IPDPS), Santa Fe, New Mexico, USA, 2630 April 2004 IEEE 88 97