nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Auction-Based Models for Composite Service Selection: A Design Framework

verfasst von : Mahboobeh Moghaddam, Joseph G. Davis

Erschienen in: Service Research and Innovation

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Composite service selection refers to the process of selecting an optimal set of web services out of a pool of available candidates based on their quality of service and price. The goal is to logically compose these atomic web services and create value-added composite services which in turn can be used to develop service-based systems. Existing approaches to composite service selection are mostly based on optimization and negotiation techniques. In this paper, we study an emerging trend of composite service selection approaches based on auction models. These techniques benefit from the dynamic pricing of auction models compared to a fixed pricing approach and have the potential to incorporate the dependencies that exist between services constituting a composition. We propose a design framework that introduces two components which need to be addressed when developing an auction-based model for composite service selection: the elements in an auction-based model and a set of design decisions associated with those elements.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Declarative Approaches for Compliance by Design

Nächstes Kapitel A Game-Theoretic Approach to Quality Improvement in Crowdsourcing Tasks

<http://www.logistics.com/>.

<http://www.sciquest.com/>.

<http://www.tradeextensions.com/>.

He, Q., Yan, J., Jin, H., Yang, Y.: Quality-aware service selection for service-based systems based on iterative multi-attribute combinatorial auction. IEEE Trans. Softw. Eng. 40(2), 192–215 (2014)CrossRef

Calinescu, R., Grunske, L., Kwiatkowska, M., Mirandola, R., Tamburrelli, G.: Dynamic QoS management and optimization in service-based systems. IEEE Trans. Softw. Eng. 37(3), 387–409 (2011)CrossRef

Moghaddam, M., Davis, J.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Web Services Foundations, vol. 1, pp. 321–346. Springer, New York (2014). https://doi.org/10.1007/978-1-4614-7518-7_13CrossRef

Wang, R.: Auctions versus posted-price selling. Am. Econ. Rev. 83(4), 838–851 (1993)

Milanovic, N., Malek, M.: Current solutions for web service composition. IEEE Internet Comput. 8(6), 51–59 (2004)CrossRef

Omer, A.M., Schill, A.: Web service composition using input/output dependency matrix. In: Proceedings of the 3rd workshop on Agent-Oriented Software Engineering Challenges for Ubiquitous and Pervasive Computing, pp. 21–26 (2009)

Yang, J., Papazoglou, M.P.: Web component: a substrate for web service reuse and composition. In: Pidduck, A.B., Ozsu, M.T., Mylopoulos, J., Woo, C.C. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 21–36. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-47961-9_5CrossRef

Ai, L., Tang, M.: QoS-based web service composition accommodating inter-service dependencies using minimal-conflict hill-climbing repair genetic algorithm. In: IEEE Fourth International Conference on eScience (eScience 2008), pp. 119–126 (2008)

Aggarwal, R., Kunal, V., Miller, J., Milnor, W.: Constraint driven web service composition in METEOR-S. In: Proceedings 2004 IEEE International Conference on Services Computing, (SCC 2004), pp. 23–30 (2004)

10.

Verma, K., Akkiraju, R., Goodwin, R., Doshi, P., Lee, J.: On accommodating inter service dependencies in web process flow composition. In: AAAI Spring Symposium (on Semantic Web Services), pp. 37–43 (2004)

11.

Verma, K., Gomadam, K., Sheth, A., Miller, J., Wu, Z.: The METEOR-S Approach for Configuring and Executing Dynamic Web Processes. Technical Report (TR6-24-05) (2005)

12.

Wassermann, B., Emmerich, W.: Monere: monitoring of service compositions for failure diagnosis. In: Kappel, G., Maamar, Z., Motahari-Nezhad, Hamid R. (eds.) ICSOC 2011. LNCS, vol. 7084, pp. 344–358. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-25535-9_23CrossRef

13.

Winkler, M., Springer, T., Schill, A.: Automating composite SLA management tasks by exploiting service dependency information. In: Proceedings of the 2010 Eighth IEEE European Conference on Web Services, pp. 59–66 (2010)

14.

Herrmann, A., Huber, F., Coulter, R.H.: Product and service bundling decisions and their effects on purchase intention. Pricing Strategy Pract. 5(3), 99–107 (1997)CrossRef

15.

Gallego, G., van Ryzin, G.: A multiproduct dynamic pricing problem and its applications to network yield management. Oper. Res. 45(1), 24–41 (1997)CrossRef

16.

Schwind, M.: Dynamic Pricing and Automated Resource Allocation for Complex Information Services. Springer, Heidelberg (2007)MATH

17.

Stein, A., Hawking, P., Wyld, D.C.: The 20% solution?: a case study on the efficacy of reverse auctions. Manage. Res. News 26(5), 1–20 (2003)CrossRef

18.

Bichler, M.: Electronic commerce and electronic marketplaces. In: The Future of eMarkets: Multi-Dimensional Market Mechanisms. Cambridge University Press (2001)

19.

de Vries, S., Vohra, R.V.: Combinatorial auctions: a survey. INFORMS J. Comput. 15(3), 284 (2003)MathSciNetCrossRef

20.

Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, vol. 54, no. 1–4. Cambridge University Press, New York (2009)

21.

Cramton, P.C., Shoham, Y., Steinberg, R.: Combinatorial Auctions. MIT Press, Cambridge (2006)

22.

Rassenti, S.J., Smith, V.L., Bulfin, R.L.: A combinatorial auction mechanism for airport time slot allocation. Bell J. Econ. 13(2), 402–417 (1982)CrossRef

23.

Chen, J., Huang, H., Kauffman, R.J.: A public procurement combinatorial auction mechanism with quality assignment. Decis. Support Syst. 51(3), 480–492 (2011)CrossRef

24.

Olivares, M., Weintraub, G.Y., Epstein, R., Yung, D.: Combinatorial auctions for procurement: an empirical study of the chilean school meals auction. Manage. Sci. 58(8), 1458–1481 (2012)CrossRef

25.

Zaman, S., Grosu, D.: Combinatorial auction-based allocation of virtual machine instances in clouds. J. Parallel Distrib. Comput. 73(4), 495–508 (2013)CrossRef

26.

Wurman, P.R., Walsh, W.E., Wellman, M.P.: Flexible double auctions for electronic commerce: theory and implementation. Decis. Support Syst. 24(1), 17–27 (1998)CrossRef

27.

Bichler, M., Davenport, A., Hohner, G., Kalagnanam, J.: Industrial procurement auctions. In: Cramton, P.C., Shoham, Y., Steinberg, R. (eds.) Combinatorial Auctions, pp. 593–612. MIT Press, Cambridge (2006)

28.

Ausubel, L.M.: Auction theory for the new economy. In: Jones, D.C. (ed.) New Economy Handbook, San Diego, pp. 123–162 (2003)

29.

Jackson, M.O.: Mechanism theory. In: Derigs, U. (ed.) Optimization and Operations Research. The Encyclopedia of Life Support Systems, Oxford, p. 274 (2003)

30.

McMillan, J.: Selling spectrum rights. J. Econ. Perspect. 8(3), 145–162 (1994)CrossRef

31.

Sandholm, T., Suri, S., Gilpin, A., Levine, D.: Winner determination in combinatorial auction generalizations. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, pp. 69–76 (2002)

32.

Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web (TWEB) 1(1), 6:1–6:26 (2007)

33.

Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artif. Intell. 135(1), 1–54 (2002)MathSciNetCrossRef

34.

Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for QoS-aware web service composition. In: International Conference on Web Services (ICWS 2006), pp. 72–82 (2006)

35.

Menascé, D.A., Casalicchio, E., Dubey, V.: On optimal service selection in service oriented architectures. Perform. Eval. 67(8), 659–675 (2010)CrossRef

36.

Parkes, D.: Iterative combinatorial auctions. In: Cramton, P.C., Shoham, Y., Steinberg, R. (eds.) Combinatorial Auctions, pp. 41–77. MIT Press, London (2006)

37.

Moghaddam, M.: Combinatorial Auction-based Mechanisms for Composite Web Service Selection. University of Sydney, Sydney (2015). http://hdl.handle.net/2123/13512

38.

Medjahed, B., Atif, Y.: Context-based matching for web service composition. Distrib. Parallel Databases 21(1), 5–37 (2007)CrossRef

39.

Prashanth, B., Narahari, Y.: Efficient algorithms for combinatorial auctions with volume discounts arising in web service composition. In: 2008 IEEE International Conference on Automation Science and Engineering, pp. 995–1000 (2008)

40.

Moghaddam, M., Davis, J., Viglas, T.: A combinatorial auction model for composite service selection based on preferences and constraints. In: 10th IEEE International Conference on Services Computing (SCC 2013). IEEE, Santa Clara (2013)

41.

Blau, B., Conte, T., van Dinther, C.: A multidimensional procurement auction for trading composite services. Electron. Commer. Res. Appl. 9(5), 460–472 (2010)CrossRef

42.

Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.V.: Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)CrossRef

43.

Ausubel, L.M., Milgrom, P.: The lovely but lonely vickrey auction. In: Cramton, P.C., Shoham, Y., Steinberg, R. (eds.) Combinatorial Auctions. MIT Press, London (2006)

44.

Rothkopf, M.H.: Thirteen reasons why the vickrey-clarke-groves process is not practical. Oper. Res. 55(2), 191–197 (2007)MathSciNetCrossRef

Titel: Auction-Based Models for Composite Service Selection: A Design Framework
verfasst von: Mahboobeh Moghaddam
Joseph G. Davis
Verlag: Springer International Publishing
Buch: Service Research and Innovation
Print ISBN: 978-3-319-76586-0

Electronic ISBN: 978-3-319-76587-7

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-76587-7_7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"