https://scholars.lib.ntu.edu.tw/handle/123456789/154966
標題: | FOS: A Funnel-Based Approach for Optimal Online Traffic Smoothing of Live Video | 作者: | Lin, Jeng-Wei RAY-I CHANG Ho, Jan-Ming FEI-PEI LAI |
關鍵字: | Live video; Multimedia streaming; Online delivery; Traffic smoothing | 公開日期: | 2006 | 卷: | 8 | 期: | 5 | 起(迄)頁: | 996-1004 | 來源出版物: | IEEE Transactions on Multimedia | 摘要: | Traffic smoothing is an efficient means to reduce the bandwidth requirement for transmitting a variable-bit-rate video stream. Several traffic-smoothing algorithms have been presented to offline compute the transmission schedule for a prerecorded video. For live video applications, Sen et al. present a sliding-window algorithm, referred to as SLWIN (k), to online compute the transmission schedule on the fly. SLWIN (k) looks ahead W video frames to compute the transmission schedule for the next k frametimes, where k ≤ w. Note that W is upper bounded by the initial delay of the transmission. The time complexity of SLWIN (k) is O(W * N/k) for an N frame live video. In this paper, we present an O(N) online traffic-smoothing algorithm and two variants, denoted as FOS, FOS1 and FOS2, respectively. Note that O(N) is a trivial lower bound of the time complexity of the traffic-smoothing problem. Thus, the proposed algorithm is optimal. We compare the performance of our algorithms with SLWIN (k) based on several benchmark video clips. Experiment results show that FOS2, which adopts the aggressive workahead heuristic, further reduces the bandwidth requirement and better utilizes the client buffer for real-time interactive applications in which the initial delays are small. © 2006 IEEE. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/142063 https://www.scopus.com/inward/record.uri?eid=2-s2.0-33749507914&doi=10.1109%2fTMM.2006.879868&partnerID=40&md5=9bbca902fcee915286ff50c1a2d4a514 |
ISSN: | 15209210 | DOI: | 10.1109/TMM.2006.879868 | SDG/關鍵字: | Live video; Multimedia streaming; Online delivery; Traffic smoothing; Algorithms; Bandwidth; Image communication systems; Multimedia systems; Online systems; Real time systems; Telecommunication traffic |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。