• 한국통신학회논문지
• /
• 제30권11B호
• /
• pp.784-791
• /
• 2005

인터넷 환경에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용해야 한다. 이러한 효율성을 높이기 위한 대안으로 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템 환경의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리 구성 알고리즘을 이용하여 임의적인 사용자 데이터 요구시점은 물론 다양한 재생율 지원 등 제한사항이 없는 On-Demand 서비스 수행이 가능하다. 시뮬레이션 결과는 제안된 모델이 기존의 유니캐스트를 이용한 경우보다 월등히 많은 사용자를 수용할 뿐 아니라 네트워크의 성능 또한 향상시켜줌을 보여주고 있다.

• 한국통신학회논문지
• /
• 제32권8B호
• /
• pp.539-546
• /
• 2007

개인 방송 서비스를 다수의 사용자들에게 제공하기 위해서 본 논문에서는 오버레이 멀티캐스트 기반의 알고리즘을 적용한 효율적이고 향상된 성능을 제공하는 miniOverlay Broadcasting Control Protocol(mOBCP)을 제안하였다. mOBCP는 서비스를 받고자 대기하는 자식 노드들에게 대기시간을 최소한으로 줄이면서 가능한 빠르게 부모 노드를 찾을 수 있는 알고리즘과 서비스를 받던 기존 부모 노드의 경로에 Failure가 발생 되었을 경우 새로운 부모를 찾아서 빠르게 다시 서비스를 가능하게 할 수 있는 성능 효율적인 Mechanism을 본 논문에서는 제안한다. 성능비교는 제한된 트리 구성 시간 변화에 대한 지연(Latency)을 시뮬레이션을 통하여 결과를 얻어내었으며 결과를 통해 제안된 기법의 효율성을 보여주고 있다.

• 한국통신학회논문지
• /
• 제31권11A호
• /
• pp.1037-1043
• /
• 2006

본 논문은 인터넷 상에서 동기화된 실시간 미디어 멀티캐스트 서비스에 적합한 오버레이 멀티캐스트 트리를 구성하는 알고리즘을 제안한다. 제안하는 알고리즘은 멀티캐스트 송신 단에서 각 종단 시스템 사이의 전송 지연에 대한 평균과 변이를 최소화하는 트리 구성을 찾는다. 그러나 위의 문제는 NP-완전하므로, 이러한 문제의 계산 복잡도를 낮추면서, 근사해를 찾기 위한 방법으로 OGA (Orthogonal Genetic Algorithm)을 이용하였다. 실험 결과에서 제안하는 알고리즘이 기존 알고리즘에 비해 통기화된 실시간 미디어 데이터 전송을 위한 효과적인 트리를 구성한다는 것을 보인다.

• 한국통신학회논문지
• /
• 제36권4B호
• /
• pp.305-313
• /
• 2011

본 논문은 인터넷상에서 안정적인 멀티미디어 서비스를 제공하기 위한 P2P (Peer-to-Peer) 오버레이 멀티캐스트 트리 구성 알고리즘을 제안한다. 제안하는 알고리즘은 멀티캐스트 트리를 구성 할 때 링크의 지연뿐만 아니라 피어의 안정성 (Peer Stability)까지 고려한다. 실제로 피어는 매우 동적이고 불안정한 행동을 하기 때문에 안정적인 서비스를 제공하기 위해서 피어의 안정성은 필수적으로 고려해야한다. 그리고 제안하는 알고리즘에서는 멀티캐스트 트리의 상태에 따라서 링크의 지연과 피어의 안정성 사이의 가중치를 적응적으로 조절한다. 기본적으로 낮은 계산 복잡도로 근사해를 구하기 위해서 유전자 알고리즘 (Genetic Algorithm)을 이용한다. 마지막으로 실험 결과에서는 제안하는 알고리즘의 성능을 보인다.

• 한국벤처창업학회:학술대회논문집
• /
• 한국벤처창업학회 2010년도 통합학술대회
• /
• pp.71-89
• /
• 2010

인터넷 기반 멀티캐스트는 일대다 또는 다대다 통신을 위한 차세대 중요한 서비스로 주목받고 있다. 멀티캐스트는 네트워크 또는 애플리케이션 레벨에서 서비스할 수 있다. IP 멀티캐스트는 소스노드에서 라우터로 데이터그램을 보내면 라우터가 이를 복제하여 수신노드들에게 전달해 주는 네트워크레벨 서비스로 네트워크 자원을 효율적 사용할 수 있다. 그러나 네트워크에 IP 멀티캐스트 라우터가 설치되어야 하는 등 여러 문제로 인해 널리 사용되지 못하고 있다. 따라서 대안으로 애플리케이션 레벨에서의 오버레이 멀티캐스트가 주목 받고 있다. 오버레이 멀티캐스트는 종단 호스트가 라우터 처럼 동작하는 것으로 비록 IP 멀티캐스트에 비해서 링크 사용율과 지연값이 높아질 수 있지만, IP 멀티캐스트의 현실적인 적용의 어려움을 해결할 수 있는 장점을 가지고 있다. 본 연구는 완전 연결된 네트워크에서 탐욕 알고리즘을 이용하여 MDST(소스 노드에서 다른 모든 각각의 노드까지 최단 경로를 갖는 신장트리)와 MST(네트워크 상의 모든 링크에 주어진 가중치의 합이 최소가 되는 신장트리)를 목적으로 하는 오베레이 멀티캐스트 트리를 구현하는 알고리즘을 제시하고, 실험에 의해 MDST 와 MST 를 비교 분석 하고자 한다.

• 한국통신학회논문지
• /
• 제33권12B호
• /
• pp.1058-1065
• /
• 2008

인터넷의 대부분의 데이터가 이미지, 음성, 비디오 등의 고용량 데이터임을 감안할 때 이를 고속으로 처리할 수 있는 네트워크 상에서의 멀티미디어 데이터의 처리 요구가 증가하고 있다. 네트워크 상에서 IP 멀티캐스트의 대안으로 고려되어지는 오버레이 멀티캐스트는 하드웨어적인 인프라의 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이다. 하지만 고용량의 멀티미디어를 요구하는 다중 사용자들에 대한 요구서비스에 대한 적합한 모델과 중간 노드의 이탈 시 발생하게 되는 멀티캐스트 트리의 복구에 대한 적절한 모델이 필요하다 본 논문에서는 시간적 스케일링을 통해 패킷 간 지연(Jitter)을 적용하여 현재 네트워크 상태를 파악한다. 파악된 네트워크 정보에 따라 제안한 다중 사용자 서비스 제어 알고리즘을 적용함으로써 멀티미디어 요구에 대한 지연시간의 영향을 최소화하였다. 시뮬레이션 결과를 통해 제안된 모델이 기존의 기법들 보다 적은 복구시간이 소요되고 멀티미디어 서비스 요구에 대한 다중 사용자 노드의 이탈로 인해 많은 수의 노드가 영향을 받는 상황일수록 더욱 효과적인 방안임을 보여주고 있다.

• 한국IT서비스학회지
• /
• 제9권3호
• /
• pp.83-93
• /
• 2010

P2P streaming technology has advantages of scalability and availability comparing to the popular IP multicast. This paper proposes an approach to apply the P2P streaming technology to the delay-sensitive multimedia multicast applications. In order for the P2P streaming to be applied to the delay-sensitive applications, prior construction of delay-guaranteed overlay network is necessarily required. Moreover, the delay-guaranteed overlay network should be able to be kept even when the hand-overs occur owing to the departures of the intermediate P2P peers. This paper proposes a delay-guaranteed overlay network construction method by using the bandwidth and end-to-end delay based admission control and the backup peer based hand-over control mechanism.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
• /
• pp.414-416
• /
• 2010

현재 인터넷 공급업체(ISP)에서는 IPTV제공을 위하여 IP Multicast 제공이 가능한 망을 구성하여 서비스를 제공하고 있다. 특히, 오픈형 IPTV 서비스를 위해서 기존의 IP Network에서 제공해야 한다. 이는 IP Multicast를 지원하지 않는 기존의 장비들에 대한 문제점을 고려하여야 한다. 오버레이 멀티캐스트(Overlay-Multicast)는 IP Multicast의 단점을 보완하기위한 메커니즘이다. 실시간 비디오 스트리밍 서비스를 위해서는 오버레이 멀티캐스트 트리의 최적화가 요구된다. 트리기반의 오버레이 멀티캐스트에서 각 노드들은 부모 노드와 자식 노드와 QoS/QoE를 보장해 주어야 한다. 본 논문에서는 오버레이 멀티캐스트 트리의 QoS/QoE를 보장하기 위해 Bandwith를 측정하여 Out-degree Level을 조절하는 Dynamic Degree Change 기법을 적용한 실시간 오버레이 멀티캐스트 비디오 스트리밍 시스템을 모델링하였다.

• 한국컴퓨터정보학회논문지
• /
• 제8권4호
• /
• pp.126-131
• /
• 2003

다중 유니캐스트 전송기법보다 멀티캐스트 전송기법이 장점이 많은 것이 사실이지만 IP 멀티캐스트 프로토콜은 간편한 관리제어 목적으로 몇몇 네트워크 영역으로 국한된다. 영역간 멀티캐스트 배치는 기술적인 면과 관리적인 면으로 인하여 진척이 느려지고 있다. 이에 대안으로 최근에 오버레이 멀티캐스팅 기술이 제시되었고, 본 논문에서 우리는 종단 호스트 멀티캐스트 트리 프로토콜 (EMTP)를 제안한다. EMTP는 리프 노드에 도달할 때까지 한번에 트리의 두 레벨을 검색하면서 또 한편으로는 가입하고자 하는 노드와 트리상의 가장 가까운 노드를 찾아낸다. 비록 해당 위치의 노드가 허용 가능한 차수가 없을지라도 그 노드를 잠재적인 부모노드로 선택 가능하게 함으로써 차후에 스위칭 횟수를 줄여 트리의 안정성을 높이고 데이터 전송 시간의 감소를 가져온다.

• 한국콘텐츠학회논문지
• /
• 제8권7호
• /
• pp.58-65
• /
• 2008

IP 멀티캐스트의 대안으로 제시되고 있는 오버레이 멀티캐스트는 네트워크계층의 구현 기법으로, 지연 시간과 대역폭 사용에 있어서 표준화된 인터페이스가 정의되어 있지 않아 응용 서비스의 요구사항에 따라 해당 기법을 선택해서 사용해야 하는 비효율적인 면을 가지고 있다. 본 논문에서는 오버레이 멀티캐스트 기법 중 분산형 Tree-first 기반의 spanning tree 구조인 TBCP기법과 mOBCP기법을 상호 비교하여 세션 가입절차 및 탈퇴, 노드의 단절을 순차적인 대기방법인 tree 구조를 적용하였다. 이 두 기법을 동일시간대에 다수의 사용자 접속 시 최적의 부모노드를 빠르게 선택하도록 제안된 tree 구조 방식의 해석결과 mOBCP기법이 TBCP기법에 비해 평균 대기시간이 약 36% 감소하였다.