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 条
  • [1] Adaptive Load Balancing Algorithm For Wireless Distributed Computing Networks
    Alfaqawi, Mohammed I. M.
    Habaebi, Mohamed H.
    Siddiqi, Mohammad U.
    Islam, Md Rafiqul
    Khan, Sheroz
    Datla, Dinesh
    2016 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS ENGINEERING (ICISE), 2016, : 256 - 261
  • [2] Techniques for Load Balancing in Wireless LAN's
    Magade, Krishnanjali A.
    Patankar, Abhijit
    2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
  • [3] Load balancing in overlapping wireless LAN cells
    Velayos, H
    Aleo, V
    Karlsson, G
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 3833 - 3836
  • [4] Wireless LAN load balancing with genetic algorithms
    Scully, Ted
    Brown, Kenneth N.
    KNOWLEDGE-BASED SYSTEMS, 2009, 22 (07) : 529 - 534
  • [5] Distributed network computing over wireless links
    Sang, JC
    Lin, CHM
    Varadaraja, S
    Wang, MC
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 252 - 259
  • [6] Distributed Load Balancing over Directed Network Topologies
    Gonzalez-Ruiz, Alejandro
    Mostofi, Yasamin
    2009 AMERICAN CONTROL CONFERENCE, VOLS 1-9, 2009, : 1814 - 1820
  • [7] A fuzzy approach to load balancing in a Distributed Object Computing network
    Cheung, LS
    FIRST IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, 2001, : 694 - 699
  • [8] Distributed Load Balancing (DisLB) in Grid Wireless Sensor Network
    Pahuja, Swimpy
    Chugh, Jaya
    Kumar, Ram
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 289 - 299
  • [9] Wireless LAN Load-Balancing with Genetic Algorithms
    Scully, Ted
    Brown, Kenneth N.
    APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS XVI, 2009, : 3 - 16
  • [10] Delay-Aware Load Balancing Over Multipath Wireless Networks
    Delgado, Oscar
    Labeau, Fabrice
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (08) : 7485 - 7494
12345