공유 네트워크에서 SVC 비디오 스트리밍을 위한 효율적인 대역폭 관리 알고리즘

Abstract

최근에 FON과 같은 공유 네트워크에서 SVC 기술을 사용하는 비디오 스트리밍 전송 시스템을 구축하는 방안이 제안되었다. 공유 네트워크는 자신의 대역폭을 다른 사람들과 공유하는 사용자가 생성하는 통신 기반 구조로 사용자는 공유대역폭을 제공하는 공유 AP를 통해 어디서나 인터넷에 접근할 수 있고 데이터를 전송할 수 있다. 공유 네트워크에서 서버로부터 모든 클라이언트에게 비디오 스트림을 보내기 위해서는 트리 구조를 만드는데, 이 트리에서 루트는 서버이고 내부노드는 공유 AP이며 리프는 클라이언트가 된다. 클라이언트의 모든 비디오 스트림 요구를 만족시키는 트리 구조를 구축하는데 있어 공유대역폭을 최소로 사용하는 것이 바람직한데 최소 공유트리 구축 문제는 NP-hard임이 증명되어 있다. 본 논문에서는 최소 공유트리 구축 문제의 근사해를 구하기 위한 효율적인 대역폭 관리 알고리즘을 개발하고, 기존의 알고리즘과 실험을 통해 비교하였다.