Automated learning of load-balancing strategies in multiprogrammed distributed systems

International Journal of Systems Science

Volumn 28, Issue 11, 1997, Pages 1077-1099

  Mehra, Pankaj ^a   Wah, Benjamin W ^b  

^a HEWLETT PACKARD COMPANY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; MULTIPROGRAMMING; NEURAL NETWORKS;

ETHERNET; MULTIPROGRAMMED DISTRIBUTED SYSTEMS;

LEARNING SYSTEMS;

EID: 0031268349     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207729708929470     Document Type: Article

References (34)

1. Barto, A. G., Sutton, R. S., and Watkins, C. J. C. H., 1990, Learning and Sequential Decision Making. In Learning and Computational Neuroscience: Foundations of Adaptive Networks, edited by M. Gabriel and J. Moore (Cambridge, Massachusetts, U.S.A.), pp. 539-602.
2. Baumgartner, K., and Wah, B. W., 1989, GAMMON: a load balancing strategy for a local computer system with a multiaccess network. IEEE Transactions on Computers, 38(8), 1098-1109.
3. Burry, M., et al., 1989, The Perfect Club benchmarks: effective performance evaluation of supercomputers, International Journal of Supercomputing Applications, 3(3), 5-40.
4. Devarakonda, M., and Iyer, R. K., 1989, Predictability of process usage: a measurement-based study of UNIX. Transactions on Software Engineering, 15(12), 1579-1586.
5. Ferrari, D., Serazzi, G., and Zeigner, A., 1983, Measurement and Tuning of Computer Systems (Englewood Cliffs, NJ: Prentice-Hall).
6. Ferrari, D., 1984, On the foundations of artificial workload design. Proceedings of the ACM SIG METRICS Conference on Measurement and Modeling of Computer Systems, pp. 8-14;
7. Ferrari, D., 1986, A study of load indices for load balancing schemes. In Workload Characterization of Computer Systems and Computer Networks, edited by G. Serazzi (Amsterdam, Netherlands: Elsevier Science).
8. Gloriosi, R. M., and Colon-Osorio, F., 1980. Engineering intelligent systems. Engineering Intelligent Systems (Burlington, Massachusetts, U.S.A.: Digital Press).
9. Goddard, N. H., Lynne, K. J., Mintz, T., and Bukys, L., 1989, Rochester Connectionist Simulator Technical Report, University of Rochester.
10. Ieumwananonthachai, A., 1996, Automated design of knowledge-lean heuristics: learning, resource scheduling, and generalization. Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Illinois, Urbana, Illinois, U.S.A.
11. Ieumwananonthachai, A., Aizawa, A., Schwartz, S. R., Wah, B. W., and Yan, J. C., 1992, Intelligent process mapping through systematic improvement of heuristics. Journal of Parallel and Distributed Computing, 15, 118-142.
12. Ieumwananonthachai, A., and Wah, B. W., 1995, TEACHER—An automated system for learning knowledge-lean heuristics, Technical Report CRHC-95-08, Center for Reliable and High Performance Computing, Coordinated Science Laboratory, University of Illinois, Urbana, Illinois, U.S.A.;
13. Ieumwananonthachai, A., and Wah, B. W., 1996, Statistical generalization of performance-related heuristics for knowledge-lean applications, International Journal of Artificial Intellience Tools, 5, 61-79.
14. Kumar, A., Singhal, M., and Liu, M. T., 1987, A model for distributed decision making: an expert system for load balancing in distributed systems. Proceedings of COMPSAC, pp. 507-513.
15. Litzkow, M. K., Livny, M., and Mutka, M. W., 1988, Condor—a hunter of idle workstations,. Proceedings of the 8th International Conference Distributed Computer Systems, pp. 104-111.
16. Mehra, P., 1992, Automated learning of load balancing strategies for a distributed computer system. Ph.D. Thesis, Department of Computer Science, University of Illinois, Urbana, Illinois, U.S.A.
17. Mehra, P., and Wah, B.W., Architecture for strategy learning. Computer Architectures for Artificial Intelligence Applications, edited by B. Wah and C. Ramamoorthy (New York: Wiley), pp. 395-468;
18. Mehra, P., and Wah, B. W., 1993, Automated learning of workload measures for load balancing on a distributed system. Proceedings of the International Conference on Parallel Processing, pp. 111263—111270, CRC Press;
19. Mehra, P., and Wah, B. W., 1995a, Load Balancing: An Automated Learning Approach (Singapore: World Scientific Publishing);
20. Mehra, P., and Wah, B. W., 1995b, Synthetic workload generation for load balancing experiments. IEEE Parallel and Distributed Technology: Systems and Applications, 3 (3), 4-19.
21. Mirchandaney, R., and Stankovic, J. A., 1986, Using stochastic learning automata for job scheduling in distributed processing systems. Journal of Parallel and Distributed Computing, 527-552.
22. Pasquale, J. C., 1988, Intelligent decentralized control in large distributed computer systems. Ph.D. Thesis, University of California.
23. Pulidas, S., Towsley, D., and Stankovic, J. A., 1988, Imbedding gradient estimators in load balancing algorithms. Proceedings of the 8th International Conference Distributed Computer Systems, pp. 482-490.
24. Sannier, II, A.V., and Goodman, E. D., 1988, Midgard: a genetic approach to adaptive load balancing for distributed systems. Machine Learning, 174—180.
25. Simon, H., 1982, The Sciences of the Artificial (Cambridge, Massachusetts, U.S.A.: MIT Press).
26. Stankovic, J. A., 1985, An application of Bayesian decision theory to decentralized control of job scheduling. Transactions on Computers, 34, 117-130.
27. Sutton, R. S., 1988, Learning to predict by the methods of temporal differences. Machine Learning, 3, 9-44.
28. Tesauro, G., and Sejnowski, T. J., 1989, A parallel network that learns to play backgammon. Artificial Intelligence, 39, 357-390.
29. Wah, B. W., 1992, Population-based learning: a new method for learning from examples under resource constraints. IEEE Transactions on Knowledge and Data Engineering, 4(5), 454-474.
30. Wah, B. W., Mehra, P., and Teng, C.-C., 1994, Comparator neural network for dynamic prediction. Proceedings of the International Symposium in Neural Networks, Tainan, Taiwan, pp. 571-580.
31. Wah, B. W., Ieumwananonthachi, A., Chu, L. C., and Aizawa, A., 1985, Genetics-based learning of new heuristics: rational scheduling of experiments and generalization. IEEE Transactions of Knowledge and Data Engineering, 7, 763-785.
32. Wah, B. W., Ieumwananonthacha, A., Yao, Shu, and Yu, Ting, 1995, Statistical generalization: theory and applications (Plenary Address). Proceedings of the International Conference on Computer Design, pp. 4-10.
33. Zhou, S., 1987a, Performance studies of dynamic load balancing in distributed systems. Technical Report of UCB/CSD 87/376, Ph.D. Dissertation, Computer Science Division, University of California;
34. Zhou, S., 1987b, An experimental assessment of resource queue lengths as load indices. Proceedings of the Winter USENIX Conference, pp. 73-82.