Probabilistic load scheduling with priorities in distributed computing systems

Computers and Operations Research

Volumn 25, Issue 10, 1998, Pages 839-856

  Anand, L ^a   Ghose, D ^a   Mani, V ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER SYSTEMS PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; PROGRAM PROCESSORS; RESPONSE TIME (COMPUTER SYSTEMS);

EXPONENTIAL SERVICE TIME DISTRIBUTION; PROBABILISTIC LOAD SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032187707     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00009-4     Document Type: Article

References (20)

1. Casavant, T. L. and Kuhl, J. G., A taxonomy of scheduling in general purpose distributed computing systems. IEEE Trans. Software Engineering, 1988, 14(2), 141-154.
2. Thomasian, A., A performance study of dynamic load balancing in distributed systems, Proceedings of IEEE Seventh International Conference on Distributed Computing Systems, 1987, 178-184.
3. Wang, Y.-T. and Morris, R. J. T., Load sharing in distributed systems. IEEE Trans. Comput., 1985, 34(3), 204-217.
4. Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., Shmoys, D. B., Sequencing and scheduling: Algorithms and complexity, Handbook of Operations Research and Management, Vol. 4, eds. S. C. Graves, A. H. G. Rinnooy Kan, and P. Zipkin. North-Holland, 1990.
5. Tzafestas, S. and Triantafyllakis, A., Deterministic scheduling in computing and manufacturing systems: A survey of models and algorithms. Mathematics and Computers in Simulation, 1993, 35, 397-434.
6. Ni, L. M. and Hwang, K., Optimal Load balancing in a multiple processor system with many job classes. IEEE Trans. Software Engineering, 1985, 11(10), 1141-1152.
7. Tantawi, A. X. and Towsley, D., Optimal static load balancing in distributed computing systems. Journal of Association for Computing Machinery, 1985, 32(2), 445-465.
8. Bonomi, R., and Kumar, A., Adaptive optimal load balancing in a heterogeneous multiserver system with a central job scheduler, Proceedings of IEEE Eighth International Conference on Distributed Computing Systems, 1988, 500-508.
9. Eager, D. L., Lazowska, E. D. and Zahorjan, J., Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Software Engineering, 1986, 12(5), 662-675.
10. Hsu, C.-Y. H., and Liu, J. W.-S., Dynamic load balancing algorithms in homogeneous distributed systems, Proceedings of IEEE Sixth International Conference on Distributed Computing Systems, 1986, 216-223.
11. Ramamritham, K., and Stankovic, J. A., Dynamic task scheduling in distributed hard real-time systems, Proceedings of IEEE Fourth International Conference on Distributed Computing Systems, 1984, 96-107.
12. Shin, K. G. and Hou, C.-J., Design and evaluation of effective load sharing in distributed real-time systems. IEEE Trans. Parallel and Distributed Systems, 1994, 5(7), 704-719.
13. Stankovic, J. A., An application of Bayesian decision theory to decentralized control of job scheduling. IEEE Trans. Comput., 1985, 34(2), 117-130.
14. Lee, H., Time and cost tradeoff for distributed data processing. Comput. Ind. Engng., 1989, 16, 553-558.
15. Lee, H., Modelling and optimization of data assignment in a distributed information system. Int. J. Systems Sci., 1993, 24, 173-181.
16. Lee, H., Assignment of a job load in a distributed system: A multicriteria design method. Eur. J. Ops. Res., 1995, 87, 274-283.
17. Lee, H., Optimal static distribution of prioritized customers to heterogeneous parallel servers. Comput. Ops. Res., 1995, 22, 995-1003.
18. Ross, K. W. and Yao, D. D., Optimal load balancing and scheduling in a distributed computing system. Journal of the Association of Computing Machinery, 1991, 38(3), 676-690.
19. Gross, D., and Harris, C. M., Fundamentals of Queueing Theory, 2nd Ed. John Wiley and Sons, Inc., U.S.A., 1985.
20. D. G. Luenberger, Linear and Non-linear Programming, 2nd Ed. Addison-Wesley, 1984.