AN ALL-SHARING LOAD-BALANCING SCHEME ON THE CSMA/CD NETWORK AND ITS ANALYSIS

This paper analyzes a load-balancing scheme, called Ah-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 novel 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 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.