Evaluation of loadsharing algorithms for heterogeneous distributed systems

Computer Communications

Volumn 22, Issue 4, 1999, Pages 376-389

  Leslie, Robert ^a   McKenzie, Sati ^a  

^a UNIVERSITY OF GREENWICH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; LOCAL AREA NETWORKS; PERFORMANCE; RESPONSE TIME (COMPUTER SYSTEMS);

HETEROGENEOUS DISTRIBUTED SYSTEMS; LOADSHARING;

ALGORITHMS;

EID: 0032652398     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0140-3664(98)00262-X     Document Type: Article

References (25)

1. Eager D.L., Lazowska E.D., Zahorajan J. Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineer. SE-12:(5):1986;662-675.
2. P. Krueger, M. Livny, The diverse objectives of distributed scheduling policies, in: Proc. of the 7th. International Conference on Distributed Computing Systems, 1987, pp 242-249.
3. S. Zhou, D. Ferrari, A measurement study of load balancing performance, in: Proc. of the 7th. International Conference on Distributed Computing Systems, 1987, pp 490-497.
4. Chow Y., Kohler W. Model for dynamic load balancing in a heterogeneous multiple processor system. IEEE Transactions on Computing. C-28:(5):1979;354-361.
5. Tantawi A., Towsley D. Optimal static load balancing in distributed computing systems. Journal of the ACM. 32:(2):1985;445-465.
6. D.L. Eager, E.D. Lazowska, J. Zahorajan, The limited performance benefits of migrating active processes for load sharing, in: Proc. ACM Sigmetrics, 1988, pp 63-72.
7. Zhou S., Zheng X., Wang J., Delisle P. Utopia: a load sharing facility for large heterogeneous distributed computer system. Software practice and experience. 23:(12):1993;1305-1336.
8. N. Adly,M. Nagi, S. Selim, Performance evaluation of job scheduling in heterogeneous distributed systems, in: Proc. European, 1992, pp 251-272.
9. Zhou S. A trace driven simulation study of dynamic load balancing. IEEE Transactions of Software Engineering. 14:(9):1988;1327-1341.
10. Theimer M., Lantz K. Finding idle machines in a workstation-based distributed system. IEEE Transactions on Software Engineering. 15:(11):1989;1444-1457.
11. Mirchandaney R., Towsley D., Stankovic J. Analysis of the effects of delay on loadsharing. IEEE Transactions on Computers. 38:(11):1989;1513-1525.
12. Kunz T. The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering. 17:(7):1991;725-730.
13. Mahamuni A., Gonsalves T., Ramamurthi B. Efficient load information management for loadsharing in distributed systems. Computer networks architecture and applications. C-13:1993;43-54.
14. J. Wang, T. Lee, Y. Huang, Load balancing policies in heterogeneous distributed systems, in: Proc. of the 26th. Symposium on System Theory, 1994, pp 473-477.
15. Bernard G., Steve D., Simatic M. A survey of load sharing in networks of workstations. Distrib. Sys. Eng. 1:1993;75-86.
16. Stankovic J. Simulations of three adaptive decentralised controlled job scheduling algorithms. Computer Networks. 8:1984;199-217.
17. Benmohammed-Mahieddine K., Dew P. A Periodically symmetrically initiated load balancing algorithm for distributed systems. Operating Systems review. 28:(1):1994;66-77.
18. Mirchandaney R., Towsley D., Stankovic J. Adaptive load sharing in heterogeneous systems. IEEE Transactions on Computers. 38:(11):1989;1513-1525.
19. Benmohammed-Mahieddine K., Dew P. A testbed for the study of loadsharing algorithms on distributed systems. Advances in modelling and analysis. 24:(1):1995;19-30.
20. Krueger P., Shivaratri N. Adaptive location policies for global scheduling. IEEE Transactions of Software Engineering. 20:(6):1994;432-444.
21. Kara M. A global plan policy for coherent co-operation in distributed dynamic load balancing algorithms. Distrib. Sys. Eng. 2:1995;212-223.
22. D. Baker, R. Haddledon, K. Wika, A distributed scheduling simulation, in: Proc.of the 1st. Int. Symp. on High Performance Distributed Computing, 1992.
23. D. Ferrari, S. Zhou, An empirical investigation of load indices for load balancing applications, Proc. of the 12th. IFIP Int. Conf. on Computer Performance, 1987, pp 515-528.
24. N. Shivaratri, P. Krueger, M. Singhal, Load distributing for locally distributed systems, Computer, 1992, pp 33-44.
25. Kremien O., Kramer J. Methodical analysis of adaptive loadsharing algorithms. IEEE Trans. parallel and distributed systems. 3:(6):1993;747-760.