Change search
ReferencesLink to record
Permanent link

Direct link
An Empirical Study of the Global Behavior of Structured Overlay Networks as Complex Systems
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
2015 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Distributed applications built on top of Structured Overlay Networks (SONs) operate based on certain self-* behaviors of the underlying Peer-to-Peer network. Among those, self-organization and self-healing are the two most prominent and assumed properties. The operating environment of distributed systems continues to be more inhospitable with the advance and demand of new technologies; for example in case of mobile and ad hoc networks Churn (node turnover) can be extremely high due to node mobility, frequent disconnects/reconnects and configuration changes. Also, in such dynamic environments, the system may face high Churn (node turnover) and Network partition in a frequent manner. The situation becomes worse if the self-healing behavior of underlying SON is not complete and well defined. This implies the following non-trivial questions: Can the maintenance mechanism of a SON heal the damage to the structure due to harshness of the operating environment and reverse it back? What are the pre-conditions; in other words, what properties the healing mechanism should possess in order to achieve reversibility against stressful environments? Existing literature lacks such assessment and verification study of the self-healing property of a SON.

In this thesis, we investigate both the behavior and design of a system that operate in inhospitable environments. This work is relevant to systems with both peaks of high stress (e.g. partitions, churn, network dynamicity etc.) and continuous high stress. We evaluate existing overlay maintenance strategies, namely Correction-on-Change, Correction-on-Use, Periodic Stabilization, and Ring Merge. We define the reversibility property of a system as its ability to repair itself to its original state. We propose a new strategy, called Knowledge Base, to improve conditions for reversibility against inhospitable environments. By means of simulations, we demonstrate reversibility for overlay networks with high levels of partition and churn. We make general conclusions about the ability of the maintenance strategies to achieve reversibility.

Identification of Phase Transitions in a SON can provide useful information about the properties of each state of the system. Also, this enables to find the critical points in the operating space and parameters influencing them. The applications running on top of the SON can potentially utilize this knowledge to adapt its operation accordingly in different system states. In this thesis, a representative ring-based SON, namely Beernet is chosen and extended to achieve reversibility. The resulting overlay, Beernet++ exhibits reversible phase transitions under churn. We analyze the critical points observed during such transitions. We present the behavior of Beernet++ for high level of churn and network partitioning, along with their interaction. 

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2015. , 80 p.
, TRITA-ICT, 2015:12
Keyword [en]
Complex Computing Systems, Designing Complex Systems, Structured Overlay Networks, Hostility of Operating Environments of Computing Systems
National Category
Communication Systems Computer Systems
Research subject
Information and Communication Technology
URN: urn:nbn:se:kth:diva-174048ISBN: 978-91-7595-700-5OAI: diva2:857335
2015-10-20, Room C, Elektrum, KTH ICT, Kista, 13:00 (English)

QC 20150929

Available from: 2015-09-29 Created: 2015-09-28 Last updated: 2015-09-29Bibliographically approved

Open Access in DiVA

Thesis(1555 kB)113 downloads
File information
File name FULLTEXT01.pdfFile size 1555 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Paul, Ruma R.
By organisation
Software and Computer systems, SCS
Communication SystemsComputer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 113 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 278 hits
ReferencesLink to record
Permanent link

Direct link