DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chang, MR | - |
dc.contributor.author | Chang, SY | - |
dc.date.accessioned | 2016-03-31T13:28:31Z | - |
dc.date.available | 2016-03-31T13:28:31Z | - |
dc.date.created | 2009-02-28 | - |
dc.date.issued | 2000-01 | - |
dc.identifier.issn | 1018-4864 | - |
dc.identifier.other | 2000-OAK-0000001471 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/19908 | - |
dc.description.abstract | In this paper, we consider a SONET (Synchronous Optical NETwork) USHR (Uni-directional Self-Healing Ring) design problem for a single-homing cluster, i.e., a cluster with a single designated hub. The problem is formulated as a nonlinear integer programming problem and a branch and bound heuristic method based on the Lagrangian relaxation and subgradient optimization technique is proposed to handle the problem. In solving any ring design problem, we should deal with two different aspects of the ring design, namely, the ring routing aspect and the ring loading aspect. Both of these two aspects are well integrated and represented in our model. Such an integrated formulation has not been proposed in the existing literature mainly due to its computationally intractable complexity. In order to cope with such complexity, a preprocessing technique for reducing the complexity and several branch and bound strategies are proposed. The efficiency of the proposed method is tested through computational experiments. For the computational experiments, test problems are generated using the data obtained from the actual topologies in Seoul, Korea. The computational experiments show that the proposed method yields near-optimum designs within reasonable computation time. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | BALTZER SCI PUBL BV | - |
dc.relation.isPartOf | TELECOMMUNICATION SYSTEMS | - |
dc.subject | COMPUTER-COMMUNICATION NETWORKS | - |
dc.subject | SONET RINGS | - |
dc.subject | MODEL | - |
dc.title | A heuristic method for self-healing ring design in a single-homing cluster | - |
dc.type | Article | - |
dc.contributor.college | 산업경영공학과 | - |
dc.identifier.doi | 10.1023/A:1019193417664 | - |
dc.author.google | Chang, MR | - |
dc.author.google | Chang, SY | - |
dc.relation.volume | 14 | - |
dc.relation.issue | 39817 | - |
dc.relation.startpage | 175 | - |
dc.relation.lastpage | 195 | - |
dc.contributor.id | 10109240 | - |
dc.relation.journal | TELECOMMUNICATION SYSTEMS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCIE | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | TELECOMMUNICATION SYSTEMS, v.14, no.39817, pp.175 - 195 | - |
dc.identifier.wosid | 000088521300012 | - |
dc.date.tcdate | 2019-01-01 | - |
dc.citation.endPage | 195 | - |
dc.citation.number | 39817 | - |
dc.citation.startPage | 175 | - |
dc.citation.title | TELECOMMUNICATION SYSTEMS | - |
dc.citation.volume | 14 | - |
dc.contributor.affiliatedAuthor | Chang, SY | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 3 | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | COMPUTER-COMMUNICATION NETWORKS | - |
dc.subject.keywordPlus | SONET RINGS | - |
dc.subject.keywordPlus | MODEL | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Telecommunications | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.