The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1985 vol.11)
pp: 491-496
L.M. Ni , Department of Computer Science, Michigan State University
ABSTRACT
A loosely coupled multiprocessor system contains multiple processors which have their own local memories. To balance the load among multiple processors is of fundamental importance in enhancing the performance of such a multiple processor system. Probabilistic load balancing in a heterogeneous multiple processor system with many job classes is considered in this study. The load balancing scheme is formulated as a nonlinear programming problem with linear constraints. An optimal probabilistic load balancing algorithm is proposed to solve this nonlinear programming problem. The proposed load balancing method is proven globally optimum in the sense that it results in a minimum overall average job response time on a probabilistic basis.
INDEX TERMS
probabilistic scheduling, Job response time, job scheduling, load balancing, M/M/1 queue, multiple processor system, nonlinear programming
CITATION
L.M. Ni, null Kai Hwang, "Optimal Load Balancing in a Multiple Processor System with Many Job Classes", IEEE Transactions on Software Engineering, vol.11, no. 5, pp. 491-496, May 1985, doi:10.1109/TSE.1985.232489
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool