201 Pages
English
Gain access to the library to view online
Learn more

Service-oriented Ad Hoc grid computing [Elektronische Ressource] / vorgelegt von Thomas Friese

Gain access to the library to view online
Learn more
201 Pages
English

Description

Service-Oriented Ad Hoc Grid ComputingDissertationzurErlangung des Doktorgradesder Naturwissenschaften(Dr. rer. nat.)demFachbereich Mathematik und Informatikder Philipps-Universita¨t Marburgvorgelegt vonThomas Frieseaus Marburg/LahnMarburg/Lahn 2006Vom Fachbereich Mathematik und Informatikder Philipps-Universit¨at Marburgals Dissertation am 17.10.2006 angenommen.Erstgutachter: Prof. Dr. Bernd FreislebenZweitgutachter: Prof. Dr. J¨org P. Muller¨Tag der mundlic¨ hen Prufung¨ am 23.10.2006AbstractSubject of this thesis are the design and implementation of an ad hoc Grid in-frastructure. The vision of an ad hoc Grid further evolves conventional service-oriented Grid systems into a more robust, more flexible and more usable en-vironment that is still standards compliant and interoperable with other Gridsystems. A lot of work in current Grid middleware systems is focused on pro-viding transparent access to high performance computing (HPC) resources (e.g.clusters)invirtualorganizationsspanningmultipleinstitutions. TheadhocGridvision presented in this thesis exceeds this view in combining classical Grid com-ponents with more flexible components and usage models, allowing to form anenvironmentcombiningdedicatedHPC-resourceswithalargenumberofpersonalcomputers forming a “Desktop Grid”.Three examples from medical research, media research and mechanical engi-neering are presented as application scenarios for a service-oriented ad hoc Gridinfrastructure.

Subjects

Informations

Published by
Published 01 January 2006
Reads 33
Language English
Document size 6 MB

Exrait

Service-Oriented Ad Hoc Grid Computing
Dissertation
zur
Erlangung des Doktorgrades
der Naturwissenschaften
(Dr. rer. nat.)
dem
Fachbereich Mathematik und Informatik
der Philipps-Universita¨t Marburg
vorgelegt von
Thomas Friese
aus Marburg/Lahn
Marburg/Lahn 2006Vom Fachbereich Mathematik und Informatik
der Philipps-Universit¨at Marburg
als Dissertation am 17.10.2006 angenommen.
Erstgutachter: Prof. Dr. Bernd Freisleben
Zweitgutachter: Prof. Dr. J¨org P. Muller¨
Tag der mundlic¨ hen Prufung¨ am 23.10.2006Abstract
Subject of this thesis are the design and implementation of an ad hoc Grid in-
frastructure. The vision of an ad hoc Grid further evolves conventional service-
oriented Grid systems into a more robust, more flexible and more usable en-
vironment that is still standards compliant and interoperable with other Grid
systems. A lot of work in current Grid middleware systems is focused on pro-
viding transparent access to high performance computing (HPC) resources (e.g.
clusters)invirtualorganizationsspanningmultipleinstitutions. TheadhocGrid
vision presented in this thesis exceeds this view in combining classical Grid com-
ponents with more flexible components and usage models, allowing to form an
environmentcombiningdedicatedHPC-resourceswithalargenumberofpersonal
computers forming a “Desktop Grid”.
Three examples from medical research, media research and mechanical engi-
neering are presented as application scenarios for a service-oriented ad hoc Grid
infrastructure. These sample applications are also used to derive requirements
fortheruntimeenvironmentaswellasdevelopmenttoolsforsuchanadhocGrid
environment.
These requirements form the basis for the design and implementation of the
Marburg ad hoc Grid Environment (MAGE) and the Grid Development Tools for
Eclipse (GDT). MAGE is an implementation of a WSRF-compliant Grid middle-
ware, that satisfies the criteria for an ad hoc Grid middleware presented in the
introduction to this thesis. GDT extends the popular Eclipse integrated devel-
opment environment by components that support application development both
for traditional service-oriented Grid middleware systems as well as ad hoc Grid
infrastructures such as MAGE. These development tools represent the first fully
modeldrivenapproachtoGridservicedevtintegratedwithinfrastructure
management components in service-oriented Grid computing.
This thesis is concluded by a quantitative discussion of the performance over-
head imposed by the presented extensions to a service-oriented Grid middleware
aswell asadiscussionof the qualitative improvements gainedbythe overall solu-
tion. The conclusion of this thesis also gives an outlook on future developments
and areas for further research.
One of these qualitative improvements is “hot deployment” the ability to
install and remove Grid services in a running node without interrupt to other
iactive services on the same node. Hot deployment has been introduced as a
novelty in service-oriented Grid systems as a result of the research conducted for
this thesis. It extends service-oriented Grid computing with a new paradigm,
making installation of individual application components a functional aspect of
the application.
Thisthesisfurtherexplorestheideaofusingpeer-to-peer(P2Pnetworkingfor
Grid computing by combining a general purpose P2P framework with a standard
compliant Grid middleware. In previous work the application of P2P systems
has been limited to replica location and use of P2P index structures for discovery
purposes. The work presented in this thesis also uses P2P networking to realize
seamless communication accross network barriers. Even though the web service
standards have been designed for the internet, the two-way communication re-
quirement introduced by the WSRF-standards and particularly the notification
pattern is not well supported by the web service standards. This defficiency can
be answered by mechanisms that are part of such general purpose P2P commu-
nication frameworks.
Existing security infrastructures for Grid systems focus on protection of data
during transmission and access control to individual resources or the overall Grid
environment. This thesis focuses on security issues within a single node of a
dynamicallychangingservice-orientedGridenvironment. Tocounterthesecurity
threads arising from the new capabilities of an ad hoc Grid, a number of novel
isolation solutions are presented. These solutions address security issues and
isolation on a fine-grained level providing a range of applicable basic mechanisms
forisolation, rangingfromlightweightsystemcallinterpositiontocompletepara-
virtualization of the operating systems.Zusammenfassung
Die vorliegenden Dissertation behandelt den Entwurf und die Implementierung
einer sogenannten ad hoc Grid Infrastruktur. Die Vision eines ad hoc Grids ist
eine Weiterentwicklung des service-orientierten Grids hin zu einer robusteren,
flexibleren und einfacher anzuwendenden Grid-Umgebung, die nach wie vor ihre
Standardkonformit¨at und Interoperabilit¨at mit anderen Grid-Systemen bewahrt.
Herk¨ommlicheGrid-Middleware-SystemekonzentrierensichaufeineSystemsicht,
die sich dem “High Performance Computing” (HPC) verschrieben hat, in dem in
einemGridmehrereRechner-ClusteroderSupercomputerzusammenfasstwerden
und der Zugriff auf diese Ressourcen auch ub¨ er Organisationsgrenzen hinweg er-
laubtwird. DieindieserArbeitvorgestellteIdeedesadhocGridComputinggeht
ub¨ er diese klassische Sicht hinaus und kombiniert standardkonforme Grid Mid-
dlewarekomponenten, die auch in klassischen Grid-Systemen eingesetzt werden
k¨onnen, mit flexibleren Komponenten und Anwendungsmustern. Dies erlaubt
es, eine verteilte Grid-Umgebung aus einer Kombination von dedizierten HPC-
Ressourcen und einer Menge von aus Personal Computern (PC) aufgebauten
“Desktop Grids” zu formen.
Als Einfuhr¨ ung in das Anwendungsumfeld fur¨ eine solche service-orientierte
ad hoc Grid Middleware werden zun¨achst drei Beispiele aus den Bereichen medi-
zinische Forschung, Medienanalyse und Ingenieurwissenschaften skizziert. Von
diesen einfuhrenden¨ Beispielanwendungen werden im Anschluss Anforderungen
sowohlaneineLaufzeitumgebungfur¨ eineservice-orientierteadhocGridMiddle-
ware als auch die notwendigen Hilfsmittel zur Applikationsentwicklung in einem
solchen Umfeld abgeleitet.
DiegewonnenenAnforderungenstellendieGrundlagefur¨ denEntwurfunddie
Implementierung des Marburg ad hoc Grid Environment (MAGE) und der Grid
Development Tools for Eclipse(GDT)dar. MAGEisteineImplementierungeiner
WSRF-konformen Grid Middleware, welche die in der Einleitung dieser Disser-
tation dargestellten Eigenschaften eines ad hoc Grids erfullt.¨ GDT erweitert
die weit verbreitete Software-Entwicklungsumgebung Eclipse um Komponenten,
die die Applikationsentwicklung sowohl fur¨ traditionelle service-orientierte Grid
Middleware als auch fur¨ das ad hoc Grid vereinfachen. Im Rahmen dieser Ar-
beit wird damit der erste vollst¨andig modell-getriebene Ansatz zur Grid-Service-
Entwicklung und ein integrierter Ansatz zur Applikationsentwicklung und Ver-
iiiwaltung der Infrastruktur im Umfeld des service-orientierten Grid Computing
pr¨asentiert.
Abgeschlossen wird die vorliegende Dissertation durch eine quantitative
Diskussion der durch die Erweiterung einer service-orientierten Grid Middle-
ware eingefuhrt¨ en Mehraufw¨ande sowie der dadurch gewonnen qualitativen
Verbesserungen und einem Ausblick auf zuknftige Forschungsthemen im Umfeld
dieser Arbeit.
Eine dieser qualitativen Verbesserungen stellt die F¨ahigkeit zur Bereitstel-
lung (Installation und Entfernung) von Grid Services im laufenden Betrieb eines
Rechnerknotens dar - das “Hot Deployment”. Es wurde als Neuerung in service-
orientierten Grid-Systemen als Resultat dieser Dissertation eingefuhr¨ t. Hot De-
ploymentstellteinneuesParadigmafur¨ service-orientiertesGridComputingdar,
das die Installation von Applikationskomponenten zum funktionalen Bestandteil
komplexer Grid-Applikationen macht.
Weiterhin verfolgt diese Dissertation die Idee der Verwendung von Peer-to-
Peer(P2P)Netzwerk-Mechanismenfur¨ dasGridComputingundkombiniertzum
ersten mal eine allgemein verwendbare P2P-Infrastruktur mit einer standard-
konformen service-orientierten Grid Middleware. Im selben Umfeld wurden
P2P-Netzwerke zuvor nur fur¨ die Auffindung von Datenreplikaten verwen-
det. W¨ahrend viele Forschungsaktivit¨aten sich auf die Anwendung von P2P-
Indexstrukturen fur¨ die Auffindung von Ressourcen konzentrieren, werden in
dieser Dissertation auch die Kommunikationsf¨ahigkeiten eines P2P-Netzwerkes
zur Realisierung von barrierefreier Kommunikation eingesetzt. Obwohl die Ar-
gumente fur¨ problemlose Kommunikation durch standardisierte und akzeptierte
Protokolle des World Wide Web fur¨ die ursprunglic¨ hen Web Service Standards
gelten, entstehen durch die Anforderungen zur Zwei-Wege Kommunikation des
WSRF-Standards spezielle Probleme, die durch diese Integration eines P2P-
Netzwerkes gel¨ost werden k¨onnen.
Herk¨ommliche Sicherheitsinfrastrukturen fur¨ Grid-Systeme konzentrieren
¨sich auf die Sicherheit von Daten w¨ahrend der Ubertragung und Zugangs-
beschrankung¨ in der Kommunikation zwischen Knoten des Grid-Systems.
Diese Dissertation besch¨aftigt sich mit den innerhalb eines Rechnerknotens
entstehenden Sicherheitsproblemen in einem dynamischen und ver¨anderlichen
service-orientierten Grid-System. Um den Bedrohungen zu begegnen, die von
den dynamischen F¨ahigkeiten eines ad hoc Grids ausgehen, werden mehrere
neuartige Isolationstechniken auf Service-Ebene fur¨ service-orientierte Grid-
Systeme vorgeschlagen. Auf Basis dieser Vorschl¨age wurde eine Palette von
Sicherheitsl¨osungen entwickelt, die von sehr leichtgewichtigen Mechanismen -
bezug¨ lichihrerHauptspeicherverwendung-basierendaufdemAbfangenvonSys-
temaufrufenbishinzueherschwergewichtigenL¨osungenbasierendaufkompletter
Para-Virtualisierung des Betriebssystems beruhen.Acknowledgements
I would like to acknowledge the help of many people during my studies that led
to this thesis. In particular, I would like to thank Prof. Dr. Bernd Freisleben for
supervising me and sharing his knowledge, insights and experiences in numerous
discussions, and for his dedication as the research supervisor of the MAGE team
encouraging me to contribute to the scientific community. I would also like to
thankProf. Dr. J¨orgP.Muller¨ forhissupportandguidanceandtheopportunity
to participate in the ATHENA EU project, as well as the many discussions that
helped further develop ideas of service-oriented computing in various application
domains.
My thanks also go to Siemens AG, Corporate Technology, Munc¨ hen, for sup-
portingmyworkfinanciallyandProf. Dr. ManfredSommerforhelpingtoinitiate
the cooperation between Siemens AG and the Philipps-University of Marburg.
WithinSiemensAG,CorporateTechnology,IwouldliketothankthePeer-to-Peer
research group at the Intelligent Autonomous Systems center for providing the
RMF infrastructure and thoughts and impulses in an early stage of the service-
oriented ad hoc Grid vision. I would particularly like to thank Steffen Rusitschka
and Alan Southall for all the discussions we had.
I would also like to acknowledge financial support and input I have received
for my work as part of the German Grid initiative (D-Grid) sponsored by the
Germanministryofresearchandeducation(BMBF),intheSFB/FK615”Media
Upheavals” project sponsored by the German research foundation (DFG) and an
IBM Eclipse innovation award.
IamverygratefultoMatthewSmithforjoiningtheworktowardsrealizingthe
visionofservice-orientedadhocGridcomputing,forlongandfruitfuldiscussions,
dedicated collaboration on our joint publications and the MAGE middleware
implementation. I also want to thank the very knowledgeable and dedicated
MAGE team for helping to implement, test and improve the system, namely Kay
D¨ornemann, Tim D¨ornemann, Torsten Graf, Sergej Herdt, Steffen Heinzl, Ernst
Juhnke, Markus Mathes, Elvis Papalilo, Christian Schridde, Matthias Weigand
and Christian A. Wolf. I also thank the entire Distributed Systems Group at
the Philipps-University of Marburg for their work and collaboration, especially
Ralph Ewerth and Mechthild Keßler.
vAt the University of Siegen, Germany, I thank Julian Reichwald, Juniorprof.
Dr. Thomas Barth and Prof. Dr. Manfred Grauer for the discussions and
cooperation in the In-Grid project as part of the German Grid initiative (D-
Grid) and the collaboration beyond this project.
I have also benefited from discussions with various members of the scientific
community on several occasions and the comments given by many anonymous
reviewers who provided feedback on the subjects published during the research
in the context of this thesis.
I appreciate the patience of my family - my parents and Sylvia - and thank
them for their support.