CSP, Cooperative Service Provisioning Using Peer-to-Peer Principles

  • Michael Kleis
  • Kai Büttner
  • Sanaa Elmoumouhi
  • Georg Carle
  • Mikael Salaun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4725)


In this paper we describe a self-organising and self-managing system for a Cooperative Service Provisioning (CSP) of media transport and processing services. The term cooperative is used since we assume that CSP providers as well as users offer resources to be utilised for media delivery and processing based on an Overlay Network principle. The core building block of the proposed system is a Distributed Hash Table extended with a CSP specific indexing principle and recursive search algorithm. The task of QoS constraint verification for a requested service is distributed between participating nodes. In this paper we describe CSP based on a Content Addressable Network (CAN) [1] DHT. The resulting system is evaluated based on a theoretical analysis as well as simulations.


Processing Chain Service Request Range Query Overlay Network Distribute Hash Table 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM, ACM, New York (2001)Google Scholar
  2. 2.
    Babaoğlu, Ö., Jelasity, M., Montresor, A., Fetzer, C., Leonardi, S., van Moorsel, A.P.A., van Steen, M. (eds.): Self-star Properties in Complex Information Systems. LNCS, vol. 3460. Springer, Heidelberg (2005)Google Scholar
  3. 3.
    Xu, D., Nahrstedt, K.: Finding service paths in a media service proxy network. In: Proceedings of the ACM/SPIE Conference on Multimedia Computing and Networking (2002)Google Scholar
  4. 4.
    Gu, X., Nahrstedt, K., Chang, R., Ward, C.: Qos-assured service composition in managed service overlay networks. In: Proceedings of IEEE 23rd International Conference on Distributed Computing Systems, IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  5. 5.
    Jingwen Jin, K.N.: Source-based qos service routing in distributed service networks. In: Proceedings of IEEE International Conference on Communications, IEEE, Los Alamitos (2004)Google Scholar
  6. 6.
    Gu, X., Nahrstedt, K.: A scalable qos-aware service aggregation model for peer-to-peer computing grids. In: Proceedings of the IEEE HPDC-11. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar
  7. 7.
    Mathieu, B., Song, M., Kleis, M.: A p2p approach for the selection of media processing modules for service specific overlay networks. In: Proceedings of International Conference on Internet and Web Applications and Services (ICIW) (2006)Google Scholar
  8. 8.
    Casner, S.: Media Type Registration of RTP Payload Formats, RFC 4855(Proposed Standard) (February 2007), [Online]. available:
  9. 9.
    Handley, M., Jacobson, V., Perkins, C.: SDP: Session Description Protocol, RFC 4566 (Proposed Standard) (April 2006), [Online]. available:
  10. 10.
    Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)zbMATHGoogle Scholar
  11. 11.
    Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE Infocom, IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
  12. 12.
    Gu, X., Nahrstedt, K., Yu, B. (eds.): Spidernet: An integrated peer-to-peer service composition framework. Proceedings of IEEE HPDC-13. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Michael Kleis
    • 1
  • Kai Büttner
    • 1
  • Sanaa Elmoumouhi
    • 2
  • Georg Carle
    • 3
  • Mikael Salaun
    • 2
  1. 1.Fraunhofer FOKUS, Kaiserin-Augusta-Allee 31, 10589 BerlinGermany
  2. 2.France Télécom R&D, avenue Pierre Marzin 2, 22307 LannionFrance
  3. 3.University of Tübingen, Sand 13, 72076 TübingenGermany

Personalised recommendations