Abstract
Due to the resources in the Grid are heterogeneous and geographically distributed, the management of resources and application scheduling in large-scale distributed Grid environment is a complex undertaking. Intelligent agents can play an important role in solving these problems. In this paper we formulated this problem as a multi-agent game with the players being agents purchasing service from a common server. We strive to highlight major challenges in managing resources in a Grid computing environment and present some of our recent works on multi-agent negotiation strategies for resource management and scheduling in grid environment. The proposed approach is to realize multiple negotiation models/protocols/strategies that can be selected by the system automatically to adapt to computation needs as well as changing computing resource environment.
This paper is supported by ShanghaiGrid grand project of Science and Technology Commission of Shanghai Municipality (No.03DZ15027, 05DZ15005).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. In: Proceedings of the 4th International Conference and Exhibition on High Performance Computing in Asia-Pacific Region (HPC ASIA 2000), Beijing, China, IEEE CS Press, USA (2000)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, USA (1999)
Jennings, N.R.: An agent-based approach for building complex software systems. Communications of the ACM 44(4), 35–42 (2001)
Buyya, R., et al.: Economic Models for Resource Management and Scheduling in Grid Computing
Nassif, L., Nogueira, J.M., Ahmed, M., et al.: Agent-based Negotiation for Resource Allocation in Grid, http://wcga05.lncc.br/text/7500.pdf
Chapin, S., Karpovich, J., Grimshaw, A.: The Legion Resource Management 1. In: Proceedings of the 8th International Conference of Distributed Computing Systems (ICDCS 1988), San Jose, CA. IEEE CS Press, USA (1988)
Litzkow, M., Livny, M., Mutka, M.: Condor – A Hunter of Idle Workstations. In: Proceedings of the 8th International Conference of Distributed Computing Systems (ICDCS 1998), San Jose, CA. IEEE CS Press, USA (1988)
Fatima, S.S., Wooldridge, M., Jennings, N.R.: Multi-issue Negotiation Under Time Constraints. In: AAMAS 2002, Bologna, Italy, July 15-19 (2002)
Fatima, S.S., Wooldridge, M.J., Jennings, N.R.: Optimal negotiation strategies for agents with incomplete information. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 53–68. Springer, Heidelberg (2002)
Keeney, R., Raiffa, H.: Decisions with multiple Objectives: Preferences and Value Trade-offs. John Wiley, New York (1976)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. International Journal of Robotics and Autonomous Systems 24(3-40), 159–182 (1998)
Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982)
Osborne, M.J., Rubinstein, A.: A course in Game Theory. The MIT Press, Cambridge (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, X., Huang, L., Li, M. (2006). Multi-agent Negotiation Model for Resource Allocation in Grid Environment. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_126
Download citation
DOI: https://doi.org/10.1007/11610496_126
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)