A lower-bound algorithm for load balancing in real-time systems

被引：0

作者：

Ekelin, C ^{[1
]}

Jonsson, J ^{[1
]}

机构：

[1] Chalmers Univ Technol, Dept Comp Engn, SE-41296 Gothenburg, Sweden

来源：

PRINCIPLES OF DISTRIBUTED SYSTEMS | 2004年 / 3144卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We study the problem of finding a safe and tight lower-bound on the load-balancing objective often found in real-time systems. Our approach involves the formulation of the Multiple Bounded Change-Making Problem which we efficiently solve by using a new symmetry-breaking algorithm. An experimental evaluation shows that the computed lower-bound is optimal in more than 70% of the cases and is able to find more than four times as many decidedly optimal solutions.

引用

页码：146 / 158

页数：13

共 50 条

[31] Dynamic Load Balancing for Real-Time Video Encoding on Heterogeneous CPU plus GPU Systems
Momcilovic, Svetislav
Ilic, Aleksandar
Roma, Nuno
Sousa, Leonel
IEEE TRANSACTIONS ON MULTIMEDIA, 2014, 16 (01) : 108 - 121
[32] Load adjustment in real-time processing systems
Tarng, W
Lin, TH
COMPUTATIONAL METHODS AND TESTING FOR ENGINEERING INTEGRITY, 1996, : 167 - 176
[33] Load profiling in distributed real-time systems
Bestavros, A
INFORMATION SCIENCES, 1997, 101 (1-2) : 1 - 27
[34] ON THE LOWER-BOUND OF THE DENSITY FOR JUMP-PROCESSES IN SMALL TIME
ISHIKAWA, Y
BULLETIN DES SCIENCES MATHEMATIQUES, 1993, 117 (04): : 463 - 483
[35] Load balancing algorithm on multiprocessor time-sharing systems
Yamai, Nariyoshi, 1600, (21):
[36] Lower-bound time-complexity analysis of logic programs
King, A
Shen, K
Benoy, F
LOGIC PROGRAMMING - PROCEEDINGS OF THE 1997 INTERNATIONAL SYMPOSIUM, 1997, : 261 - 275
[37] Area-Time Lower-Bound Techniques with Applications to Sorting
Bilardi, G.
Preparata, F. P.
ALGORITHMICA, 1986, 1 (1-4) : 65 - 91
[38] LOWER-BOUND EYE WIDTHS OF MINIMUM-BANDWIDTH SYSTEMS
KIM, DY
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) : 1235 - 1239
[39] Load adaptive real-time audio playout algorithm
Tan, Yu'an
Ai, Benren
Cao, Yuan-Da
Zhang, Xue-Lan
Jisuanji Gongcheng/Computer Engineering, 2006, 32 (14): : 199 - 201
[40] The Real-time Scheduling Strategy Based on Traffic and Load Balancing in Storm
Zhang, Jing
Li, Chunlin
Zhu, Liye
Liu, Yanpei
PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 372 - 379

← 1 2 3 4 5 →