Load balancing in distributed computing over wireless LAN: Effects of network delay

被引：0
|
作者：
Dhakal, S [1 ]
Hayat, MM [1 ]
Elyas, M [1 ]
Ghanem, J [1 ]
Abdallah, CT [1 ]
机构：
[1] Univ New Mexico, Dept Elect & Comp Engn, Albuquerque, NM 87131 USA
来源：
2005 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: WCNC 2005: BROADBAND WIRELESS FOR THE MASSES READY FOR TAKE-OFF. | 2005年
关键词：
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
A complete analytical solution to one-shot load balancing in a two-node distributed system is presented and verified experimentally. The model takes into account uncertainty in network delays and the variability in the processors' speeds. The system consisting of two Transmeta processors connected through a wireless LAN, utilizing an 802.11b access point, is used as the testbed. The statistics of the network delays are estimated experimentally and used in the analytical model to show the effect of the balancing instant and gain on the overall completion times of various workloads. The analytical results are verified by comparing them to actual experiments and Monte-Carlo simulation. The effect of the communication delay on the choice of the gain and the balancing instant is clearly observed. Finally, the model is used to determine the optimal gain and balancing instant for different initial load distributions.
引用
收藏
页码：1755 / 1760
页数：6
相关论文
共 50 条
  • [21] Diffusion based Distributed Internet Gateway Load Balancing in a Wireless Mesh Network
    He, Bing
    Sun, Dongmei
    Agrawal, Dharma P.
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 4536 - +
  • [22] Distributed dynamic load balancing in wireless networks
    Borst, Sem
    Saniee, Iraj
    Whiting, Phil
    MANAGING TRAFFIC PERFORMANCE IN CONVERGED NETWORKS, 2007, 4516 : 1024 - +
  • [23] A Hierarchical Load Balancing Strategy Considering Communication Delay Overhead for Large Distributed Computing Systems
    Yang, Jixiang
    Ling, Ling
    Liu, Haibin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [24] LDMA and WLDMA: Load Balancing Strategies for Distributed LAN and WAN Environments
    Aramudhan, M.
    Uthaiaraj, V. Rhymend
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (9B): : 76 - 84
  • [25] On the optimization of load balancing in distributed networks in the presence of delay
    Dhakal, S
    Hayat, MM
    Ghanem, J
    Abdallah, CT
    Jerez, H
    Chiasson, J
    Birdwell, JD
    ADVANCES IN COMMUNICATION CONTROL NETWORKS, 2005, 308 : 223 - 244
  • [26] Dynamic load balancing in distributed exascale computing systems
    Seyedeh Leili Mirtaheri
    Lucio Grandinetti
    Cluster Computing, 2017, 20 : 3677 - 3689
  • [27] Dynamic load balancing in distributed exascale computing systems
    Mirtaheri, Seyedeh Leili
    Grandinetti, Lucio
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2017, 20 (04): : 3677 - 3689
  • [28] Combined Load Balancing Algorithm in Distributed Computing Environment
    Filipovic, Luka
    Krstajic, Bozo
    INFORMATION TECHNOLOGY AND CONTROL, 2016, 45 (03): : 261 - 266
  • [29] Simulation model of load balancing in distributed computing systems
    Botygin, I. A.
    Popov, V. N.
    Frolov, S. G.
    INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING, AUTOMATION AND CONTROL SYSTEMS 2016, 2017, 177
  • [30] On load balancing approaches for distributed object computing systems
    Cheung, LS
    Kwok, YK
    JOURNAL OF SUPERCOMPUTING, 2004, 27 (02): : 149 - 175
12345