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 条
  • [41] A Dynamic Load Balancing Strategy For Real-Time Aircraft Collaborative Simulation
    Zhao, J. X.
    Peng, G. Z.
    Zhang, H. M.
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRICAL, AUTOMATION AND MECHANICAL ENGINEERING (EAME 2015), 2015, 13 : 704 - 706
  • [42] Lower-Bound Solution Algorithm for Equilibrium Signal-Setting Problem
    Sadabadi, Kaveh F.
    Zokaei-Aashtiani, Hedayat
    Haghani, Ali
    TRANSPORTATION RESEARCH RECORD, 2008, (2085) : 104 - 110
  • [43] Accelerating the quadratic lower-bound algorithm via optimizing the shrinkage parameter
    Tian, Guo-Liang
    Tang, Man-Lai
    Liu, Chunling
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2012, 56 (02) : 255 - 265
  • [44] Machine learning-driven energy-efficient load balancing for real-time heterogeneous systems
    Rahmani, Taha Abdelazziz
    Belalem, Ghalem
    Mahmoudi, Sidi Ahmed
    Merad-Boudia, Omar Rafik
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (04): : 4883 - 4908
  • [45] Load Balancing Scheme for Supporting Real-time Processing of Big Data in Distributed In-Memory Systems
    Bok, Kyoungsoo
    Choi, Kitae
    Lim, Jongtae
    Yoo, Jaesoo
    PROCEEDINGS OF THE 2018 CONFERENCE ON RESEARCH IN ADAPTIVE AND CONVERGENT SYSTEMS (RACS 2018), 2018, : 170 - 174
  • [46] Genetic algorithm to maximize a lower-bound for system time-to-failure with uncertain component Weibull parameters
    Coit, DW
    Smith, AE
    COMPUTERS & INDUSTRIAL ENGINEERING, 2002, 41 (04) : 423 - 440
  • [47] Estimating real-time balancing prices in wind power systems
    Olsson, Magnus
    Soder, Lennart
    2009 IEEE/PES POWER SYSTEMS CONFERENCE AND EXPOSITION, VOLS 1-3, 2009, : 229 - 237
  • [48] Layered Hashing Algorithm for Real-time Systems
    Matan Mandelbrod
    Theory of Computing Systems, 2012, 50 : 279 - 295
  • [49] Layered Hashing Algorithm for Real-time Systems
    Mandelbrod, Matan
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (02) : 279 - 295
  • [50] Motion estimation algorithm for real-time systems
    Shaaban, M
    Goel, S
    Bayoumi, M
    2004 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS DESIGN AND IMPLEMENTATION, PROCEEDINGS, 2004, : 257 - 262
12345