Scheduling of Load Balancing Across Single-Channel Broadcast Networks

Files
TR Number
TR-93-37
Date
1993
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Computer Science, Virginia Polytechnic Institute & State University
Abstract

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.

Description
Keywords
Citation