• DocumentCode
    1220045
  • Title

    Establishment of isolated failure immune real-time channels in HARTS

  • Author

    Zheng, Qin ; Shin, Kang G.

  • Author_Institution
    Mitsubishi Electr. Res. Labs. Inc., Cambridge, MA, USA
  • Volume
    6
  • Issue
    2
  • fYear
    1995
  • fDate
    2/1/1995 12:00:00 AM
  • Firstpage
    113
  • Lastpage
    119
  • Abstract
    Fault-tolerant, real-time communication in distributed systems is very important yet difficult to achieve. Traditional protocols like the TCP/IP achieve reliable communication through acknowledgment and retransmission schemes, where one achieves the reliability at the cost of performance, In this paper, we discuss how both the timeliness and fault-tolerance of communication can be achieved by using the concept of real-time channel and exploring the inherent spatial redundancy of a given network topology, Specifically, we show how isolated failure immune real-time channels can be established in wrapped hexagonal mesh networks, thus ensuring timely delivery of messages in the presence of network component failures as long as the failures are isolated. This kind of fault-tolerance cannot be achieved with other commonly-known topologies like rings, rectangular meshes, and hypercubes. The proposed approach is to be implemented in an experimental distributed real-time system, called HARTS, whose construction is underway
  • Keywords
    computer network reliability; fault tolerant computing; message passing; real-time systems; HARTS; distributed systems; fault-tolerant real-time communication; inherent spatial redundancy; isolated failure immune real-time channels; network component failures; network topology; wrapped hexagonal mesh; wrapped hexagonal mesh networks; Costs; Fault tolerance; Fault tolerant systems; Mesh networks; Network topology; Protocols; Real time systems; Redundancy; TCPIP; 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.342122
  • Filename
    342122