Optimal and Efficient Design of Ring Instances in Metro Ethernet Networks
| Autor: | Mohammad Nurujjaman, Chadi Assi, Samir Sebbah, A. Khalil |
|---|---|
| Rok vydání: | 2014 |
| Předmět: | |
| Zdroj: | Journal of Lightwave Technology. 32:4445-4455 |
| ISSN: | 1558-2213 0733-8724 |
| DOI: | 10.1109/jlt.2014.2358587 |
| Popis: | Ethernet Ring Protection (ERP) switching has emerged to provide sub-50 ms of restoration times, allowing Ethernet technologies to expand beyond enterprises to next generation metro and backbone networks, providing much needed services to interconnect for instance dispersed and high-bandwidth data centers. This paper considers the problem of efficiently designing and planning an Ethernet-based metro network with ERP protection method. While previous recent work has addressed such design problem, none has considered the capabilities of exploiting multiple ERP instances, leaving behind some advantages that network providers could tap into to provide their customers with desirable quality of service support. Resource planning in ERP-based Ethernet network is, however, a complex problem due to the challenges associated with the logical link block selection as well as ring hierarchy selection. ERP instances add, however, another dimension of combinatorial complexity, making the design problem completely intractable. To address this issue, we resort to large scale optimization tools and present a novel primal-dual decomposition of the original problem using column generation. We show that our method is very scalable and obtain several design insights on various representative network instances. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|