DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Chae-Young | - |
dc.contributor.advisor | 이채영 | - |
dc.contributor.author | Baek, Jin-Woo | - |
dc.contributor.author | 백진우 | - |
dc.date.accessioned | 2011-12-14T04:08:20Z | - |
dc.date.available | 2011-12-14T04:08:20Z | - |
dc.date.issued | 2006 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=260012&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40759 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업공학과, 2006.8, [ iv, 25 p. ] | - |
dc.description.abstract | Overlay multicast is an emerging technology for next generation Internet service to various groups of multicast members. It will take the place of traditional IP multicast which is not widely deployed due to the complex nature of its technology. The overlay multicast which effectively reduces processing at IP routers can be easily deployed on top of a densely connected IP network. An end-to-end delay problem is considered which is serious in the multicast service when members frequently join and leave their service group. To periodically optimize the route in the overlay network and to minimize the maximum end-to-end delay, overlay multicast tree is investigated with degree bound at each member node. The problem is formulated as a degree-bounded minimum spanning tree, which is known to be NP-hard. A tabu search heuristic is developed based on reconnection and swap moves. Frequency based diversification strategy is also adopted to improve solutions by intensification. Outstanding experimental results are obtained which is comparable to the optimal solution and applicable in real time. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | node degree bound | - |
dc.subject | multicast tree | - |
dc.subject | Overlay multicast | - |
dc.subject | tabu search | - |
dc.subject | 타부 서치 | - |
dc.subject | 차수 제약 | - |
dc.subject | 멀티캐스트 트리 | - |
dc.subject | 오버레이 멀티캐스트 | - |
dc.title | (A) multicast tree to minimize maximum delay in dynamic overlay network | - |
dc.title.alternative | 동적인 오버레이 네트워크에서 최대 지연을 최소화 하기 위한 멀티캐스트 트리 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 260012/325007 | - |
dc.description.department | 한국과학기술원 : 산업공학과, | - |
dc.identifier.uid | 020043259 | - |
dc.contributor.localauthor | Lee, Chae-Young | - |
dc.contributor.localauthor | 이채영 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.