A note on dependable real-time communication in multihop networks

The issue of providing fault-tolerance in real-time communication has been a problem of growing importance. There are two basic approaches for satisfying fault-tolerant requirements in real-time communication: (i) forward error recovery approach and (ii) detect and recovery approach. The first approach is well-suited for hard real-time communication, whereas the second approach is well-suited for soft real-time communication. Neither of these basic approaches is well-suited for supporting both hard and soft real-time communication. In this paper, we propose an integrated scheme that not only supports such a mixed communication requirements, but also improves the call acceptance rate significantly due to its efficient resource allocation mechanisms such as traffic dispersion and backup multiplexing. The effectiveness of the proposed scheme has been evaluated through extensive simulation studies.

[1]  Kang G. Shin,et al.  Efficient spare-resource allocation for fast restoration of real-time channels from network component failures , 1997, Proceedings Real-Time Systems Symposium.

[2]  Yoshio Kajiyama,et al.  An ATM VP-based self-healing ring , 1994, IEEE J. Sel. Areas Commun..

[3]  Henning Schulzrinne,et al.  Real-time communication in packet-switched networks , 1994, Proc. IEEE.

[4]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[5]  Kang G. Shin,et al.  A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multihop Networks , 1998, IEEE Trans. Computers.

[6]  Kang G. Shin,et al.  Experimental evaluation of failure-detection schemes in real-time communication networks , 1997, Proceedings of IEEE 27th International Symposium on Fault Tolerant Computing.

[7]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[8]  Scott Shenker,et al.  Two issues in reservation establishment , 1995, SIGCOMM '95.

[9]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[10]  Kang G. Shin,et al.  Real-Time Communication in Multihop Networks , 1994, IEEE Trans. Parallel Distributed Syst..

[11]  Anindo Banerjea.  Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels , 1996, SIGCOMM.

[12]  Ken-ichi Sato,et al.  Self-healing ATM networks based on virtual path concept , 1994, IEEE J. Sel. Areas Commun..

[13]  Anindo Banerjea,et al.  Recovering guaranteed performance service connections from single and multiple faults , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[14]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[15]  Sriram Raghavan,et al.  An integrated scheme for establishing dependable real-time channels in multihop networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[16]  Kazutaka Murakami,et al.  Near-optimal virtual path routing for survivable ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[17]  Zygmunt J. Haas,et al.  Multipath routing in the presence of frequent topological changes , 2001, IEEE Commun. Mag..

[18]  E. Gustafsson,et al.  A literature survey on traffic dispersion , 1997, IEEE Netw..

[19]  Subrahmanyam Dravida,et al.  Fast restoration of ATM networks , 1994, IEEE J. Sel. Areas Commun..

[20]  Kang G. Shin,et al.  Fault-tolerant real-time communication in distributed computing systems , 1992, [1992] Digest of Papers. FTCS-22: The Twenty-Second International Symposium on Fault-Tolerant Computing.

[21]  Jadwiga Indulska,et al.  Proceedings of IEEE International Conference on Networks , 1999 .

[22]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[23]  Eiji Oki,et al.  Multiple-availability-level ATM network architecture , 1995, IEEE Commun. Mag..