Efficient and fair adaptive streaming: algorithm, implementation and evaluation

Öge, Ahmet
HTTP Adaptive Streaming (HAS) is a popular video streaming method where the client downloads video segments over standard HTTP protocol. In HAS, the server stores the video segments that are encoded in different qualities which determine the video bit rates. To this end, the client first downloads a file which describes the video segments. Then, using a rate adaptation algorithm, the client decides on the most appropriate video bit rate for the next segment to download and sends an HTTP request for that segment. The rate adaptation algorithm utilizes measurements of the network bandwidth by dividing the previously downloaded segments’ sizes by their download times. HAS exploits that HTTP is an ubiquitous application layer protocol which can easily pass any network device, firewall and Network Address Translation. Video streaming performance is measured by the user’s perception that is quantified by Quality of Experience (QoE). Accordingly, video freezes must be avoided as they decrease QoE significantly. The client aims for downloading at the highest quality utilizing the available bandwidth as much as possible. However, if the requested bit rate is increased too much, delays and packet loss events drive the client to decrease the bit rate subsequently. Such frequent rate switches decrease the QoE. Furthermore, it is desired that fairness among the clients is preserved where the clients that stream over a common bottleneck link share the bandwidth fairly. In this thesis, we provide an Efficient and Fair Adaptive STreaming (EFAST) architecture to improve the performance of HAS according to the performance metrics that are defined above. In this architecture, clients rate adaptation is implemented by using a Fuzzy Logic Controller. The inputs of EFAST Fuzzy Logic Controller are the receiver buffer size and the estimated bandwidth. After fuzzy control steps, it selects a proper video bit rate of next segment. An analytical model of rate adaptation algorithm is defined to show that EFAST achieves the desired bit rate and buffer occupancy. We implement EFAST in both simulation environment and in real life network. We then perform experiments that evaluate the performance of EFAST in comprehensive network scenarios. Furthermore, we compare EFAST to other wellknown HAS rate adaptation algorithms. Our results show that EFAST has more fairly bandwidth allocation among clients who share bottleneck, low switch rate changes, and high bottleneck efficiency with no buffer depletion.  


HTTP http adaptive streaming architectures for video on demand and live TV services
Özcan, Yiğit; Schmidt, Şenan Ece; Department of Electrical and Electronics Engineering (2013)
HTTP Adaptive Streaming (HAS) has become a popular video streaming solution since it both benefits from the ubiquitous HTTP protocol and firewall and NAT traversal capabilities of TCP. HAS aims to provide high Quality of Experience (QoE) to the clients under limited and varying bandwidth by rate adaptation algorithms which allow the clients to choose the most appropriate video quality. A rate adaptation algorithm should utilize the available bandwidth. Furthermore, the received video bitrates should not dev...
Optimal streaming of rate adaptable video
Gürses, Eren; Akar, Gözde; Department of Electrical and Electronics Engineering (2006)
In this study, we study the dynamics of network adaptive video streaming and propose novel algorithms for rate distortion control in video streaming. While doing so, we maintain inter-protocol fairness with TCP (Transmission Control Protocol) that is the dominant transport protocol in the current Internet. The proposed algorithms are retransmission-based and necessitate the use of playback buffers in order to tolerate the extra latency introduced by retransmissions. In the first part, we propose a practical...
Compressed domain MPEG-2 video editing with VBV requirement
Egawa, R; Alatan, Abdullah Aydın; Akansu, AN (2000-01-01)
A novel method is proposed to achieve efficient MPEG-2 video editing in compressed domain while preserving Video Buffer Verifier (VBV) requirements. Different cases are determined, according to the VBV modes of the bitstreams to be concatenated. For each case, the minimum number of zero-stuffing bits or shortest waiting time between two streams is determined analytically, so that the resulting bit-stream is still VBV-compliant. The simulation:results show that the proposed method is applicable to any MPEG-2...
End-to-end stereoscopic video streaming with content-adaptive rate and format control
Aksay, Anil; Pehlivan, Selen; Akar, Gözde; Bilen, Cagdas; OZCELEBİ, Tanir; Civanlar, M. Reha; Tekalp, A. Murat (Elsevier BV, 2007-02-01)
We address efficient compression and real-time streaming of stereoscopic video over the current Internet. We first propose content-adaptive stereo video coding (CA-SC), where additional coding gain, over that can be achieved by exploiting only inter-view correlations, is targeted by clown-sampling one of the views spatially or temporally depending on the content, based on the well-known theory that the human visual system can perceive high frequencies in three-dimensional (3D) from the higher quality view. ...
Efficient and Versatile FPGA Acceleration of Support Counting for Stream Mining of Sequences and Frequent Itemsets
PROSTBOUCLE, Adrien; PETROT, Frederic; LEROY, Vincent; Alemdar, Hande (2017-01-01)
Stream processing has become extremely popular for analyzing huge volumes of data for a variety of applications, including IoT, social networks, retail, and software logs analysis. Streams of data are produced continuously and are mined to extract patterns characterizing the data. A class of data mining algorithm, called generate-and-test, produces a set of candidate patterns that are then evaluated over data. The main challenges of these algorithms are to achieve high throughput, low latency, and reduced p...
Citation Formats
A. Öge, “Efficient and fair adaptive streaming: algorithm, implementation and evaluation,” M.S. - Master of Science, Middle East Technical University, 2017.