204 Pages
English

CSP, cooperative service provisioning using peer-to-peer principles [Elektronische Ressource] / Michael Kleis

Gain access to the library to view online
Learn more

Informations

Published by
Published 01 January 2009
Reads 12
Language English
Document size 5 MB


Network Architectures PhD Dissertation and Services
NET 2009-03-1








CSP, Cooperative Service Title
Provisioning using Peer-to-Peer
Principles






Author Michael Kleis

















Chair for Network Architectures and Services Organisation
Department of Computer Science, Technische Universität München



































Cataloging-in-Publication Data

Michael Kleis
CSP, Cooperative Service Provisioning using Peer-to-Peer Principles
PhD Dissertation
March 2009
Chair for Network Architectures and Services
Technische Universität München

ISBN: 3-937201-05-X

ISSN: 1862-7803 (print)
ISSN: 1862-7811 (electronic)
Network Architectures and Services NET 2009-03-1
Series Editor: Georg Carle, Technische Universität München, Germany
© 2009, Technische Universität München, Germany Institut fur¨ Informatik
der Technischen Universit¨at Munc¨ hen
CSP, Cooperative Service Provisioning using
Peer-to-Peer Principles
Michael Kleis
Vollst¨andiger Abdruck der von der Fakult¨at fur¨ Informatik der Technischen
Universit¨at Munc¨ hen zur Erlangung des akademischen Grades eines
Doktors der Naturwissenschaften (Dr. rer. nat.)
genehmigten Dissertation.
Vorsitzender: Univ.-Prof. Dr. J. Schlichter
Prufer¨ der Dissertation: 1. Univ.-Prof. Dr. G. Carle
2. Prof. E.W. Biersack,
EURECOM, Sophia Antipolis / Frankreich
DieDissertationwurdeam24.10.2008beiderTechnischenUniversit¨atMunc¨ hen
eingereicht und durch die Fakult¨at fur¨ Informatik am 09.03.2009 angenom-
men.Abstract
There are two main challenges for flexible service provisioning on top of
today’s Internet. First the end-to-end networking paradigm which is based
on a service and data unaware transport, and secondly a lack of high level
communication abstractions.
With this thesis we approach both challenges. To address the first point
we propose a methodology to integrate the Network Provider into the pro-
cess of service provisioning. The introduced cooperative service provisioning
(CSP) enables an interaction between Service Provider, Network Provider
and Client. CSP can be applied in classical Provider as well as novel Peer-
to-Peer scenarios.
To address the second point, we adopt a Service Overlay approach. A
new method based on the extension of Distributed Hash Tables (DHTs) is
proposed to realise a distributed control plane for a decentral and reactive
creationofServiceOverlays. Toarchivethis,amethodologytoreduceService
Overlay related routing problems to search problems was developed. With
regard to the required Quality of Service (QoS) measurements, the thesis
focuses on scalable and time efficient estimation techniques. As a result, two
newdelaypredictionschemeshavebeendevelopedwhichimproveestimation
accuracy when compared to the state of the art.
Furthermore, a novel approach to bandwidth estimation is investigated.
It combines methods from landmark based delay estimation with a transfor-
mation step and has favourable estimation accuracy.
ACSPprototypehasbeenrealisedbasedonthePeer-to-Peermiddleware
software OMNIX [KKKD03]. For the implemented Content-Addressable
Network (CAN) DHT a new algorithm to repair the CAN structure in case
of multiple not gracefully leaving nodes has been integrated.
vZusammenfassung
ZweiKernproblemebeiInternetbasiertenDienstleistungensindeinvonDaten
und Dienstanforderungen unabh¨angiger Netzwerktransport sowie fehlende
Kommunikationsabstraktionen.
Um einen daten- und dienstgerechten Transport zu erm¨oglichen, wird in
dieser Arbeit ein Ansatz zur Integration von Netzwerk-Providern in den Di-
enstleistungsvorgang beschrieben. Das resultierende kooperative Dienstleis-
tungsprinzip (CSP) ist anwendbar auf klassische Provider sowie neuartige
Peer-to-Peer Dienstleistungsszenarien.
Zur Bereitstellung von Kommunikationsabstraktionen bei CSP wird in
der Arbeit ein neuer Ansatz zur Verkettung von verteilten Dienstkomponen-
ten vorgeschlagen. Grundlage bildet dabei eine verteilte Hash-Tabelle, die
zu einer Plattform fur¨ den verteilten und reaktiven Aufbau von dienstspez-
ifischen Overlay-Netzwerken erweitert wird. Als Voraussetzung fur¨ diesen
AnsatzwerdendieimOverlay-Netzwerk-FallauftretendenRouting-Probleme
auf Such-Probleme reduziert. Fur¨ die notwendige Erfassung von Netzw-
erkeigenschaftenwieVerz¨ogerungundDurchsatzwerdenSch¨atzverfahrenun-
tersucht. AlsErgebnisstelltdieArbeitzweineueVerfahrenzurAbsch¨atzung
von Netzwerkverz¨ogerung, sowie ein neues Verfahren zur Absch¨atzung von
Netzwerkdurchsatz vor. Eine prototypische Realisierung des beschriebenen
CSP Systems wird in Zusammenhang mit einem Multimedia Transcoding
Szenario evaluiert.
viiAcknowledgements
The ideas behind the approach presented in this thesis have been developed
together with my supervisor Prof. Dr. Georg Carle. First of all I would
like to thank him for his steady encouragement and support. I would fur-
ther like to express my gratitude to Prof. Dr. Ernst W. Biersack for being
the second supervisor and for his valuable comments and suggestions. The
main part of research and development work has been performed inside the
project ”Situated and Autonomous Service Control (SASCO)” founded by
France Telecom R&D Orange Labs. I am grateful to Dr. Mika¨el Salaun¨ for
initiating and leading the project. Several meetings and discussion with the
project partners from the University of Tubingen¨ and France Telecom R&D
Orange Labs helped to improve the presented results. I would also like to
thank my competence-center leader at Fraunhofer FOKUS Dr. Tanja Zseby.
Without her support this thesis would not have been possible. Further ac-
knowledgements go to Dr. Dorgham Sisalem and Dr. Mikhail Smirnov for
many helpful discussions as well as to Ahmed Elmokashfi and Wang Fei for
writing their master- respectively diploma theses in the context of this dis-
sertation. IalsowanttothankmycolleaguesatFraunhoferFOKUSfortheir
friendship and good times. I further would like to express my deep appre-
ciationandgratitudetoAngelikaPauliforhervaluablesupportandpatience.
Berlin, April 26, 2009
Michael Kleis
ix