[Back]


Diploma and Master Theses (authored and supervised):

J. Hirsch:
"An adaptive and flexible replication mechanism for MozartSpaces, the XVSM reference implementation";
Supervisor: E. Kühn, S. Craß; 185/1, 2012; final examination: 2012-10-10.



English abstract:
The rapid development of the Internet and its increasing popularity required a re nement of communication paradigms which represented the de facto standard a few years ago. A scalable modern network consists of hundreds or thousands of clients which exchange data with each other without a required central authority.
A concrete implementation of this communication pattern is the space based computing paradigm. These high flexible networks introduce additional di culties.
Whereas in the past a centralized server was easily replicated or mirrored to avoid a loss of data or a service interruption, this approach is more di cult in current space based computing paradigms. Due to the fact that these networks do not contain a centralized data store respectively it is not always obvious on which client a portion of data has been persisted. Each client in the space contains a part of the knowledge of the whole network. Similar to a database cluster, this data has to be replicated and distributed among other clients to avoid a loss of data, if a client disconnects.
This work introduces a replication mechanism for MozartSpaces, which follows the space based computing approach. This mechanism allows a flexible replication of the space content. This flexibility is reached by the Replication Manager which uses concrete plugins to control the replication of the space content. Additionally, the Replication Manager contains a quality of service component which is responsible for ensuring some replication parameters like the minimum number of replicas.

German abstract:
Die rasante Entwicklung des Internets und die steigende Popularität dieses Mediums machten es notwendig Kommunikationskonzepte, die noch vor wenigen Jahren de-facto Standard waren, neu zu überarbeiten. Aktuelle hochskalierbare Computernetze bestehen aus hunderten oder tausenden von Clients, die gleichberechtigt Daten austauschen ohne einer zentralen Autorität, welche die Steuerung der Clients übernimmt. Eine konkrete Ausprägung dieses Kommunikationskonzeptes ist unter dem Namen Space Based Computing (SBC) bekannt. Diese hoch flexiblen Kommunikationskonzepte bringen jedoch auch neue Probleme mit sich.
Während früher der verwendete Server relativ einfach durch Replizierung bzw. Mirroring und Load Balancing gegen Ausfälle und Datenverlust einigerma ßen abgesichert werden konnte, ist dies bei aktuellen Spaces Based Computing Netzwerken um ein Vielfaches schwieriger, da es keinen zentralen Datenspeicher gibt, bzw. auch nicht immer erkenntlich ist, wo sich welche Daten be nden. Jeder Client im Space beinhaltet einen Teil der Daten.
Ähnlich wie bei einem Datenbank Cluster müssen diese Daten über mehrere Clients verteilt und repliziert werden, um einen Datenverlust durch einen plötzlichen Wegfall eines Clients zu verhindern. Der im Rahmen dieser Arbeit entwickelte Replikationsmechanismus für Mozart- Spaces, welches auf dem Space Based Computing Konzept basiert, ermöglicht eine flexible Replikation der Daten im Space. Dies wird durch einen Replication Manager erreicht, welcher durch konkrete Plugins die Replikation steuert. Weiters enthält der Replication Manager eine Quality of Service Komponente, welche für das Einhalten bestimmter Randbedingungen wie z.B. minimale Anzahl an Replikaten, zuständig ist.

Created from the Publication Database of the Vienna University of Technology.