NDLI: Comparison of p-cycles and p-trees in a unified mathematical framework

Content Provider	Springer Nature Link
Author	Grue, Aden Grover, Wayne D.
Copyright Year	2007
Abstract	As high-speed networks grow in capacity, network protection becomes increasingly important. Recently, following interest in p-cycle protection, the related concept of p-trees has also been studied. In one line of work, a so-called “hierarchical tree” approach is studied and compared to p-cycles on some points. Some of the qualitative conclusions drawn, however, apply only to p-cycle designs consisting of a single Hamiltonian p-cycle. There are other confounding factors in the comparison between the two, such as the fact that, while the tree-based approach is not 100% restorable, p-cycles are. The tree and p-cycle networks are also designed by highly dissimilar methods. In addition, the claims regarding hierarchical trees seem to contradict earlier work, which found pre-planned trees to be significantly less capacity-efficient than p-cycles. These contradictory findings need to be resolved; a correct understanding of how these two architectures rank in terms of capacity efficiency is a basic issue of network science in this field. We therefore revisit the question in a definitive and novel way in which a unified optimal design framework compares minimum capacity, 100% restorable p-tree and p-cycle network designs. Results confirm the significantly higher capacity efficiency of p-cycles. Supporting discussion provides intuitive appreciation of why this is so, and the unified design framework contributes a further theoretical appreciation of how pre-planned trees and pre-connected cycles are related. In a novel further experiment we use the common optimal design model to study p-cycle/p-tree hybrid designs. This experiment answers the question “To what extent can a selection of trees compliment a cycle-based design, or vice-versa?” The results demonstrate the intrinsic merit of cycles over trees for pre-planned protection.
Starting Page	123
Ending Page	133
Page Count	11
File Format	PDF
ISSN	1387974X
Journal	Photonic Network Communications
Volume Number	14
Issue Number	2
e-ISSN	15728188
Language	English
Publisher	Springer US
Publisher Date	2007-08-17
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	p-Cycle p-Tree p-Segment p-Path Hierarchical tree Restorable network Integer linear programming Characterization and Evaluation of Materials Electronic and Computer Engineering Computer Communication Networks
Content Type	Text
Resource Type	Article
Subject	Atomic and Molecular Physics, and Optics Computer Networks and Communications Electrical and Electronic Engineering Hardware and Architecture Software

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

Connection availability analysis of span-restorable mesh networks

Intercycle switching (ICS)-based dynamic reconfiguration of p-cycle for dual-failure survivability of WDM networks

Analysis of p-cycle Capacity in WDM Networks

P-cycle Protection in multi-domain optical networks

Efficient optimization of network protection design with p-cycles

Partitioning-based approach to control the restored path length in p-cycle-based survivable optical networks

Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks

A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

Locally reconfigurable p-cycle networks for dual-failure restoration

Comparison of p-cycles and p-trees in a unified mathematical framework

Similar Documents

Connection availability analysis of span-restorable mesh networks

Intercycle switching (ICS)-based dynamic reconfiguration of p-cycle for dual-failure survivability of WDM networks

Analysis of p-cycle Capacity in WDM Networks

P-cycle Protection in multi-domain optical networks

Efficient optimization of network protection design with p-cycles

Partitioning-based approach to control the restored path length in p-cycle-based survivable optical networks

Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks

A study of the backup reprovisioning problem for FIPP p-cycles on WDM networks

Locally reconfigurable p-cycle networks for dual-failure restoration

Comparison of p-cycles and p-trees in a unified mathematical framework