Factors affecting the design of load balancing algorithms in distributed systems

Journal of Systems and Software

Volumn 48, Issue 2, 1999, Pages 105-117

  Di Stefano, A ^a   Lo Bello, L ^a   Tramontana, E ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; RESPONSE TIME (COMPUTER SYSTEMS);

LOAD BALANCING ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0343962624     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(99)00050-3     Document Type: Article

References (33)

1. Alfano, M., Di Stefano, A., Lo Bello, L., Mirabella, O., 1996. An expert system for planning real-time distributed task allocation. In: Proceedings of the FLAIRS '96, Key West, Florida, USA.
2. Arvind, K., 1994. Probabilistic clock synchronization in distributed systems. IEEE Trans. Parallel Distrib. Syst. 5(5).
3. Bowen, N.S., Nikolaou, C.N., Ghafoor, A., 1992. On the assignment problem of arbitrary process systems to heterogeneous distributed computer systems. IEEE Trans. Comput., 41(3).
4. Bricker, A., Litzkow, M.J., Livny, M., 1991. CONDOR technical summary, Version 4.1b, University of Wisconsin-Madison.
5. Casavant T.L., Kuhl J.G. A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans. Software Eng. SE-14(2):1988;141-154.
6. Cheng, S., 1987. Dynamic Scheduling Algorithms for Distributed Hard Real-Time Systems, Ph.D. thesis, University of Massachusetts, Amherst.
7. Chess, D.M., Grosof, B., Harrison, C., Levine, D., Parris, C., Tsudik, G., 1995. Itinerant agents for mobile computing. IEEE Personal Communication.
8. Chess, D.M., Harrison, C.G., Kerschenbaum, A., 1995. Mobile agents: Are they a good idea? IBM Research Report.
9. Chu, W.W., Holloway, L.J., Lan, M.T., Efe, K., 1980. Task allocation in distributed data processing, IEEE Comput.
10. Chu, W.W., Lan, M.T., 1987. Task allocation and precedence relations for distributed real-time systems. IEEE Trans. Comput. 36(6).
11. Cutkosky, M., 1993. PACT: An experiment in integrated engineering systems. IEEE Comput. 26.
12. Di Stefano, A., Lo Bello, L., Mirabella, O., 1997. Assessment of Job Allocation on Heterogeneous Computer Network, Advances in Engineering Software Incorporating Computing Systems in Engineering. Elsevier, Amsterdam.
13. Di Stefano, A., Lo Bello, L., 1997. Distributed allocation of real-time function blocks in an IPCMS. In: Proceedings of the IEEE Industrial Electronics Society International Conference IECON'97, New Orleans, LA, USA.
14. Eager, D.L., Lazowska, E.D., Zahorjan, J., 1986. Adaptive load sharing in homogeneous distributed systems, IEEE Trans. Software Eng. SE-12(4).
15. Eager, D.L., Lazowska, E.D., Zahorjan, J., 1988. The limited performance benefits of migrating active processes for load sharing, In: Proceedings of the ACM Sigmetrics.
16. Genesereth, M.R., Ketchpel, S.P., Software Agents, Stanford University.
17. GMD FOKUS, IBM, 1996. The Open Group, Mobile Agent Facility Specification. OMG TC Document.
18. Goswami, K.K., Devarakonda, M., Iyer, R.K., 1993. Prediction-based dynamic load-sharing heuristics. IEEE Trans. Parallel Distrib. Syst. 4(6).
19. Ha, S., Lee, E.A., 1991. Compile-time scheduling and assignment of data-flow program graphs with data-dependent iteration. IEEE Trans. Comput. 40(11).
20. Hou, C.J., Shin, K.G., 1994. Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems. IEEE Trans. Comput. 43(9).
21. Ignatius P.P., Murthy C. S. R., 1997. On task allocation in heterogeneous distributed computing systems. Internat. J. Comput. Syst. Sci. Eng. 12(4).
22. Kremien, O., Kramer, J., 1992. Methodical analysis of adaptive load sharing algorithms. IEEE Trans. Parallel Distrib. Syst. 3(6).
23. Lamport, L., 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21.
24. Livny, M., Melman, M., 1982. Load balancing in homogeneous broadcast distributed systems. In: Proceedings of the ACM Computer Network Performance Symposium, pp. 47-55.
25. Lo, V.M., 1988. Heuristic algorithms for task assignment in distributed systems. IEEE Trans. Comput. 37(11).
26. Min, D., Mutka, M.W., 1995. Efficient job scheduling in a mesh multicomputer without discrimination against large job. In: Proceedings of the IEEE Symposium on Parallel and Distributed Processing.
27. Olson A., Shin K.G., 1994. Fault-tolerant clock synchronization in large multicomputer systems. IEEE Trans. Parallel Distrib. Syst. 5(9).
28. Ramamritham K., Stankovic J.A., Zhao W., 1989. Distributed scheduling of tasks with deadlines and resources requirements. IEEE Trans. Comput. 38(8).
29. Suen, T.T.Y., Wong, J.S.K., 1992. Efficient task migration algorithm for distributed systems. IEEE Trans. Parallel Distrib. Syst. 3(4).
30. Tanenbaum, A.S., 1995. Distributed Operating Systems, Prentice-Hall, Englewood Cliffs, NJ.
31. Tantawi, A.N., Towsley, D., 1985. Optimal static load balancing in distributed computer systems. J. ACM 32(2).
32. Woodside, C.M., Monforton, G.G., 1993. Fast allocation of processes in distributed and parallel systems. IEEE Trans. Parallel Distrib. Syst. 4(2) 164-174.
33. Zhou, S., 1988. A trace-driven simulation study of dynamic load balancing, IEEE Trans. Software Eng. 14(9) 1327-1341.