Modeling and closed loop control for resource-constrained load balancing with time delays in parallel computations

Lecture Notes in Control and Information Sciences

Volumn 352, Issue , 2007, Pages 57-76

  Tang, Zhong ^a   White, John ^a   Chiasson, John ^b   Birdwell, J Douglas ^a  

^a University of Tennessee   (United States)

^b BOISE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34247159097     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-49556-7_4     Document Type: Article

References (27)

1. Rotithor H. G. (1994) Taxonomy of dynamic task scheduling schemes in distributed computing systems. IEE Proceedings of Computer Digital Technology 141(1): 1-10
2. Senar M.A., Corteś A., Ripoll A., Hluchý L., Astalos J. (2001) Dynamic load balancing. In Parallel Program Development for Cluster Computing, J. C. Cunha, P. Kacsuk, and S. C. Winter, eds., pp. 69-95, Nova Science Publishers, New York.
3. Xu C.Z., Lau F.C. (1992) Analysis of the generalized dimension exchange method for dynamic load balancing. Journal of Parallel and Distributed Computing 16(1):385-393
4. Corradi A., Leonardi L., Zambonelli F. (1999) Diffusive load-balancing policies for dynamic applications. IEEE Concurrency 7(1):22-31
5. Lin H., Keller R. (1987) The gradient model load balancing method. IEEE Trans. Software Engineering 13(1):32-38
6. Willebeek-LeMair M.H., Reeves A.P. (1993) Strategies for dynamic load balancing on highly parallel computers. IEEE Transactions on Parallel and Distributed Systems 4(9):979-993
7. Kameda H., El-Zoghdy Said Fathy I.R., Li J. (2000) A performance comparison of dynamic versus static load balancing policies in a mainframe. In Proceedings of the 39th IEEE Conference on Decision and Control, pp. 1415-1420, Sydney, Australia.
8. Altman E. Kameda H. (2001) Equilibria for multiclass routing in multi-agent networks. In Proceedings of the 40th IEEE Conference on Decision and Control, pp. 604-609, Orlando, Florida
9. Kalé L.V. (1988) Comparing the performance of two dynamic load distribution methods. In Proc. International Conf. Parallel Processing, pp. 8-12
10. Cybenko G. (1989) Dynamic load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing 7(2):279-301
11. Lin H., Raghavendra C.S. (1992) A dynamic load-balancing policy with a central job dispatcher (LBC). IEEE Trans. Software Engineering 18(2):148-158
12. Ghosh B., Leighton F.T., Maggs B.M., Muthukrishnan S., Plaxton C.G., Rajaraman R., Richa A.W. (1999) Tight analysis of two local load balancing algorithms. SI AM Journal on Computing 29(1):29-764
13. Hellerstein J.L. (2004) Challenges in control engineering of computing systems. In Proceedings of the 2004 American Control Conference, pp. 1970-1979, Boston, Massachusetts
14. Diao Y., Hellerstein J.L., Storm A.,J., Surendra, M., Lightstone S., Pareky S., Garcia,-Arellano C. (2004) Using mimo linear control for load balancing in computing systems. In Proceedings of the 2004 American Control Conference, pp. 2045-2050, Boston, Massachusetts
15. Robertsson A., Wittenmark B., Kihl M., Andersson M. (2004) Design and evaluation of load control in web server systems. In Proceedings of the 2004 American Control Conference, pp. 1980-1985, Boston, Massachusetts
16. Abdelzaher T., Lu Y., Zhang R., Henriksson D. (2004) Practical application of control theory to web services. In Proceedings of the 2004 American Control Conference, pp. 1992-1997 Boston, Massachusetts
17. Kleinrock L. (1975) Queuing Systems Vol I : Theory. John Wiley & Sons, New York
18. Nelson R.D., Philips T.K. (1993) An approximation for the mean response time for shortest queue routing with general interarrival and service times. Performance Evaluation 17:123-139
19. Spies F. (1996) Modeling of optimal load balancing strategy using queuing theory. Microprocessors and Microprogramming 41:555-570
20. Abdallah C.T., Alluri N., Birdwell J.D., Chiasson J., Chupryna V., Tang Z., Wang T. (2003) A linear time delay model for studying load balancing instabilities in parallel computations. The International Journal of System Science 34:563-573
21. Birdwell J.D., Chiasson J., Tang Z., Abdallah C.T., Hayat M., Wang T. (2003). Dynamic Time Delay Models for Load Balancing Part I: Deterministic Models. CNRS-NSF Workshop: Advances in Control of Time-Delay Systems, pp. 355-370, Keqin Gu and Silviu-Iulian Niculescu eds., Springer-Verlag, Berlin
22. Hayat M., Abdallah C.T., Birdwell J.D., Chiasson J. (2003) Dynamic Time Delay Models for Load Balancing Part II: A Stochastic Analysis of the Effect of Delay Uncertainty. CNR.S-NSF Workshop: Advances in Control of Time-Delay Systems, pp. 371-385, Keqin Gu and Silviu-Iulian Niculescu eds., Springer-Verlag, Berlin
23. Birdwell J.D., Chiasson J., Abdallah C.T., Tang Z., Alluri N., Wang T. (2003) The effect of time delays in the stability of load balancing algorithms for parallel computations. In Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 582-587, Maui, Hawaii
24. Tang Z., Birdwell J.D., Chiasson J., Abdallah C.T., Hayat M.M. (2004) A time delay model for load balancing with processor resource constraints. In Proceedings of the 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas.
25. Tang Z., Birdwell J.D., Chiasson J., Abdallah C.T., Hayat M.M. (2004) Closed loop control of a load balancing network with time delays and processor resource constraints. Lecture Notes in Control an Information Sciences: Advances in Communication Control Networks, S. Tarbouriech, C.T. Abdallah and J. Chiasson, eds., pp. 245-268, Springer-Verlag, Berlin
26. OPNET (2004) http://www.opnet.com/products/modeler/home.html
27. J. Chiasson, Z. Tang, J. Ghanem, C. T. Abdallah, J. D. Birdwell, M. M. Hayat, H. Jerez, The Effect of Time Delays in the Stability of Load Balancing Algorithms for Parallel Computations, IEEE Transactions on Control Systems Technology, vol. 13, No. 6, November 2005, pp. 932-942.