AGGRESSIVE TRANSMISSIONS OF SHORT MESSAGES OVER REDUNDANT PATHS

被引：21

作者：

KAO, B ^{[1
]}

GARCIAMOLINA, H ^{[1
]}

BARBARA, D ^{[1
]}

机构：

[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1994年 / 5卷 / 01期

关键词：

DEADLINES; FAULT-TOLERANT COMPUTING; PACKETS; REAL-TIME COMMUNICATIONS; REPLICATED TRANSMISSIONS;

D O I：

10.1109/71.262594

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Fault-tolerant computer systems have redundant paths connecting their components. Given these paths, it is possible to use aggressive techniques to reduce the average value and variability of the response time for short, critical messages. One technique is to send a copy of a packet over an alternate path before it is known whether the first copy failed or was delayed. A second technique is to split a single stream of packets over multiple paths. We analyze both approaches and show that they can provide significant improvements over conventional, conservative mechanisms.

引用

页码：102 / 109

页数：8

共 19 条

[1]

BLACK UD, 1989, DATA NETWORKS CONCEP

[2] COMPARATIVE DISCUSSION OF CIRCUIT-SWITCHED VS PACKET-SWITCHED VOICE [J].

COVIELLO, GJ .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1979, 27 (08) :1153-1160

[3]

CRISTIAN F, 1989, DISTRIBUTED COMPUTIN, V3

[4]

FITZGERALD K, 1990, IEEE I, V14

[5]

GARCIAMOLINA H, 1982, IEEE T COMPUT, V31, P48, DOI 10.1109/TC.1982.1675885

[6]

GARCIAMOLINA H, 1991, 11TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, P198, DOI 10.1109/ICDCS.1991.148665

[7]

GARCIAMOLINA H, 1992, STANCS921431 STANF U

[8]

Gray Jim, 1978, LECT NOTES COMPUTER, V60, P393

[9]

HORST R, 1985, 853 TAND TECH REP

[10]

Kleinrock L., 1976, QUEUEING SYSTEMS

← 1 2 →