Dynamic load distribution using anti-tasks and load state vectors

Concurrency Practice and Experience

Volumn 10, Issue 14, 1998, Pages 1251-1269

  Lu, Qin ^a   Lau, Sau Ming ^a   Leung, Kwong Sak ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BENCHMARKING; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; INFORMATION DISSEMINATION; INFORMATION RETRIEVAL; RESPONSE TIME (COMPUTER SYSTEMS); VECTORS;

ANTI-TASKS; LOAD DISTRIBUTION (LD) ALGORITHMS; LOAD STATE VECTORS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0032273107     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(19981210)10:14<1251::AID-CPE377>3.0.CO;2-X     Document Type: Article

References (21)

1. M. M. Theimer and K. A. Lantz, 'Finding idle machines in a workstation-based distributed systems', IEEE Trans. Softw. Eng., 15(11), (1989).
2. D. L. Eager and E. D. Lazowska, 'Adaptive load sharing in homogeneous distributed systems', IEEE Trans. Softw. Eng., 12(5), (1986).
3. T. L. Casavant and J. G. Kuhl, 'A taxonomy of scheduling in general-purpose distributed computing systems', IEEE Trans. Softw. Eng., 14(2), 141-154 (1988).
4. D. L. Eager and E. D. Lazowska, 'A comparison of receiver-initiated and sender-initiated adaptive load sharing', Perform. Eval., 6, 53-68 (1986).
5. C. Lu and S.-M. Lau, 'A performance study on load balancing algorithms with process migration', in Proc. IEEE TENCON 1994, Aug. 1994, pp. 357-364.
6. C. Lu and S.-M. Lau, 'An adaptive algorithm for resolving processor thrashing in load distribution', Concurrency: Pract. Exper., 7(7), 653-670 (1995).
7. N. G. Shivaratri and P. Krueger, 'Two adaptive location policies for global scheduling algorithms', in Proc. 10th Int. Conf. Distributed Computing Systems, May 1990, pp. 502-509.
8. Y. T. Wang and R. J. T. Morris, 'Load sharing in distributed systems', IEEE Trans. Comput., 34(3), (1985).
9. M. D. Feng and C. K. Yuen, 'Dynamic load balancing on a distributed system', in Proc. 6th IEEE Symposium on Parallel and Distributed Processing, Dallas, TX, US, Oct. 1994, pp. 318-325.
10. L. M. Ni, C. W. Xu and T. B. Gendreau, 'Drafting algorithm-a dynamic process migration protocol for distributed systems', in Proc. 5th Int. Conf. Distributed Computing Systems, IEEE, 1985, pp. 539-546.
11. N. G. Shivaratri, P. Krueger, and M. Singhal, 'Load distributing for locally distributed systems', Computer, 25(12), 33-44 (1992).
12. N. G. Shivaratri and M. Singhal, 'A load index and a transfer policy for global scheduling tasks with deadlines', Concurrency: Pract. Exper., 7(7), 671-688 (1995).
13. D. Hatch, D. Finkel and K. G. Nock, 'Load indices for load sharing in heterogeneous distributed computing systems', in Proc. 1990 UKSC Conf. Computer Simulation, 1990.
14. O. Kremien and J. Kramer, 'Methodical analysis of adaptive load sharing algorithms', IEEE Trans. Parallel Distrib. Syst., 3(6), 747-760 (1992).
15. R. Mirchandaney and D. Towsley, 'Adaptive load sharing in heterogeneous systems', J. Parallel Distrib. Comput., 9(4), 331-346 (1990).
16. J. A. Stankovic and I. S. Sidhu, 'An adaptive bidding algorithm for processes, clusters, and distributed groups', in Proc. 4th Int. Conf. Distributed Computing Systems, May 1984, pp. 13-18.
17. S.-T. Levi and A. K. Agrawala, Real Time System Design, McGraw-Hill, 1990, Chap. 2.
18. A. Tanenbaum, Distributed Operating Systems, Prentice-Hall, 1995, Chap. 3.
19. I. Ahmad, A. Ghafoor and K. Mehrotra, 'Performance prediction of distributed load balancing on multicomputer systems', in Proc. Supercomputing '91, 1991, pp. 830-839.
20. P. Mehra and B. Wah, 'Synthetic workload generation for load-balancing experiments. IEEE Parallel Distrib. Technol., Fall 1995.
21. C. Lu and A. S. L. Hsieh, 'Facilitating load distribution based on microkernel technology', in Proc. Int. Conf. Signal Processing Applications and Technology, Oct. 1996.