Journal ArticleDOI
Adaptive broadcast by fault-tolerant spanning tree switching
Sushanta Karmakar,Arobinda Gupta +1 more
TLDR
This work illustrates distributed protocol switching by providing a distributed algorithm for adaptive broadcast that dynamically switches from a BFS tree to a DFS tree and investigates the specific delivery guarantees that can be provided when a single crash fault happens, both during switching and when no switching is in progress.About:
This article is published in Journal of Parallel and Distributed Computing.The article was published on 2010-09-01. It has received 3 citations till now. The article focuses on the topics: Atomic broadcast & Cut-through switching.read more
Citations
More filters
Journal ArticleDOI
Dynamic Tree Switching for Distributed Message-Passing Applications
TL;DR: A set of algorithms has been proposed for dynamic switching between two spanning trees to offer better adaptivity towards the environment for different applications to assure the availability of the system at any instance of time.
Proceedings ArticleDOI
Hierarchical topology adaptation for distributed convergecast applications
TL;DR: It is theoretically shown that there is a trade-off between the topology architecture and the network traffic load and a hierarchical topology adaptation scheme is proposed for the tree based convergecast to improve overall application performances.
Journal ArticleDOI
Adaptive distributed mutual exclusion by dynamic topology switching
Sushanta Karmakar,Arobinda Gupta +1 more
TL;DR: A distributed system that automates the very labor-intensive and therefore time-heavy and therefore expensive process of learning and adapting to new environments.
References
More filters
Book
Introduction to Algorithms
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
Journal ArticleDOI
Congestion avoidance and control
TL;DR: The measurements and the reports of beta testers suggest that the final product is fairly good at dealing with congested conditions on the Internet, and an algorithm recently developed by Phil Karn of Bell Communications Research is described in a soon-to-be-published RFC.
Book
Distributed algorithms
TL;DR: This book familiarizes readers with important problems, algorithms, and impossibility results in the area, and teaches readers how to reason carefully about distributed algorithms-to model them formally, devise precise specifications for their required behavior, prove their correctness, and evaluate their performance with realistic measures.