The timewheel group communication system

Author

Mishra, Shivakant ; Fetzer, Christof ; Cristian, Flaviu

Author_Institution

Dept. of Comput. Sci., Colorado Univ., Boulder, CO, USA

Volume

51

Issue

8

fYear

2002

fDate

8/1/2002 12:00:00 AM

Firstpage

883

Lastpage

899

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;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.2002.1024737

Filename

1024737