• Journal of KIISE:Information Networking
• /
• v.36 no.6
• /
• pp.481-491
• /
• 2009

In this paper, we proposed a hybrid P2P overlay structure for live media streaming. The proposed structure consists of the mesh overlay organized by peers according to the geographical proximity and similar bandwidth range and the tree overlay formed by the peers for which the stability of participation is approved. The proposed scheme enhances the robustness of tree overlay and the long delay of mesh overlay by intelligently combining the utilization of the tree overlay and the mesh overlay. Furthermore, the peers with a large up-link bandwidth are located near to the media source peer. Therefore, it reduces the height of tree, and as a result, the stream transmission delay. Through simulation, we evaluated the performance of the proposed scheme in terms of scalability and quality of services.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• 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 기법을 적용한 실시간 오버레이 멀티캐스트 비디오 스트리밍 시스템을 모델링하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.448-450
• /
• 2004

오버레이 멀티캐스트는 응용 계층에서의 멀티캐스트를 구현함으로써, IP 멀티캐스트 도입에 따른 문제점을 극복하기 위한 새로운 멀티캐스트 방식이다. IP 멀티캐스트와 같이 오버레이 멀티캐스트도 데이터의 전송을 위한 트리 구성이 필요하며, 좀 더 효율적이고 QoS를 지원할 수 있는 트리 구성에 대해 많은 연구가 진행되고 있다. 본 논문은 오버레이 멀티캐스트 상에서 경로 설정에 소요되는 시간을 최소화하고. QoS를 보장받기 위한 경로 설정 기법을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.295-297
• /
• 2003

오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 필요하다. 오버레이 멀티캐스트 트리의 최적화 문제는 그래프 상에서 각 노드의 차수가 제한되어 있을 때 지름이 가장 작은 트리를 만드는 문제와 같으며, 이는 NP­complete문제로 알려져 있다. 본 논문에서는 멀티캐스트 트리의 최적화를 위한 동적, 분산화 알고리즘을 제안한다. 각 사용자는 자신에서 출발하는 최대 경로의 길이를 계산하고, 주변 사용자와 변을 교환함을 통해 멀티캐스트 트리의 지름을 줄여나가게 된다. 이 알고리즘은 계산 상의 부하가 적고, 동적인 환경에 적응할 수 있으며, 중앙의 통제가 필요하지 않다는 장점을 가지고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.325-327
• /
• 2005

이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.784-786
• /
• 2004

오버레이 멀티캐스트는 인터넷에서 확장성 있는 일-대-다, 다-대-다 데이터 전송을 제공하기 위한 메커니즘으로 제안되었다. 하지만, 데이터 전송이 각 멤버들의 패킷 전송에 의존하게 되므로 한 멤버의 고장은 하위 멤버들이 데이터를 받을 수 없게 만든다 더욱이, 보다 높은 상위 계층의 멤버가 고장날수록 더 많은 하위 멤버들이 데이터를 받을 수 없게 된다. 본 논문에서는 오버레이 멀티캐스트에서 신뢰성 있는 데이터 전송을 위한 메커니즘을 제안한다. 제안된 메커니즘은 단-대-단 지연을 일정 간 이하로 유지시킬 수 있는 동시에 노드의 고장 확률에 기반 하는 오버레이 데이터 전송 트리(DDT)를 구성한다.

• The KIPS Transactions:PartC
• /
• v.13C no.5 s.108
• /
• pp.627-634
• /
• 2006

Overlay network eliminates the need to change the application-layer tree when the underlying network changes and enables the overlay network to survive in environments where nonmember nodes do not support multicast functionality. An overlay protocol monitors group dynamics, while underlying unicast protocols track network dynamics, resulting in more stable protocol operation and low control overhead even in a highly dynamic environment. But, if overlay multicast protocols does not know the location information of node, this makes it very difficult to build an efficient multicasting tree. So, we propose a Hierarchical Overlay Multicast Architecture (HOMA) with the location information. Because proposed architecture makes static region-based dynamic group by multicast members, it is 2-tired overlay multicasts of application layer that higher layer forms overlay multicast network between members that represent group, and support multicast between multicast members belonging to region at lower layer. This use GPS, take advantage of geographical region, and realizes a region-sensitive higher layer overlay multicast tree which is impervious to the movements of nodes. The simulation results show that our approach solves the efficiency problem effectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.12B
• /
• pp.1399-1406
• /
• 2009

In the internet broadcast, efficient and scalable mechanism of multicast is needed for the communication between groups. Furthermore, Optimization of the multicast tree is required to improve the performance of overlay multicast. This optimization is well-known as NP-complete. If a node in the tree has limited out-degree, a user who wants to join the group has to find parent user who has already joined. In this paper, the users who want to join the group need to setup their level using delay test from source node. And then new users can find candidate parent nodes effectively using ACK-SEND approach and take proper position by comparing level. The closer node of the user to root node should be located in lower level. Also, even if a barrier is caused, fast recovery will be guaranteed using ACK-SEND approach. Through this, the newcomer node can fine their location in the multicast tree and join the group fast and effectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.2C
• /
• pp.139-147
• /
• 2006

This paper presents an overlay video multicast system over the Internet. The proposed system consists of two parts, i.e. overlay multicast tree suitable for the real-time video delivery and H.263+ rate control adaptive to overlay multicast tree. Overlay multicast tree is constructed to minimize the average time delay of members, and H.263+ rate control pursues a tradeoff between spatial and temporal qualities to enhance the human visual perceptual quality. Two systems are integrated and tested over the real Internet. And experimental results are provided to show the performance of the proposed system.

• Annual Conference of KIPS
• /
• 2008.05a
• /
• pp.923-926
• /
• 2008

오버레이 멀티캐스트는 하드웨어적인 인프라 구축 없이도 시스템의 자원과 네트워크 대역폭을 효율적으로 사용할 수 있는 기법이며 중간 노드의 이탈이 발생하게 될 경우 멀티캐스트 트리를 재구성 한다. 그러나 빈번한 멀티캐스트 트리의 재구성은 심각한 성능 저하를 가져오게 된다. 본 논문에서는 이러한 성능저하를 보완하기 위해 각 자식 노드들로부터 소스 노드에게 주기적으로 피드백 되어오는 정보를 기반으로 트리 성능 최적화 알고리즘을 제안한다. 제안된 모델은 서비스 하는 부모노드가 트리의 성능을 저하 시키는 원인으로 판단되어질 때 수행하는 메커니즘이고, 이 메커니즘을 수행하여 성능 최적화 트리를 구성함으로써 전체적인 서비스 트리의 성능을 향상시켰다.