Negotiation Strategies for Grid Scheduling

  • Jiadao Li
  • Ramin Yahyapour
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


Grid computing is considered the next step of distributed computing architectures. For such Service Oriented Architectures (SOAs) resource management is an important component that has to cope with the challenges of heterogeneous, decentralized and autonomous resources. The use of agreements is expected to become a key technology for the reliable interaction between resource providers and consumers. Negotiation is the process of creating agreements in which the different and typically conflicting objectives of the negotiation parties are taken into account. For the broad proliferation of Grids and the efficient use of Grids, this negotiation process must be automated and should only require minimal interaction from the actual providers and users. To this end, strategic negotiation models are required that can be used to perform this task. In this paper, a strategic negotiation model is proposed for Grid computing. Discrete event based simulation is used to evaluate this model. The simulation results demonstrate that it is suitable and effective for Grid environments.


Negotiation Process Service Level Agreement Resource Provider Negotiation Strategy Negotiation Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the Grid: Enabling scalable virtual organizations. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, p. 1. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  2. 2.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (2003)Google Scholar
  3. 3.
    The w3c web services architecture working wroup public draft (2004),
  4. 4.
    Czajkowski, K., Foster, I., Kesselman, C.: Resource and service management. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (2003)Google Scholar
  5. 5.
    Czajkowski, K., Foster, I., Kesselman, C.: Agreement-based resource management. Proceedings of the IEEE 93(3), 631–643 (2005)CrossRefGoogle Scholar
  6. 6.
    The open grid services architecture, version 1.0 (2005),
  7. 7.
    Web services agreement specification (2005),
  8. 8.
    Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: Prospects, methods and challenges. Int. J. of Group Decision and Negotiation 10(2) 2(10) , 199–215 (2001)Google Scholar
  9. 9.
    Dash, R.K., Jennings, N.R., Parkes, D.C.: Computational mechanism design: A call to arms. IEEE Intelligent Systems 18(6), 40–47 (2003)CrossRefGoogle Scholar
  10. 10.
    Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia (2002)Google Scholar
  11. 11.
    Ernemann, C., Yahyapour, R.: Applying Economic Scheduling Methods to Grid Environments. In: Grid Resource Management - State of the Art and Future Trends, pp. 491–506. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  12. 12.
    Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: Analyzing market-based resource allocation strategies for the computational grid. International Journal of High Performance Computing Applications 15(3), 258–281 (2001)CrossRefGoogle Scholar
  13. 13.
    Raman, R.: Matchmaking Frameworks for Distributed Resource Management. PhD thesis, University of Wisconsin-Madison (2000)Google Scholar
  14. 14.
    Dumitrescu, C., Foster, I.T.: GRUBER: A grid resource usage SLA broker. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 465–474. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Padgett, J., Djemame, K., Dew, P.M.: Grid-based SLA management. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 1076–1085. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Kraus, S.: Strategic Negotiation in Multi-Agent Environments. MIT Press, Cambridge (2001)MATHGoogle Scholar
  17. 17.
    Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50, 97–110 (1982)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Kurowski, K., Nabrzyski, J., Oleksiak, A., Weglarz, J.: Multicriteria Aspects of Grid Resource Management. In: Grid Resource Management - State of the Art and Future Trends, pp. 271–295. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  19. 19.
    Raiffa, H.: The Art and Science of Negotiation. Harvard Universtiy Press (1982)Google Scholar
  20. 20.
    Faratin, P.: Automated Service Negotiation Between Autonomous Computational Agents. PhD thesis, Department of Electronic Engineering, Queen Mary College, University of London, UK (2000)Google Scholar
  21. 21.
    Cohen, P.R.: Empirical Methods for Artificial Intelligence. MIT Press, Cambridge (1995)MATHGoogle Scholar
  22. 22.
    Lifka, D.: The ANL/IBM SP scheduling system. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1995. LNCS, vol. 949, pp. 295–303. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  23. 23.
  24. 24.
    Schwiegelshohn, U., Yahyapour, R.: Analysis of first-come-first- serve parallel job scheduling. In: Proceedings of the 9th SIAM Symposium on Discrete Algorithms, pp. 629–638 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jiadao Li
    • 1
  • Ramin Yahyapour
    • 1
  1. 1.Institute for Robotics Research – Information TechnologiesUniversity DortmundDortmundGermany

Personalised recommendations