멀티캐스트 지연변이와 지연시간 제한을 위한 효율적 알고리즘

김문성, 방영철, 추현승 · 한국인터넷정보학회 학술발표대회 논문집 · 2006

멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete 문제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : Delay- and delay Variation-Bounded Multicast Tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 Steiner 트리를 생성하는 것으로, 이들 목적 노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노드로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 여러 알고리즘들보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다.

Cited by 2 works.

Authors