A Hybrid p-Cycle Search Algorithm for Protection in WDM Mesh Networks

Lo, Kungmeng; Habibi, Daryoush; Rassan, A.; Phung, Quoc Viet; Nguyen, H.N.; Kang, Byungkyu

doi:10.1109/icon.2006.302637

Cited by 4 publications

(4 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To avoid the limitations of ILP method, in [13,14,7,15] were proposed several heuristic algorithms, considering the state-of-the-art proposed metric to evaluate and optimize the optimal selection of p-Cycles.…”

Section: Pre-configured Protection Cyclesmentioning

confidence: 99%

See 1 more Smart Citation

A New p-Cycle Selection Approach Based on Efficient Restoration Measure for WDM Optical Networks

Colman-Meixner

Campuzano²,

Roa

et al. 2010

2010 Sixth Advanced International Conference on Telecommunications

View full text Add to dashboard Cite

The study of protection against failures in WDM optical networks plays strategic importance due to huge bandwidth of optical fiber. The p-Cycle is a novel protection approach based on pre-configured cycles to provide a fast recovery for single link failure. The optimal selection of cycles is the central problem to get a high protection performance of p-Cycle approach. In that sense, the importance of the length of a cycle for fast restoration is studied in this paper, because it affects directly the quality of restoration, therefore, the quality-of-service can be affected. This paper proposes a new heuristic approach and a new evaluation metric to solve the p-Cycle protection problem which simultaneously optimizes cost, protection, length and fairness of solutions in a mono-objective approach. Experimental results show a good performance of the heuristic proposed, when is compared with a recent Genetic Algorithms approach and the state-of-the-art ILP method.

show abstract

Section: Pre-configured Protection Cyclesmentioning

confidence: 99%

“…CIDA maximizes the AE of selected cycles. Most heuristic algorithms only consider spare capacity (cost), AE and NR to optimize the p-cycle selection [14,7,15]. A GA was recently proposed getting better results compared to CIDA and giving the possibility to consider another evaluation metric (fitness).…”

Section: B Optimal Selection Of Cyclesmentioning

confidence: 99%

A New p-Cycle Selection Approach Based on Efficient Restoration Measure for WDM Optical Networks

Colman-Meixner

Campuzano²,

Roa

et al. 2010

2010 Sixth Advanced International Conference on Telecommunications

View full text Add to dashboard Cite

show abstract

“…In both cases a "good" p-cycles are expected from the generation algorithm. The problem of generation cycle components is nontrivial and has been studied among others in [5,6,7,8,9,10].…”

Section: Generation Of P-cyclesmentioning

confidence: 99%

An Algorithm for Unrestored Flow Optimization in Survivable Networks Based on p-Cycles

Smutnicki

2009

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. This paper provides compound algorithm for Unrestorable Flow Optimisation (UFO) problem formulated for computer networks protected by p-cycles, created on the base of mathematical model and solution approaches proposed in our complementary paper [1]. Components of the algorithm have been selected carefully and then experimentally tested in order to compose the best final algorithm. Results of the wide computer tests on common benchmarks have been also presented as well as some practical conclusions following from the research made.

show abstract

“…(iv) edge-digraph approach [68,113]. p-cycles can be constructed using either ILP algorithms [114,115] or heuristic algorithms [116,117]. One of the heuristic algorithms is to identify cyclic node-disjoint paths pair between two nodes [68].…”

Section: P-cycle Based Protection Approaches For Optical Unicast Trafficmentioning

confidence: 99%

Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability

Zhang¹

View full text Add to dashboard Cite

With recent advancement in optical transmission technology, WDM networks are able to offer huge capacity to meet the exponentially increasing demand. However, because network failures are capricious, without an efficient and fast recovery mechanism, they can cause huge data loss and therefore lead to severe disruption to network services and calamitous loss to end users. Hence, survivability is crucial to WDM networks carrying huge amount of unicast and multicast traffic. Compared with unicast traffic, multicast traffic suffers even more in a network failure. If a link/node in a multicast session fails, the traffic to all the downstream destinations of the failed link/node will be affected as well. In the past, extensive research has been directed to unicast traffic protection, due to its predominance. Recently, due to the rapid growth of multicast applications, such as video-conferencing, high definition television (HDTV), distance learning, multi-player on-line gaming, and so on, the problem of multicast traffic protection has started to draw more and more research interests. To our best knowledge, the preconfigured protection cycle (p-cycle) based approaches, which have been intensively studied for unicast traffic protection, have not been investigated for multicast traffic protection yet. Thus, motivated by the impact of the network failures to the optical multicast traffic and the merits of p-cycles, this thesis focuses on development and investigation of p-cycle based protection approaches for optical multicast traffic protection. The link-protecting p-cycle based approach for multicast traffic protection against link failure is analyzed first. The link protecting p-cycle based protection approach is shown to offer much better performance, compared with all other approaches. In particular, the joint optimization algorithm of p-cycle based link protection proposed achieves the best capacity efficiency among all algorithms for link failure recovery of static multicast traffic. For link

show abstract

A Hybrid p-Cycle Search Algorithm for Protection in WDM Mesh Networks

Cited by 4 publications

References 9 publications

A New p-Cycle Selection Approach Based on Efficient Restoration Measure for WDM Optical Networks

A New p-Cycle Selection Approach Based on Efficient Restoration Measure for WDM Optical Networks

An Algorithm for Unrestored Flow Optimization in Survivable Networks Based on p-Cycles

Design and analysis of p-cycle-based fault-restorable optical networks with multicast capability

Contact Info

Product

Resources

About