Title :
The timewheel group communication system
Author :
Mishra, Shivakant ; Fetzer, Christof ; Cristian, Flaviu
Author_Institution :
Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA
fDate :
8/1/2002 12:00:00 AM
Abstract :
Describes the timewheel group communication system, which has been designed for a timed asynchronous distributed system model. All protocols in the timewheel group communication system have been designed to be fail-aware in the sense that a process can detect, at any point in time, whether any of its properties is violated. Although these protocols have been designed to operate in an asynchronous distributed computing environment, they provide timeliness properties. The timewheel group communication system provides nine group communication semantics that a user can dynamically choose from while broadcasting an update. This system provides high throughput, fast delivery and stability times, uses a small number of messages per update broadcast, and evenly distributes the processing load among group members.
Keywords :
broadcasting; distributed processing; fault tolerance; protocols; stability; availability; delivery speed; distributed computing; evenly distributed processing load; fail-aware protocol design; fault tolerance; group communication semantics; message number; process property violation detection; replication; stability time; throughput; timed asynchronous distributed system model; timeliness properties; timewheel group communication system; update broadcasting; Availability; Broadcasting; Clocks; Computer Society; Delay; Distributed computing; Fault tolerant systems; Protocols; Stability; Throughput;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2002.1024737