Skip to main content

Response Deadline Evaluation in Point-to-Point Negotiation on Grids

  • Conference paper
Grid Economics and Business Models (GECON 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5745))

Included in the following conference series:

  • 418 Accesses

Abstract

In this paper we focus on access negotiation to services in decentralized commercial Grids. Besides being a resource provider, each site can play a brokering role, thus generate profit on the incoming service requests by subcontracting. In our configuration, negotiation is a point-to-point process consisting of couples request-offer messages. We present here an event-based simulator allowing specification of various policies that can affect the service negotiation process and the visualization of the information flow in the network. Further, we exploit the simulator to manage the response deadlines in the request-offer messages, so that sites accomplish their profit-maximization objectives. Simulations help to estimate an appropriate configuration of the policies depending on different Grid parameters leading to the maximization of the local profit.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bustos-Jimenez, J., Varas, C., Piquer, J.: Sub-contracts: delegating contracts for resource discovery. In: Talia, D., Yahyapour, R., Ziegler, W. (eds.) Grid Middleware and Services. Springer, Heidelberg (2008)

    Google Scholar 

  2. Buyya, R., Murshed, M.: GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. In: Concurrency and Computation: Practice and Experience, vol. 14(13-15), pp. 1175–1220. Wiley Press, USA (2002)

    Google Scholar 

  3. Casanova, H., Legrand, A., Quinson, M.: SimGrid: a Generic Framework for Large-Scale Distributed Experimentations. In: The 10th IEEE Intl. Conf. on Computer Modelling and Simulation (UKSIM/EUROSIM 2008) (2008)

    Google Scholar 

  4. Foster, I., Iamnitchi, A.: On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 118–128. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Iamnitchi, A., Foster, I.: A peer-to-peer approach to resource location in Grid environments. In: The 11th IEEE Intl. Symposium on High Performance Distributed Computing (2002)

    Google Scholar 

  6. Iamnitchi, A., Foster, I., Nurmi, D.C.: A peer-to-peer approach to resource discovery in Grid environments. In: High Performance Distributed Computing (2002)

    Google Scholar 

  7. Li, J., Sim, K.M., Yahyapour, R.: Negotiation Strategies Considering Opportunity Functions for Grid Scheduling. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 447–456. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Li, J., Yahyapour, R.: A strategic negotiation model for Grid scheduling. ITSSA 1(4), 411–420 (2006)

    Google Scholar 

  9. Lin, R., Kraus, S., Wilkenfeld, J., Barry, J.: Negotiating with bounded rational agents in environments with incomplete information using an automated agent. Artificial Intelligence 172(6-7), 823–851 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Nguyen, T.D., Jennings, N.R.: A heuristic model for concurrent bi-lateral negotiations in incomplete information settings. In: Intl. Joint Conf. on Artificial Intelligence, Mexico, August 9-15 (2003)

    Google Scholar 

  11. Noël, S., Manneback, P., Silaghi, G.C., Wäldrich, O.: Delegation in service access negotiation. In: Proc. of the CoreGRID Integration Workshop, Greece (April 2008)

    Google Scholar 

  12. Smith, R.G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Trans. Comput. C-29, 1104–1113 (1980)

    Article  Google Scholar 

  13. Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Popov, K., Vlassov, V., Haridi, S.: Peer-to-Peer resource discovery in Grids: Models and systems. FGCS 23(7), 864–878 (2007)

    Article  Google Scholar 

  14. Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Nakata, T., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M.: Web Service Agreement Specification (WS-Agreement), March 14 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Noël, S., Manneback, P., Silaghi, G.C. (2009). Response Deadline Evaluation in Point-to-Point Negotiation on Grids. In: Altmann, J., Buyya, R., Rana, O.F. (eds) Grid Economics and Business Models. GECON 2009. Lecture Notes in Computer Science, vol 5745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03864-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03864-8_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03863-1

  • Online ISBN: 978-3-642-03864-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics