Report Number: CS-TR-92-1431
Institution: Stanford University, Department of Computer Science
Title: Aggressive transmissions over redundant paths for time critical messages
Author: Kao, Ben
Author: Garcia-Molina, Hector
Author: Barbara, Daniel
Date: October 1993
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 critical messages. One technique is to send a copy of a packet over an alternate path before it is known if the first copy failed or was delayed. A second technique is to split a single stream of packets over multiple paths. We analize both approaches and show that they can provide significant improvements over conventional, conservative mechanisms.