Computer Science Technical Reports
CS at VT

Scheduling of Load Balancing Across Single-Channel Broadcast Networks

Haddad, Emile (1993) Scheduling of Load Balancing Across Single-Channel Broadcast Networks. Technical Report TR-93-37, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-93-37.pdf (1535660)


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)
ID Code:379
Deposited By:User autouser
Deposited On:05 December 2001