DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Sung, Chang-Sup | - |
dc.contributor.advisor | 성창섭 | - |
dc.contributor.author | Yang, Woo-Suk | - |
dc.contributor.author | 양우석 | - |
dc.date.accessioned | 2011-12-14T04:21:50Z | - |
dc.date.available | 2011-12-14T04:21:50Z | - |
dc.date.issued | 2002 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=173953&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41645 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2002.2, [ ii, 37 p. ] | - |
dc.description.abstract | This thesis deals with an offline routing problem, which can be used as an explicit routing procedure in MPLS(Multiprotocol Label Switching) network, for traffic engineering. This problem is foiiliulated as an MIP(Mixed Integer Programming) with the objective function which is to minimize the sum of the maximum link utilization for load balancing (link utilization) and the routing cost. Constraints are composed of link capacity restriction and demand requirement that has origin-destination pair, bandwidth requirement and hop restriction. The problem is proved to be NP-hard so that the Lagrangean relaxation method is applied to propose a Lagrangean heuristic. To test the effectiveness & efficiency of the proposed algorithm, computational experiments are performed with numerical instances. The experiment results show that the proposed algorithm solves the problem within a reasonable time. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Explicit Routing | - |
dc.subject | Traffic Engineering | - |
dc.subject | MPLS | - |
dc.subject | 멀티프로토콜 레이블 스위칭 | - |
dc.subject | 명시적 경로 설정 | - |
dc.subject | 트래픽 엔지니어링 | - |
dc.title | (An) explicit routing procedure for traffic engineering | - |
dc.title.alternative | 트래픽 엔지니어링을 위한 명시적 경로 설정 절차 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 173953/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020003297 | - |
dc.contributor.localauthor | Sung, Chang-Sup | - |
dc.contributor.localauthor | 성창섭 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.