Dynamic Load Balancing At Individual Nodes In LAN

M. Deriche; N. K. Huang; W. T. Tsai

doi:10.1117/12.943927

3 May 1988 Dynamic Load Balancing At Individual Nodes In LAN

M. Deriche, N. K. Huang, W. T. Tsai

Proceedings Volume 0876, Communications Networking in Dense Electromagnetic Environments; (1988) https://doi.org/10.1117/12.943927
Event: 1988 Los Angeles Symposium: O-E/LASE '88, 1988, Los Angeles, CA, United States

Abstract

The limit of load balancing due to decreasingly available bandwidth is studied. In the computer simulation, the bandwidth of the communication link is translated into 1.) the transfer delay associated with relocating a job and 2.) the uncertainty of the remote queuing status, due to the combined effects of the system dynamics and the non-zero time required in probing the status of the remote stations. The computer simulation is based on a sender-initiated load balancing scheme and is tested for a number of decision thresholds. Among these, an adaptive threshold that is a function of the traffic pattern and the system capability, "balances" the load best; it may not always minimize the average delay, but it always keeps the service stations (or nodes, or processors) similarly loaded. Results are obtained for both stationary and bursty traffics, and for both fixed-length and exponential-length jobs. For all the loading ratios tested, the balancing scheme is capable of improving the system performance over that of the no-balancing cases, when the transfer delay is less than 10 ms. For greater transfer delays, the improvement may drop to negative values.

Citation Download Citation

M. Deriche, N. K. Huang, and W. T. Tsai "Dynamic Load Balancing At Individual Nodes In LAN", Proc. SPIE 0876, Communications Networking in Dense Electromagnetic Environments, (3 May 1988); https://doi.org/10.1117/12.943927

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available