Scheduling of Load Balancing Across Single-Channel Broadcast Networks
1993) Scheduling of Load Balancing Across Single-Channel Broadcast Networks. Technical Report TR-93-37, Computer Science, Virginia Polytechnic Institute and State University. (
The problem of optimizing the balancing of processing load originating at the various sites of heterogeneous processors is examined. The optimal amounts of load exchange among the sending and receiving processors are derived. The necessary and sufficient condition for the absence of synchronization delay is derived. The minimum communication capacity needed for the optimal load exchange is determined. Although not unique, the specified optimal load transfer schedule is amenable to simple implementation. Practical implementation of the specified bandwidth partitioning may employ any appropriate scheme of communication multiplexing available on the given nwork. An example with specific problem parameters is used to illustrate the determination and implementation of the optimal load transfer schedule.
|Item Type:||Departmental Technical Report|
|Subjects:||Computer Science > Historical Collection(Till Dec 2001)|
|Deposited By:||User autouser|
|Deposited On:||05 December 2001|