A model driven architecture for adaptable overlay networks [Elektronische Ressource] / vorgelegt von Stefan Behnel

Stefan Behnel

Sujets

• Informatik

Informations

• Publié par: technischen_universitat_darmstadt
• Publié le: 01 janvier 2007
• Nombre de lectures: 15
• Langue: English
• Poids de l'ouvrage: 2 Mo

Extrait

A Model Driven Architecture
for Adaptable Overlay Networks
Vom Fachbereich Informatik
der Technischen Universit¨at Darmstadt
genehmigte
Dissertation
zur Erlangung des akademischen Grades
Doktor-Ingenieur (Dr.-Ing.)
vorgelegt von
Stefan Behnel
aus Helmstedt
Referenten:
Prof. Alejandro P. Buchmann, Ph. D.
Prof. Geoff Coulson, Ph. D.
Datum der Einreichung: 12. Dezember 2006
Datum der mundlic¨ hen Prufung:¨ 5. Februar 2007
Darmstadt 2007, D17Fur Gabriele -¨
Danke. Fur Alles.¨Preface
Acknowlegements
Credit is due to many people who inspired, encouraged and supported me
during my research and in the process of writing this thesis. The first to
mention at this point is my advisor Professor Alejandro P. Buchmann. He
opened the door for me into an interesting and inspiring research environment
and supported my work with comments, advice, patience and a remarkable
degree of freedom. This work would not have started nor would it have been
possible to complete without him.
The very next person to thank is Ludger Fiege for numerous discussions
andhispricelesssupportasafriend,colleague,criticand(co-)authorofpapers.
An important part of this thesis originated from a collaboration with Ge-
off Coulson and Paul Grace of the Distributed Systems Group at Lancaster
University. I thank both of them for a warm welcome, for fruitful discussions
and interesting insights that helped in improving and rounding up the work
presented here. Their involvement opened interesting new paths for future
research.
Ataverypersonallevel,IwanttothankWesleyTerpstraandDimkaKaras-
tojanovaforjoiningmeonthelongwaysincewestarted. Theirfriendshipand
collaboration was invaluable to me.
My work was generously supported by a national grant of the Deutsche
Forschungsgesellschaft (DFG) as part of the graduate college 749 ”System
Integration for Ubiquitous Computing”. The graduate college and its partici-
pants provided a friendly, inspiring environment for my research.
Finally, in the long tradition of naming the most valuable people last, I
thank Gabriele, my parents and my sisters for their enduring support and
encouragement during the creation of this thesis and ever before.Scientific Curriculum Vitae
1997 - 1999 Computer Science studies at the Braunschweig University
of Technology, Germany
1999 - 2000 Academic year of Computer Science in Limerick, Ireland
2000 - 2001 Specialised studies on Networks and Distributed Systems
´in Lille, France. Final degree: Diplomeˆ d’Etudes
Sup´erieures Sp´ecialis´ees in Distributed Systems.
2001 - 2002 Professional software development for the leading european
online fright exchange service T´el´eroute in Seclin, France
2002 - 2007 Doctorate as part of a DFG financed Graduate College
in the Databases and Distributed Systems Group at the
Darmstadt University of Technology, Germany.
Final degree: Dr. Ing. in Computer Science.
since 2006 Professional software development und architecture
in the financial sector.
Wissenschaftlicher Lebenslauf
1997 - 1999 Studium der Informatik an der Technischen Universitat¨
Carolo-Wilhelmina in Braunschweig, Deutschland
1999 - 2000 Studium der Informatik in Limerick, Irland
2000 - 2001 Spezialisierungsstudium Netzwerke und Verteilte Systeme
in Lille, Frankreich. Abschluss als Jahrgangszweiter mit dem
´Diplˆome d’Etudes Sup´erieures Sp´ecialis´ees im Bereich
Verteilte Systeme.
2001 - 2002 Professionelle Software-Entwicklung fur die fuhrende¨ ¨
europaische Online-Frachtborse T´el´eroute in Seclin,¨ ¨
Frankreich
2002 - 2007 Vorbereitung der Promotion in der Fachgruppe Datenbanken
und Verteilte Systeme an der Technischen Universitat¨
Darmstadt, Deutschland, mit Bestenforderung der Deutschen¨
Forschungsgesellschaft im Rahmen eines Graduiertenkollegs.
Abschluss mit dem Titel Dr. Ing. im Bereich Informatik.
seit 2006 Professionelle Software-Entwicklung und Architektur
im FinanzsektorPublications
[BB05a] Stefan Behnel and Alejandro Buchmann. Models and Languages
for Overlay Networks. In Proc. of the 3rd Int. VLDB Workshop
on Databases, Information Systems and Peer-to-Peer Computing
(DBISP2P 2005), Trondheim, Norway, August 2005.
[BB05b] Stefan Behnel and Alejandro Buchmann. Overlay Networks – Im-
plementation by Specification. In Proc. of the Int. Middleware
Conference (Middleware2005), Grenoble, France, November 2005.
+[BBG 06] Stefan Behnel, Alejandro Buchmann, Paul Grace, Barry Porter,
and Geoff Coulson. A specification-to-deployment architecture for
overlay networks. In Proc. of the Int. Symposium on Distributed
Objects and Applications (DOA), Montpellier, France, October
2006.
[Beh05a] Stefan Behnel. MathDOM – A Content MathML Implementa-
tion for the Python Programming Language. http://mathdom.
sourceforge.net/, 2005.
[Beh05b] Stefan Behnel. The SLOSL Overlay Workbench for Visual Overlay
Design. http://developer.berlios.de/projects/slow/, 2005.
[Beh05c] Stefan Behnel. Tin Topologies – Designing Overlay Networks in
Databases. In Proc. of the Int. Middleware Conference (Middle-
ware2005), Grenoble, France, November 2005. Demonstration and
Poster Presentation.
[Beh05d] Stefan Behnel. Topologien aus der Dose – Ein Datenbank-Ansatz
zum Overlay-Design. In Paul Mu¨ller, Reinhard Gotzhein, and
Jens B. Schmitt, editors, KiVS Kurzbeitr¨age und Workshop, vol-
ume 61, Kaiserslautern, Germany, March 2005. Poster.
[Beh07] Stefan Behnel. SLOSL - a modelling language for topologies and
routing in overlay networks. In Proc. of the 1st Int. Workshop on
Modeling, Simulation and Optimization of Peer-to-peer environ-
ments (MSOP2P), Naples, Italy, February 2007.
[BFM06] StefanBehnel,LudgerFiege,andGeroMu¨hl. Onquality-of-service
and publish-subscribe. In Proc. of the 5th Int. Workshop on Dis-
tributed Event-based Systems (DEBS’06), Lisbon, Portugal, July
2006.[TB04] Wesley W. Terpstra and Stefan Behnel. Bit Zipper Rendezvous
- Optimal data placement for general P2P queries. In Interna-
tional Dagstuhl Seminar 04111 on Peer-to-Peer-Systems and Ap-
plications, Schloss Dagstuhl, Germany, March 2004.
+[TBF 03] WesleyW.Terpstra,StefanBehnel,LudgerFiege,AndreasZeidler,
and Alejandro Buchmann. A Peer-to-Peer Approach to Content-
Based Publish/Subscribe. In Proc. of the 2nd Int. Workshop on
Distributed Event-based Systems (DEBS’03), SanDiego, CA,USA,
June 2003.
+[TBF 04] Wesley W. Terpstra, Stefan Behnel, Ludger Fiege, Jussi Kan-
gasharju, and Alejandro Buchmann. Bit Zipper Rendezvous - Op-
timal Data Placement for General P2P Queries. In Proc. of the 1st
Int. Workshop on Peer-to-peer Computing and Databases, Herak-
lion, Crete, March 2004.Abstract
Recent years have witnessed a remarkable spread of interest in decentralised
infrastructures for Internet services. Peer-to-Peer systems and overlay net-
works have given rise to a major paradigm shift and to novel challenges in
distributed systems research. Numerous projects from several research com-
munities and commercial organisations have started building and deploying
theirownsystems. Adoption, however, hasbeenrestrictedtosparselyselected
areas, dominated by few applications.
Among the technical reasons for the limited availability of deployable sys-
tems is the complexity of their design and the incompatibility of systems and
frameworks. Applications are tightly coupled to a specific overlay implemen-
tation and the framework it uses. This leaves developers with two choices:
implementing their application based on the fixed combination of overlay, net-
workingframeworkandprogramminglanguage,orreimplementingtheoverlay
based on the desired application framework. Both approaches have their ob-
vious draw-backs.
Implementing an overlay, even as a reimplementation, is a task that ex-
hibits considerable challenges. Protocols have to be adapted, completed and
partially reverse engineered from the original system to implement them cor-
rectly. Message serialisations and interfaces have to be rewritten for the new
framework. Statemaintenanceandeventhandlingareprogrammedinverydif-
ferent ways in different environments, which typically requires their redesign.
Reimplementing an overlay for a new environment is therefore not necessarily
less work than designing a new one.
As for the alternative, being tied to a specific environment prevents the
application designer from freely choosing the best suited framework for the
specific application. Deploying different overlays in one application is only
possible if they were written for the same framework, and even then, running
multiple non-integrated overlays at the same time can become prohibitively
resource extensive. Testing with different overlay topologies and adapting
to different deployment environments is similarly hard in this scenario. The
currenttechniquesusedforoverlayimplementationturnouttobecomelimiting
factors in the design of overlay applications.
The approach taken by this thesis tackles these issues at design time, at a
pointlongbeforeintegrationproblemsarise. Itpresentsamodellingframework
that allows to express overlay specific semantics in a platform-independent,
domain specific language called the Overlay Modelling Language, OverM