A Greedy Algorithm for Load Balancing Jobs with Deadlines in a Distributed Network

被引：0
|
作者：
Paduraru, Ciprian. I. [1 ]
机构：
[1] Univ Bucharest, Dept Comp Sci, Bucharest, Romania
来源：
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS | 2014年 / 5卷 / 02期
关键词：
scheduling; greedy; coordination; network;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
One of the most challenging issues when dealing with distributed networks is the efficiency of jobs load balancing. This paper presents a novel algorithm for load balancing jobs that have a given deadline in a distributed network assuming central coordination. The algorithm uses a greedy strategy for global and local decision making: schedule a job as late as possible. It has an increased overhead over other well-known methods, but the load balancing policy provides a better fit for jobs.
引用
收藏
页码：56 / 59
页数：4
相关论文
共 50 条
  • [1] A Distributed Load Balancing Algorithm for Adaptive Cognitive Radio Network
    Elahi, Mohammad Mamun
    Siddique, Shahrier
    [J]. 2013 INTERNATIONAL CONFERENCE ON ELECTRICAL INFORMATION AND COMMUNICATION TECHNOLOGY (EICT), 2013,
  • [2] A DISTRIBUTED DRAFTING ALGORITHM FOR LOAD BALANCING
    NI, LM
    XU, CW
    GENDREAU, TB
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1985, 11 (10) : 1153 - 1161
  • [3] Use of Enhanced Greedy Algorithm for Load Balancing in Cloud Computing
    Osman, Hanaa
    Hammo, Asma'a Yassin
    Ahmad, Abdulnasir Younus
    [J]. PERTANIKA JOURNAL OF SCIENCE AND TECHNOLOGY, 2024, 32 (01):
  • [4] A Cost-Based Distributed Algorithm for Load Balancing in Content Delivery Network
    Shuai, Qianjun
    Wang, Keqin
    Miao, Fang
    Jin, Libiao
    [J]. 2017 NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC 2017), VOL 1, 2017, : 11 - 15
  • [5] A Load Balancing Algorithm for Distributed Crawler System
    Zhang, Shutao
    Tan, Haibo
    Chen, Liangfeng
    Lv, Bo
    [J]. 2019 IEEE 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2019), 2019, : 553 - 557
  • [6] Dynamic Load Balancing Algorithm of Distributed Systems
    Kirichenko, Lyudmila
    Ivanisenko, Igor
    Radivilova, Tamara
    [J]. 2016 13TH INTERNATIONAL CONFERENCE ON MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE (TCSET), 2016, : 515 - 518
  • [7] A distributed load balancing algorithm for deduplicated storage
    Balasundaram, Prabavathy
    Baru, Chitra
    Rengaswamy, Pradeep
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (05) : 3994 - 4008
  • [8] On the stability of a distributed dynamic load balancing algorithm
    Cortés, A
    Ripoll, A
    Senar, MA
    Cedó, F
    Luque, E
    [J]. 1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 435 - 446
  • [9] STEPWISE DEVELOPMENT OF A DISTRIBUTED LOAD BALANCING ALGORITHM
    GRONNING, P
    NIELSEN, TQ
    LOVENGREEN, HH
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 486 : 151 - 168
  • [10] A hierarchical adaptive distributed algorithm for load balancing
    Antonis, K
    Garofalakis, J
    Mourtos, I
    Spirakis, P
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (01) : 151 - 162
12345