Skip to main content
Log in

Iterative multi-party agreement negotiation for establishing collaborations

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Inter-domain collaborations suffer not only from technological obstacles that hinder interoperability, but also from diverting business objectives of the involved domains. Today, hand-crafted contracts define the terms and conditions for service interactions. Electronic negotiation can serve as the enabler of dynamic interdomain collaborations by providing a large degree of freedom for the automation of agreement formation and electronic contracting. Negotiation by electronic means has been an area of intensive research for many years now. However, most effort was put on the determination of prices and neglected that real-world agreements also consist of complex dependencies of interdependent obligations. In this paper we present agreement negotiation as a tool to establish ad hoc services collaborations. Our novel protocol allows for the discovery of complex agreement options and for the formation of multi-party agreements. The protocol works through an iterative exchange of requirements and offers. A major benefit over existing bilateral negotiation protocols is that our protocol is capable of discovering potential collaborations between different parties. It will leave each negotiating party with a complete agreement document after a successful negotiation. This comprehensive agreement document defines the interdependent obligations between all parties and is well suited for E-Contracting.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Aib I, Agoulmine N, Pujolle G (2005) A multi-party approach to SLA modeling: application to WLANs. In: Consumer communications and networking conference, 2005. CCNC. 2005 Second IEEE, pp 451–455

  2. Aissi S, Chan A, Clark JB, Fischer D, Fletcher T, Hayes B, Zheng J (2002) Collaboration-protocol profile and agreement specification version 2.0

  3. Andrieux A, Czajkowski K, Dan A, Keahey K, Ludwig H, Nakata T, Pruyne J, Rofrano J, Tuecke S., Xu M (2007) Web services agreement specification (WS-Agreement)

  4. Andrieux A, Czajkowski K, Keahey ADK, Ludwig H, Pruyne J, Rofrano J, Tuecke S, Xu M (2007) Web services agreement negotiation specification. Expired draft, Global grid forum

  5. Benyoucef M, Verrons M-H (2008) Configurable e-negotiation systems for large scale and transparent decision making. Group Decis Negot 17(3):211–224. http://dx.doi.org/10.1007/s10726-007-9073-y

    Google Scholar 

  6. Cao J, Wang J, Zhang S, Li M (2005) A Multi-agent negotiation based service composition method for on-demand service. In: SCC ’05: Proceedings of the 2005 IEEE international conference on services computing. IEEE Computer Society, Washington, DC, USA, pp 329–332

  7. FIPA (2002) FIPA iterated contract net interaction protocol specification. Tech. rep., FIPA TC communication

  8. Griffel F, Tu MT, Münke M, Merz M, Lamersdorf W, Silva MM (1997) Electronic contract negotiation as an application niche for mobile agents. In: EDOC ’97: enterprise distributed object computing. IEEE Computer Society, p 354

  9. Keller A, Ludwig H (2003) The WSLA framework: specifying and monitoring service level agreements for web services. J Netw Syst Manage 11(1):57–81

    Article  Google Scholar 

  10. Kersten GE, Noronha SJ, Teich J (2000) Are all e-commerce negotiations auctions? In: Proceedings of the 4th international conference on the design of cooperative systems, pp 23–26

  11. Kim JB, Segev A (2003) A framework for dynamic eBusiness negotiation Processes. In: E-commerce technology, IEEE international conference on p 84

  12. Klenk A, Carle G, Radier B, Salaun M (2009) Secure stateless trust negotiation. In: IFIP network and service security conference. Paris, France

  13. Ludwig H, Hoffner Y (2003) The role of contract and component semantics in dynamic e-contract enactment configuration. In: Proceedings of the IFIP TC2/WG2.6 ninth working conference on database semantics. Kluwer, B.V., Deventer, The Netherlands, pp 19–33

  14. Marjanovic O, Milosevic Z (2001) Towards formal modeling of e-contracts. In: EDOC ’01: Proceedings of the 5th IEEE international conference on enterprise distributed object computing. IEEE Computer Society, Washington, DC, USA, p 59

  15. Schmid BF, Lindemann MA (1998) Elements of a reference model for electronic markets. Hawaii Int Conf Syst Sci 4:0193

    Google Scholar 

  16. Schütte J, Heuser S (2011) Auctions for secure multi-party policy negotiation in ambient intelligence. In: 25th IEEE International conference on advanced information networking and applications workshops, Waina 2011, pp 417–423. http://dx.doi.org/10.1109/WAINA.2011.98

  17. Srinivasan L, Treadwell J (2005) An overview of service-oriented architecture, web services and grid computing. HP Software Global Business Unit 2

  18. Swaab RI, Diermeier D, Kern M, Medvec VH (2009) Who says what to whom? the impact of communication setting and channel on exclusion from multiparty negotiation agreements. Soc Cognit 27(3):385–401

    Article  Google Scholar 

  19. Vedamuthu AS, Orchard D, Hirsch F, Hondo M, Yendluri P, Boubez T, (2007) mit Yalinalp: Web services policy 1.5-Framework. Recommendation

  20. Weigand H, Xu L (2003) Contracts in E-Commerce. In: Proceedings of the IFIP TC2/WG2.6 ninth working conference on database semantics, Kluwer, B.V., Deventer, The Netherlands, pp 3–17

  21. Wong T, Fang F (2010) A multi-agent protocol for multilateral negotiations in supply chain management. Int J Prod Res 48(1):271–299

    Article  MATH  Google Scholar 

  22. Xu L, Jeusfeld MA, Grefen PWPJ (2005) Detection tests for identifying violators of multi-party contracts. SIGecom Exch 5(3):19–28

    Article  Google Scholar 

  23. Yoo D, Sim KM (2010) A multilateral negotiation model for cloud service market. In: FGIT-GDC/CA, communications in computer and information science, vol. 121. Springer, pp 54–63

  24. Zhang CC, Winslett M (2008) Distributed authorization by multiparty trust negotiation. In: ESORICS 08: Proceedings of the 13th European symposium on research in computer security, Springer-Verlag, Berlin, Heidelberg, pp 282–299

  25. Zhang S, Makedon F, Ford J, Ai L (2004) E-commerce and web technologies, lecture notes in computer science, vol 3182/2004, chap. A model for multi-party negotiations with majority rule, Springer, Berlin/Heidelberg, pp 228–237

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andreas Klenk.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Klenk, A., Beck-Greinwald, A., Angst, H. et al. Iterative multi-party agreement negotiation for establishing collaborations. SOCA 6, 321–335 (2012). https://doi.org/10.1007/s11761-012-0119-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-012-0119-x

Keywords

Navigation