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

Volume

3

fYear

2005

fDate

13-17 March 2005

Firstpage

1755

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications and Networking Conference, 2005 IEEE

ISSN

1525-3511

Print_ISBN

0-7803-8966-2

Type

conf

DOI

10.1109/WCNC.2005.1424778

Filename

1424778