Werner Van Leekwijck

iDASH: improved dynamic adaptive streaming over HTTP using scalable video coding

HTTP-based delivery for Video on Demand (VoD) has been gaining popularity within recent years. Progressive Download over HTTP, typically used in VoD, takes advantage of the widely deployed network caches to relieve video servers from sending the same content to a high number of users in the same access network. However, due to a sharp increase in the requests at peak hours or due to cross-traffic within the network, congestion may arise in the cache feeder link or access link respectively. Since the connection characteristics may vary over the time, with Dynamic Adaptive Streaming over HTTP (DASH), a technique that has been recently proposed, video clients may dynamically adapt the requested video quality for ongoing video flows, to match their current download rate as good as possible. In this work we show the benefits of using the Scalable Video Coding (SVC) for such a DASH environment.

Design and optimisation of a FAQ-learning-based HTTP adaptive streaming client

In recent years, HTTP (Hypertext Transfer Protocol) adaptive streaming (HAS) has become the de facto standard for adaptive video streaming services. A HAS video consists of multiple segments, encoded at multiple quality levels. State-of-the-art HAS clients employ deterministic heuristics to dynamically adapt the requested quality level based on the perceived network conditions. Current HAS client heuristics are, however, hardwired to fit specific network configurations, making them less flexible to fit a vast range of settings. In this article, a (frequency adjusted) Q-learning HAS client is proposed. In contrast to existing heuristics, the proposed HAS client dynamically learns the optimal behaviour corresponding to the current network environment in order to optimise the quality of experience. Furthermore, the client has been optimised both in terms of global performance and convergence speed. Thorough evaluations show that the proposed client can outperform deterministic algorithms by 11–18% in terms of mean opinion score in a wide range of network configurations.

SVC-based HTTP adaptive streaming

HTTP adaptive streaming (HAS) is rapidly evolving into a key video delivery technology, supported by implementations from Microsoft, Apple, and Adobe, and actively pursued by standardization organizations. Using segments in multiple video qualities, distributed via an already available Hypertext Transfer Protocol (HTTP) delivery infrastructure, a HAS client is able to seamlessly adapt to the available bandwidth in the network. However, existing HAS solutions have a number of disadvantages such as the additional storage and bandwidth requirements, a large playout buffer to absorb network impairments, and a non-optimal quality selection under fluctuating network conditions. In this paper, we investigate the opportunity of combining HAS with scalable video coding. We show that this combination creates possibilities to reduce the client buffer, which implies improvements for live and interactive video, and reduces storage requirements, increases the cache hit-ratio for supporting content delivery network (CDN) nodes, and demonstrates more robust behavior in the HAS client, ultimately improving the quality of experience (QoE) for the viewer.

On the Use of Reservoir Computing in Popularity Prediction

Predicting the life cycle and the short-term popularity of a Web object is important for network architecture optimization. In this paper, we attempt to predict the popularity of a Web object given its historical access records using a novel neural network technique, reservoir computing (RC). The traces of popular videos at YouTube for five continuous months are taken as a case study. We compare RC with existing analytical models. Experimental results show that RC, given a 10-day trace composed of daily cumulative views for a video, is able to predict the next-day’s popularity with less than 5% relative square errors (RSEs). It is also demonstrated that RC achieves the best prediction performance among all compared models in longer-term prediction. The advantages and limitations of using RC in popularity prediction are discussed.

In-Network Quality Optimization for Adaptive Video Streaming Services

HTTP adaptive streaming (HAS) services allow the quality of streaming video to be automatically adapted by the client application in face of network and device dynamics. Due to their advantages compared to traditional techniques, HAS-based protocols are widely used for over-the-top (OTT) video streaming. However, they are yet to be adopted in managed environments, such as ISP networks. A major obstacle is the purely client-driven design of current HAS approaches, which leads to excessive quality oscillations, suboptimal behavior, and the inability to enforce management policies. Moreover, the provider has no control over the quality that is provided, which is essential when offering a managed service. This article tackles these challenges and facilitates the adoption of HAS in managed networks. Specifically, several centralized and distributed algorithms and heuristics are proposed that allow nodes inside the network to steer the HAS clients quality selection process. The algorithms are able to enforce management policies by limiting the set of available qualities for specific clients. Additionally, simulation results show that by coordinating the quality selection process across multiple clients, the proposed algorithms significantly reduce quality oscillations by a factor of five and increase the average delivered video quality by at least 14%.

Improved caching for HTTP-based Video on Demand using Scalable Video Coding

HTTP-based delivery for Video on Demand (VoD) has been gaining popularity within recent years. Progressive Download over HTTP, typically used in VoD, takes advantage of the widely deployed network caches to release video servers from sending the same content to a high number of users in the same VoD service. However, due to the inherent heterogeneity of user demands, which may result in requesting the same video content in different resolutions or qualities, the caching efficiency is expected to decrease due to a higher variety in requested media files. The use of Scalable Video Coding allows different representations of the same content to be combined in a single file, whose parts, aka layers, are requested sequentially by a user up to the maximum desired quality. In this paper we show the benefits of using Scalable Video Coding to maintain the same set of possible video content representations, while at the same time maximizing the caching efficiency.

Session reconstruction for HTTP adaptive streaming: laying the foundation for network-based QoE monitoring

HTTP Adaptive Streaming (HAS) is rapidly becoming a key video delivery technology for fixed and mobile networks. However, today there is no solution that allows network operators or CDN providers to perform network-based QoE monitoring for HAS sessions. We present a HAS QoE monitoring system, based on data collected in the network, without monitoring information from the client. To retrieve the major QoE parameters such as average quality, quality variation, rebuffering events and interactivity delay, we propose a technique called session reconstruction. We define a number of iterative steps and developed algorithms that can be used to perform HAS session reconstruction. Finally, we present the results of a working prototype for the reconstruction and monitoring of Microsoft Smooth Streaming HAS sessions that is capable of dealing with intermediate caching and user interactivity. We describe the main observations when using the platform to analyze more than a hundred HAS sessions.

A Multicast-Enabled Delivery Framework for QoE Assurance of Over-The-Top Services in Multimedia Access Networks

Over-The-Top (OTT) video services are becoming more and more important in today’s broadband access networks. While original OTT services only offered short duration medium quality videos, more recently, premium content such as high definition full feature movies and live video are offered as well. For operators, who see the potential in providing Quality of Experience (QoE) assurance for an increased revenue, this introduces important new network management challenges. Traditional network management paradigms are often not suited for ensuring QoE guarantees as the provider does not have any control on the content’s origin. In this article, we focus on the management of an OTT-based video service. We present a loosely coupled architecture that can be seamlessly integrated into an existing OTT-based video delivery architecture. The framework has the goal of resolving the network bottleneck that might occur from high peaks in the requests for OTT video services. The proposed approach groups the existing Hypertext Transfer Protocol (HTTP) based video connections to be multicasted over an access network’s bottleneck and then splits them again to reconstruct the original HTTP connections. A prototype of this architecture is presented, which includes the caching of videos and incorporates retransmission schemes to ensure robust transmission. Furthermore, an autonomic algorithm is presented that allows to intelligently select which OTT videos need to be multicasted by making a remote assessment of the cache state to predict the future availability of content. The approach was evaluated through both simulation and large scale emulation and shows a significant gain in scalability of the prototype compared to a traditional video delivery architecture.

An autonomic PCN based admission control mechanism for video services in access networks

The introduction of new added value services such as IPTV has introduced great challenges for todays broadband DSL access networks as these services have stringent quality demands. In an attempt to protect the quality delivery of existing sessions, operators employ admission control mechanisms that limit the amount of sessions transmitted in the network. Current admission control mechanisms require a traffic specification of each stream, in order to know beforehand how many resources need to be reserved. For variable bit rate videos, which are bursty of nature, resources are reserved using the peak rate of the video. This leads to under-utilisation of the network as the amount of resources needed is over-dimensioned. We propose an autonomic measurement based admission control algorithm, optimised for the protection of video services in multimedia access networks. The algorithm is based on the IETF Pre Congestion Notification (PCN) mechanism and autonomically adjusts its parameters to the traffic characterisation of the video. The performance of this mechanism has been extensively evaluated in a packet based network simulation environment. Tests show that the autonomic nature of the algorithm leads to a better utilisation of the network while still avoiding any congestion in the network.

Deadline-based approach for improving delivery of SVC-based HTTP Adaptive Streaming content

HTTP Adaptive Streaming (HAS) has several advantages compared to traditional streaming protocols, such as easy traversal of firewalls and reuse of widely deployed HTTP infrastructure. HAS content is temporally segmented, and encoded at different quality representations, allowing the video player to autonomously adapt to network conditions by adapting play-out quality between subsequent segment downloads. However, to guarantee continuous playback, current-generation HAS protocols require a large play-out buffer. This makes them ill-suited for live television, as it significantly increases the live signal delay. This paper proposes a novel HAS solution for live streaming services. A HAS video player was designed that can cope with buffers as small as 2 seconds. This obviously requires the player to more rapidly react to bandwidth changes, which was achieved by using the Scalable Video Coding (SVC) extension of the H.264 Advanced Video Coding (AVC) video codec. Moreover, an intelligent network proxy was developed that guarantees the delivery of the SVC base quality layer using Differentiated Services (DiffServ). Furthermore, a more dynamic deadline-based approach is proposed which allows the client itself to decide which segments should be prioritized based on the risk of running into a buffer starvation. This enables more efficient use of the prioritized channel, leading to less freezes and increased quality and stability. The combination of these technologies allows the video player to align its quality adaptation decisions to the available bandwidth more efficiently and completely avoid buffer starvations. The small buffer size also reduces the total live signal delay from multiple dozens to only a few seconds.