서지주요정보
(A) multicast tree to minimize maximum delay in dynamic overlay network = 동적인 오버레이 네트워크에서 최대 지연을 최소화 하기 위한 멀티캐스트 트리
서명 / 저자 (A) multicast tree to minimize maximum delay in dynamic overlay network = 동적인 오버레이 네트워크에서 최대 지연을 최소화 하기 위한 멀티캐스트 트리 / Jin-Woo Baek.
저자명 Baek, Jin-Woo ; 백진우
발행사항 [대전 : 한국과학기술원, 2006].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8017745

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 06033

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

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.

멀티캐스트는 둘 이상의 다른 수신자들에게 동시에 데이터를 전송하는 방식이다. 이때 데이터를 전송하는데 있어 중요한 역할을 담당하는 것은 라우터 (router)이다. 이러한 IP (Internet Protocol) 기반의 멀티캐스트는 여러 가지 장점이 있음에도 불구하고 구현 기술 등의 부족으로 아직까지 사용되지 못하고 있는 실정이다. 이에 대한 대안 기술로 나온 것이 오버레이 멀티캐스트이다. 오버레이 멀티캐스트 (overlay multicast)는 일반적인 멀티캐스트에서 라우터가 담당하던 역할을 각 각의 노드가 담당하게 된다. 즉 각 노드들이 데이터를 복사하고 전송하는 기능을 수행한다. 오버레이 멀티캐스트는 IP 멀티캐스트에 비해 쉽게 구현이 가능하기 때문에 차세대 인터넷 서비스를 위한 새로운 기술로 대두되고 있다. 멀티캐스트 서비스에서 멤버들은 자신의 그룹을 떠날 수 있고 또한 새롭게 데이터를 전송 받기 위해 멀티캐스트 그룹에 합류하고자 요청할 수 있다. 이러한 동적인 네트워크 상황에서 소스 (source)로부터 말단 노드까지의 데이터 전송 지연 문제는 심각하게 고려 되어야만 한다. 따라서 이러한 최대 지연문제를 해결하기 위래 정수계획법 (Integer Programming)과 타부 알고리즘 (tabu algorithm)을 도입하였다. 또한 실험을 통해 제시한 알고리즘의 성능이 매우 뛰어나다는 것을 증명하였다.

서지기타정보

서지기타정보
청구기호 {MIE 06033
형태사항 iv, 25 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 백진우
지도교수의 영문표기 : Chae-Young Lee
지도교수의 한글표기 : 이채영
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 24-25
주제 Overlay multicast
multicast tree
node degree bound
tabu search
오버레이 멀티캐스트
멀티캐스트 트리
차수 제약
타부 서치
QR CODE qr code