A Delay-Based Dynamic Load Balancing Method and Its Stability Analysis and Simulation

被引：0

作者：

Meng, Qingyang ^{[1
]}

Qiao, Jianzhong ^{[1
]}

Lin, Shukuan ^{[1
]}

Wang, Enze ^{[1
]}

Han, Peng ^{[1
]}

机构：

[1] Northeastern Univ, Coll Informat Sci & Engn, Shenyang, Peoples R China

来源：

EURO-PAR 2010 PARALLEL PROCESSING, PT I | 2010年 / 6271卷

关键词：

PARALLEL COMPUTATIONS; SYSTEMS; ALGORITHMS; DIFFUSION; MODEL;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：192 / 203

页数：12

共 50 条

[1] A Dynamic Load Balancing Method Based on Stability Analysis
Meng, Qingyang
Qiao, Jianzhong
Liu, Jun
Lin, Shukuan
[J]. ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 404 - 408
[2] Delay-based adaptive load balancing in MPLS networks
Gao, DY
Shu, YT
Liu, S
Yang, OWW
[J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 1184 - 1188
[3] On the Fast-Convergence of Delay-Based Load Balancing over Multipaths for Dynamic Traffic Environments
Li, Meng
Nishiyama, Hiroki
Kato, Nei
Mizutani, Kimihiro
Akashi, Osamu
Takahara, Atsushi
[J]. 2013 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2013), 2013,
[4] A dynamic load balancing method based on network delay for large distributed systems
Nishimura, Kenji
Ueno, Hitoshi
Yamamoto, Miki
Ikeda, Hiromasa
[J]. Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 2001, 84 (06): : 11 - 21
[5] A dynamic load balancing method based on network delay for large distributed systems
Nishimura, K
Ueno, H
Yamamoto, M
Ikeda, H
[J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2001, 84 (06): : 11 - 21
[6] Delay-Based Load-Balancing Routing (DLBR) Algorithm for Wireless Ad-Hoc Networks
Habib, Iffat
Badruddin, Nasreen
Drieberg, Micheal
[J]. 2015 2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATIONS, AND CONTROL TECHNOLOGY (I4CT), 2015,
[7] Delay-based distribution and optimization of a simulation model
Michel, Clement
Siron, Pierre
[J]. PROCEEDINGS OF THE 2018 IEEE/ACM 22ND INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2018, : 21 - 28
[8] Delay-Based Decoupling of Power System Models for Transient Stability Analysis
Tzounas, Georgios
Milano, Federico
[J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (01) : 464 - 473
[9] Dynamic Load Balancing Method Based on PBT Tree
Lin, Zhijie
Ren, Chonghui
Huang, Haifeng
Li, Xiaoyong
[J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL AND AUTOMATION ENGINEERING (ECAE 2017), 2017, 140 : 295 - 299
[10] On the stability of dynamic diffusion load balancing
Berenbrink, Petra
Friedetzky, Tom
Martin, Russell
[J]. ALGORITHMICA, 2008, 50 (03) : 329 - 350

← 1 2 3 4 5 →