A traffic grooming problem of SONET-WDM rings
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Han, Junghee | - |
dc.contributor.author | Lee, Youngho | - |
dc.contributor.author | Kim, Youngjin | - |
dc.date.accessioned | 2021-09-09T03:56:14Z | - |
dc.date.available | 2021-09-09T03:56:14Z | - |
dc.date.created | 2021-06-10 | - |
dc.date.issued | 2008-10 | - |
dc.identifier.issn | 1387-974X | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/122629 | - |
dc.description.abstract | In this paper, we present a traffic grooming problem of the SONET-WDM ring. The objective is to minimize the total cost of optical add-drop multiplexers (OADMs) and inter-ring hub equipment, while satisfying intra-ring and inter-ring capacities. We develop integer programming (IP) formulations for the problem and devise some reformulations for enhancing the mathematical representation of the proposed IP model. By investigating the polyhedral structure of the problem, we develop some valid inequalities that provide a tight lower bound for the problem. Dealing with the inherent computational complexity of the problem, we also devise an effective tabu search procedure for finding a feasible solution of good quality within reasonable computation time. Computational results are provided to demonstrate the relative strength of the proposed formulations, and to reveal the efficacy of the lower and upper bound procedures for solving the problem. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | DESIGN | - |
dc.subject | ALGORITHM | - |
dc.subject | NETWORKS | - |
dc.title | A traffic grooming problem of SONET-WDM rings | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Youngho | - |
dc.identifier.doi | 10.1007/s11107-008-0121-6 | - |
dc.identifier.scopusid | 2-s2.0-49149128182 | - |
dc.identifier.wosid | 000258160700001 | - |
dc.identifier.bibliographicCitation | PHOTONIC NETWORK COMMUNICATIONS, v.16, no.2, pp.93 - 106 | - |
dc.relation.isPartOf | PHOTONIC NETWORK COMMUNICATIONS | - |
dc.citation.title | PHOTONIC NETWORK COMMUNICATIONS | - |
dc.citation.volume | 16 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 93 | - |
dc.citation.endPage | 106 | - |
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 | DESIGN | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordAuthor | SONET-WDM ring | - |
dc.subject.keywordAuthor | traffic grooming | - |
dc.subject.keywordAuthor | integer programming | - |
dc.subject.keywordAuthor | tabu search | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
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.