Formation of Service Value Networks for Decentralized Service Provisioning

  • Sebastian Speiser
  • Benjamin Blau
  • Steffen Lamparter
  • Stefan Tai
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5364)


The provisioning of complex services requires tight collaboration between diverse service providers and their customers harmonizing supply and demand chains to a highly flexible, dynamic and decentralized service value network. Peers in such a network autonomously delegate (sub-)tasks which cannot be done efficiently by themselves to other more suitable peers in their community. In this paper, we propose an architecture for such service communities that features decentralized service provisioning based on current Web technologies. In this context, we present an algorithm for efficient service value network formation and show by means of a simulation that sufficiently sized service networks can fulfill practically all customer requests. When compared to the optimal (central) case, there is a modest price increase for the customers but the overall welfare decreases only insignificantly.


Service Provider Price Increase Service Network Service Request Partner Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Papazoglou, M.: Web Services: Principles and Technologies. Prentice Hall, Englewood Cliffs (2007)Google Scholar
  2. 2.
    Tapscott, D., Lowy, A., Ticoll, D.: Digital Capital: Harnessing the Power of Business Webs. Harvard Business School Press (2000)Google Scholar
  3. 3.
    Hagel III, J.: Spider versus Spider. The McKinsey Quarterly (1), 4–5 (1996)Google Scholar
  4. 4.
    Steiner, F.: Formation and Early Growth of Business Webs: Modular Product Systems in Network Markets. Physica-Verlag, Heidelberg (2004)Google Scholar
  5. 5.
    Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web Journal 7(2) (2004)Google Scholar
  6. 6.
    Vu, L.H., Hauswirth, M., Aberer, K.: Towards P2P-based Semantic Web Service Discovery with QoS Support. In: Workshop on Business Processes and Services (BPS), pp. 18–31 (2006)Google Scholar
  7. 7.
    de Weerdt, M., Zhang, Y., Klos, T.: Distributed task allocation in social networks. In: AAMAS 2007, pp. 1–8 (2007)Google Scholar
  8. 8.
    Speiser, S., Blau, B., Lamparter, S., Tai, S.: Formation of service value networks for decentralized service provisioning. Technical report, KSRI, Universität Karlsruhe, TH (2008)Google Scholar
  9. 9.
    Hedrick, C.: Routing Information Protocol. RFC 1058 (Historic) (June 1988) Updated by RFCs 1388, 1723Google Scholar
  10. 10.
    Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM 1999, pp. 251–262 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sebastian Speiser
    • 1
  • Benjamin Blau
    • 1
  • Steffen Lamparter
    • 1
  • Stefan Tai
    • 1
  1. 1.Karlsruhe Service Research Institute (KSRI)Universität Karlsruhe (TH)Germany

Personalised recommendations