Skip to main content

Negotiation Process for Resource Allocation in Grid Using a Multi-agent System

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3284))

Abstract

Grid technology is used for large-scale resource sharing among different institutions or individuals. A recent challenge in this environment is to provide guarantees for the service delivery in a job submission. It is important to know when a job will finish and the performance and costs involved. We present here a multi-agent system that considers such aspects to decide about the best place to run a job in grid. The main component of our solution is the negotiation process, which relies on resource access policies and performance prediction based on past cases of job submissions. The negotiation final goal is to establish Service Level Agreements that register user’s expectations and service provision according to price, quality, performance and scheduling.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Globus, http://www.globus.org

  2. Andrieux, A., Berry, D., Garibaldi, J., Jarvis, S., MacLaren, J., Ouelhadj, D., Sneling, D.: Open issues in Grid Scheduling. In: Report of workshop at e-Science Institute (2003)

    Google Scholar 

  3. Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S.: SNAP: A Protocol for Negotiation of Service Level Agreements and Coordinated Resource Management. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 153–183. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Raman, R., Livny, M., Solomon, M.: Matchmaking: Distributed Resource Management for High Throughput Computing. In: Proceedings of The Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago, p. 140 (1998)

    Google Scholar 

  5. GRMS, http://www.gridlab.org/WorkPackages/wp-9

  6. Overeinder, B., Wijngaards, N., Steen, M., van, B.F.: Multi-agent Support for Internet-Scale Grid Management. In: AISB Symposium on AI and Grid Computing, London (2002)

    Google Scholar 

  7. Cao, J., Jarvis, S., Saini, S.: ARMS: An Agent-based Resource Management System for Grid Computing. In: Scientific Programming, Special issue on Grid Computing, IOS Press, Amsterdam (2002)

    Google Scholar 

  8. Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)

    MATH  Google Scholar 

  9. Dan, A., Franck, R., Keller, A., King, R., Ludwig, H.: Web Service Level Agreement. (WSLA) Language Specification WSLA (2002)

    Google Scholar 

  10. Godik, S., Moses, T.: eXtensible Access Control Markup Language (XACML) Version 1.0, OASIS Standard (2003)

    Google Scholar 

  11. Jade, http://sharon.cselt.it/projects/jade/

  12. Smith, W., Foster, I., Taylor, V.: Predicting Application Run Times Using Historical Information. In: 4th Workshop on Job Scheduling Strategies for Parallel Processing, USA (1998)

    Google Scholar 

  13. Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann Publishers, San Francisco (1993)

    Google Scholar 

  14. Lewis, L.: Managing Computer Networks A Case-Based Reasoning Approach. Artech House Publishers, Norwood (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nassif, L.N., Ahmed, M., Nogueira, J.M., Impey, R. (2004). Negotiation Process for Resource Allocation in Grid Using a Multi-agent System. In: Karmouch, A., Korba, L., Madeira, E.R.M. (eds) Mobility Aware Technologies and Applications. MATA 2004. Lecture Notes in Computer Science, vol 3284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30178-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30178-3_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23423-4

  • Online ISBN: 978-3-540-30178-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics