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 条
  • [21] NONLINEAR LOWER BOUND FOR REAL-TIME BRANCHING PROGRAMS
    FTACNIK, M
    HROMKOVIC, J
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1985, 4 (04): : 353 - 359
  • [22] LOWER-BOUND FOR THE DIAMETER OF A TOTALLY-REAL ALGEBRAIC INTEGER
    ZAIMI, T
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1994, 319 (05): : 417 - 419
  • [23] LOWER-BOUND ENERGY FUNCTIONALS AND THEIR APPLICATION TO DIATOMIC SYSTEMS
    BERK, A
    PHYSICAL REVIEW A, 1983, 28 (04): : 1908 - 1923
  • [24] POLYNOMIAL SYSTEMS - A LOWER-BOUND FOR THE HILBERT-NUMBERS
    CHRISTOPHER, CJ
    LLOYD, NG
    PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1995, 450 (1938): : 219 - 224
  • [25] Distributed utilization control for real-time clusters with load balancing
    Fu, Yong
    Wang, Hongan
    Lu, Chenyang
    Chandra, Ramu Sharat
    27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 137 - +
  • [26] REAL-TIME LOAD BALANCING OF AN INTERACTIVE MULTIPLAYER GAME SERVER
    Munro, James
    Dickinson, Patrick
    11TH INTERNATIONAL CONFERENCE ON INTELLIGENT GAMES AND SIMULATION, GAME-ON 2010, 2010, : 80 - 84
  • [27] Asymmetric scheduling and load balancing for real-time on Linux SMP
    Piel, Eric
    Marquet, Philippe
    Soula, Julien
    Dekeyser, Jean-Luc
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2006, 3911 : 896 - 903
  • [28] Dynamic Load Balancing in Real-Time Distributed Transaction Processing
    Haque, Waqar
    Toms, Andrew
    Germuth, Aaron
    2013 IEEE 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2013), 2013, : 268 - 274
  • [29] Lower-bound complexity algorithm for task scheduling on heterogeneous grid
    Atef, Asmaa
    Hagras, Tarek
    Mahdy, Yousef B.
    Janecek, Jan
    COMPUTING, 2017, 99 (11) : 1125 - 1145
  • [30] Lower-bound complexity algorithm for task scheduling on heterogeneous grid
    Asmaa Atef
    Tarek Hagras
    Yousef B. Mahdy
    Jan Janeček
    Computing, 2017, 99 : 1125 - 1145
12345