Aggressive transmissions of short messages over redundant paths
Authors:
- B. KaoBKB. Kao
- H. Garcia-MolinaHGH. Garcia-Molina
- D. BarbaraDBD. Barbara
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 5 (1) , 102-109
Abstract
Fault-tolerant computer systems have redundant paths connecting their components.Given these paths, it is possible to use aggressive techniques to reduce the averagevalue and variability of the response time for short, critical messages. One technique is tosend a copy of a packet over an alternate path before it is known whether the first copyfailed or was delayed. A second technique is to split a single stream of packets overmultiple paths. The authors analyze both approaches and show that they can providesignificant improvements over conventional, conservative mechanisms.Keywords
This publication has 5 references indexed in Scilit:
- Routing with packet duplication and elimination in computer networksIEEE Transactions on Communications, 1988
- The mutual exclusion problemJournal of the ACM, 1986
- Multiple-access protocols and time-constrained communicationACM Computing Surveys, 1984
- Elections in a Distributed Computing SystemIEEE Transactions on Computers, 1982
- Comparative Discussion of Circuit- vs. Packet-Switched VoiceIEEE Transactions on Communications, 1979