Simulation study of the capacity effects of dispersity routing for fault tolerant realtime channels

Authors:
Anindo Banerjea
Affiliations:
The Tenet Group, University of California, Berkeley, CA
Venue:
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Year:
1996

Citing 6
Cited 25

Reliable broadband communication using a burst erasure correcting code

SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
MARS: the magnet II real-time scheduling algorithm

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Dispersity routing in high-speed networks

Computer Networks and ISDN Systems - Special issue on high speed networks
Establishment of Isolated Failure Immune Real-Time Channels in HARTS

IEEE Transactions on Parallel and Distributed Systems
Fault management for real time networks

Fault management for real time networks
The Tenet real-time protocol suite: design, implementation, and experiences

IEEE/ACM Transactions on Networking (TON)

Fast restoration of real-time communication service from component failures in multi-hop networks

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multihop Networks

IEEE Transactions on Computers
Resource aggregation for fault tolerance in integrated services networks

ACM SIGCOMM Computer Communication Review
Experimental Evaluation of Behavior-Based Failure-Detection Schemes in Real-Time Communication Networks

IEEE Transactions on Parallel and Distributed Systems
Fault recovery for guaranteed performance communications connections

IEEE/ACM Transactions on Networking (TON)
An Efficient Fault-Tolerant Multicast Routing Protocol with Core-Based Tree Techniques

IEEE Transactions on Parallel and Distributed Systems
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Mesh-based content routing using XML

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review
Fault-Tolerant Real-Time Communication in Distributed Computing Systems

IEEE Transactions on Parallel and Distributed Systems
An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks

IEEE/ACM Transactions on Networking (TON)
Design and Evaluation of Routing Schemes for Dependable Real-Time Connections

DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Performance Evaluation of Dependable Real-Time Communication with Elastic QoS

DSN '01 Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)
Bandwidth Reallocation Techniques for Admitting High Priority Real-Time Calls in ATM Networks

ICN '01 Proceedings of the First International Conference on Networking-Part 1
Best-path vs. multi-path overlay routing

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Reliability constrained routing in QoS networks

IEEE/ACM Transactions on Networking (TON)
On using forward error correction for loss recovery in optical burst switched networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A transport layer approach for improving end-to-end performance and robustness using redundant paths

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
A hybrid meshed multipath forwarding scheme in wireless ad hoc networks

Computer Communications
Enhancing aggregate QoS for video streaming

Computer Communications
A thin-layer protocol for utilizing multiple paths

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
An evolutionary programming algorithm for finding constrained optimal disjoint paths for multihop communication networks

International Journal of Metaheuristics
Admission of high priority real-time calls in an ATM network via bandwidth reallocation and dynamic rerouting of active channels

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
A case for tree migration and integrated tree maintenance in QoS multicasting

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

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.