A New ILP-Based p-Cycle Construction Algorithm without Candidate Cycle Enumeration

Wu, Bin; Yeung, Kwan L.; Lui, King-Shan; Xu, Shizhong

doi:10.1109/icc.2007.376

Cited by 11 publications

(11 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To avoid distinguishing head/tail from other nodes on the PXT, we formulate the pre-cross-connection based on flows as in (11)- (12). Constraint (11) says that, if there is a flow on (u, v)∈E and v is not the sink b, then (u, v) must be pre-crossconnected to another vector (v, w) at node v. Similarly, constraint (12) says that, if there is a flow on (u, v)∈E and u is not the source a, then (u, v) must be pre-cross-connected to another (t, u)∈E at node u.…”

Section: Ilp Formulation For Pxt Designmentioning

confidence: 99%

“…But such techniques will adversely affect the solution quality. Although some recently proposed ILPs [9][10][11][12] remove the need of candidate cycle enumeration from simple p-cycle design, they cannot be directly extended to nonsimple p-cycle design. Second, we cannot find an existing work comparing the inherent differences between simple and nonsimple p-cycles.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Comparative Study of Fast Protection Schemes in WDM Mesh Networks

Wu¹,

Yeung²,

2008

2008 IEEE International Conference on Communications

Self Cite

View full text Add to dashboard Cite

The concept of p-cycle (Preconfigured Protection Cycle) allows fast and efficient span protection in WDM mesh networks. Compared to a simple p-cycle, a non-simple p-cycle can traverse a node or span multiple times. As a result, non-simple pcycles can better explore mesh connectivity of a network. On the other hand, the recently proposed PXT (Pre-Cross-Connected Trail) concept removes the cycle constraint by allowing arbitrary protection trails. In this paper, we carry out a comparative study among these fast protection schemes, and formulate ILPs (Integer Linear Programs) for non-simple p-cycle and PXT design. As far as we know, our ILP for non-simple p-cycle design is the first one without candidate cycle enumeration, and our ILP for PXT design is the first one proposed in this area. Based on our ILPs, we find simple, non-simple p-cycle and PXT solutions for a simple network. We show that the required spare capacity for 100% protection in each scheme is reduced in the same order above.

show abstract

Section: Ilp Formulation For Pxt Designmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A Comparative Study of Fast Protection Schemes in WDM Mesh Networks

Wu¹,

Yeung²,

2008

2008 IEEE International Conference on Communications

Self Cite

View full text Add to dashboard Cite

show abstract

“…Several ILP algorithms have been proposed to find p-Cycles without enumeration in WDM networks [8], [9], [10], but they assume that the traffic demand matrix is known and do not consider an all-optical environment with physical layer impairments. In [2] we developed an ILP formulation that applies to all-optical networks and preconfigures the p-Cycles for any dynamic traffic, with the assumption that all users have the same survivability requirement.…”

Section: Introductionmentioning

confidence: 99%

Implementing Protection Classes through p-Cycles in Impairment-Constrained Optical Networks

Askarian

Subramaniam

Brandt-Pearce

2010

2010 IEEE International Conference on Communications

View full text Add to dashboard Cite

Resiliency is a crucial performance measure for high-speed all-optical networks. Previous work has shown that any algorithm designed for such purpose should take into account the physical layer characteristics of these environments, in other words it must employ a cross-layer design [1]. In particular, cross-layer p-Cycle design has been developed as a desirable approach [2]. In this paper, we propose a classification of network traffic resiliency requirements and present a multi-class link protection scheme. In particular we allow pre-computed but not pre-crossconnected protection routes for some portion of the network traffic. We evaluate the performance of these algorithms in the face of physical layer impairments (PLIs) and show that this classification of traffic can result in higher resiliency or, equivalently, lower vulnerability ratio in the network.

show abstract

“…In [8], [9], [10], the authors provide ILP formulations to find p-Cycles without enumerating the candidate p-Cycles, but it is assumed that the traffic demand matrix is known. None of the mentioned papers is in the context of all-optical networks with physical layer impairments.…”

Section: Introductionmentioning

confidence: 99%

A Cross-Layer ILP Formulation for Finding p-Cycles in All-Optical Networks

Askarian

Subramaniam

Brandt-Pearce

2009

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

Their high recovery speed and efficiency have made p-Cycles a premier approach to link protection. Recent research has discussed their capabilities and provided different methods for p-Cycle selection in communication networks. In this work, we consider the p-Cycle approach to resilient all-optical network design and present an ILP formulation that preconfigures pCycles in such an environment. Our proposed formulation strives to find p-Cycles that have good recovery capability in the face of physical layer impairments (PLIs) and are capacity-efficient at the same time. Our numerical results show a trade-off between these two performance measures. We evaluate the performances of different outcomes of the formulation using our accurate physical layer model. We show that applying our previously proposed cross-layer RWA algorithm, HQ, greatly improves the performance.

show abstract

A New ILP-Based p-Cycle Construction Algorithm without Candidate Cycle Enumeration

Cited by 11 publications

References 21 publications

A Comparative Study of Fast Protection Schemes in WDM Mesh Networks

A Comparative Study of Fast Protection Schemes in WDM Mesh Networks

Implementing Protection Classes through p-Cycles in Impairment-Constrained Optical Networks

A Cross-Layer ILP Formulation for Finding p-Cycles in All-Optical Networks

Contact Info

Product

Resources

About