|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System
May 1979 (vol. 28 no. 5)
pp. 354-361
| ASCII Text | x | ||
| null Yuan-Chieh Chow, W.H. Kohler, "Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System," IEEE Transactions on Computers, vol. 28, no. 5, pp. 354-361, May, 1979. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1979.1675365, author = {null Yuan-Chieh Chow and W.H. Kohler}, title = {Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System}, journal ={IEEE Transactions on Computers}, volume = {28}, number = {5}, issn = {0018-9340}, year = {1979}, pages = {354-361}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1979.1675365}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System IS - 5 SN - 0018-9340 SP354 EP361 EPD - 354-361 A1 - null Yuan-Chieh Chow, A1 - W.H. Kohler, PY - 1979 KW - queueing models. KW - Job routing KW - load balancing KW - multiple processor system KW - performance analysis VL - 28 JA - IEEE Transactions on Computers ER - | |||
Queueing models for a simple heterogeneous multiple processor system are presented, analyzed, and compared. Each model is distinguished by a job routing strategy which is designed to reduce the average job turnaround time by balancing the total load among the processors. In each case an arriving job is routed by a job dispatcher to one of m parallel processors. The job routing strategies are divided into two classes: deterministic and nondeterministic. The nondeterministic policies are described by state independent branching probabilities. For the deterministic policies, the next processor is chosen to minimize or maximize the expected value of a performance related criterion function.
Index Terms:
queueing models., Job routing, load balancing, multiple processor system, performance analysis
Citation:
null Yuan-Chieh Chow, W.H. Kohler, "Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System," IEEE Transactions on Computers, vol. 28, no. 5, pp. 354-361, May 1979, doi:10.1109/TC.1979.1675365
Usage of this product signifies your acceptance of the Terms of Use.