BROWSE
Detail
Journal Article
An Optimal Ring-Protection-Link Positioning Algorithm in Carrier Ethernet Ring Networks
Cited 4 time in 
Share 
Share
- Authors
- Kwang-koog Lee, Jeong-dong Ryoo, Seong Hoon Kim, Daeyoung Kim
- Issue Date
- 2012-08
- Citation
- IEEE Communications Letters, v.16, no.8, pp.1332-1335
- ISSN
- 1089-7798
- Publisher
- IEEE
- Language
- English
- Type
- Journal Article
- Abstract
- Ethernet ring protection (ERP), defined in ITU-T recommendation G.8032, is a promising technology to realize the SONET/SDH-grade resilience in carrier Ethernet infrastructures. With its own loop prevention technique to block a link called ring-protection-link (RPL) in an ERP ring, the ERP introduces a new optimization problem named RPL positioning whose objective is to find the optimal RPL location to minimize the required ring capacity for given traffic demands. In this paper, we derive the optimal RPL positioning as an integer linear programming (ILP) problem and additionally propose an optimal RPL positioning algorithm for more effective ring loading. By evaluations, we demonstrate that our proposed algorithm is indeed capable of finding the optimal RPL equal to the results by an exhaustive search emerged in prior works or the formulated ILP model. But, it is more efficient in computing time than the exhaustive search and the ILP model. © 2012 IEEE.
- KSP Keywords
- Carrier Ethernet, Computing time, ILP model, ITU-T, Integer linear programming(ILP), Optimization problem, Positioning algorithm, Ring network, Ring protection, exhaustive search(ES)