An All-sharing Load-balancing Scheme on the CSMA/CD Network and Its Analysis
Author(s) -
Yongsheng Hao
Publication year - 1994
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/37.9.779
Subject(s) - computer science , load balancing (electrical power) , load sharing , scheme (mathematics) , distributed computing , inter process communication , computer network , transmission (telecommunications) , transmission delay , response time , local area network , network packet , telecommunications , operating system , mathematical analysis , geometry , mathematics , grid
This paper analyzes a load-balancing scheme, called All-Sharing Load Balancing (ASLB), which evenly distributes the load of the system among all nodes on a CSMA/CD local area network in a collision-free manner for each load-balancing activity. A nobel analytical model is presented to evaluate performance of the ASLB scheme and its effect on the normal communication message transmissions and vice versa. The evaluation also takes into a account the tradeoff between system response time and message delay. Our analysis shows that ASLB can achieve good performance in both system response time and message transmission delay. Our analysis techniques are applicable to various distributed algorithms involved with interprocess coordination
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom