Simulation study of the capacity effects of dispersity routing for fault tolerant realtime channels
- 28 August 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 26 (4) , 194-205
- https://doi.org/10.1145/248157.248174
Abstract
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.Keywords
This publication has 11 references indexed in Scilit:
- Fault-tolerant real-time communication in distributed computing systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Priority encoding transmissionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Recovering guaranteed performance service connections from single and multiple faultsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A performance analysis of a parallel communications scheme for ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Tenet real-time protocol suite: design, implementation, and experiencesIEEE/ACM Transactions on Networking, 1996
- Establishment of isolated failure immune real-time channels in HARTSIEEE Transactions on Parallel and Distributed Systems, 1995
- Dispersity routing in high-speed networksComputer Networks and ISDN Systems, 1993
- Bandwidth management and congestion control in plaNETIEEE Communications Magazine, 1991
- MARSPublished by Association for Computing Machinery (ACM) ,1991
- Reliable broadband communication using a burst erasure correcting codePublished by Association for Computing Machinery (ACM) ,1990