Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels

The paper presents a simulation study of the use of dispersity routing to provide fault tolerance on top of a connection oriented realtime service such as that provided by the Tenet scheme. A framework to study the dispersity schemes is presented. The simulations show that the dispersity schemes, by dividing the connection's traffic among multiple paths in the network, have a beneficent effect on the capacity of the network. Thus, for certain classes of dispersity schemes, we obtain a small improvement in fault tolerance as well as an improvement in the number of connections that the network can support. For other classes of dispersity schemes, greater improvement in service may be purchased at the cost of decrease in capacity. The paper explores the tradeoffs available through exhaustive simulations. We conclude that dispersity routing is a flexible approach to increasing the fault tolerance of realtime connections, which can provide a range of improvements in service with a corresponding range of costs.

[1]  Victor O. K. Li,et al.  DIVERSITY TRANSMISSIONS IN A COMMUNICATION NETWORK WITH UNRELIABLE COMPONENTS. , 1987 .

[2]  I. Cidon,et al.  Bandwidth management and congestion control in plaNET , 1991, IEEE Communications Magazine.

[3]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[4]  Anthony J. McAuley,et al.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM '90.

[5]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[6]  Anindo Banerjea,et al.  Fault Management for Realtime Networks , 1994 .

[7]  Richard D. Gitlin,et al.  Diversity coding: using error control for self-healing in communication networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Kang G. Shin,et al.  Establishment of Isolated Failure Immune Real-Time Channels in HARTS , 1995, IEEE Trans. Parallel Distributed Syst..

[9]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[10]  Dispersity Routing,et al.  Dispersity Routing , .

[11]  Anindo Banerjea,et al.  The Tenet real-time protocol suite: design, implementation, and experiences , 1996, TNET.

[12]  Kang G. Shin,et al.  Fault-tolerant real-time communication in distributed computing systems , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[13]  David P. Anderson,et al.  SRP: A Resource Reservation Protocol for Guaranteed-Performance , 1990 .

[14]  Aurel A. Lazar,et al.  MARS: the magnet II real-time scheduling algorithm , 1991, SIGCOMM '91.

[15]  Ramesh Nagarajan,et al.  HeiRAT: The Heidelberg Resource Administration Technique Design Philosophy and Goals , 1993, Kommunikation in Verteilten Systemen.

[16]  Nicholas F. Maxemchuk,et al.  Dispersity Routing in High-Speed Networks , 1993, Comput. Networks ISDN Syst..

[17]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[18]  Anindo Banerjea,et al.  Recovering guaranteed performance service connections from single and multiple faults , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[19]  Soung Chang Liew,et al.  A performance analysis of a parallel communications scheme for ATM networks , 1995, Proceedings of GLOBECOM '95.