Ring-mesh topology design in a SONET-WDM network
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Youngjin | - |
dc.contributor.author | Lee, Youngho | - |
dc.contributor.author | Han, Junghee | - |
dc.date.accessioned | 2021-09-08T01:04:58Z | - |
dc.date.available | 2021-09-08T01:04:58Z | - |
dc.date.created | 2021-06-14 | - |
dc.date.issued | 2010-08 | - |
dc.identifier.issn | 1387-974X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/115914 | - |
dc.description.abstract | This article deals with a ring-mesh network design problem arising from the deployment of an optical transport network. The problem seeks to partition the set of demand pairs to a number of rings and a mesh cluster, and to determine the location of the optical cross-connect system (OXC), while minimizing the total cost of optical add-drop multiplexers (OADMs), OXCs, and fiber links. We formulate this problem as a zero-one integer programming problem. In strengthening the formulation, we develop some valid inequalities for the zero-one quadratic (knapsack) polytope and a column generation formulation that eliminates the symmetry of ring configurations. Also, we prescribe an effective tabu search procedure for finding a good quality feasible solution, which is also used as a starting column for the column generation procedure. Computational results show that the proposed solution procedure provides tight lower and upper bounds within a reasonable time bound. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | ASSIGNMENT | - |
dc.title | Ring-mesh topology design in a SONET-WDM network | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Youngho | - |
dc.identifier.doi | 10.1007/s11107-010-0244-4 | - |
dc.identifier.scopusid | 2-s2.0-77954622652 | - |
dc.identifier.wosid | 000279840000006 | - |
dc.identifier.bibliographicCitation | PHOTONIC NETWORK COMMUNICATIONS, v.20, no.1, pp.43 - 53 | - |
dc.relation.isPartOf | PHOTONIC NETWORK COMMUNICATIONS | - |
dc.citation.title | PHOTONIC NETWORK COMMUNICATIONS | - |
dc.citation.volume | 20 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 43 | - |
dc.citation.endPage | 53 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Optics | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Optics | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | ASSIGNMENT | - |
dc.subject.keywordAuthor | Optical transport network | - |
dc.subject.keywordAuthor | Ring-mesh topology | - |
dc.subject.keywordAuthor | Integer programming | - |
dc.subject.keywordAuthor | Tabu search | - |
dc.subject.keywordAuthor | Column generation | - |
dc.subject.keywordAuthor | Valid inequality | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.