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 条
  • [1] A lower-bound algorithm for minimizing network communication in real-time systems
    Ekelin, C
    Jonsson, J
    2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDING, 2002, : 343 - 351
  • [2] Load balancing for dynamic real-time systems
    Lonnie R. Welch
    Paul V. Werme
    Behrooz A. Shirazi
    Charles D. Cavanaugh
    Larry Fontenot
    Eui-Nam Huh
    Michael W. Masters
    Cluster Computing, 2000, 3 (2) : 125 - 138
  • [3] Dynamic Load Balancing for Distributed Systems in Real-Time Environment
    Lin, H.-C.
    Raghavendra, C. S.
    Cosmetics and Toiletries, 1995, 110 (01):
  • [4] Load Balancing Algorithm for Real-Time Ray Tracing of Dynamic Scenes
    Lee, Jinyoung
    Chung, Woo-Nam
    Lee, Tae-Hyoung
    Nah, Jae-Ho
    Kim, Youngsik
    Park, Woo-Chan
    IEEE ACCESS, 2020, 8 : 165003 - 165009
  • [5] Real-time load balancing scheduling algorithm for periodic simulation models
    Wu, Yulin
    Song, Xiao
    Gong, Guanghong
    SIMULATION MODELLING PRACTICE AND THEORY, 2015, 52 : 123 - 134
  • [6] LOWER-BOUND COLLAPSE LOAD OF SQUARE FOOTING
    RAO, KSS
    SINGH, S
    JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 1987, 113 (08): : 1875 - 1879
  • [7] A LOWER-BOUND FOR 2-SERVER BALANCING ALGORITHMS
    KLEINBERG, JM
    INFORMATION PROCESSING LETTERS, 1994, 52 (01) : 39 - 43
  • [8] Load balancing algorithm of parallel vision processing system for real-time navigation
    Kim, YJ
    Kim, BK
    2000 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2000), VOLS 1-3, PROCEEDINGS, 2000, : 1860 - 1865
  • [9] Multiple task load balancing algorithm used in real-time cluster system
    Xiang, Jianjun
    Bai, Xin
    Zuo, Jizhang
    Jisuanji Gongcheng/Computer Engineering, 2003, 29 (12):
  • [10] Load Balancing Real-Time Periodic Task Scheduling Algorithm For Multiprocessor Enviornment
    Jain, Divya
    Jain, Sushi Chandra
    2015 INTERNATIONAL CONFERENCED ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT-2015), 2015,
12345