https://scholars.lib.ntu.edu.tw/handle/123456789/154966
Title: | FOS: A Funnel-Based Approach for Optimal Online Traffic Smoothing of Live Video | Authors: | Lin, Jeng-Wei RAY-I CHANG Ho, Jan-Ming FEI-PEI LAI |
Keywords: | Live video; Multimedia streaming; Online delivery; Traffic smoothing | Issue Date: | 2006 | Journal Volume: | 8 | Journal Issue: | 5 | Start page/Pages: | 996-1004 | Source: | IEEE Transactions on Multimedia | Abstract: | 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/Keyword: | Live video; Multimedia streaming; Online delivery; Traffic smoothing; Algorithms; Bandwidth; Image communication systems; Multimedia systems; Online systems; Real time systems; Telecommunication traffic |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.