Abstract
Several real-time applications require communication services with guaranteed timeliness and fault tolerance at an acceptable level of overhead. Different applications need different levels of fault tolerance and differ in how much they are willing to pay for the service they get. So, there is a need for a way of providing the requested level of reliability to different connections. We propose a new scheme based on the Primary-Backup approach for providing such service differentiation in a resource effcient manner. In our scheme, we provide partial backups for varying lengths of the primary path to enhance the reliability of the connection. We demonstrate the effectiveness of our scheme using simulation studies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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.
Q. Zheng and K. G. Shin, “Fault-tolerant real-time communication in distributed computing systems,” in Proc. IEEE FTCS, pp. 86–93, 1992.
S. Han and K. G. Shin, “Aprimary-bac kup channel approach to dependable realtime communication in multihop networks,” IEEE Trans. on Computers, vol. 47, no. 1, pp. 46–61, January 1998.
S. Han and K. G. Shin, “Efficient spare-resource allocation for fast restoration of real-time channels from network component failures,” in Proc. IEEE RTSS, pp. 99–108, 1997.
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.
Zheng Wang, “On the Complexity of Quality of Service Routing,” Information Processing Letters, vol. 69, pp. 111–114, 1999.
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
Pradeep, M.J., Murthy, C.S.R. (2000). Providing Differentiated Reliable Connections for Real Time Communication in Multihop Networks. In: Valero, M., Prasanna, V.K., Vajapeyam, S. (eds) High Performance Computing — HiPC 2000. HiPC 2000. Lecture Notes in Computer Science, vol 1970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44467-X_42
Download citation
DOI: https://doi.org/10.1007/3-540-44467-X_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41429-2
Online ISBN: 978-3-540-44467-1
eBook Packages: Springer Book Archive