Minimizing the probability of load imbalance in heterogeneous distributed computer systems

Mathematical and Computer Modelling

Volumn 36, Issue 9-10, 2002, Pages 1075-1084

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Dynamic load balancing; Heterogeneous distributed computer system; Load distribution; M M 1 server; Probabilistic job dispatching; Probability of load imbalance

Indexed keywords

EID: 0037195827     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-7177(02)00258-3     Document Type: Article

References (7)

1. K. Li, Minimizing mean response time in heterogeneous multiple computer systems with a central stochastic job dispatcher, International Journal of Computers and Applications 20 (1), 32-39 (1998).
2. K. Li, Optimizing average job response time via decentralized probabilistic job dispatching in heterogeneous multiple computer systems, The Computer Journal 41 (4), 223-230 (1998).
3. M. Livny and M. Melman, Load balancing in homogeneous broadcast distributed systems, In Proceedings of the ACM Computer Network Performance Symposium, pp. 47-55, (April 1982).
4. C.G. Rommel, The probability of load balancing success in a homogeneous network, IEEE Transactions on Software Engineering 17 (9), 922-933 (1991).
5. L. Kleinrock, Queueing Systems, Volume 1: Theory, John Wiley & Sons, New York, (1975).
6. C.H. Edwards, Jr., Advanced Calculus of Several Variables, Academic Press, (1973).
7. R.L. Burden, J.D. Faires and A.C. Reynolds, Numerical Analysis, Second Edition, Prindle, Weber & Schmidt, Boston, MA, (1981).