Terminal-pair reliability in ATM virtual path networks

Yu G. Chen*, Steen J. Hsu, Maria C. Yuang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Terminal-pair Reliability (TR) in an Asynchronous Transfer Mode (ATM) Virtual Path (VP) network corresponds to probabilistic quantization of robustness between two VP terminators, given a VP layout and failure probabilities of physical links. Existing TR algorithms are unviable for ATM VP networks owing to either high complexity or failure dependency among VPs. The goal of the paper is to propose two efficient algorithms for TR computation between two VP terminators by means of variants of path-based and cut-based partition methods which have been effectively used for TR computation in traditional networks. The first variant, called the Path-based Virtual Path Reliability (PVPR) algorithm, partitions the search space based on a physical path embedding the shortest route of VPs from the source to the destination terminator. The second variant, called the Cut-based Virtual Path Reliability (CVPR) algorithm, in lieu, performs the partition on the basis of a physical cutset separating the source from the remaining terminators. In both algorithms, each subproblem is recursively processed by means of partition until the source and destination terminators are contracted or disconnected. Experimental results reveal that, CVPR outperforms PVPR with respect to computation time. Moreover, compared to one of the most promising TR algorithms, both CVPR and PVPR exhibit superior performance. The two algorithms and their promising results consequently facilitate the real-time computation of the reliability or robustness of ATM VP networks.

Original languageEnglish
Title of host publicationGLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record
Number of pages5
StatePublished - 1 Dec 1997
EventProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3) - Phoenix, AZ, USA
Duration: 3 Nov 19978 Nov 1997


ConferenceProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3)
CityPhoenix, AZ, USA

Fingerprint Dive into the research topics of 'Terminal-pair reliability in ATM virtual path networks'. Together they form a unique fingerprint.

Cite this