Resource Allocation in the Grid with Learning Agents

Aram Galstyan1, Karl Czajkowski1, Kristina Lerman1
1Information Sciences Institute, University of Southern California, Marina del Rey, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

A. Schaerf, Y. Shoham and M. Tennenholtz, “Adaptive Load Balancing: A Studying Multi-Agent Learning”, Journal of Artificial Intelligence Research, Vol. 2, pp. 475–500, 1995.

A. Galstyan, S. Kolar and K. Lerman, “Resource Allocation Games with Changing Resource Capacities”, in Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-2003), Melbourne, Australia, 2003.

I. Foster, C. Kesselman and S. Tuecke, “The Anatomy of the Grid: Enabling Scalable Virtual Organizations”, Interna-tional Journal of High Performance Computing Applications, Vol. 15, No. 3, pp. 200–222, 2001, http://www.globus.org/research/papers/anatomy.pdf .

K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith and S. Tuecke, “A Resource Management Architecture for Metacomputing Systems”, in The 4th Workshop on Job Scheduling Strategies for Parallel Processing, pp.62–82, 1998.

K. Czajkowski, I. Foster, C. Kesselman, V. Sander and S. Tuecke, “SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems”, Lecture Notes in Computer Science, Vol. 2537, pp. 153–183, 2002.

R.S. Sutton and A.G. Barto, Reinforcement Learning: An Introduction A Bradford Book, MIT, Cambridge, MA 1998.

C. Claus and C. Boutilier, “The Dynamics of Reinforcement Learning in Cooperative Multiagent Systems”, in Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), pp.746–752, 1998.

S. Kapetanakis and D. Kudenko, “Reinforcement Learning of Coordination in Cooperative Multi-agent Systems”, in Proceedings of the 17th National Conference on Artificial Intelligence (AAAI-02), Edmonton, Alberta, Canada, 2002.

Y. Shoham, T. Grenager and R. Powers, “Multi-agent Reinforcement Learning: A Critical Survey”, Web manuscript, 2003.

C.J.C.H. Watkins, Learning from Delayed Rewards. PhD thesis, Cambridge University, Cambridge, England, 1989.

B. Barish and R. Weiss, “LIGO and the Detection of Gravitational Waves”, Physics Today, Vol. 52, No. 10, pp. 44, 1999.

K. Ranganathan and I. Foster, “Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applicationsn”, in 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), Edinburgh, Scotland, 2002.

J.P. Crutchfield and Y. Sato, “Coupled Replicator Equations for the Dynamics of Learning in Multiagent Systems,” Physical Review E, Vol. 67, pp. 40–43, 2003.

R.W. Rosenthal, “A Class of Games Possessing Pure-strategy Nash Equilibria”, International Journal of Game Theory, Vol. 2, pp. 65–67, 1973.

W.B. Arthur, “Inductive Reasoning and Bounded Rationality”, American Economic Review, Vol. 84, pp. 406–411, 1994.

D. Challet and Y.-C. Zhang, “Emergence of Cooperation and Organization in an Evolutionary Game”, Physica A, Vol. 246, pp. 407, 1997.

N. Johnson, P. Hui, D. Zheng and C. Tai, “Minority Game with Arbitrary Cuttoffs”, Physica A, Vol. 269, pp. 493, 1999.

A. Galstyan and K. Lerman, “Adaptive Boolean Networks and Minority Games with Time-Dependent Capacities”, Physical Review, Vol. E66, 015103, 2002.

K. Czajkowski, S. Fitzgerald, I. Foster and C. Kesselman, “Grid Information Services for Distributed Resource Sharing”. in Proc. 10th IEEE Symp. on High Performance Distributed Computing, IEEE Computer Society, 2001.

UDDI, “Universal Description Discovery and Integration (UDDI)”, http://www.uddi.org , 2001.

R. Wolski, “Forecasting Network Performance to Support Dynamic Scheduling Using the Network Weather Service”, in Proc. 6th IEEE Symp. on High Performance Distributed Computing Portland Oregon, IEEE, 1997.

P. Stelling, I. Foster, C. Kesselman, C. Lee and G. von Laszewski, “A Fault Detection Service for Wide Area Distributed Computations,” in Proc. 7th IEEE Symp. on High Performance Distributed Computing, pp. 268–278, 1998.

Veridian Systems, “Portable Batch System”, Internet document. http://pbs.mrj.com , 2000.

Platform Computing Corporation, “LSF Administrator's Guide”, Platform Computing Corporation, 1996.

M. Livny, “Matchmaking: Distributed Resource Management for High Throughput Computing”, in Proc. 7th IEEE Symp. on High Performance Distributed Computing, 1998.

R. Raman, M. Livny and M. Solomon, “Resource Management through Multilateral Matchmaking”, in Proc. 9th IEEE Symp. on High Performance Distributed Computing, 2000.

E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, S. Patil, M. Su and K. Vahi, “Pegasus: Mappin Scientific Workflows onto the Grid”, in Proceedings of across Grid EU Conference, 2004.

E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, K. Blackburn, A. Lazzarini, A. Arbree, R. Cavanaugh and S. Koranda, “Mapping Abstract Complex Workflows onto Grid Environments,” Journal of Grid Computing, Vol. 1, No. 1, pp. 25–39, 2003.