The timewheel group communication system

IEEE Transactions on Computers - Tập 51 Số 8 - Trang 883-899 - 2002
S. Mishra1, C. Fetzer2, F. Cristian3
1Department of Computer Science, University of Colorado, Boulder, CO, USA
2AT and T Research Laboratories, Florham Park, NJ, USA
3Department of Computer Science and Engineering, University of California, San Diego, CA, USA

Tóm tắt

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.

Từ khóa

#Protocols #Broadcasting #Computer Society #Throughput #Stability #Fault tolerant systems #Delay #Distributed computing #Availability #Clocks

Tài liệu tham khảo

10.1109/40.16792 10.1145/359545.359563 10.1109/TC.2002.1024740 10.1109/90.731193 10.1145/65000.65001 mishra, 0, Teams: An Availability Management Serive for a Timed Asynchronous Distributed System, ISCA Int'l J Computers and Their Applications 10.1088/0967-1846/1/2/004 10.1145/102792.102801 10.1145/168619.168623 10.1145/989.357400 10.1145/112600.112627 10.1145/248052.248120 10.1145/74850.74870 10.1145/3149.214121 fetzer, 0, Fail-Awareness: An Approach to Construct Fail-Safe Applications, J Real-Time Systems 10.1049/ip-sen:19990400 10.1109/ICDSN.2000.857557 10.1145/227210.227229 10.1109/FTCS.1992.243613 10.1109/TC.2002.1024739 10.1109/RELDIS.1990.93951 1995, The Common Object Request Broker Architecture and Specification fetzer, 1997, Fail-Awareness: An Approach to Construct Fail-Safe Applications, Proc Ann Int'l Symp Fault-Tolerant Computing 10.1145/248052.248119 10.1109/DCFTS.1999.814290 10.1145/7351.7478 10.1145/128738.128742 10.1007/3-540-64359-1_733 10.1109/5.47728 10.1145/312203.312207 10.1109/ICDCS.2005.57 10.1145/210223.210224 10.1109/ICDCS.1995.500032 amir, 1998, The Spread Wide Area Group Communication System 10.1109/RELDIS.1996.559701 10.1109/FTCS.1996.534605 10.1145/233557.233559 10.1109/71.774912 10.1088/0967-1846/4/2/005 10.1109/RELDIS.1996.559710 10.1109/FTCS.1988.5327 sabel, 1995, Election vs Consensus in Asynchronous Systems