DocumentCode
1027087
Title
Aggressive transmissions of short messages over redundant paths
Author
Kao, Ben ; Garcia-Molina, Hector ; Barbará, Daniel
Author_Institution
Dept. of Comput. Sci., Princeton Univ., NJ, USA
Volume
5
Issue
1
fYear
1994
fDate
1/1/1994 12:00:00 AM
Firstpage
102
Lastpage
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 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. The authors analyze both approaches and show that they can provide significant improvements over conventional, conservative mechanisms
Keywords
fault tolerant computing; message passing; packet switching; redundancy; deadlines; fault-tolerant computer systems; multiple paths; packets; real time communications; redundant paths; replicated transmissions; response time; short messages; Application software; Computer applications; Computer network reliability; Computer science; Delay effects; Fault tolerance; Joining processes; Local area networks; Switches; Telecommunication network reliability;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.262594
Filename
262594
Link To Document