Adaptive Video Streaming : Adapting video quality to radio links with different characteristics

During the last decade, the data rates provided by mobile networks have improved to the point that it is now feasible to provide richer services, such as streaming multimedia, to mobile users. However, due to factors such as radio interference and cell load, the throughput available to a client varies over time. If the throughput available to a client decreases below the media’s bit rate, the client’s buffer will eventually become empty. This causes the client to enter a period of rebuffering, which degrades user experience. In order to avoid this, a streaming server may provide the media at different bit rates, thereby allowing the media’s bit rate (and quality) to be modified to fit the client’s bandwidth. This is referred to as adaptive streaming. The aim of this thesis is to devise an algorithm to find the media quality most suitable for a specific client, focusing on how to detect that the user is able to receive content at a higher rate. The goal for such an algorithm is to avoid depleting the client buffer, while utilizing as much of the bandwidth available as possible without overflowing the buffers in the network. In particular, this thesis looks into the difficult problem of how to do adaptation for live content and how to switch to a content version with higher bitrate and quality in an optimal way. This thesis examines if existing adaptation mechanisms can be improved by considering the characteristics of different mobile networks. In order to achieve this, a study of mobile networks currently in use has been conducted, as well as experiments with streaming over live networks. The experiments and study indicate that the increased available throughput can not be detected by passive monitoring of client feedback. Furthermore, a higher data rate carrier will not be allocated to a client in 3G networks, unless the client is sufficiently utilizing the current carrier. This means that a streaming server must modify its sending rate in order to find its maximum throughput and to force allocation of a higher data rate carrier. Different methods for achieving this are examined and discussed and an algorithm based upon these ideas was implemented and evaluated. It is shown that increasing the transmission rate by introducing stuffed packets in the media stream allows the server to find the optimal bit rate for live video streams without switching up to a bit rate which the network can not support. This thesis was carried out during the summer and autumn of 2008 at Ericsson Research, Multimedia Technologies in Kista, Sweden.Under det senaste decenniet har överföringshastigheterna i mobilnätet ökat så pass mycket att detnu är möjligt att erbjuda användarna mer avancerade tjänster, som till exempel strömmandemultimedia. I mobilnäten varierar dock klientens bandbredd med avseende på tiden på grund avfaktorer som störningar på radiolänken och lasten i cellen. Om en klients överföringshastighetsjunker till mindre än mediets bithastighet, kommer klientens buffert till slut att bli tom. Dettaleder till att klienten inleder en period av ombuffring, vilket försämrar användarupplevelsen. Föratt undvika detta kan en strömmande server erbjuda mediet i flera olika bithastigheter, vilket gördet möjligt för servern att anpassa bithastigheten (och därmed kvalitén) till klientens bandbredd.Denna metod kallas för adaptive strömning. Syftet för detta examensarbete är att utveckla en algoritm, som hittar den bithastighet som är bästlämpad för en specifik användare med fokus på att upptäcka att en klient kan ta emot media avhögre kvalité. Målet för en sådan algoritm är att undvika att klientens buffert blir tom ochsamtidigt utnyttja så mycket av bandbredden som möjligt utan att fylla nätverksbuffertarna. Merspecifikt undersöker denna rapport det svåra problemet med hur adaptering för direktsänd mediakan utföras. Examensarbetet undersöker om existerande adapteringsmekanismer kan förbättras genom attbeakta de olika radioteknologiers egenskaper. I detta arbete ingår både en studie avradioteknologier, som för tillfället används kommersiellt, samt experiment med strömmandemedia över dessa. Resultaten från studien och experimenten tyder på att ökad bandbredd inte kanupptäckas genom att passivt övervaka ”feedback” från klienten. Vidare kommer inte användarenatt allokeras en radiobärare med högre överföringshastighet i 3G-nätverk, om inte den nuvarandebäraren utnyttjas maximalt. Detta innebär att en strömmande server måste variera sinsändningshastighet både för att upptäcka om mer bandbredd är tillgänglig och för att framtvingaallokering av en bärare med högre hastighet. Olika metoder för att utföra detta undersöks ochdiskuteras och en algoritm baserad på dessa idéer utvecklas. Detta examensarbete utfördes under sommaren och hösten 2008 vid Ericsson Research,Multimedia Technologies i Kista, Sverige