Abstract
Delay phenomenon commonly exists in most load balancing systems for parallel computing. It can cause some unstable oscillatory actions and intensely affect the performance of the load balancing system. In this case, a time delay feedback control model is presented to describe the dynamic load balancing system in parallel surrounding. By choosing proper Lyapunov-Krasovskii functionals and using Moon inequality and Schur complement lemma, the optimal control law is obtained not only for the different delay conditions but also in a scalable system scale. At last, the simulation experiments based on multi-threads proved the validity of the theory and method introduced.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Barker, K., Chernikov, A., Chrisochoides, N.: A Load Balancing Framework for Adaptive and Asynchronous Applications. IEEE Transaction on Parallel and Distributed Systems 15(2), 183–192 (2004)
Rotaru, T., Nageli, H.: Dynamic Load balancing by Diffusion in Heterogeneous Systems. Journal of Parallel and Distributed Computing 64(4), 481–497 (2004)
Ghose, D., Kim, H.J., Kim, T.H.: Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources. IEEE Transaction on Parallel and Distributed Systems 16(10), 897–907 (2005)
Jeannot, E., Vernier, F.: A Practical Approach of Diffusion Load Balancing Algorithms. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 211–221. Springer, Heidelberg (2006)
Rie, C., Wanka, R.: Periodic Load Balancing on the N-Cycle: Analytical and Experimental Evaluation. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 805–814. Springer, Heidelberg (2007)
Catalyurek, U.V., Boman, E.G., Devine, K.D.: A repartitioning hypergraph model for dynamic load balancing. Journal of Parallel and Distributed Computing 69(8), 711–724 (2009)
Abdallah, C.T., Alluri, N., Birdwell, J.D.: Linear Time Delay Model for Studying Load Balancing Instabilities in Parallel Computations. International Journal of Systems Science 34(10), 563–573 (2003)
Chiasson, J., Tang, Z., Ghanem, J.: The Effect of Time Delays on the Stability of Load Balancing Algorithms for Parallel Computations. IEEE Transactions on Control Systems Technology 13(6), 932–942 (2005)
Tang, Z., Birdwell, J.D., Chiasson, J.: Resource-Constrained Load Balancing Controller for a Parallel Database. IEEE Transactions on Control Systems Technology 16(4), 834–840 (2008)
Chiasson, J., Loiseau, J.J.: Application of Time Delay Systems. Springer, Heidelberg (2007)
Argonne National Lab.: MPICH-A Portable Implementation of MPI, http://www.mcs.anl.gov/research/projects/mpi/mpich2
Oak Ridge National Lab.: PVM (Parallel Virtual Machine), http://www.csm.ornl.gov/pvm
Dhakal, S., Hayat, M.M., Pezoa, J.E.: Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach. IEEE Transactions on Parallel and Distributed Systems 18(4), 485–497 (2007)
Callier, F.M., Desoer, C.A.: Linear System Theory. Springer, Heidelberg (1991)
Carson, M., Santay, D.: NIST Net – A Linux-based Network Emulation Tool. ACM SIGCOMM Computer Communication Review 33(3), 111–126 (2003)
Liao, X., Chen, G., Sanchez, E.N.: Delay-dependent Exponential Stability Analysis of Delayed Neural Networks: an LMI Approach. Neural Networks 15, 855–866 (2002)
Moon, Y.S., Park, P., Kwon, W.H., Lee, Y.S.: Delay-dependent robust stabilization of uncertain state-delayed systems. Int. J. of Control. 74, 1447–1455 (2001)
Boyd, S., Ghaoui, L., Feron, E.I.: Linear matrix inequalities in system and control theory. SIAM, Philadephia (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meng, Q., Qiao, J., Lin, S., Wang, E., Han, P. (2010). A Delay-Based Dynamic Load Balancing Method and Its Stability Analysis and Simulation. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)