Modeling load balancing through differential equations / [by] Milton J. Jackson and Thomas G. Robertazzi.
PublisherStony Brook University. College of Engineering and Applied Sciences.
MetadataShow full item record
SubjectElectronic data processing -- Distributed processing.
Computer capacity -- Planning.
Differential equations -- Data processing
AbstractA technique is proposed where the load sharing of divisible loads is modeled through the use of a set of differential equations. These equations are used to describe the flow of data between processors connected in a linear daisy chain and two dimensional mesh configurations. The two dimensional mesh is reduced to nine basic structures that describe any m by n mesh. The processors have heterogeneous link speeds, processing speeds, and loads. The equations are designed to model the balancing of these loads over a period of time, by distributing the loads between the processors, allowing the amount at any processor's load to be accurately calculated at any point in time.
Description22 p. : ill. Includes bibliographical references (p. 20-21).
- Technical Reports [SBU]