Adaptive load balancing of parallel applications with multi-agent reinforcement learning on heterogeneous systems

Scientific Programming

Volumn 12, Issue 2, 2004, Pages 71-79

  Parent, Johan ^a   Verbeeck, Katja ^a   Lemeire, Jan ^a   Nowe, Ann ^a   Steenhaut, Kris ^a   Dirkx, Erik ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Adaptive load balancing; Data intensive applications; Heterogeneous network; Intelligent agents; Parallel processing; Reinforcement learning

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; INTELLIGENT AGENTS; OPTICAL INTERCONNECTS; PARALLEL PROCESSING SYSTEMS; SYNCHRONIZATION;

ADAPTIVE LOAD BALANCING; DATA INTENSIVE APPLICATIONS; HETEROGENEOUS NETWORK; PARALLEL PROCESSING; REINFORCEMENT LEARNING;

MULTI AGENT SYSTEMS;

EID: 3142772701     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2004/987356     Document Type: Conference Paper

References (19)

1. I. Banicescu and V. Velusamy, Load Balancing Highly Irregular Computations with the Adaptive Factoring, Proceedings of the 16th International Parallel & Distributed Processing Symposium, IEEE, Los Alamitos, California, 2002.
2. M.D. Beynon and T. Kurc, et al., Efficient Manipulation of Large Datasets on Heterogeneous Storage Systems, Proceedings of the 16th International Parallel & Distributed Processing Symposium, IEEE, Los Alamitos, California, 2002.
3. A. Clematis and A. Corana, Modeling performance of heterogeneous parallel computing systems, In Parallel Computing 25 (1999), Elsevier Science.
4. M.E. Crovella and T.J. Leblanc, Parallel Performance Prediction using Lost Cycles Analysis, in Proc. of Supercomputing '94, IEEE Computer Society, 1994.
5. A. Geist and A. Beguelin, et al., PVM: Parallel Virtual Machine, the MIT press, 1994.
6. D. Gupta and P. Bepari, Load sharing in distributed systems, in Proceedings of the National Workshop on Distributed Computing, January 1999.
7. L.P. Kaelbling, M.L. Litmann and A.W. Moore, Reinforcement Learning: A Survey, Journal of Artificial Intelligence Research 4 (1996), 237-285.
8. K. Narendra and M. Thathachar, Learning Automata: An Introduction, Prentice-Hall (1989).
9. A. Nowé and K. Verbeeck, Distributed Reinforcement learning, Load-based Routing a case study. Proceedings of the Neural, Symbolic and Reinforcement Methods for sequence Learning Workshop at ijcai99, 1999.
10. J.O. Osborne and A. Rubinstein, Course in game theory, Cambridge, MA: MIT Press, 1994.
11. C.C. Price and S. Krishnaprasad, Software allocation models for distributed systems, in Proceedings of the 5th International Conference on Distributed Computing, 1984, pp. 40-47.
12. A. Schaerf, Y. Shoham and M. Tennenholtz, Adaptive Load Balancing: A Study in Multi-Agent Learning, Journal of Artificial Intelligence Research (1995), 475-500.
13. T. Schnekenburger and G. Rackl, Implementing Dynamic Load Distribution Strategies with Orbix, International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'97), Las Vegas, Nevada, 1997.
14. H.S. Stone, High-Performance Computer Architecture, Addison-Wesley, Massachusetts, 1993.
15. R.S. Sutton and A.G. Barto, Reinforcement Learning: An introduction, Cambridge, MA: MIT Press (1998).
16. K. Verbeeck, A. Nowé, T. Lenaerts and J. Parent, Learning to reach the Pareto Optimal Nash Equilibrium as a Team, LNAI 2557- Proceedings of the 15th Australian Joint Conference on Artificial Intelligence, 2002, pp. 407-418.
17. K. Verbeeck, Nowé and K. Tuyls, Coordinated Exploration in: Stochastic Common Interest Games, Third symposium on Adaptive Agents and Multi-agents Systems, AAMAS-3, 2003.
18. M.J. Zaki and S. Wei Li, Parthasarathy, Customized dynamic load balancing for a network of workstations, Proceedings of the High Performance Distributed Computing (HPDC'96), IEEE, 1996.
19. X. Zhang and Y. Yan, Modeling and characterizing parallel computing performance on heterogeneous networks of workstations, in Proc. of the 7th IEEE Symposium on Par. And Distr. Proc., IEEE, 1995.