000109931 001__ 109931
000109931 005__ 20181205220126.0
000109931 0247_ $$2doi$$a10.5075/epfl-thesis-3908
000109931 02470 $$2urn$$aurn:nbn:ch:bel-epfl-thesis3908-5
000109931 02471 $$2nebis$$a5407129
000109931 037__ $$aTHESIS
000109931 041__ $$aeng
000109931 088__ $$a3908
000109931 245__ $$aAdaptive media streaming over multipath networks
000109931 269__ $$a2007
000109931 260__ $$aLausanne$$bEPFL$$c2007
000109931 300__ $$a144
000109931 336__ $$aTheses
000109931 502__ $$aMihaela van der Schaar, Patrick Thiran, Wolfgang Kellerer
000109931 520__ $$aWith the latest developments in video coding technology and fast deployment of end-user broadband internet connections, real-time media applications become increasingly interesting for both private users and businesses. However, the internet remains a best-effort service network unable to guarantee the stringent requirements of the media application, in terms of high, constant bandwidth, low packet loss rate and transmission delay. Therefore, efficient adaptation mechanisms must be derived in order to bridge the application requirements with the transport medium characteristics. Lately, different network architectures, e.g., peer-to-peer networks, content distribution networks, parallel wireless services, emerge as potential solutions for reducing the cost of communication or infrastructure, and possibly improve the application performance. In this thesis, we start from the path diversity characteristic of these architectures, in order to build a new framework, specific for media streaming in multipath networks. Within this framework we address important issues related to an efficient streaming process, namely path selection and rate allocation, forward error correction and packet scheduling over multiple transmission paths. First we consider a network graph between the streaming server and the client, offering multiple possible transmission paths to the media application. We are interested in finding the optimal subset of paths employed for data transmission, and the optimal rate allocation on these paths, in order to optimize a video distortion metric. Our in-depth analysis of the proposed scenario eventually leads to the derivation of three important theorems, which, in turn represent the basis for an optimal, linear time algorithm that finds the solution to our optimization problem. At the same time, we provide distributed protocols which compute the optimal solution in a distributed way, suitable for large scale network graphs, where a centralized solution is too expensive. Next, we address the problem of forward error correction for scalable media streaming over multiple network paths. We propose various algorithms for error protection in a multipath scenario, and we assess the opportunity of in-network error correction. Our analysis stresses the advantage of being flexible in the scheduling and error correction process on multiple network paths, and emphasizes the limitations of possible real systems implementations, where application choices are limited. Finally, we observe the improvements brought by in-network processing of transmitted media flows, in the case of heterogeneous networks, when link parameters vary greatly. Once the rate allocation and error correction issues are addressed, we discuss the packet scheduling problem over multiple transmission paths. We rely on a scalable bitstream packet model inspired from the media coding process, where media packets have different priorities and dependencies. Based on the concept of data pre-fetch, and on a strict time analysis of the transmission process, we propose fast algorithms for efficient packet scheduling over multiple paths. We ensure media graceful degradation at the client in adverse network conditions by careful load balancing among transmission paths, and by conservative scheduling which transparently absorb undetected network variations, or network estimation errors. The final part of this thesis presents a possible system for media streaming where our proposed mechanisms and protocols can be straightforwardly implemented. We describe a wireless setup where clients can access various applications over possibly multiple wireless services. In this setup, we solve the rate allocation problem with the final goal of maximizing the overall system performance. To this end, we propose a unifying quality metric which maps the individual performance of each application (including streaming) to a common value, later used in the optimization process. We propose a fast algorithm for computing a close to optimal solution to this problem and we show that compared to other traditional methods, we achieve a more fair performance, better adaptable to changing network environments.
000109931 6531_ $$amultipath networks
000109931 6531_ $$arate allocation
000109931 6531_ $$apath selection
000109931 6531_ $$aload balancing
000109931 6531_ $$apacket scheduling
000109931 6531_ $$aforward error correction
000109931 6531_ $$anetwork variability
000109931 6531_ $$anetwork inter-operability
000109931 6531_ $$aréseaux à voies multiples
000109931 6531_ $$aallocation de taux
000109931 6531_ $$asélection de cheminement
000109931 6531_ $$aéquilibrage de charge
000109931 6531_ $$aplanification de transmission de paquets
000109931 6531_ $$acorrection d'erreurs
000109931 6531_ $$avariabilité réseau
000109931 6531_ $$ainter-opérabilité du réseau
000109931 700__ $$0240751$$aJurca, Dan$$g152947
000109931 720_2 $$0241061$$aFrossard, Pascal$$edir.$$g101475
000109931 909C0 $$0252393$$pLTS4$$xU10851
000109931 909CO $$ooai:infoscience.tind.io:109931$$pthesis-bn2018$$pDOI$$pSTI$$pthesis$$qDOI2
000109931 918__ $$aSTI$$bSTI-SEL$$cITS
000109931 919__ $$aLTS4
000109931 920__ $$a2007-10-26$$b2007
000109931 970__ $$a3908/THESES
000109931 973__ $$aEPFL$$sPUBLISHED
000109931 980__ $$aTHESIS