DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이태한 | ko |
dc.contributor.author | 박성수 | ko |
dc.contributor.author | 이경식 | ko |
dc.date.accessioned | 2008-10-10T09:17:11Z | - |
dc.date.available | 2008-10-10T09:17:11Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-11 | - |
dc.identifier.citation | MSFE, v.11, no.2, pp.85 - 103 | - |
dc.identifier.issn | 2287-2043 | - |
dc.identifier.uri | http://hdl.handle.net/10203/7652 | - |
dc.description.abstract | In this paper, we consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it. Though the formulation has exponentially many variables, we solve the linear programming relaxation of it by using column generation technique. We devise a branch-and price algorithm to solve the column generation problem. After solving the linear programming relaxation, we apply a variable fixing procedure combined with the column generation to get an integral solution. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions. | - |
dc.description.sponsorship | Research funds of Chonbuk National University in 2005. | en |
dc.language | Korean | - |
dc.language.iso | en_US | en |
dc.publisher | 한국경영과학회 | - |
dc.title | Routing and Wavelength Assignment in Survivable WDM Networks without Wavelength Conversion | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.citation.volume | 11 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 85 | - |
dc.citation.endingpage | 103 | - |
dc.citation.publicationname | MSFE | - |
dc.identifier.kciid | ART001094060 | - |
dc.contributor.localauthor | 박성수 | - |
dc.contributor.nonIdAuthor | 이태한 | - |
dc.contributor.nonIdAuthor | 이경식 | - |
dc.subject.keywordAuthor | WDM | - |
dc.subject.keywordAuthor | RWA | - |
dc.subject.keywordAuthor | Path Protection | - |
dc.subject.keywordAuthor | Column Generation | - |
dc.subject.keywordAuthor | WDM | - |
dc.subject.keywordAuthor | RWA | - |
dc.subject.keywordAuthor | Path Protection | - |
dc.subject.keywordAuthor | Column Generation | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.