An Auction-Based Approach for Composite Web Service Selection

  • Mahboobeh Moghaddam
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7759)


Web service composition (WSC) offers a range of solutions for rapid creation of complex applications by facilitating the composition of already existing concrete web services. One critical challenge in WSC is the dynamic selection of concrete services to be bound to the abstract composite service. In our research, we identify and elaborate on the challenges involved on developing a market-based mechanism for composite service selection. We propose a combinatorial procurement auction model as a useful approach to research service selection, in order to overcome the limitations of the current optimization-based and negotiation-based solutions. The proposed auction model supports dynamic pricing for the offered web services, enables the providers to express their preferences more fully, and creates the incentive for the providers to be truthful about the offered prices.


web service composition service selection combinatorial procurement auction 


  1. 1.
    Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. IEEE Trans. on Software Eng. 33(6), 369–384 (2007)CrossRefGoogle Scholar
  2. 2.
    Zeng, L., et al.: QoS-Aware Middleware for Web Services Composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)CrossRefGoogle Scholar
  3. 3.
    Canfora, G., et al.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 1069–1075. ACM, Washington DC (2005)CrossRefGoogle Scholar
  4. 4.
    Comuzzi, M., Pernici, B.: A framework for QoS-based Web service contracting. ACM Trans. Web 3(3), 1–52 (2009)CrossRefGoogle Scholar
  5. 5.
    Yan, J., et al.: Autonomous service level agreement negotiation for service composition provision. Future Generation Computer Systems 23(6), 748–759 (2007)CrossRefGoogle Scholar
  6. 6.
    Chhetri, M.B., et al.: A coordinated architecture for the agent-based service level agreement negotiation of Web service composition. In: Australian Software Engineering Conference (ASWEC), pp. 90–99 (2006)Google Scholar
  7. 7.
    Richter, J., et al.: Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution. Concurrency and Computation: Practice and Experience (2011)Google Scholar
  8. 8.
    Bichler, M.: The future of eMarkets: multi-dimensional market mechanisms. Cambridge University Press (2001)Google Scholar
  9. 9.
    Cramton, P.C., Shoham, Y., Steinberg, R.: Combinatorial Auctions. MIT Press, Cambridge (2006)zbMATHGoogle Scholar
  10. 10.
    de Vries, S., Vohra, R.V.: Combinatorial Auctions:A Survey. INFORMS Journal on Computing 15(3), 284 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Schnizler, B., et al.: Trading grid services – a multi-attribute combinatorial approach. European Journal of Operational Research 187(3), 943–961 (2008)zbMATHCrossRefGoogle Scholar
  12. 12.
    Nisan, N.: Introduction to Mechanism Design. In: Algorithmic Game Theory, pp. 209–241. Cambridge University Press (2007)Google Scholar
  13. 13.
    Ausubel, L.M., Milgrom, P.: The Lovely but Lonely Vickrey Auction. In: Cramton, P.C., Shoham, Y., Steinberg, R. (eds.) Combinatorial Auctions. MIT Press, Cambridge (2006)Google Scholar
  14. 14.
    Mohabey, M., et al.: A Combinatorial Procurement Auction for QoS-Aware Web Services Composition. In: IEEE International Conference on Automation Science and Engineering, CASE 2007, pp. 716–721 (2007)Google Scholar
  15. 15.
    Mohabey, M., et al.: An Intelligent Procurement Marketplace forWeb Services Composition. In: IEEE/WIC/ACM International Conference on Web Intelligence, pp. 551–554 (2007)Google Scholar
  16. 16.
    Blau, B., Conte, T., van Dinther, C.: A multidimensional procurement auction for trading composite services. Electron. Commer. Rec. Appl. 9(5), 460–472 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Mahboobeh Moghaddam
    • 1
    • 2
  1. 1.School of Information TechnologiesUniversity of SydneyAustralia
  2. 2.National ICT Australia (NICTA)SydneyAustralia

Personalised recommendations