Churn Handling Strategies to Support Dependable and Survivable Structured Overlay Networks

Abstract

The growth of ubiquitous and pervasive computing systems with complex, heterogeneous, dynamic and mobile components, makes the utilization of structured overlay networks more desirable due to their inherent flexibility and extensibility to support modern day applications. However, the performance and dependability of structured overlay networks depend on their fault tolerance and self-managing capability to ensure an acceptable level of service in the face of mobility and anticipated churn. In this respect, this paper provides a systematic reference for the research work on the overlay geometries and churn handling mechanisms proposed in the literature to maintain the connectivity and reachability of overlay nodes in the presence of dynamic participants. Through an extensive literature search, we provide a taxonomic analysis of existing churn handling mechanisms, their qualitative comparison along with the detailed description of the factors behind the churn behaviour of the overlay participants in the existing applications. In addition, it highlights the key research issues to guide the future research in the field of churn handling.

KEYWORDS:

• Availability
• Distributed processing
• Maintenance
• Overlay network
• Peer-to-peer computing
• Resilience

Additional information

Notes on contributors

Ramanpreet Kaur

Ramanpreet Kaur received the PhD in the computer science & engineering from the Dr B R Ambedkar National Institute of Technology, Jalandhar, India. She is currently a postdoctoral fellow in the Laboratory for Open Systems and Networks, Jožef Stefan Institute, Ljubljana, Slovenia. She has several years of experience in research and development. From 2012 to 2019, she held assistant professor position at Jaypee University of Information Technology, India. Her research interests include P2P networks, network security, IoT and smart grid.

Dušan Gabrijelčič

Dušan Gabrijelčič is a researcher at Laboratory for Open Systems and Network, Jožef Stefan Institute. His main interests are in information and future communications system security, privacy and application of modern machine learning techniques to cyber and physical security in critical infrastructure domains. His publication list includes a number of publications in books, journals and conference proceedings. Email: [email protected]

Tomaž Klobučar

Tomaž Klobučar is head of the Laboratory for Open Systems and Networks at Jozef Stefan Institute and assistant professor at Jozef Stefan International Postgraduate School, where he is teaching on information security. He obtained his diploma degree in mathematics and doctoral degree in computer science and informatics at University of Ljubljana. Dr Klobučar has years of experience in research, development, and project management in the field of security and privacy enhancing technologies. Lately, he has been involved in various security and privacy related EU projects, such as DE4A, SI-PASS 2.0, SI-PASS, eID4U, STORK 2.0, e-SENS, EmployID, SENTER and LIVE_FOR. His scientific publication list includes around 100 items. Email: [email protected]