Title :
Efficient spare-resource allocation for fast restoration of real-time channels from network component failures
Author :
Han, Seungjae ; Shin, Kang G.
Author_Institution :
Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA
Abstract :
Since real-time applications usually require not only timeliness but also fault-tolerance, it is essential to incorporate fault-tolerance into real-time communication services that are indispensable to distributed real-time applications. The techniques for failure recovery in datagram communication are not adequate for real-time communication, because they cannot provide recovery-delay guarantees. To ensure fast recovery of a real-time channel from network component failures, we need to reserve network resources (spare resources) along a backup route before failures actually occur. The focus of this paper is on minimizing the amount of spare resources while meeting the fault-tolerance requirement. Specifically, we present resource sharing mechanisms and backup-route selection algorithms, and evaluate their efficiency with extensive simulations.
Keywords :
computer network reliability; delays; minimisation; performance evaluation; real-time systems; resource allocation; software fault tolerance; system recovery; backup-route selection algorithms; computer networks; datagram communication; distributed real-time applications; failure recovery; fault tolerance; network component failure; network resources; real-time applications; real-time channel restoration; real-time communication services; recovery-delay guarantee; resource sharing mechanisms; simulations; spare resource allocation; spare resource minimization; timeliness; Bandwidth; Computer networks; Delay; Fault tolerance; IP networks; Laboratories; Radio access networks; Spread spectrum communication; Throughput; Whales;
Conference_Titel :
Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-8186-6600-5
DOI :
10.1109/REAL.1997.641273