The timed asynchronous distributed system model

被引：135

作者：

Cristian, F ^{[1
]}

Fetzer, C ^{[1
]}

机构：

[1] Univ Calif San Diego, Dept Comp Sci, La Jolla, CA 92093 USA

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1999年 / 10卷 / 06期

关键词：

timed model; system model; failure model; distributed systems; asynchronous systems; synchronous systems; measurements; communication by time;

D O I：

10.1109/71.774912

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We propose a formal definition for the timed asynchronous distributed system model. We present extensive measurements of actual message and process scheduling delays and hardware clock drifts. These measurements confirm that this model adequately describes current distributed systems such as a network of workstations: We also give an explanation of why practically needed services, such as consensus or leader election, which are not implementable in the time-free model, are implementable in the timed asynchronous system model.

引用

页码：642 / 657

页数：16

共 32 条

[1] Evaluating quorum systems over the Internet [J].

Amir, Y ;

Wool, A .

PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, 1996, :26-35

[2]

Chandra T. D., 1991, Proceedings of the Tenth Annual ACM Symposium on Principles of Distributed Computing, P325, DOI 10.1145/112600.112627

[3]

Chandra T. D., 1996, Proceedings of the Fifteenth Annual ACM Symposium on Principles of Distributed Computing, P322, DOI 10.1145/248052.248120

[4] UNDERSTANDING FAULT-TOLERANT DISTRIBUTED SYSTEMS [J].

CRISTIAN, F .

COMMUNICATIONS OF THE ACM, 1991, 34 (02) :56-78

[5] Group, majority, and strict agreement in timed asynchronous distributed systems [J].

Cristian, F .

PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, 1996, :178-187

[6] Synchronous and asynchronous group communication [J].

Cristian, F .

COMMUNICATIONS OF THE ACM, 1996, 39 (04) :88-97

[7] Implementation and performance of a stable-storage service in Unix [J].

Cristian, F ;

Mishra, S ;

Hyun, YS .

15TH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, :86-95

[8]

CRISTIAN F, 1995, CSE95428 U CAL DEP C

[9]

CRISTIAN F, 1985, P 15 INT S FAULT TOL, P200

[10]

Cristian F., 1989, DISTRIBUTED COMPUTIN

← 1 2 3 4 →