Group Decision and Negotiation

, Volume 15, Issue 5, pp 449–467 | Cite as

Modeling e-Negotiation Processes for a Service Oriented Architecture

  • Morad BenyoucefEmail author
  • Stefanie Rinderle


Most of today's e-marketplaces support a single negotiation protocol. The protocol is usually built into the e-marketplace infrastructure, therefore if a new one is introduced then a time consuming and complex process of implementing it takes place. Moreover, participants in the e-marketplace need to adapt their interfaces to the new protocol, especially if they use automated tools to interact with the e-marketplace. This paper reports on a model-driven approach and a framework for rapid and user-friendly development of configurable service oriented e-negotiation systems. We believe that a formal specification of negotiation protocols and their separation from the market infrastructure that implements them is a step towards configurable e-negotiation systems. The protocols are graphically designed for the e-marketplace then mapped into web service orchestrations. Participants use automated negotiation systems to interact with the e-marketplace. These systems are generated based on the negotiation protocol implemented on the e-marketplace. A declarative language is used to specify negotiation strategies and tactics. We propose an algorithm to map Statechart models of negotiation protocols into web service orchestrations and we report on the current implementation of our framework.

Key words

negotiation e-negotiation system modeling statechart web service orchestration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Andrews, T., F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana. (2003). “BPELWS – Business Process Execution Language for Web Services.” Version 1.1.Google Scholar
  2. Baïna, K., B. Benatallah, F. Casati, and F. Tournani. (2004). “Model-Driven Web Service Development,” In Proceedings of the 16th International Conference on Advanced Information Systems Engineering. Riga, pp. 290–306.Google Scholar
  3. Beam, C., A. Segev, and J. G. Shanthikumar. (1996). “Electronic Negotiation Through Internet-Based Auctions,” Technical Report 96-WP1019, Haas School of Business, UC Berkeley.Google Scholar
  4. Benatallah, B., M. Dumas, and Q.S. Sheng. (2005). “Facilitating the Rapid Development and Scalable Orchestration of Composite Web Services,” International Journal on Distributed and Parallel Databases 17(1), 5–37.CrossRefGoogle Scholar
  5. Benyoucef, M., R. K. Keller, S. Lamouroux, J. Robert, and V. Trussart. (2000). “Towards a Generic E-Negotiation Platform,” In Proceedings of the Sixth International Conference on Re-Technologies for Information Systems. Zurich, Switzerland. February, pp. 95–109.Google Scholar
  6. Bichler, M., G. Kersten, and S. Strecker. (2003). “Towards a Structured Design of Electronic Negotiations,” Group Decision and Negotiation 12, 311–335.CrossRefGoogle Scholar
  7. Chiu, D.K.W., S.C. Cheung, P.C.K. Hung, S.Y.Y. Chiu, and A.K.K Chung. (2005). “Developing e-Negotiation Support with a Meta-Modeling Approach in a Web Services Environment,” International Journal on Decision Support Systems. Special Issue on Web Services and Process Management 40(1), 51–69.CrossRefGoogle Scholar
  8. Dumas M. and A.H.M. ter Hofstede. (2001). “UML Activity Diagrams as a Workflow Specification Language,” In Proceedings of the 4th International Conference on The Unified Modeling Language. Toronto, Canada, pp. 76–90.Google Scholar
  9. The EAuctionHouse. (2002). University of Washington.Google Scholar
  10. Harel, D. (1987). “Statecharts: A Visual Formulation for Complex Systems,” Scientific Computer Programming 8(3), 231–274.CrossRefGoogle Scholar
  11. Hurwitz Report. (2000). “Negotiated Trade: the Next Frontier for B2B e-commerce,” The Hurwitz Group, Technical Report.Google Scholar
  12. Jansamak, S. and A. Surarerks. (2004). “Formalization of UML Statechart models using Concurrent Regular Expressions,” In Proceedings of the 27th conference on Australasian computer science. Dunedin, New Zealand, pp. 83–88.Google Scholar
  13. Kersten, G., K. P. Law, and S. Strecker. (2004). “A Software Platform for Multi-Protocol E-Negotiations,” InterNeg Research Report 04/04, April (available at ).
  14. Kim, J. B. and A. Segev. (2005). “A Web Services-Enabled Marketplace Architecture for Negotiation Process Management,” Decision Support Systems. Special Issue on Web Services and Process Management 40(1), 71–87.CrossRefGoogle Scholar
  15. Kumar, M. and S. I. Feldman. (1998a). “Business negotiations on the Internet,” Technical Report, IBM Research Division, New York.Google Scholar
  16. Kumar, M. and S. I. Feldman. (1998b). “Internet Auctions,” Technical Report, IBM Research Division, New York.Google Scholar
  17. Malone, T., J. Yates and S. Benjamin. (1987). “Electronic Markets and Electronic Hierarchies,” Communications of the ACM. 30(6), 483–494.CrossRefGoogle Scholar
  18. Muth, P., D. Wodtke, J. Weiss enfels, A. Kotz Dittrich, and G. Weikum. (1998). “From Centralized Workflow Specification to Distributed Workflow Execution,” International Journal of Intelligent Information Systems. 10(2), 159–184.CrossRefGoogle Scholar
  19. Neumann, D., M. Benyoucef, S. Bassil, and J. Vachon. (2003). “Applying the MTL Taxonomy to State of the Art E-Negotiation Systems,” Group Decision and Negotiation 12 (4), 287–310.CrossRefGoogle Scholar
  20. Object Management Group (OMG). (1999). “Negotiation Facility final Revised Submission,” OMG Technical Report.Google Scholar
  21. Rinderle, S. and M. Benyoucef. (2005). “Towards the Automation of E-Negotiation Processes Based on Web Services – A Modeling Approach,” Working Paper, School of Management, University of Ottawa, Canada.Google Scholar
  22. Rolli, D. and A. Eberhart. (2005). “An Auction Reference Model for Describing and Running Auctions,” In Proceedings of the Wirtschaftsinformatik. Bamberg.Google Scholar
  23. Sandholm, T. (1999). “An Algorithm for Optimal Winner Determination in Combinatorial Auctions,” In Proceedings of the International Joint Conference on Artificial Intelligence. Stockholm, Sweden, pp. 542–547.Google Scholar
  24. Simon, C. and M. Rebstock. (2004). “Integration of Multi-attributed Negotiations within Business Processes,” In Proceedings of the 2nd International Conference on Business Process Management. Potsdam, Germany, pp. 148–162.Google Scholar
  25. Van Der Aalst, W. M. P., A. H. M. ter Hofstede, B. Kiepuszewski, and A. P. Barros. (2003). “Workflow Patterns,” International Journal on Distributed and Parallel Databases 14(1), 5–51.CrossRefGoogle Scholar
  26. Wurman, P., M. Wellman, and W. Walsh. (1998). “The Michigan Internet AuctionBot,” In Proceedings of the 2nd International Conference on Autonomous Agents. Minneapolis, MN, pp. 301–308.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.School of ManagementUniversity of OttawaOttawaCanada

Personalised recommendations