Overlay multicast is an emerging technology for next generation Internet service to various groups of multicast members. It will take the place of traditional IP multicast which is not widely deployed due to the complex nature of its technology. The overlay multicast which effectively reduces processing at IP routers can be easily deployed on top of a densely connected IP network. An end-to-end delay problem is considered which is serious in the multicast service. To periodically optimize the route in the overlay network and to minimize the maximum end-to-end delay, overlay multicast tree is investigated with genetic Algorithm. Outstanding experimental results are obtained which is comparable to the optimal solution and the tabu search.
개인용 컴퓨터의 성능 향상에 따라 개인 사용자들의 멀티미디어 컨텐츠 활용빈도가 높아지고 있으며, 네트워크 전송능력의 비약적 증가로 비디오 중계, 인터넷 방송의 수요가 증가하여 일 대 다수의 데이터 전송기법인 멀티캐스트는 앞으로 큰 발전이 기대되는 영역이다. 또한 오버레이 멀티캐스트는 어플리케이션 단계에서 멀티캐스트를 실행하는 기법으로 기존 네트워크의 라우터 교체 없이 멀티캐스트 네트워크를 구현할 수 있어 현실적인 대안으로 떠오르고 있다.
본 논문은 멀티미디어 전송에 있어 가장 중요한 요소인 지연의 최소화를 목적으로 하며, 주어진 문제는 NP-hard 문제로 이를 해결하기 위해 유전 알고리즘을 적용하여 최소 지연 트리를 구현한다.