Abstract
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.
Keywords
References
Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. IEEE Trans. on Software Eng. 33(6), 369–384 (2007)
Zeng, L., et al.: QoS-Aware Middleware for Web Services Composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)
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)
Comuzzi, M., Pernici, B.: A framework for QoS-based Web service contracting. ACM Trans. Web 3(3), 1–52 (2009)
Yan, J., et al.: Autonomous service level agreement negotiation for service composition provision. Future Generation Computer Systems 23(6), 748–759 (2007)
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)
Richter, J., et al.: Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution. Concurrency and Computation: Practice and Experience (2011)
Bichler, M.: The future of eMarkets: multi-dimensional market mechanisms. Cambridge University Press (2001)
Cramton, P.C., Shoham, Y., Steinberg, R.: Combinatorial Auctions. MIT Press, Cambridge (2006)
de Vries, S., Vohra, R.V.: Combinatorial Auctions:A Survey. INFORMS Journal on Computing 15(3), 284 (2003)
Schnizler, B., et al.: Trading grid services – a multi-attribute combinatorial approach. European Journal of Operational Research 187(3), 943–961 (2008)
Nisan, N.: Introduction to Mechanism Design. In: Algorithmic Game Theory, pp. 209–241. Cambridge University Press (2007)
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)
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)
Mohabey, M., et al.: An Intelligent Procurement Marketplace forWeb Services Composition. In: IEEE/WIC/ACM International Conference on Web Intelligence, pp. 551–554 (2007)
Blau, B., Conte, T., van Dinther, C.: A multidimensional procurement auction for trading composite services. Electron. Commer. Rec. Appl. 9(5), 460–472 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moghaddam, M. (2013). An Auction-Based Approach for Composite Web Service Selection. In: Ghose, A., et al. Service-Oriented Computing - ICSOC 2012 Workshops. ICSOC 2012. Lecture Notes in Computer Science, vol 7759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37804-1_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-37804-1_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37803-4
Online ISBN: 978-3-642-37804-1
eBook Packages: Computer ScienceComputer Science (R0)