Abstract
Several distributed real time applications require fault tolerance apart from guaranteed timeliness. It is essential to provide hard guarantees on recovery delays, due to component failures, which cannot be ensured in traditional datagram services. Several schemes exist which attempt to guarantee recovery in a timely and resource efficient manner. These methods center around a priori reservation of network resources called spare resources along a backup route. In this paper we propose a method of segmented backups which improves upon the existing methods in terms of resource utilisation, call acceptance rate and bounded failure recovery time. We demonstrate the efficiency of our method using simulation studies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Ramanathan and K. G. Shin, “Delivery of time-critical messages using a multiple copy approach,” ACM Trans. Computer Systems, vol. 10, no. 2, pp. 144–166, May 1992.
B. Kao, H. Garcia-Molina, and D. Barbara, “Aggressive transmissions of short messages over redundant paths,” IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 1, pp. 102–109, January 1994.
Q. Zheng and K. G. Shin, “Fault-tolerant real-time communication in distributed computing systems,” in Proc. IEEE FTCS, pp. 86–93, 1992.
W. Grover. “The self-healing network: A fast distributed restoration technique for networks using digital crossconnect machines,” in Proc. IEEE GLOBECOM, pp. 1090–1095, 1987.
S. Han and K. G. Shin, “Efficient spare-resource allocation for fast restoration of realtime channels from network component failures,” in Proc. IEEE RTSS, pp. 99–108, 1997.
S. Han and K. G. Shin, “A primary-backup channel approach to dependable real-time communication in multihop networks,” IEEE Trans. on Computers, vol. 47, no. 1, pp. 46–61, January 1998
C. Dovrolis and P. Ramanathan, “Resource aggregation for fault tolerance in integrated services networks,” ACM SIGCOMM Computer Communication Review, 1999.
S. Han and K. G. Shin, “Experimental evaluation of failure detection schemes in real-time communication networks,” in Proc. IEEE FTCS, pp. 122–131, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krishna, G.P., Pradeep, M.J., Murthy, C.S.R. (2000). A Segmented Backup Scheme for Dependable Real Time Communication in Multihop Networks. In: Rolim, J. (eds) Parallel and Distributed Processing. IPDPS 2000. Lecture Notes in Computer Science, vol 1800. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45591-4_92
Download citation
DOI: https://doi.org/10.1007/3-540-45591-4_92
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67442-9
Online ISBN: 978-3-540-45591-2
eBook Packages: Springer Book Archive