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
fDate :
1/1/1994 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on