Self-Stabilization by Window Washing

Authors

Adam M. Costello, Washington University in St Louis
George Varghese, Washington University in St Louis

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

1995-01-01

Filename

WUCS-95-24.PDF

Technical Report Number

WUCS-95-24

Abstract

A useful way to design simple and robust protocols is to make them self-stabilitizing. We describe a new general technique for self-stabilization called window washing. We apply this technique to generalized sliding window protocols that work on a number of topologies. This results in simple, efficient, and self-stabilizing protocols. As far as we know, both window washing and generalized sliding window protocols are new ideas. Our protocols can be used for data links, reliable broadcast, and flow control.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7QV3JR0

Recommended Citation

Costello, Adam M. and Varghese, George, "Self-Stabilization by Window Washing" Report Number: WUCS-95-24 (1995). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/382