NDLI: Terminal-pair reliability in ATM virtual path networks

Content Provider	IEEE Xplore Digital Library
Author	Chen, Y.G. Hsu, S.J. Yuang, M.C.
Copyright Year	1997
Description	Author affiliation: Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan (Chen, Y.G.)
Abstract	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 not viable for ATM VP networks owing to either high complexity or failure dependency among the VPs. The paper proposes 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.
Starting Page	1408
Ending Page	1412
File Size	558957
Page Count	5
File Format	PDF
ISBN	0780341988
DOI	10.1109/GLOCOM.1997.644367
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-11-03
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Asynchronous transfer mode Partitioning algorithms Switches Computer networks Virtual colonoscopy Robustness Algorithm design and analysis Computer network reliability Quantization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Virtual path layout design on ATM networks

Dynamic routing algorithms in ATM networks

Routing in virtual path based ATM networks

The optimal virtual path design of ATM networks

Routing multipoint connections in VP-based ATM networks

A generic weight-based network bandwidth sharing policy for ATM ABR service

Buffer management for TCP over GFR service in an ATM network

An efficient VP extension algorithm for ABR multipoint-to-point connection in ATM networks

Dynamic management of routing tables and connection re-routing in ATM networks

Terminal-pair reliability in ATM virtual path networks

Similar Documents

Virtual path layout design on ATM networks

Dynamic routing algorithms in ATM networks

Routing in virtual path based ATM networks

The optimal virtual path design of ATM networks

Routing multipoint connections in VP-based ATM networks

A generic weight-based network bandwidth sharing policy for ATM ABR service

Buffer management for TCP over GFR service in an ATM network

An efficient VP extension algorithm for ABR multipoint-to-point connection in ATM networks

Dynamic management of routing tables and connection re-routing in ATM networks

Terminal-pair reliability in ATM virtual path networks