A library for load balancing in Master/Slave applications on a LAN-WLAN environment

被引:1
|
作者
Sánchez, D [1 ]
Macías, EM [1 ]
Suárez, A [1 ]
机构
[1] Univ Las Palmas Gran Canaria, GAC, Dept Ingn Telemat, Las Palmas Gran Canaria 35017, Spain
关键词
load balancing; heterogeneous computing; LAN-WLAN; portable computers; library;
D O I
10.1109/EMPDP.2004.1271442
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A combination of a Local Area Network (LAN) and a Wireless LAN (WLAN) is a useful environment for doing parallel computing. We use this infrastructure to implement Master/Slave parallel distributed programs which exhibit strict data dependences among iterations and parallel calculation inside an iteration. In this environment it is necessary to consider the unbalance both processing power and communication bandwidth of fixed and portable computers to avoid long idle times. To solve this problem, in our previous work we developed an efficient load balancing method that considers the heterogeneity both in computing and in communication, and besides, it keeps in mind that the number of processes can vary at run time (processes spawned on portable computers). To program this method is a hard task because it implements a complex mechanism to estimate the data distribution which uses a framework based on Simple Network Management Protocol (SNMP) that has to synchronize with the parallel program to share performance information about computers. For that reason, in this paper we present a library that implements our method of load balancing to ease the programming.
引用
收藏
页码:168 / 175
页数:8
相关论文
共 21 条
  • [1] Effective load balancing on a LAN-WLAN cluster
    Sánchez, D
    Macias, EM
    Suárez, A
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 473 - 479
  • [2] Optimisation of the execution time inspired in Cross Layer design using effective load balancing in a LAN-WLAN environment
    Macias, E. M.
    Sanchez, D.
    Suarez, A.
    Sunderam, V.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2009, 4 (03) : 182 - 194
  • [3] Communication balancing considering portable wireless nodes in a LAN-WLAN cluster
    Macías-López, EM
    Suárez-Sarmiento, A
    Ojeda-Guerra, CN
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 2915 - 2921
  • [4] The measurement of an optimum load balancing algorithm in a master/slave architecture
    O'Loughlin, F
    Chambers, D
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2, 2004, 3044 : 136 - 145
  • [5] Load-Balancing of a Master-Slave Evolutionary Algorithm for Parameter Identification
    Leps, M.
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING FOR ENGINEERING, 2009, (90): : 137 - 146
  • [6] Effectiveness of a dynamic load balancing library for scientific applications
    Chaube, Rohit
    Carino, Ricolindo L.
    Banicescu, Ioana
    ISPDC 2007: SIXTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 229 - +
  • [7] SCHEDULING ALGORITHMS FOR DATA REDISTRIBUTION AND LOAD-BALANCING ON MASTER-SLAVE PLATFORMS
    Marchal, Loris
    Rehn, Veronika
    Robert, Yves
    Vivien, Frederic
    PARALLEL PROCESSING LETTERS, 2007, 17 (01) : 61 - 77
  • [8] Proactive task scheduling and stealing in master-slave based load balancing for parallel contingency analysis
    Khaitan, Siddhartha Kumar
    McCalley, James D.
    Somani, Arun
    ELECTRIC POWER SYSTEMS RESEARCH, 2013, 103 : 9 - 15
  • [9] Dynamic load-balancing of finite element applications with the DRAMA library
    Basermann, A
    Clinckemaillie, J
    Coupez, T
    Fingberg, J
    Digonnet, H
    Ducloux, R
    Gratien, JM
    Hartmann, U
    Lonsdale, G
    Maerten, B
    Roose, D
    Walshaw, C
    APPLIED MATHEMATICAL MODELLING, 2000, 25 (02) : 83 - 98
  • [10] DRAMA: A library for parallel dynamic load balancing of finite element applications
    Maerten, B
    Roose, D
    Basermann, A
    Fingberg, J
    Lonsdale, G
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 313 - 316