A delay-based dynamic load balancing method and its stability analysis and simulation

Authors:
Qingyang Meng;Jianzhong Qiao;Shukuan Lin;Enze Wang;Peng Han
Affiliations:
College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China and Key Laboratory of Software System and Development, Generic Technology, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China
Venue:
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Year:
2010

Citing 10
Cited 0

Linear system theory

Linear system theory
Delay-dependent exponential stability analysis of delayed neural networks: an LMI approach

Neural Networks
NIST Net: a Linux-based network emulation tool

ACM SIGCOMM Computer Communication Review
A Load Balancing Framework for Adaptive and Asynchronous Applications

IEEE Transactions on Parallel and Distributed Systems
Dynamic load balancing by diffusion in heterogeneous systems

Journal of Parallel and Distributed Computing
Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources

IEEE Transactions on Parallel and Distributed Systems
Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach

IEEE Transactions on Parallel and Distributed Systems
A repartitioning hypergraph model for dynamic load balancing

Journal of Parallel and Distributed Computing
A practical approach of diffusion load balancing algorithms

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Periodic load balancing on the N-cycle: analytical and experimental evaluation

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

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 multithreads proved the validity of the theory and method introduced.