한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2005년도 춘계학술발표대회
- /
- Pages.1497-1500
- /
- 2005
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
두 독립변수의 효율적 조합을 사용한 멀티캐스트 트리 생성 알고리즘
On Multicast Tree Construction Algorithm with Efficiently Combining Two Independent Measures
- Kim, Moon-Seong (School of Information and Communication Engineering Sungkyunkwan University) ;
-
Bang, Young-Cheol
(Department of Computer Engineering Korea Polytechnic University) ;
-
Choo, Hyun-Seung
(School of Information and Communication Engineering Sungkyunkwan University)
- 발행 : 2005.05.13
초록
멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.
키워드