서지주요정보
Path level reliability in overlay multicast trees for realtime service = 경로 수준의 신뢰성을 고려한 오버레이 멀티캐스트 트리의 구성
서명 / 저자 Path level reliability in overlay multicast trees for realtime service = 경로 수준의 신뢰성을 고려한 오버레이 멀티캐스트 트리의 구성 / Jung-Hoon Lee.
저자명 Lee, Jung-Hoon ; 이정훈
발행사항 [대전 : 한국과학기술원, 2007].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8018233

소장위치/청구기호

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

MIE 07014

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like internet broadcasting are provided by overlay multicast technology due to the complex nature of IP multicast and the high cost to support multicast function. Since multicast members can dynamically join or leave their multicast group, it is necessary to keep a reliable overlay multicast tree to support real time service without delay. In this paper, we consider path level reliability that connects each member node. The problem is formulated as a binary integer programming which maximizes the reliability of multicast tree. Tabu search based algorithm is presented to solve the NP-hard problem.

오버레이 멀티캐스트 (Overlay Mulicast)는 IP (Internet Protocol) 멀티캐스트를 구현하는데 있어 발생하는 문제점을 극복할 수 있을 것이라 평가되는 유력한 방법이다. 인터넷 방송과 같은 실시간 서비스는 IP 멀티캐스트 보다는 오버레이 멀티 캐스트로 제공하는 것이 더 효율적이다. 이는 멀티캐스트를 구현하기 위해서 높은 비용을 지불해야 하는 IP 멀티캐스트의 복잡한 기술적 특성에 기인한다. 하지만 오버레이 멀티캐스트에서는 각각의 멀티캐스트 멤버가 언제든지 멀티캐스트 그룹에서 떠나고 또 새로 그룹으로 들어올 수 있는 특성 때문에 신뢰성이 높은 오버레이 멀티캐스트 트리를 유지하는 것이 필요하다. 특히 이는 실시간 서비스를 시간 지연 없이 서비스 하기 위해 중요하다. 이 논문에서는 오버레이 멀티캐스트 트리 (tree) 를 구성하는 데 있어 각 멤버 노드를 연결하는 경로 수준의 신뢰성에 대해서 고려하였다. 이러한 문제를 이진 정수 계획법 (Binary Integer Programming) 으로 표현하였다. 주어진 문제는 NP-hard 문제로 이를 효율적으로 해결 하기 위하여 타부 서치 알고리즘 (Tabu Search Algorithm) 을 사용하였다.

서지기타정보

서지기타정보
청구기호 {MIE 07014
형태사항 iv, 22 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 이정훈
지도교수의 영문표기 : Chae-Young Lee
지도교수의 한글표기 : 이채영
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Includes reference
주제 overlay multicast
multicast tree
path level reliability
tabu search
오버레이 멀티캐스트
멀티캐스트 트리
신뢰성
타부 서치
QR CODE qr code