Skip to main content
SpringerLink
Log in
Book cover

International Conference on Design Science Research in Information Systems

DESRIST 2010: Global Perspectives on Design Science Research pp 381–393Cite as

A Negotiation Based Approach for Service Composition

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6105))

Abstract

In service oriented environments, complex applications can be constructed from invoking a number of atomic service components. Given that many services provide the same functionality and differ in quality of service (QoS), e.g., availability and execution time, the critical challenge in service composition is to dynamically identify the available service components to meet the user’s QoS requirements and preference. In this paper, we propose to tackle this challenge through incorporating the negotiation mechanism into service composition. The negotiation mechanism allows for both service consumers and providers to exchange proposals and counter proposals to reach agreements on QoS attributes dynamically at runtime.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint driven Web service com-position in METEOR-S. In: Proceedings of the IEEE International Conference on Service Computing, pp. 23–30 (2004)

    Google Scholar 

  2. Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on World Wide Web, pp. 881–890 (2009)

    Google Scholar 

  3. Alrifai, M., Risse, T., Dolog, P., Nejdl, W.: A scalable approach for QoS-based web service selection. LNCS, vol. 5472, pp. 190–199. springer, Heidelberg (2009)

    Google Scholar 

  4. Ardagna, D., Pernici, B.: Global and Local QoS Guarantee in Web Service Selection. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 32–46. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering 33(6), 369–384 (2007)

    Article  Google Scholar 

  6. Benatallah, B., Sheng, Q.Z., Ngu, A.H.H., Dumas, M.: Declarative composition and peer-to-peer provisioning of dynamic web services. In: Proceedings of the International Conference on Data Engineering, pp. 297–308 (2002)

    Google Scholar 

  7. Brzostowski, J., Kowalczyk, R.: On possibilistic case-based reasoning for selecting partners for multi-attribute agent negotiation. In: The 4th International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2005), pp. 273–279 (2005)

    Google Scholar 

  8. Bui, H., Venkatesh, S., Kieronska, D.: Learning other agents’ preferences in multi-agent negotiation using the Bayesian classifier. International Journal of Cooperative Information Systems 8(4), 275–293 (1999)

    Article  Google Scholar 

  9. Carbonneau, R., Kersten, G.E., Vahidov, R.: Predicting opponent’s moves in electronic negotiations using neural networks. Expert Systems with Applications 34, 1266–1273 (2008)

    Article  Google Scholar 

  10. Cheng, C.B., Chan, H.C.C., Lin, K.C.: Intelligent agents for e-marketplace: Nego-tiation with issue trade-offs by fuzzy inference systems. Decision Support Systems 42, 626–638 (2006)

    Article  Google Scholar 

  11. Erl., T.: Service-Oriented Architecture: Concept, Technology, and Design. Prentice Hall, Englewood Cliffs (2005)

    Google Scholar 

  12. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Journal of Robotics and Autonomous Systems 24(3–4), 159–182 (1998)

    Article  Google Scholar 

  13. Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142(2), 205–237 (2002)

    Article  MathSciNet  Google Scholar 

  14. Hevner, A.R., March, S.T., Park, J., Ram, S.: Design science in information systems research. Management Information Systems Quarterly 28(1), 75–106 (2004)

    Google Scholar 

  15. Hwang, C.L., Yoon, K.: Multiple Attributes Decision Making. Lecture Notes in Economics and Mathematical Systems. Springer, Heidelberg (1981)

    Google Scholar 

  16. Keeney, R., Raiffa, A.: Decisions with Multiple Objectives: Preference and Value Tradeoffs. Wiley, New York (1976)

    Google Scholar 

  17. Krafzig, D., Banke, K., Slama, D.: Enterprise SOA: Service Oriented Architecture Best Practices. Prentice-Hall, Englewood Cliffs (2005)

    Google Scholar 

  18. Lau, R., Li, Y., Song, D., Kwok, R.: Knowledge discovery for adaptive negotiation agents in e-marketplaces. Decision Support Systems 45(2), 310–323 (2008)

    Article  Google Scholar 

  19. Matos, N., Sierra, C., Jennings, N.R.: Determining successful negotiation strategies: An evolutionary approach. In: Proceedings of the 3rd International Conference on Multi-Agent Systems (ICMAS 1998), pp. 182–189 (1998)

    Google Scholar 

  20. Menasce, D.A.: QoS Issues in Web Services. IEEE Internet Computing 6, 72–75 (2002)

    Article  Google Scholar 

  21. Napoli, C.D.: Software agents to enable service composition through negotiation. Knowledge Processing and Decision Making in Agent-Based Systems 170, 275–296 (2009)

    Article  Google Scholar 

  22. Oliver, J.R.: A machine learning approach to automated negotiation and prospects for electronic commerce. Journal of Management Information Systems 13(3), 82–112 (1997)

    Google Scholar 

  23. Oprea, M.: An adaptive negotiation model for agent-based electronic commerce. Studies in Informatics and Control 11(3), 271–279 (2002)

    Google Scholar 

  24. Paurobally, S., Tamma, V., Wooldrdige, M.: A framework for web service negotia-tion. ACM Transactions on Autonomous and Adaptive Systems 2(14) (2007)

    Google Scholar 

  25. Ran, S.: A model for web services discovery with QoS. ACM SIGecom Exchanges 4(1), 1–10 (2003)

    Article  Google Scholar 

  26. Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on the Web 1, 1 (2007)

    Article  Google Scholar 

  27. Zeng, D., Sycara, K.: Bayesian learning in negotiation. International Journal of Human–Computer Studies 48(1), 125–141 (1998)

    Article  Google Scholar 

  28. Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-aware mid-dleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)

    Article  Google Scholar 

  29. Zhao, J.L., Tanniru, M., Zhang, L.J.: Services computing as the foundation of enter-prise agility: Overview of recent advances and introduction to the special issue. Information Systems Frontiers 9(1), 1–8 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, City University of Hong Kong, Hong Kong, China

    Sherry X. Sun, Jing Zhao & Huaiqing Wang

Authors
  1. Sherry X. Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huaiqing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Information Management, University of St. Gallen, Müller-Friedberg-Strasse 8, 9000, St. Gallen, Switzerland

    Robert Winter

  2. Department of Information Systems, City University of Hong Kong, Kowloon, Hong Kong, China

    J. Leon Zhao

  3. Institut of Information Management, University of St. Gallen, Mueller-Friedberg-Strasse 8, 9000, St. Gallen, Switzerland

    Stephan Aier

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, S.X., Zhao, J., Wang, H. (2010). A Negotiation Based Approach for Service Composition. In: Winter, R., Zhao, J.L., Aier, S. (eds) Global Perspectives on Design Science Research. DESRIST 2010. Lecture Notes in Computer Science, vol 6105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13335-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13335-0_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13334-3

  • Online ISBN: 978-3-642-13335-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation