Load Balancing in Single Channel and Star Network Configurations

Abstract

In this chapter, the static load balancing in single channel and star network configurations is studied. Tantawi and Towsley [TT84, TT85] studied load balancing of single class jobs in a distributed computer system that consists of a set of heterogeneous host computers connected by single channel and star communications networks. They considered an optimal static load balancing strategy which determines the optimal load at each host so as to minimize the mean job response time, and derived two algorithms (called single-point algorithms) that determines the optimal load at each host for given system parameters. Static load balancing may be useful for system sizing (e.g., allocation of resources, identification of bottleneck, sensitivity studies, etc.). The solution of optimal static load balancing may help us design the system.