Self-healing network design and analysis자가복구가 가능한 통신망의 설계와 분석

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 511
  • Download : 0
The concept for communication network design has been drastically altered from the conventional one by the changing environment ignited by the advent of the optical transmission system. Owing to the possibility of severe service loss in the event of a single fiber link failure, the network survivability becomes one of the most important issues in planning and designing a fiber-optic network. Focusing on the up-to-date technology of synchronous transmission, various design issues are reviewed in building such fibre optic transmission networks which are not only cost-effective but also immune to catastrophic link failures. First, we consider a modified ring architecture, so called USHR with Diverse Protection (USHR/DP), which is concerned with constructing a SHR in a cost-effective manner in a region covered by a single hub facility and a number of central offices. The regional network is assumed to have the two-level structure: the upper level of the SHR and the lower level of the point-to-point diverse protections. We suggests a mixed 0-1 integer program for USHR/DP, proposes some heuristics for constructing an initial feasible solution and for improving a given feasible solution, and provides computational results of our heuristics for several randomly generated test problems. Second, we considers the ring loading problem which arises in the design of SONET bidirectional rings. We have developed an efficient algorithm which optimally solves the ring loading problem. This problem can be modelled as a linear programming (LP) problem, and can be solved by any commercially available LP code. The ring loading problem, however, is only a subproblem within the comprehensive planning tool, which has to be solved in excess of several thousand times in practical applications. Therefore, we suggest an optimal algorithm, far superior to any LP solution method, cannot be overvalued when designing a real-world large-scale SONET broadband network. For the problem without d...
Advisors
Tcha, Dong-Wanresearcher차동완researcher
Description
한국과학기술원 : 산업경영학과,
Publisher
한국과학기술원
Issue Date
1996
Identifier
108866/325007 / 000925106
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업경영학과, 1996.8, [ vii, 89 p. ]

Keywords

Algorithm; SDH; SONET; Network design; 자가복구 통신망; 통신망설계; 알고리즘; 광통신망; Self-healing network

URI
http://hdl.handle.net/10203/53258
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=108866&flag=dissertation
Appears in Collection
KGSM-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0