Date Added: Apr 2011
Load balancing is the task of distribution of application tasks to different processors in an efficient manner to minimize program execution time. It involves assigning work to each processor proportional to its computing power, hence minimizing the idle time and at the same time overload of work to the processor. In the Network of Workstations (NOWs) based system, heterogeneity exists in processors, memory and networks parameters. In this paper, the authors introduce a workstation priority mechanism, which allots priority and an assignment factor to each workstation based on its computing power. The basic idea is to use this priority and assignment factor in allocating processors the tasks proportional to their performance.