A scalable multi-tier task assignment policy with minimum excess load

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2010, Pages 913-918

  Jayasinghe, Malith ^a   Tari, Zahir ^a   Zeephongsekult, Panlop ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKLOADS; MULTI-TIER; TASK ASSIGNMENT;

EID: 77956514335     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2010.5546501     Document Type: Conference Paper

References (20)

1. P. Barford and M. E. Crovella, " Generating representative web workloadsfor network and server performance evaluation, " In Proc. 1998 ACM SIGMETRICS Corif. on Measurement and Modeling of Computer Systems, pp. 151-160, June 1998.
2. M. Arlitt and C. L. Williamson, " Web server workload characterization, the search for invariants, " In Proc. 1996 ACM SIGMETRICS Corif. On Measurement and Modeling of Computer Systems, pp. 126-138, May 1996.
3. P. Barford, A. Bestavros, A. Bradley, and M. E. Crovella, " Changes in web client access patterns: Characteristics and caching implications, " World Wide Web, special issue on characterization and performance evaluation, vol.2, pp. 15-28, 1999.
4. M. Harchol-Balter and A. Downey, " Exploiting process lifetime distributions for dynamic load balancing, " ACM Trans. Computer Systems, vol.15, no.3, pp. 253-285, August 1997.
5. M. Harchol-Balter, " Task assignment with unknown duration, " Journal of the ACM, vol.49, no.2, pp. 260-288, 2002.
6. J. Broberg, Z. Tari, and P. Zeephongsekul, " Task assignment based on prioritising traffic flows, " Cotiference on Principles of Distributed Systems, pp. 15-17, December 2004.
7. " task assignment with work-conserving migration, " Parallel Comput., vol. 32, no. 11-12, pp. 808-830, 2006.
8. Z. Tari, J. Broberg, A. Y. Zomaya, and R. Baldoni, " A least flowtime first load sharing approach for distributed server farm," Journal of Parallel Distributed Computing, vol.65, pp. 832-842, 2005.
9. Q. Zhang and W. Sun, " Workload-aware load balancing for clustered web servers, " IEEE Trans. Parallel Distrib. Syst., vol.16, no.3, pp. 219-233,2005.
10. G. Ciardo, A. Riska, and E. Smirni, " Equiload: a load balancing policy for clustered web servers, " Perform. Eval., vol.46, no.2-3, pp. 101-124, 2001.
11. Y. Cardellini, E. Casalicchio, M. Colajanni, and P. S. Yu, 'The state of the art in locally distributed web-server systems, " ACM Comput. Surv., vol. 34, no. 2, pp. 263-311, 2002.
12. M. Gray, Growth and Usage of the Web and the Internet, 2009 (accessed September 23, 2009), http://www.mit.edu/~mkgray/netl.?
13. M. M. Group, World Internet Users and Population Stats, 2009 (accessed September 23, 2009), http://www.internetworldstats.com/stats.htm.
14. A. Silberschatz, P. B. Galvin, and G. Gagne, Applied Operating Systems Concepts. Addison-Wesley P ublishing Company: John Wiley and Sons, 1998.
15. M. Harchol-Balter, M. Crovella, and C. D. Murta, " On choosing a task assignment policy for a distributed server system, " Journal of Parallel Distributed Computing, vol.59, no.2, pp. 204-228, 1999.
16. M. E. Crovella and A. Bestavros, " Self-similarity in world wide web traffic: evidence and possible causes, " IEEEIACM Trans. Netw., vol.5, no.6, pp. 835-846, 1997.
17. M. Jayasinghe, Z. Tari, and P. Zeephongsekul, 'The impact of quanta on the performance of multi-level time sharing policy under heavy-tailed workloads, " Australasian Computer Science Conference, pp. 95-105, January 2008.
18. M. Jayasinghe, Z. Tari, P. Zeephongsekul, and J. Broberg, " On the performance of multi-level time sharing policy under heavy-tailed workloads, " in Computers and Communications, 2009. ISCC 2009. IEEE Symposium on, July 2009, pp. 956-962.
19. J. Cao, W. S. Cleveland, and D. X. Sun, " On the non stationarity of internet traffic," ACM SIGMETRICS Performance Evaluation Review, vol.29, no.1, pp. 102-112, June 2001.
20. L. Kleinrock, Queuing Systems Volume II. John Wiley and Sons, 1976.