DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Se-Hun | - |
dc.contributor.advisor | 김세헌 | - |
dc.contributor.author | Choi, Hong-Suk | - |
dc.contributor.author | 최홍석 | - |
dc.date.accessioned | 2011-12-14T04:20:28Z | - |
dc.date.available | 2011-12-14T04:20:28Z | - |
dc.date.issued | 1999 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=150793&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/41560 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 1999.2, [ iii, 43 p. ] | - |
dc.description.abstract | In this thesis, we propose a combined optimization problem of determining optimal locations of switches and interconnections that can be applied to the area of designing Asynchronous Transfer Mode Local Area Network (ATM-LAN) with emphasis on connection-oriented data service. While pure location design problems have received much attention in the past, the combined location and interconnection problem has escaped the existing literature to our knowledge. The suggested optimization model is formulated as a binary integer programming problem and solved using Lagrangian relaxation technique. By solving the problem, overall network topology and capacities of chosen switches/links are determined. In the model, traffic demands between origin-destination node pairs are assumed known. Linear functions are used for modeling both switch and link costs. According to computational results maximum allowable error range was typically 5-9%. Execution time was around 2-3 minutes for the largest sample problem solved. For further research more accurate cost models should be used. Also, routing-based traffic must be taken into account. Meantime, the proposed formulation can be used in designing practical ATM-LANs. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Topology | - |
dc.subject | Lagrangian relaxation | - |
dc.subject | ATM-LAN | - |
dc.subject | Connection-oriented | - |
dc.subject | 연결형 | - |
dc.subject | 토폴로지 | - |
dc.subject | 라그랑쥐 완화기법 | - |
dc.subject | 근거리 통신망 | - |
dc.subject | 비동기전송방식 | - |
dc.title | Optimal design of asynchronous transfer mode local area network - Lagrangian relaxation approach | - |
dc.title.alternative | 라그랑쥐 완화기법을 이용한 비동기전송방식 근거리 통신망의 최적설계 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 150793/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 000973716 | - |
dc.contributor.localauthor | Kim, Se-Hun | - |
dc.contributor.localauthor | 김세헌 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.