Summary: A Timing­based Schema for
Stabilizing Information Exchange
Anish Arora \Lambda David M. Poduska
Abstract
The paradigm of information exchange provides a ba­
sis for nodes in a network to stay uptodate with the recent
information in the network. In this paradigm, nodes coop­
erate with each other to share their current information.
We present a simple and uniform schema for building in­
formation exchange protocols that are stabilizing, in the
following strong sense. Starting from arbitrary state, the
protocols reach within bounded real­time a state wherefrom
all nodes remain uptodate with the recent information in
the network.
The ability to stabilize in bounded time is achieved by
using timing­based actions. The timing constraints on
these actions can be systematically adapted to suit a vari­
ety of network loads, delay requirements, and scheduling re­
strictions and to tolerate out­of­phase and drift­prone node
clocks. Our schema also tolerates any number of topolog­

Source: Arora, Anish - Department of Computer Science and Engineering, Ohio State University

Collections: Computer Technologies and Information Sciences