Title :
Load balancing in distributed computing over wireless LAN: effects of network delay
Author :
Dhakal, S. ; Hayat, M.M. ; Elyas, M. ; Ghanein, J. ; Abdallah, C.T.
Author_Institution :
Dept. of Electr. & Comput. Eng., New Mexico Univ., Albuquerque, NM, USA
Abstract :
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.
Keywords :
Monte Carlo methods; computer networks; delays; optimisation; resource allocation; wireless LAN; 802.11b access point; Monte-Carlo simulation; balancing instant; distributed computing; dynamic load balancing; gain optimization; network delay effects; network delay statistics; network delay uncertainty; one-shot load balancing; processor speed variability; two-node distributed system; wireless LAN; workload completion times; Analytical models; Delay effects; Delay estimation; Distributed computing; Load management; Statistical analysis; Statistical distributions; System testing; Uncertainty; Wireless LAN;
Conference_Titel :
Wireless Communications and Networking Conference, 2005 IEEE
Print_ISBN :
0-7803-8966-2
DOI :
10.1109/WCNC.2005.1424778
