ADAPT-POLICY: Task assignment in server farms when the service time distributionof tasks is not known a priori

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 4, 2014, Pages 851-861

  Jayasinghe, Malith ^a   Tari, Zahir ^a   Zeephongsekul, Panlop ^a   Zomaya, Albert Y ^b  

^a RMIT UNIVERSITY   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Adaptive task assignment; locality aware task assignment policies; non parametric density estimation; on line density estimation; Performance optimisation

Indexed keywords

HARDWARE; SIGNAL PROCESSING;

DENSITY ESTIMATION; NONPARAMETRIC DENSITY ESTIMATION; PARTICULAR DISTRIBUTION; PERFORMANCE CHARACTERISTICS; PERFORMANCE OPTIMISATION; SCIENTIFIC WORKLOADS; SERVICE TIME DISTRIBUTION; TASK ASSIGNMENT;

WEBSITES;

EID: 84896340294     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.76     Document Type: Article

References (27)

1. M. Harchol-Balter, M. Crovella, and C.D. Murta, "On Choosing a Task Assignment Policy for a Distributed Server System," J. Parallel and Distributed Computing, vol. 59, no. 2, pp. 204-228, 1999. (Pubitemid 129557484)
2. M. Jayasinghe, Z. Tari, and P. Zeephongsekul, "Performance Analysis of Multi-Level Time Sharing Task Assignment Policies on Cluster-Based Systems," Proc. IEEE Int'l Conf. Cluster Computing, pp. 265-274, 2010.
3. M.E. Crovella, M. Harchol-Balter, and C. Murta, "Task Assignment in a Distributed System: Improving Performance by Unbalancing Load," ACM SIGMETRICS Performance Evaluation Rev., pp. 268-269, June 1998. (Pubitemid 128593243)
4. Q. Zhang and W. Sun, "Workload-Aware Load Balancing for Clustered Web Servers," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 3, pp. 219-233, Mar. 2005. (Pubitemid 40351819)
5. Q.J. Lin, D. Chen, and Y.C. Liu, "Non-Stationary and Small-Time Scaling Behavior of Internet Traffic," Proc. Int'l Conf. Comm., Circuits and Systems, vol. 3, pp. 1717-1721, June 2006. (Pubitemid 351307351)
6. Z.-L. Zhang, V. Ribeiro, S. Moon, and C. Diot, "Small-Time Scaling Behaviors of Internet Backbone Traffic: An Empirical Study," Proc. INFOCOM '03, vol. 3, pp. 1826-1836, 2003.
7. Z. Zhang and W. Fan, "Web Server Load Balancing: A Queueing Analysis," European J. Operational Research, vol. 186, no. 2, pp. 681-693, 2008. (Pubitemid 47615330)
8. M. Harchol-Balter, "Task Assignment with Unknown Duration," J. ACM, vol. 49, no. 2, pp. 260-288, 2002. (Pubitemid 44159322)
9. M. Wand and M. Jones, Kernel Smoothing. Chapman and Hall, 1995.
10. A.M. Mood, F.A. Graybill, and D.C. Boes, Introduction to the Theory of Statistics. 3rd ed., McGraw-Hill, 1974.
11. A. Silberschatz, P.B. Galvin, and G. Gagne, Applied Operating Systems Concepts. John Wiley & Sons, 1998.
12. R.R. Weber, "On the Optimal Assignment of Customers to Parallel Servers," J. Applied Probability, vol. 15, no. 2, pp. 406-413, 1978.
13. J. Broberg, Z. Tari, and Z. Panlop, "Task Assignment with Work-Conserving Migration," Parallel Computing, vol. 32, no. 11-12, pp. 808-830, 2006. (Pubitemid 44792289)
14. J. Broberg, Z. Tari, and P. Zeephongsekul, "Task Assignment Based on Prioritising Traffic Flows," Proc. Conf. Principles of Distributed Systems, pp. 15-17, Dec. 2004.
15. Z. Tari, J. Broberg, A.Y. Zomaya, and R. Baldoni, "A Least Flow-Time First Load Sharing Approach for Distributed Server Farm," J. Parallel and Distributed Computing, vol. 65, pp. 832-842, 2005. (Pubitemid 40749339)
16. M. Jayasinghe, Z. Tari, P. Zeephongsekul, and A.Y. Zomaya, "Task Assignment in Multiple Server Farms Using Preemptive Migration and Flow Control," J. Parallel and Distributed Computing, vol. 71, pp. 1608-1621, Dec. 2011.
17. M. Jayasinghe, Z. Tari, and P. Zeephongsekul, "A Scalable Multi-Tier Task Assignment Policy with Minimum Excess Load," Proc. IEEE Symp. Computers and Comm., pp. 913-918, 2010.
18. G. Ciardo, A. Riska, and E. Smirni, "EQUILOAD: A Load Balancing Policy for Clustered Web Servers," Performance Evaluation, vol. 46, no. 2-3, pp. 101-124, 2001. (Pubitemid 32768292)
19. J.S. Simonoff, Smoothing Methods in Statistics. Springer Series in Statistics, 1996.
20. M.C. Jones, J.S. Marron, and S.J. Sheather, "A Brief Survey of Bandwidth Selection for Density Estimation," J. Am. Statistical Assoc., vol. 91, no. 433, pp. 401-407, 1996. (Pubitemid 126353404)
21. E. Isogai, "The Convergence Rate of Fixed Width Sequential Confidence Intervals for a Probability Density Function," Sequential Analysis, vol. 6, no. 1, pp. 55-69, 1987.
22. B. Silverman, Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.
23. J.F. Epperson, An Introduction to Numerical Methods and Analysis. John Wiley & Sons, 2001.
24. A. Menon, Frontiers of Evolutionary Computation, vol. 11, Springer, 2004.
25. M. Srinivas and L. Patnaik, "Genetic Algorithms: A Survey," Computer, vol. 27, no. 6, pp. 17-26, June 1994.
26. J. Kennedy and R. Eberhart, "Particle Swarm Optimization," Proc. IEEE Int'l Conf. Neural Networks, vol. 4, pp. 1942-1948, Nov./Dec. 1995.
27. R. Poli, J. Kennedy, and T. Blackwell, "Particle Swarm Optimization," Swarm Intelligence, vol. 1, pp. 33-57, 2007.