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 条
  • [31] On Load Balancing Approaches for Distributed Object Computing Systems
    Lap-sun Cheung
    Yu-kwok Kwok
    The Journal of Supercomputing, 2004, 27 : 149 - 175
  • [32] Distributed Load Balancing Model for Grid Computing Environment
    Patni, Jagdish Chandra
    Aswal, Mahendra Singh
    2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 123 - 126
  • [33] An Efficient Distributed Approach for Load Balancing in Cloud Computing
    Vig, Aarti
    Kushwah, Rajendra Singh
    Kushwah, Shivpratap Singh
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 751 - 755
  • [34] Parallel computing with load balancing on heterogenous distributed systems
    Rus, P
    Stok, B
    Mole, N
    ADVANCES IN ENGINEERING SOFTWARE, 2003, 34 (04) : 185 - 201
  • [35] Distributed load balancing in peer-to-peer computing
    Zhang, S
    Qin, Z
    SHAPING BUSINESS STRATEGY IN A NETWORKED WORLD, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1235 - 1240
  • [36] A study of load balancing in distributed wireless communication system
    Cui, YD
    Xu, HM
    Li, Z
    VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 3462 - 3465
  • [37] Dynamic load balancing for distributed network management
    Yoshihara, K
    Isomura, M
    Horiuchi, H
    INTEGRATED NETWORK MANAGEMENT VIII: MANAGING IT ALL, 2003, 118 : 277 - 290
  • [38] On load balancing in a dense wireless multihop network
    Hyytia, Esa
    Virtamo, Jorma
    2006 2ND CONFERENCE ON NEXT GENERATION INTERNET DESIGN AND ENGINEERING, 2006, : 72 - +
  • [39] Distributed network management system with load balancing
    Sun, Yan-Tao
    Yang, Fang-Nan
    Shi, Zhi-Qiang
    Tongxin Xuebao/Journal on Communication, 2009, 30 (03): : 34 - 41
  • [40] Distributed end-to-end proportional delay differentiation in wireless LAN
    Xue, Y
    Chen, K
    Nahrstedt, K
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 4367 - 4371
12345