Load balancing on reliable irregular networks

被引:0
|
作者
Savvas, Ilias K. [1 ]
Tselios, Dimitrios C. [1 ]
Ypsilandis, Pandelis G. [1 ]
机构
[1] Technol Educ Inst Larissa, Dept Comp Sci & Telecommun, Larisa, Greece
关键词
load balancing; reliable networks; neighbor search; tabu search;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
On large Heterogeneous Distributed Computing Systems, the load balancing is one of the main problems that has to be addressed. Another important issue, is the underlying interconnection network that has to be reliable in order to ensure the nodes' intercommunication and the migration of the tasks. In this paper, we combined these two factors to investigate how much the network topology in terms of the interconnection links, affects the dynamic load balancing. The simulation results shown that an irregular network with the minimum requirements of links, in order to keep it reliable, behaves very well to the load balancing strategy and its performance is very close to a well structured topology, the hyper-cube.
引用
收藏
页码:41 / 46
页数:6
相关论文
共 50 条
  • [21] Communication support for dynamic load balancing of irregular adaptive applications
    Fedorov, A
    Chrisochoides, N
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2004, : 555 - 562
  • [22] Parallel dynamic load balancing strategies for adaptive irregular applications
    Biswas, R
    Das, SK
    Harvey, DJ
    Oliker, L
    APPLIED MATHEMATICAL MODELLING, 2000, 25 (02) : 109 - 122
  • [23] Dynamic load balancing on multiprocessor networks
    Loh, PKK
    Jing, HW
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1997, 12 (06): : 369 - 372
  • [24] Load Balancing in IEEE 802.11 Networks
    Yen, Li-Hsing
    Yeh, Tse-Tsung
    Chi, Kuang-Hui
    IEEE INTERNET COMPUTING, 2009, 13 (01) : 56 - 64
  • [25] Coded Load Balancing in Cache Networks
    Siavoshani, Mahdi Jafari
    Parvaresh, Farzad
    Pourmiri, Ali
    Shariatpanahi, Seyed Pooya
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (02) : 347 - 358
  • [26] Distributed Selfish Load Balancing on Networks
    Berenbrink, Petra
    Hoefer, Martin
    Sauerwald, Thomas
    ACM TRANSACTIONS ON ALGORITHMS, 2014, 11 (01)
  • [27] Predictive load balancing on parallel networks
    Toker, O
    Bozyigit, M
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2537 - 2541
  • [28] Efficient load balancing on biswapped networks
    Zhao, Chenggui
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2014, 17 (02): : 403 - 411
  • [29] Insensitive load balancing in data networks
    Leino, J
    Virtamo, J
    COMPUTER NETWORKS, 2006, 50 (08) : 1059 - 1068
  • [30] Load balancing algorithms for TINA networks
    Kihl, M
    Widell, N
    Nyberg, C
    TELETRAFFIC ENGINEERING IN A COMPETITIVE WORLD, 1999, 3 : 999 - 1008