• 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