Modeling load balancing through differential equations / [by] Milton J. Jackson and Thomas G. Robertazzi.

Abstract

A 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.