• 한국경영과학회지
• /
• 제33권2호
• /
• pp.103-114
• /
• 2008

Overlay Multicast is a promising approach to overcome the implementation problem of IP multicast. Real time services like Internet broadcasting are provided by the overlay multicast technology due to the complex nature and high cost of IP multicast. To reduce frequent updates of multicast members and to support real time service without delay, we suggest a reliable overlay multicast tree based on members' sojourn probabilities. Path reliabilities from a source to member nodes are considered to maximize the reliability of an overlay multicast tree. The problem is formulated as a binary integer programming with degree and delay bounds. A tabu search heuristic is developed to solve the NP-complete problem. Outstanding results are obtained which is comparable to the optimal solution and applicable in real time.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 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

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.312-315
• /
• 2006

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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
• /
• pp.125-128
• /
• 2001

Nowadays, Internet users are widespread internationally. Fallowing the users requirements, server has to transfer real-time multimedia data to many clients. Multicast can significantly reduce the system overhead and the network resource waste, so it supports efficient mechanism when server has to transfer same data to many clients. We can deliver multimedia data transfer in real-time using Patching Algorithm which has no delay for service request. And multicast algorithm can support different network bandwidth using Receiver driven Layered Multicast under heterogeneous environment network. The purpose of this paper is to suggest an algorithm that can create new multicast group adequately and transfer real-time multimedia data efficiently under heterogeneous environment.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
• /
• pp.253-256
• /
• 2004

A new multicast scheme for mobile nodes is proposed to support real-time communication in a more efficient way. In the proposed multicast scheme, the Explicit multicast (Xcast) is integrated with the Session Initiation Protocol (SIP). The proposed scheme reduces unnecessary network traffic and achieves low latency of packets in the network.

• 한국통신학회논문지
• /
• 제29권11B
• /
• pp.991-1000
• /
• 2004

최근까지 네트워크 계층에서 수행되는 IP 멀티캐스트는 많은 관심과 연구가 진행되고 있다. 하지만 유니캐스트 라우터들로 구성된 현재의 인터넷 망에서 IP 멀티캐스트의 적용은 불가능한 상태이다. 때문에 응용계층 멀티캐스트가 IP 멀티캐스트의 대안으로 제시되고 있다. IP 멀티캐스트가 네트워크 라우터들에 의존적인 반면 응용계층 멀티캐스트는 네트워크 계층과 독립적으로 수행된다. 본 논문에서는 실시간 미디어의 효과적인 전송을 위한 source에서 end-system들에 이르는 평균 지연 시간을 최소화하는 응용계층 멀티캐스트 트리 구성 알고리즘을 제안한다. 제안하는 알고리즘은 제어 변수로써 각 end-system들의 계산 수행능력과 네트워크 조건을 고려하며 트리를 구성하는 몇몇 end-system들에게만 부하가 집중되는 현상을 방지하도록 구성되었다. 제안하는 알고리즘에 의한 응용계층 멀티캐스트 트리는 clustering과 변형된 Dijkstra 알고리즘에 의해 구성된다. 즉, source와 proxy-sender들 사이의 트리와 각 cluster안에서 트리를 구성함으로써 전체 트리를 생성한다. 실험을 통하여 제안하는 알고리즘이 기존 알고리즘 보다 효과적임을 보였다.

• 한국통신학회논문지
• /
• 제31권2C호
• /
• pp.139-147
• /
• 2006

본 논문에서는 인터넷을 통한 동영상 오버레이 멀티캐스트 시스템을 제안한다. 제안한 시스템은 실시간 동영상 전송에 적합한 오버레이 멀티캐스트 트리 구성 알고리즘과 H.263+ 부호화율 제어 알고리즘을 고려한다. 오버레이 멀티캐스트 트리는 멀티캐스트 구성원들 간의 평균 시간 지연을 최소화하도록 구성하고, H.263+ 부호화율 제어 알고리즘은 시각적 성능을 향상시키기 위해 공간적, 시각적 품질을 동시에 제어한다. 두 가지 알고리즘은 유기적으로 결합하여 실제 인터넷상에서 효과적인 동영상 오버레이 멀티캐스트 시스템을 구성한다.

• 인터넷정보학회논문지
• /
• 제2권2호
• /
• pp.23-36
• /
• 2001

차별화 서비스(Differentiated Services) 망에서 실시간 멀티캐스트를 지원하기 위해서 EF(Expedite Forwarding) PHB(Per Hop Behavior)를 사용하여 전송한다면 EF PHB와 멀티캐스트 플로우의 특성 때문에 EF 멀티캐스트 플로우가 증가하게 될 경우 망의 관리나 자원 관리가 어렵다. 또한 LBE(Lower Than Best-effort) PHB를 이용한 멀티캐스트 전송은 전송지연을 보장할 수 없다는 단점이 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 AF(Assured Forwarding) PHB를 이용하여, 허용 가능한 홉 당 지연시간 이내에서 처리를 해줄 수 있는 저지연 멀티캐스트(Low-delay Multicast)라는 새로운 PHB를 제안하고, 이를 위한 차별화 서비스 망에서의 핵심요소인 첫 흘 라우터. 내부 라우터. 경계 라우터들의 큐 구조를 설계하고 각 라우터들에서의 큐 관리 및 스케줄링 기법을 설계한다.

• 한국통신학회논문지
• /
• 제30권10B호
• /
• pp.630-638
• /
• 2005

네트워크 및 종단 노드의 시스템에 걸친 제한된 자원을 활용하여 실현되는 영상/음성 전달 서비스를 위한 멀티미디어 응용 프로그램의 품질을 보장하기 위해서는 지연, 지터, 손실과 같은 전송 상태와 CPU, 메모리의 사용량과 같은 시스템의 상태를 동시에 관찰하는 것이 필요하다. 본 논문에서는 액세스그리드 (Access Grid) 경우와 같이 IP 멀티캐스트 상에 동작하는 RTP/RTCP에 기반한 실시간 미디어 응용 프로그램을 대상으로 동적/정적 모니터링 방식을 혼용하여 멀티캐스트 상태와 시스템 상태를 측정하는 혼성 모니터링 방식을 제안한다. 또한 종단간 전송 품질이 저하된 경우 제안한 모니터링 방식에서 측정된 결과를 비교/분석하여 품질 저하의 원인을 판단하고 원인에 적합한 대응방안을 연계하고i라 한다. 이 결과를 바탕으로 네트워크/시스템의 상태 변화에 적응적인 영상/음성 전송 서비스의 가능성을 타진하고 종단간 전송 품질 저하 방지를 위한 효과를 예상한다.

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

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