공유 네트워크에서 최대 요구대역폭 트리 구축을 위한 효율적인 알고리즘

다국어 초록 (Multilingual Abstract)

Recently, an idea has been suggested in which members construct the network by sharing their surplus bandwidth of their own access point. This kind of network is called public-shared network. As an application, SVC video streaming delivery system on public-shared network has been proposed. To send video stream from the stream server to clients, a tree structure is constructed where the root is a stream server, internal nodes are sharable access points, and leafs are clients. The previous researches have focused on constructing the minimal sharable-bandwidth tree which can serve all video streaming requests using the minimal sharable bandwidth. In this paper, we have shown that the problem of constructing a tree structure with given sharable access points to serve maximal video streaming requests is NP-hard. We also have developed an efficient heuristic algorithm for this problem and evaluated experimentally our algorithm.

참고문헌 (Reference)

1 정균락, "공유 네트워크에서 공유대역폭 트리 구성을 위한 선형 시간 알고리즘" 한국컴퓨터정보학회 17 (17): 93-100, 2012

2 정균락, "공유 네트워크에서 SVC 비디오 스트리밍을 위한 효율적인 대역폭 관리 알고리즘" 한국정보과학회 38 (38): 243-247, 2011

3 A. Asheralieva, "Traffic Characterization and Service Performance in FON Network" 2009

4 H.-Y. Chang, "Saving streaming bandwidth via wireless sharing for a tree-based live streaming system on Public-Shared Network" 88-94, 2012

5 H. Schwarz, "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard" 17 (17): 1103-1120, 2007

6 N.F. Huang, "On the Complexity of the Bandwidth Management Problem for scalable Coding Video Streaming on a Public-Shared Network" 13 (13): 61-63, 2009

7 G. Camponovo, "Motivations of Hybrid Wireless Community Participants: A Qualitative Analysis of Swiss FON Members" 253-262, 2011

8 G. Auwera, "Implication of Smoothing Multiplexing of H.264/AVC and SVC Video Streams" 55 (55): 2009

9 E. Horowitz, "Fundamentals of Data Structures in C++" Compute Science Press 1995

10 "FON official website"

11 N.F. Huang, "An Efficient and Locality-aware Resource Management Scheme for SVC-based Video Streaming System on a Public-Shared Network" 682-685, 2009

12 C. Su, "A Study on the Willingness of Using FON in the Domain of Wireless Communication" 159-164, 2008

13 H.-Y. Chang, "A Novel Bandwidth Management System for Live Video Streaming on a Public-Shared Network" 62 (62): 3848-3862, 2013

14 N. Vratonjic, "A Location-Privacy Threat Stemming from the Use of Shared Public IP Addresses" 13 (13): 2445-2457, 2014