• 정보처리학회논문지C
• /
• 제11C권4호
• /
• pp.419-428
• /
• 2004

IP 멀티캐스트 서비스 실현의 기술적, 비용적인 한계로 인하여 그에 대한 대안으로 응용 계층 멀티캐스트(Application Layer Multicast)가 대두되고 있다. 응용 계층 멀티캐스트 프로토콜은 현재까지 각 멀티캐스트 서비스의 요구사항에 맞게 다양하게 개발되어 왔으나, 지금까지의 연구는 각 응용 프로그램의 요구사항에 맞는 프로토콜의 디자인이나 효율적인 멀티캐스트 그룹 관리 기법에만 치중되어 왔을 뿐, 효율적인 프로토콜의 개발 방법에 관한 연구나 기존의 여러 프로토콜의 다중 사용에 관한 연구는 그 진척이 미비한 상황이었다. 본 논문에서는 새로운 응용 계층 멀티캐스트 프로토콜의 개발을 용이하게 하는 응용 계층 멀티캐스트 프로토콜의 개발을 위한 API를 제시하고, 한 시스템에서 여러 개의 응용 계층 멀티캐스트 프로토콜의 다중 동작과 관리를 용이하게 하는 프로토콜 통합 관리를 위한 API와 프레임워크를 제안한다.

• 정보처리학회논문지B
• /
• 제12B권6호
• /
• pp.685-690
• /
• 2005

최근 멀티미디어 데이터를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다. 이 중에서 인터넷 방송은 다양한 멀티미디어 데이터를 인터넷을 통해 동시에 많은 고객들에 전송하는 기술이다. 인터넷 방송과 같은 대용량의 멀티미디어 데이터를 전송하기 위해서는 효율적인 데이터 전송방법이 필요하다. 일대일 전송방법인 유니캐스트 방식의 단점을 극복하고 멀티캐스트 방식의 대안으로 응용계층 멀티캐스트 애플리케이션(application)인 오버레이 멀티캐스트(overlay multicast) 방식에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 인터넷의 망 환경이나 물리적인 개선의 필요 없이 응용 프로그램만으로 구현이 가능한 오버레이 멀티캐스트에서의 트래픽 에이전트 시스템에 관해 분류하고 고찰하였다.

• 한국정보통신학회논문지
• /
• 제10권7호
• /
• pp.1229-1236
• /
• 2006

오늘날 원격강의와 고객서비스를 위한 응용시스템은 그룹 중심의 멀티캐스트 서비스에 대한 지원이 필수적이다. 이를 위해서 인터넷은 IP 멀티캐스트를 표준 프로토콜로 수용하고 있다 IP 멀티캐스트는 네트워크 복제 모델를 사용함으로서 호스트와 네트워크의 리소스를 효율적으로사용하는 반면 멸티캐스트 서비스를 지원하도록 인터넷의 구조를 확장해야 하고 공개된 IP주소를 그룹식별자로서 사용하기 때문에 보안에 취약하다. 이의 해결을 위해서 본 논문에서는 응용계층에서 트리거를 사용한 멀티캐스트 모델을 제안한다. 트리거 기반 멀티캐스트 모텔은 송신과 수신기능의 분리를 통해서 인터넷 서비스의 확장성과 보안성 그리고 서비스 품질을 보장하고 응용시스템의 신뢰성을 높여줄 수 있을 것으로 기대된다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.118-121
• /
• 1999

Multicast addresses cannot be permanently assigned to particular application or group combination, but need to be available for re-use. So, this requires a dynamic multicast address allocation and release mechanism. For a dynamic multicast address allocation and release mechanism, we must consider low blocking probability, low delay, low control traffic overhead. In this paper, we suggest a efficient dynamic multicast address allocation and release mechanism based on the multicast scope

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1609-1615
• /
• 2006

Overlay multicast technique is an effective way as an alternative to IP multicast. Traditional IP multicast is not widely deployed because of the complexity of IP multicast technology and lack of application. But overlay multicast can be easily deployed by effectively reducing complexity of network routers. Because overlay multicast resides on top of densely connected IP network, In case of multimedia streaming service over overlay multicast tree, real-time data is sensitive to end-to-end delay. Therefore, moderate algorithm's development to this network environment is very important. In this paper, we are interested in minimizing maximum end-to-end delay in overlay multicast tree. The problem is formulated as a degree-bounded minimum delay spanning tree, which is a problem well-known as NP-hard. We develop tabu search heuristic with intensification and diversification strategies. Robust experimental results show that is comparable to the optimal solution and applicable in real time

• 한국산업정보학회논문지
• /
• 제14권4호
• /
• pp.49-56
• /
• 2009

최근 멀티미디어 스트리밍 분야에서 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다. 응용층에서 구현할 수 있는 오버레이 멀티캐스트는 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 방법이다. 오버레이 멀티캐스트는 물리 층의 변경 없이 멀티캐스트 전송을 구현 할 수 있고 알고리즘에 따라 적용방식을 다양하게 할 수 있는 특징이 있다. 본 연구에서는 멀티미디어 콘텐츠의 안정된 전송을 위한 오버레이 멀티캐스트의 복원경로 구성 방법을 제안하였다. 제안된 방법은 오버레이 멀티캐스트에서 QoS를 보장하기 위하여 최소한의 검색방법으로 복원경로를 구성함으로써 빠르고 간단한 복원경로를 구성할 수 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권2호
• /
• pp.181-185
• /
• 2008

스트리밍 비디오를 다양한 수신자에게 전달하기 위해 비디오를 여러 계층으로 나누어 전송하고 이를 선택적으로 수신하는 계층형 비디오 멀티캐스트가 소개되었다. 계층형 비디오 멀티캐스트에서는 가용 대역폭을 측정하기 위해 가입 실험을 사용하는데, 가입 실험이 중복되거나 실패할 경우 수신 비디오의 품질을 저하시킬 수 있다. 이를 해결하기 위해 공유 학습 기법이 제안되었지만 응용 계층 멀티캐스트에 적용할 경우 많은 컨트롤 오버헤드와 높은 적응수렴 시간 문제를 야기한다. 따라서 본 논문에서는 응용 계층 멀티캐스트 기반의 계층형 비디오 멀티캐스트에서 가입실험이 영향을 주는 영역을 분석함으로써 컨트롤 오버헤드 및 수렴 시간을 최소화하는 새로운 공유 학습 기법을 제안한다. 시뮬레이션을 통해 제안 기법이 기존 연구와 비교하여 컨트롤 오버헤드와 수렴 시간 측면에서 더 좋은 성능을 나타냄을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3117-3132
• /
• 2012

The tree topology in multicast systems has high transmission efficiency, low latency, but poor resilience to node failures. In our work, some nodes are selected as backbone nodes to construct a tree-like core overlay. Backbone nodes are reliable enough and have strong upload capacity as well, which is helpful to overcome the shortcomings of tree topology. The core overlay is organized into a spanning tree while the whole overlay is of mesh-like topology. This paper focuses on improving the performance of the application-layer multicast overlay by optimizing the core overlay which is periodically adjusted with the proposed optimization algorithm. Our approach is to construct the overlay tree based on the out-degree weighted reliability where the reliability of a node is weighted by its upload bandwidth (out-degree). There is no illegal solution during the evolution which ensures the evolution efficiency. Simulation results show that the proposed approach greatly enhances the reliability of the tree-like core overlay systems and achieves shorter delay simultaneously. Its reliability performance is better than the reliability-first algorithm and its delay is very close to that of the degree-first algorithm. The complexity of the proposed algorithm is acceptable for application. Therefore the proposed approach is efficient for the topology optimization of a real multicast overlay.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
• /
• pp.352-354
• /
• 2002

Explicit multicast 는 narrowcast 기술의 일종으로써 소수의 참여자가 참가하는 다수의 멀티캐스트 그룹을 지원하는데 효과적인 멀티캐스트 프로토콜이다. 기존의 멀티캐스트기술에 비해 Explicit multicast 는 세션별 정보를 유지하고 있지 않기 때문에 네트워크 대역폭을 절약할 수 있고 확장성에 대한 강점을 가지고 있다. 본 연구에서는 Explicit multicast 프로토콜의 특징들을 분석해 보고 Explicit multicast 프로토콜을 지원하는 라우터를 Linux 기반 플랫폼에서 동작하도록 구현하여 Explicit multicast 실험 네트워크를 구축한다. 또한 Explicit multicast 프로토콜 응용프로그램을 개발하여 구축된 Explicit multicast 네트워크와 연동시켜 프로토콜의 동작을 확인한다. 이러한 개발 및 실험 결과를 바탕으로 향후 Explicit multicast 프로토콜이 효과적으로 사용되기 위한 개선점들을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권12호
• /
• pp.4343-4355
• /
• 2014

Multicast group communication has many advantages in data centers and thus is widely used by many applications. It can efficiently reduce the network traffic and improve the application throughput. For the multicast application in data centers, an essential problem is how to find a minimal multicast tree, which has been proved to be NP-hard. In this paper, we propose an approximation tree-building method for the minimal multicast problem, named HD（Hamming Distance）-based multicast tree. Consider that many new network structures have been proposed for data centers. We choose three representative ones, including BCube, FBFLY, and HyperX, whose topological structures can be regarded as the generalized hypercube. Given a multicast group in BCube, the HD-based method can jointly schedule the path from each of receiver to the only sender among multiple disjoint paths; hence, it can quickly construct an efficient multicast tree with the low cost. The experimental results demonstrate that our method consumes less time to construct an efficient multicast tree, while considerably reduces the cost of the multicast tree compared to the representative methods. Our approach for BCube can also be adapted to other generalized hypercube network structures for data centers after minimal modifications.