Negotiation Strategies Considering Opportunity Functions for Grid Scheduling

  • Jiadao Li
  • Kwang Mong Sim
  • Ramin Yahyapour
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4641)


In Grid systems, nontrivial qualities of service have to be provided to users by the resource providers. However, resource management in a decentralized infrastructure is a complex task as it has to cope with different policies and objectives of the different parties: providers and consumers/users. Agreement-based resource management is considered to solve many of these problems as the conflicts between the users and resource providers can be reconciled in a negotiation process. Such negotiation processes must be automated with no or minimal human interaction, considering the potential scale of Grid systems and the amount of necessary transactions. Therefore, strategic negotiation models and strategic negotiation strategies play important roles. In this paper, negotiation strategies considering time and opportunity functions for Grid scheduling are proposed and examined. The simulation results demonstrate that the negotiation strategies are suitable and effective for Grid environments.


Negotiation Process Grid Resource 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.


  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, 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 (February 2004),
  4. 4.
    Czajkowski, K., Foster, I., Kesselman, C.: Agreement-based resource management. Proceedings of the IEEE 93(3), 631–643 (2005)CrossRefGoogle Scholar
  5. 5.
    Foster, I., Jennings, N.R., Kesselman, C.: Brain meets brawn: Why grid and agents need each other. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS II 2005. LNCS (LNAI), vol. 3394, pp. 8–15. Springer, Heidelberg (2005)Google Scholar
  6. 6.
    Li, J., Yahyapour, R.: Negotiation strategies for grid scheduling. In: Chung, Y.-C., Moreira, J.E. (eds.) GPC 2006. LNCS, vol. 3947, pp. 42–52. Springer, Heidelberg (2006)Google Scholar
  7. 7.
    Li, J., Yahyapour, R.: Learning-based negotiation strategies for grid scheduling. In: CCGRID 2006. Proceedings of the International Symposium on Cluster Computing and the Grid, pp. 567–583. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  8. 8.
    Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. International Journal of Group Decision and Negotiation 12(1), 31–56 (2003)CrossRefGoogle Scholar
  9. 9.
    Nguyen, T.D., Jennings, N.R.: A heuristic model of concurrent bi-lateral negotiations in incomplete information settings. In: Proc. 18th Int. Joint Conf. on AI, Acapulco, Mexico, pp. 1467–1469. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  10. 10.
    Sim, K.M.: Equilibria, prudent compromises, and the ”waiting” game. IEEE Transactions on Systems, Man, and Cybernetics, Part B 35(4), 712–724 (2005)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia (2002)Google Scholar
  12. 12.
    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
  13. 13.
    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
  14. 14.
    Lai, K., Rasmusson, L., Adar, E., Sorkin, S., Zhang, L., Huberman, B.A.: Tycoon: an Implemention of a Distributed Market-Based Resource Allocation System. Technical Report arXiv:cs.DC/0412038, HP Labs, Palo Alto, CA, USA (December 2004)Google Scholar
  15. 15.
    Kevin Lai, B.A.H., Fine, L.: Tycoon: A Distributed Market-based Resource Allocation System. Technical Report arXiv:cs.DC/0404013, HP Labs, Palo Alto, CA, USA (April 2004)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Sim, K.M.: A survey of bargaining models for grid resource allocation. ACM SIGecom Exch. 5(5), 22–32 (2006)CrossRefGoogle Scholar
  18. 18.
    Kraus, S.: Strategic Negotiation in Multi-Agent Environments. MIT Press, Cambridge (2001)Google Scholar
  19. 19.
    Rubinstein, A.: Perfect equilibrium in a bargaining model. Econometrica 50, 97–110 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    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
  21. 21.
    Raiffa, H.: The Art and Science of Negotiation. Harvard Universtiy Press, Cambridge (1982)Google Scholar
  22. 22.
    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 2(10), 199–215 (2001)CrossRefGoogle Scholar
  23. 23.
    Li, J., Yahyapour, R.: A strategic negotiation model for grid scheduling. International Transactions on Systems Science and Applications 1(4), 411–421 (2006)Google Scholar
  24. 24.
  25. 25.
    Lifka, D.: The ANL/IBM SP scheduling system. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS 1995. LNCS, vol. 949, pp. 295–303. Springer, Heidelberg (1995)Google Scholar
  26. 26.
    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 (January 1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Jiadao Li
    • 1
  • Kwang Mong Sim
    • 2
  • Ramin Yahyapour
    • 1
  1. 1.Members of the Core Grid Institute on Resource Management and Scheduling, Institute for Robotics Research - Information Technologies, University of Dortmund, 44221 DortmundGermany
  2. 2.Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, KLNHong Kong

Personalised recommendations