Stabilizing Communication Protocols
IEEE Transactions on Computers - Special issue on protocol engineering
Self-stabilization by local checking and correction (extended abstract)
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Resource Bounds for Self-Stabilizing Message-Driven Protocols
SIAM Journal on Computing
Crash Resilient Communication in Dynamic Networks
IEEE Transactions on Computers
Self-stabilizing sliding window ARQ protocols
IEEE/ACM Transactions on Networking (TON)
Self-stabilization
Self-stabilizing systems in spite of distributed control
Communications of the ACM
Random walk for self-stabilizing group communication in ad hoc networks
Proceedings of the twenty-first annual symposium on Principles of distributed computing
Computer Networks
State-optimal snap-stabilizing PIF in tree networks
ICDCS '99 Workshop on Self-stabilizing Systems
Random Walk for Self-Stabilizing Group Communication in Ad-Hoc Networks
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
An Implementable Dynamic Automatic Self-Stabilizing Protocol
ISPAN '97 Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks
Self-stabilization over unreliable communication media
Distributed Computing - Special issue: Self-stabilization
Gossip-based aggregation in large dynamic networks
ACM Transactions on Computer Systems (TOCS)
Random Walk for Self-Stabilizing Group Communication in Ad Hoc Networks
IEEE Transactions on Mobile Computing
A snap-stabilizing point-to-point communication protocol in message-switched networks
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
An asynchronous leader election algorithm for dynamic networks
IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Distributed computation in dynamic networks
Proceedings of the forty-second ACM symposium on Theory of computing
Slf-stabiliezing leader election in dynamic networks
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Brief announcement: regional consecutive leader election in mobile ad-hoc networks
ALGOSENSORS'10 Proceedings of the 6th international conference on Algorithms for sensor systems, wireless adhoc networks, and autonomous mobile entities
Coordinated consensus in dynamic networks
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Faster information dissemination in dynamic networks via network coding
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Stabilizing data-link over non-FIFO channels with optimal fault-resilience
Information Processing Letters
Gradient Clock Synchronization in Dynamic Networks
Theory of Computing Systems - Special Issue: Parallelism in Algorithms and Architectures
| Hi-index | 0.00 |
End-to-end communication over the network layer (or data link in overlay networks) is one of the most important communication tasks in every communication network, including legacy communication networks as well as mobile ad hoc networks, peer-to-peer networks and mash networks. We study end-to-end algorithms that exchange packets to deliver (high level) messages in FIFO order without omissions or duplications. We present a self-stabilizing end-to-end algorithm that can be applied to networks of bounded capacity that omit, duplicate and reorder packets. The algorithm is network topology independent, and hence suitable for always changing dynamic networks with any churn rate.