Optimizing Average Job Response Time via Decentralized Probabilistic Job Dispatching in Heterogeneous Multiple Computer Systems

Computer Journal

Volumn 41, Issue 4, 1998, Pages 223-230

  Li, Keqin ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED PARAMETER CONTROL SYSTEMS; JOB ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; PERFORMANCE; PROBABILITY;

JOB DISPATCHING;

MULTIPROCESSING SYSTEMS;

EID: 0032308020     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/41.4.223     Document Type: Article

References (17)

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