NDLI: Robust architectures for open distributed systems and topological self-stabilization: invited paper

Please wait, while we are loading the content...

Conditions for the solvability of fault-tolerant consensus in asynchronous unknown networks: invited paper

Accessing probabilistic quorums in dynamic networks

Improving validity of query answering in dynamic systems

Purifying data by machine learning with certainty levels

Trust your social network according to satisfaction, reputation and privacy

Robust architectures for open distributed systems and topological self-stabilization: invited paper

An agent exploration in unknown undirected graphs with whiteboards

Optimal exploration of small rings

Self-stabilizing tiny interaction protocols

Robust architectures for open distributed systems and topological self-stabilization: invited paper

Content Provider	ACM Digital Library
Author	Schmid, Stefan
Abstract	Distributed systems are often dynamic in the sense that there are frequent membership changes (nodes joining and leaving the network), either due to regular churn or due to an attack. Maintaining availability and full functionality of such a system under continuous topological changes hence constitutes an important algorithmic challenge. This paper reports on some of our recent results on robust distributed systems. We review two randomized architectures that build upon the continuous-discrete approach by Naor and Wieder, namely the SHELL network which allows for fast joins and leaves and organizes more reliable (or stronger) nodes in a core network where their communication is not affected by malicious (or weak) nodes, and the Chameleon network whose replica placement strategy and whose intentional topological updates ensure resiliency against denial-of-service attacks, even from past insiders. To complement our investigations on randomized architectures, we discuss algorithms to maintain hypercubic networks under worst-case churn. Finally, we advocate the design of self-stabilizing topologies---a very appealing and still not well-understood notion of robustness---that converge quickly to a desirable structure from arbitrarily degenerated states. As a use case, graph linearization is examined in more detail. This invited paper complements the WRAS'10 talk and is joint work with Matthias Baumgart, Dominik Gall, Riko Jacob, Fabian Kuhn, Andrea Richa, Stephan Ritscher, Christian Scheideler, Joest Smit, Hanjo Täubig, and Roger Watten-hofer.
Starting Page	1
Ending Page	6
Page Count	6
File Format	PDF
ISBN	9781450306423
DOI	10.1145/1953563.1953569
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-07-25
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Self-stabilization Networking Churn
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in