A fair server adaptation algorithm for HTTP adaptive streaming using video complexity

Published on May 1, 2019in Multimedia Tools and Applications2.101
· DOI :10.1007/s11042-018-6615-z
Ran Dubin5
Estimated H-index: 5
(BGU: Ben-Gurion University of the Negev),
Raffael Shalala1
Estimated H-index: 1
(BGU: Ben-Gurion University of the Negev)
+ 2 AuthorsOfer Hadar16
Estimated H-index: 16
(BGU: Ben-Gurion University of the Negev)
The increasing popularity of online video content and adaptive video streaming services, especially those based on HTTP Adaptive Streaming (HAS) highlights the need for streaming optimization solutions. From a server perspective, the main drawback of HAS is that the user selects the quality of the next video segment without taking the server constraints into account. These constraints include the number of users simultaneously being served and the server’s congestion. Here, we present the Fair Server Adaptation (FSA) algorithm, which is designed to maximize user Quality of Experience (QoE) by tackling the server’s bottleneck problem. The algorithm provides the quality representation that is closest to the user’s request, subject to the server’s constraints. Simulation results show that compared to standard Dynamic Adaptive Streaming over HTTP (DASH) server, FSA increased the number of served users and decreased both the number of rebuffering events and the average rebuffering event duration. Furthermore, the average number of unserved users decreased to almost zero and Jain’s fairness index rose. It is clear that these changes increase users’ QoE.
  • References (46)
  • Citations (1)
📖 Papers frequently viewed together
2016ISCC: International Symposium on Computers and Communications
5 Authors (Daniel Bezerra, ..., Judith Kelner)
3 Citations
2015ICA3PP: International Conference on Algorithms and Architectures for Parallel Processing
3 Authors (Xiaolong Gong, ..., Nao Wang)
2011LCN: Local Computer Networks
3 Authors (Tomas Kupka, ..., Carsten Griwodz)
23 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Chenglin Li (EPFL: École Polytechnique Fédérale de Lausanne)H-Index: 8
#2Laura Toni (UCL: University College London)H-Index: 13
Last. Pascal Frossard (EPFL: École Polytechnique Fédérale de Lausanne)H-Index: 40
view all 5 authors...
Dynamic adaptive streaming addresses user heterogeneity by providing multiple encoded representations at different rates and/or resolutions for the same video content. For delay-sensitive applications, such as live streaming, there is however a stringent requirement on the encoding delay, and usually the encoding power (or rate) budget is also limited by the computational (or storage) capacity of the server. It is therefore important, yet challenging, to optimally select the source coding parame...
6 CitationsSource
#1Ran Dubin (BGU: Ben-Gurion University of the Negev)H-Index: 5
#2Amit Dvir (Ariel University)H-Index: 8
Last. Ori Mashiach (BGU: Ben-Gurion University of the Negev)H-Index: 1
view all 6 authors...
The increasing demand for video streaming services with a high Quality of Experience (QoE) has prompted considerable research on client-side adaptation logic approaches. However, most algorithms use the client’s previous download experience and do not use a crowd knowledge database generated by users of a professional service. We propose a new crowd algorithm that maximizes the QoE. We evaluate our algorithm against state-of-the-art algorithms on large, real-life, crowdsourcing datasets. There a...
7 CitationsSource
HTTP adaptive streaming (HAS) has become the universal technology for video streaming over the Internet. Many HAS system designs aim at sharing the network bandwidth in a rate-fair manner. However, rate fairness is in general not equivalent to quality fairness as different video sequences might have different characteristics and resource requirements. In this work, we focus on this limitation and propose a novel controller for HAS clients that is able to reach quality fairness while preserving t...
1 Citations
#1Christian TimmererH-Index: 29
#2Matteo MaieroH-Index: 1
Last. Benjamin RainerH-Index: 15
view all 3 authors...
Multimedia content delivery over the Internet is predominantly using the Hypertext Transfer Protocol (HTTP) as its primary protocol and multiple proprietary solutions exits. The MPEG standard Dynamic Adaptive Streaming over HTTP (DASH) provides an interoperable solution and in recent years various adaptation logics/algorithms have been proposed. However, to the best of our knowledge, there is no comprehensive evaluation of the various logics/algorithms. Therefore, this paper provides a comprehen...
19 Citations
May 10, 2016 in NOSSDAV (Network and Operating System Support for Digital Audio and Video)
#1Christian Kreuzberger (AAU: Alpen-Adria-Universität Klagenfurt)H-Index: 5
#2Benjamin Rainer (AAU: Alpen-Adria-Universität Klagenfurt)H-Index: 15
Last. Pascal Frossard (EPFL: École Polytechnique Fédérale de Lausanne)H-Index: 40
view all 5 authors...
Adaptive streaming strategies over HTTP allow to serve heterogeneous video users with varying demands. By providing different encoded versions (representations) of each video sequence on the server, clients have the freedom to select a representation that best fits their needs. While the topic of selecting a representation based on a pre-defined set is covered very well in the literature, the problem of how to properly select the representation set stored at the main server is usually an overloo...
17 CitationsSource
#1Keunsoo Kim (Yonsei University)H-Index: 7
#2Benjamin Y. Cho (Yonsei University)H-Index: 2
Last. Won Woo Ro (Yonsei University)H-Index: 15
view all 3 authors...
Existing media streaming protocols provide bandwidth adaptation features in order to deliver seamless video streams in an abrupt bandwidth shortage on the networks. For instance, popular HTTP streaming protocols such as HTTP Live Streaming (HLS) and MPEG-DASH are designed to select the most appropriate streaming quality based on client side bandwidth estimation. Unfortunately, controlling the quality at the client side means the effectiveness of the adaptive streaming is not controlled by servic...
8 CitationsSource
Aug 6, 2015 in INFOCOM WKSHPS (Conference on Computer Communications Workshops)
#1Ran Dubin (BGU: Ben-Gurion University of the Negev)H-Index: 5
#2Amit Dvir (Ariel University)H-Index: 8
Last. Refael Barkan (College of Management Academic Studies)H-Index: 2
view all 5 authors...
Video streaming constitutes the vast majority of Internet traffic and the DASH protocol has become the de-facto standard in the industry of multimedia delivery. The multicast method for information distribution has the potential to dramatically reduce multimedia streaming traffic; however, to date, there is no effective Adaptive Logic (AL) designed to support multicast constraints at the client side. In this paper we present an adaptive logic that is designed specifically for multicast scenarios...
5 CitationsSource
Jul 16, 2015 in CCNC (Consumer Communications and Networking Conference)
#1Ran Dubin (BGU: Ben-Gurion University of the Negev)H-Index: 5
#2Amit Dvir (College of Management Academic Studies)H-Index: 8
Last. Ofir Ahark (BGU: Ben-Gurion University of the Negev)H-Index: 1
view all 5 authors...
The increasing demand for video content and the fast adoption of HTTP Adaptive Streaming (HAS) has led to the need for sophisticated streaming optimization solutions. One of the main drawbacks of HAS is that the user is responsible for deciding which video quality to request without taking into account the server load, the number of users, fairness and more. Therefore, traffic shaping server, which takes these factors into account is needed. In this paper we present a HAS traffic shaping algorit...
2 CitationsSource
#1Ran Dubin (BGU: Ben-Gurion University of the Negev)H-Index: 5
#2Ofer Hadar (BGU: Ben-Gurion University of the Negev)H-Index: 16
Last. Boaz Ben-Moshe (Ariel University)H-Index: 14
view all 4 authors...
Video streaming is now responsible for the majority of Internet traffic and is expected to keep growing over the coming years. Dynamic Adaptive Streaming over HTTP (DASH) [1] is an ISO/IEC MPEG multi-quality layer streaming solution that is designed to enable interoperability between servers and clients of different vendors. In the DASH protocol, the client-side player is assumed to have Adaptation Logic (AL). The AL evaluates the various video representation segments available on the server and...
2 CitationsSource
Nov 18, 2014 in WiMob (Wireless and Mobile Computing, Networking and Communications)
#1Chung-Ming Huang (NCKU: National Cheng Kung University)H-Index: 24
#2Ssu Wei Wu (NCKU: National Cheng Kung University)H-Index: 1
Last. Yuan Tse Yu (NKNU: National Kaohsiung Normal University)H-Index: 2
view all 3 authors...
2 CitationsSource
Cited By1
#1Chanh Minh TranH-Index: 1
#2Tho Nguyen DucH-Index: 1
Last. Eiji KamiokaH-Index: 11
view all 4 authors...
#1Ayush Bhargava (Clemson University)H-Index: 2
#2Jim Martin (Clemson University)H-Index: 14
Last. Sabarish Babu (Clemson University)H-Index: 15
view all 3 authors...