Minimizing mean response time in heterogeneous multiple computer systems with a central stochastic job dispatcher

International Journal of Computers and Applications

Volumn 20, Issue 1, 1998, Pages 32-39

  Li, Keqin ^a,b,c,d  

^a STATE UNIVERSITY OF NEW YORK   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c UNIVERSITY OF HOUSTON   (United States)

^d IEEE   (Cuba)

Author keywords

Heterogeneous multiple computer systems; Response time; Static load balancing; Stochastic job dispatching

Indexed keywords

ALGORITHMS; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS);

HETEROGENEOUS MULTIPLE COMPUTER SYSTEMS; STOCHASTIC JOB DISPATCHING;

MULTIPROCESSING SYSTEMS;

EID: 0031683734     PISSN: 1206212X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. D.L. Eager, E.D. Lazowska, & J. Zahorjan, Adaptive load sharing in homogeneous distributed systems, IEEE Trans. on Software Engineering, 12(5), 1986, 662-675.
2. H.G. Rotithor, Taxonomy of dynamic task scheduling schemes in distributed computing systems, IEE Proc.-E, Computers and Digital Techniques, 141(1), 1994, 1-10.
3. L.M. Ni & K. Hwang, Optimal load balancing in a multiple processor system with many job classes, IEEE Trans. on Software Engineering, 11(5), 1985, 491-496.
4. F. Bonomi & A. Kumar, Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler, IEEE Trans. on Computers, 99(10), 1990, 1232-1250.
5. Y.-C. Chow & W.H. Kohler, Models for dynamic load balancing in a heterogeneous multiple processor system, IEEE Trans. on Computers, 28(5), 1979, 354-361.
6. C. Kim & H. Kameda, Optimal static load balancing of multiclass jobs in & distributed computer system, Proc. 10th Int. Conf. on Distributed Computing Systems, 1990, 562-569.
7. A.N. Tantawi & D. Towsley, Optimal static load balancing in distributed computer systems, J. ACM, 92(2), 1985, 445-465.
8. L. Kleinrock, Queueing Systems, Vol. 1: Theory (New York: Wiley, 1975).
9. W. Lin & P.R. Kumar, Optimal control of a queueing system with two heterogeneous servers, IEEE Trans. on Automatic Control, 29(8), 1984, 696-703.
10. S. Shenker & A. Weinrib, The optimal control of heterogeneous queueing systems: A paradigm for load-sharing and routing, IEEE Trans. on Computers, 38(12), 1989, 1724-1735.
11. A.K. Agrawala, E.G. Coffman, Jr., M.R. Garey, & S.K. Tripathi, A stochastic optimization algorithm minimizing expected flow times on uniform processors, IEEE Trans. on Computers, 33(4), 1984, 351-356.
12. G. Weiss & M. Pinedo, Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions, J. Appl. Prob., 17, 1990, 187-202.
13. S.H. Xu, P.B. Mirchandani, S.P.R. Kumar, & R.R. Weber, Stochastic dispatching of multi-priority jobs to heterogeneous processors, J. Appl. Prob., 28, 1990, 852-861.
14. T. Nishida, Approximate analysis for heterogeneous multiprocessor systems with priority jobs, Performance Evaluation, 15, 1992, 77-88.
15. H.D. Karatza, Simulation study of load balancing in a heterogeneous distributed system model, Int. J. of Modelling & Simulation, 14(1), 1994, 28-33.
16. K.S. Trivedi, Probability and Statistics with Reliability, Queueing, and Computer Science Applications (Englewood Cliffs, NJ: Prentice-Hall, 1982).
17. C.H. Edwards, Jr., Advanced Calculus of Several Variables (New York: Academic Press, 1973).
18. R.L. Burden, J.D. Faires, & A.C. Reynolds, Numerical Analysis, 2nd ed. (Prindle, Weber & Schmidt, 1981).