ELISA: An estimated load information scheduling algorithm for distributed computing systems

Computers and Mathematics with Applications

Volumn 37, Issue 8, 1999, Pages 57-85

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

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATA COMMUNICATION SYSTEMS; DATA TRANSFER; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS); SENSITIVITY ANALYSIS;

ESTIMATED LOAD INFORMATION SCHEDULING ALGORITHMS (ELISA);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033115348     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(99)00101-7     Document Type: Article

References (30)

1. M. Livny and M. Melman, Load balancing in homogeneous broadcast distributed systems, in Proceedings of ACM Computer Network Performance Symposium, pp. 47-55, (1982).
2. D.L. Eager, E.D. Lazowska and J. Zahorjan, Adaptive load sharing in homogeneous distributed systems, IEEE Transactions on Software Engineering 12 (5), 662-675, (1986).
3. Y.-C. Chow and W.H. Kohler, Models for dynamic load balancing in a heterogeneous multiple processor system, IEEE Transactions on Computers 28 (5), 354-361, (1979).
4. K. Efe and B. Groselj, Minimizing control overheads in adaptive load sharing, in Proceedings of IEEE Ninth International Conference on Distributed Computing Systems, pp. 307-315, (1989).
5. R. Mirchandaney, D. Towsley and J.A. Stankovic, Adaptive load sharing in heterogeneous systems, Journal Of Parallel and Distributed Computing 9 (4), 331-346, (1990).
6. E.K.P. Chong and P.J. Ramadge, Optimal load sharing in soft real-time systems using likelihood ratios, Journal of Optimization Theory and Applications 82 (1), 23-48, (1994).
7. C.-J. Hou and K.G. Shin, Incorporation of optimal timeouts into distributed real-time load sharing, IEEE Transactions on Computers 43 (5), 528-547, (1994).
8. C.-J. Hou and K.G. Shin, Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems, IEEE Transactions on Computers 43 (9), 1076-1090, (1994).
9. M.H.W. Lemair and A.P. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Transactions on Parallel and Distributed Systems 4 (9), 979-993, (1993).
10. K.G. Shin and C.-J. Hou, Analytic models of adaptive load sharing schemes in distributed real-time systems, IEEE Transactions on Parallel and Distributed Systems 4 (7), 740-761, (1993).
11. K.G. Shin and C,-J. Hou, Design and evaluation of effective load sharing in distributed real-time systems, IEEE Transactions on Parallel and Distributed Systems 5 (7), 704-719, (1994).
12. C.-Y.H. Hsu and J.W.-S. Liu, Dynamic load balancing algorithms in homogeneous distributed systems, in Proceedings of IEEE Sixth International Conference on Distributed Computing Systems, pp. 216-223, (1986).
13. L.M. Ni and K. Hwang, Optimal load balancing in a multiple processor system with many job classes, IEEE Transactions on Software Engineering 11 (10), 1141-1152, (1985).
14. X. Qian and Q. Yang, An analytical model for load balancing on symmetric multiprocessor systems, Journal of Parallel and Distributed Computing 20 (2), 198-211, (1994).
15. N.G. Shivaratri, P. Krueger and M. Singhal, Load distributing for locally distributed systems, Computers, 33-44, (1992).
16. A.N. Tantawi and D. Towsley, A general model for optimal static load balancing in star network configurations, Performance '84, (Edited by E. Gelenbe), pp. 277-291.
17. A.N. Tantawi and D. Towsley, Optimal static load balancing in distributed computing systems, Journal of Association for Computing Machinery 32 (2), 445-465, (1985).
18. A. Thomasian, A performance study of dynamic load balancing in distributed systems, in Proceedings of IEEE Seventh International Conference on Distributed Computing Systems, pp. 178-184, (1987).
19. Y.-T. Wang and R.J.T. Morris, Load sharing in distributed systems, IEEE Transactions on Computers 34 (3), 204-217, (1985).
20. T.L. Casavant and J.G. Kuhl, A taxonomy of scheduling in general purpose distributed computing systems, IEEE Transactions on Software Engineering 14 (2), 141-154, (1988).
21. S. Tzafestas and A. Triantafyllakis, Deterministic scheduling in computing and manufacturing systems: A survey of models and algorithms, in Mathematics and Computers in Simulation, Volume 35, pp. 397-434, North-Holland, (1993).
22. P. Krueger and M. Livny, The diverse objectives of distributed scheduling policies, in Proceedings of IEEE Seventh International Conference on Distributed Computing Systems, pp. 242-249, (1987).
23. B.A. Shirazi, A.R. Hurson and K.M. Kavi, Editors, Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Society Press, Los Alamitos, CA, (1995).
24. L. Anand, Design and Analysis Of Some Stochastic Load Scheduling Algorithms in Distributed Computing SysTems, Ph.D. Dissertation, Indian Institute of Science, Bangalore, India, (1996).
25. R. Mirchandaney, D. Towsley and J.A. Stankovic, Analysis of effects of delays on load sharing, IEEE TransActions on Computers 38 (11), 1513-1525, (1989).
26. J.A. Stankovic, Stability and distributed scheduling algorithms, IEEE Transactions on Software Engineering 11 (10), 1141-1152, (1985).
27. E.D. Lazowska, J. Zahorjan, G.S. Graham and K.C. Sevcik, Quantitative System Performance: Computer System Analysis Using Queueing Network Models, Prentice Hall, USA, (1984).
28. L. Anand, D. Ghose and V. Mani, Analysis of the drop-out rule in probabilistic load sharing in distributed computing systems, International Journal of Systems Science (To Appear).
29. J.P. Buzen and P.P.-S. Chen, Optimal load balancing in memory hierarchies, in Information Processing 74, pp. 271-275, North-Holland, (1974).
30. W.F. Piepmeier, Optimal balancing of I/O requests to disks, Communications of ACM 18, 524-527, (1975).