Optimal load distribution in nondedicated heterogeneous cluster and grid computing environments

Journal of Systems Architecture

Volumn 54, Issue 1-2, 2008, Pages 111-123

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Cluster computing; Dedicated task; Generic task; Grid computing; Load distribution; Nondedicated environment; Response time

Indexed keywords

DISTRIBUTION FUNCTIONS; ELECTRIC LOADS; PROBLEM SOLVING; QUEUEING NETWORKS;

CLUSTER COMPUTING; LOAD DISTRIBUTION; NONDEDICATED ENVIRONMENT;

GRID COMPUTING;

EID: 42949167159     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2007.04.003     Document Type: Article

References (17)

1. Allen A.O. Probability, Statistics, and Queueing Theory with Computer Science Applications. second ed. (1990), Academic Press, Boston, MA
2. Bonomi F., and Kumar A. Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler. IEEE Transactions on Computers 39 10 (1990) 1232-1250
3. Burden R.L., Faires J.D., and Reynolds A.C. Numerical Analysis. second ed. (1981), Prindle, Weber & Schmidt, Boston, MA
4. In: Buyya R. (Ed). High Performance Cluster Computing: Architectures and Systems vol. 1 (1999), Prentice Hall, Upper Saddle River, NJ
5. In: Foster I., and Kesselman C. (Eds). The Grid-Blueprint for a New Computing Infrastructure. second ed. (2004), Elsevier, Amsterdam
6. He L., Jarvis S.A., Spooner D.P., Jiang H., Dillenberger D.N., and Nudd G.R. Allocating non-real-time and soft real-time jobs in multiclusters. IEEE Transactions on Parallel and Distributed Systems 17 2 (2006) 99-112
7. Kameda H., Li J., Kim C., and Zhang Y. Optimal Load Balancing in Distributed Computer Systems (1997), Springer-Verlag, London
8. Kleinrock L. Queueing Systems. Computer Applications vol. 2 (1976), John Wiley and Sons, New York
9. Li K. Minimizing mean response time in heterogeneous multiple computer systems with a central stochastic job dispatcher. International Journal of Computers and Applications 20 1 (1998) 32-39
10. Li K. Optimizing average job response time via decentralized probabilistic job dispatching in heterogeneous multiple computer systems. The Computer Journal 41 4 (1998) 223-230
11. Li K. Minimizing the probability of load imbalance in heterogeneous distributed computer systems. Mathematical and Computer Modelling 36 9/10 (2002) 1075-1084
12. Rommel C.G. The probability of load balancing success in a homogeneous network. IEEE Transactions on Software Engineering 17 9 (1991) 922-933
13. Ross K.W., and Yao D.D. Optimal load balancing and scheduling in a distributed computer system. Journal of the ACM 38 3 (1991) 676-690
14. In: Shirazi B.A., Hurson A.R., and Kavi K.M. (Eds). Scheduling and Load Balancing in Parallel and Distributed Systems (1995), IEEE Computer Society Press, Los Alamitos, CA
15. X. Tang, S.T. Chanson, Optimizing static job scheduling in a network of heterogeneous computers, in: Proceedings of International Conference on Parallel Processing, Toronto, Canada, August 2000, pp. 373-382.
16. Tantawi A.N., and Towsley D. Optimal static load balancing in distributed computer systems. Journal of the ACM 32 2 (1985) 445-465
17. X. Zhang, Y. Yan, Modeling and characterizing parallel computing performance on heterogeneous networks of workstations, in: Proceedings of 7th IEEE Symposium on Parallel and Distributed Processing, San Antonio, TX, October 1995, pp. 25-34.