Abstract
In this paper, we claim that negotiation is a powerful abstract notion for the coordination of distributed autonomous components, and is therefore a suitable candidate for the definition of a generic coordination middleware tool, at the same level as transactions or messaging. Although specific negotiation mechanisms have been proposed in various application contexts, there is still a need to define a truely generic concept of negotiation, suitable for a middleware layer. This paper provides some elements towards the definition of such a concept. A salient feature of our proposal is that it introduces a rich representation of the state of a negotiation, inspired by proof-nets in Linear Logic and their game semantics, well beyond the traditional state-transition graphs. Furthermore, this representation is entirely decoupled from the dynamics of the negotiation processes that may use it, and hence avoids to rely on any specific “rule of the game” as to how a negotiation should proceed. It can thus adapt to any such rule, the definition of which is delegated to the negotiating components themselves.
Chapter PDF
Similar content being viewed by others
References
McConnell, S.: Negotiation Facility. Technical report, OMG (1999)
Waldo, J.: The Jini Architecture for Network-Centric Computing. Communications of the ACM 42, 76–82 (1999)
Newcomer, E.: Understanding WebServices: XML, WSDL, SOAP, and UDDI. Addison Wesley Professional, Reading (2002)
Charles, J.: Middleware Moves to the Forefront. IEEE Computer Magazine 32, 17–19 (1999)
Marvie, R., Merle, P., Geib, J.M., Leblanc, S.: TORBA: Trading Contracts for CORBA. In: Proc. of COOTS –6th USENIX Conference on Object-Oriented Technologies and Systems, San Antonio, Texas, USA (2001)
Emmerich, W.: Software Engineering and Middleware: A Roadmap. In: Proc. of ICSE 2000, The future of Software Engineering, Munich, Germany (2000)
Andreoli, J.M., Castellani, S., Munier, M.: AllianceNet: Information Sharing, Negotiation and Decision-Making for Distributed Organizations. In: Proc. of EcWeb 2000, Greenwich, U.K. (2000)
Andreoli, J.M., Arregui, D., Pacull, F., Riviere, M., Vion-Dury, J.Y., Willamowski, J.: Clf/mekano: a framework for building virtual-enterprise applications. In: Proc. of EDOC 1999, Manheim, Germany (1999)
Agha, G., Mason, I., Smith, S., Talcott, C.: A foundation for actor computation. Journal of Functional Programming 7, 1–72 (1997)
Kiczales, G., Lamping, J., Menhdhekar, A., Maeda, C., Lopes, C., Loingtier, J.M., Irwin, J.: Aspect-oriented programming. In: Aksit, M., Matsuoka, S. (eds.) ECOOP 1997. LNCS, vol. 1241, pp. 220–242. Springer, Heidelberg (1997)
Chavez, A., Maes, P.: Kasbah: An agent marketplace for buying and selling goods. In: Proc. of 1st Conference on Practical Applications of Intelligent Agents and Multi-Agents, London, U.K, pp. 75–90 (1996)
Dignum, F., Sierra, C. (eds.): AgentLink 2000. LNCS (LNAI), vol. 1991, p. 98. Springer, Heidelberg (2001)
van Hentenryck, P., Saraswat, V.: Strategic directions in constraint programming. ACM Computing Surveys 28, 701–726 (1996)
Yokoo, M., Hirayama, K.: Algorithms for Distributed Constraint Satisfaction: A Review. Autonomous Agents and Multi-Agent Systems 3, 185–207 (2000)
Monfroy, E., Castro, C.: Basic operators for solving constraints via collaboration of solvers. In: Campbell, J., Roanes-Lozano, E. (eds.) AISC 2000. LNCS (LNAI), vol. 1930, pp. 142–156. Springer, Heidelberg (2001)
Girard, J.Y.: Linear logic. Theoretical Computer Science 50, 1–102 (1987)
Laurent, O.: Polarized games. In: Proc. of LICS 2002, Copenhagen, Denmark, pp. 265–275. IEEE Computer Society, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 IFIP International Federation for Information Processing
About this paper
Cite this paper
Andreoli, J.M., Castellani, S. (2003). Negotiation as a Generic Component Coordination Primitive. In: Stefani, JB., Demeure, I., Hagimont, D. (eds) Distributed Applications and Interoperable Systems. DAIS 2003. Lecture Notes in Computer Science, vol 2893. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40010-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-40010-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20529-6
Online ISBN: 978-3-540-40010-3
eBook Packages: Springer Book Archive