공유 네트워크에서 SVC 비디오 스트리밍을 위한 효율적인 대역폭 관리 알고리즘 (An Efficient Bandwidth Management Algorithm for SVC Video Streaming on Public-shared Networks)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 정보통신 / 38권 / 3호 / 243 ~ 247페이지
· 저자명 : 정균락

초록

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

영어초록

Recently, the idea of constructing the SVC video streaming delivery system on public-shared network like FON has been proposed. The public-shared network is a user generated infrastructure on which user share and use each other's sharable bandwidth. User can access Internet and transfer data any where via access points having sharable bandwidth. To send video stream from the stream server to clients on public-shared network, a tree structure is constructed where the root is a stream server, internal nodes are access points having sharable bandwidth, and leafs are clients. The problem of constructing an tree structure to serve the video streaming requests by using minimum amount of sharable bandwidth has been shown to be NP-hard. In this paper we have developed an efficient bandwidth management algorithm for finding the approximate solution of the minimum public-shared tree construction problem and compared experimentally our algorithm with the known algorithm.

참고자료

· 없음