Distributed Cooperative Caching for VoD with Geographic Constraints

International audienceWe consider caching of video streams in a cellular network in which each base station is equipped with a cache. Video streams are partitioned into multiple substreams and the goal is to place substreams in caches such that the residual backhaul load is minimized. We consider two coding mechanisms for the substreams: Layered coding (LC) mechanism and multiple description coding (MDC). We develop a distributed asynchronous algorithm for deciding which files to store in which cache to minimize the residual bandwidth, i.e., the cost for downloading the missing substreams of the user's requested video with a certain video quality from the gateway (i.e., the main server). We show that our algorithm converges rapidly. Finally, we show that MDC partitioning is better than the LC mechanism when the most popular content is stored in caches; however, our algorithm enables to use the LC mechanism as well without any performance loss

Distributed Cooperative Caching for Utility Maximization of VoD Systems

International audienceWe consider caching of VoD contents in a cellular network in which each base station is equipped with a cache. Videos are partitioned into chunks according to a layered coding mechanism and the goal is to place chunks in caches such that the expected utility is maximized. The utility depends on the quality at which a user is requesting a file and the chunks that are available. We impose alpha-fairness across files and qualities. We develop a distributed asynchronous algorithm for deciding which chunks to store in which cache

The Effect of Video Caching on Network Resource Planning - A Real-Case Study

Traffic Engineering is one of the building blocks for a correct network planning. Internet Service Providers are always trying to fulfill the user Quality of Experience (QoE). However, each technological advance brings new services to the user, with new challenges to be solved to maintain the QoE

Video streaming with quality adaption using collaborative active grid networks

Due to the services and demands of the end users, Distributed Computing (Grid Technology, Web Services, and Peer-to-Peer) has been developedrapidJy in thelastyears. Theconvergence of these architectures has been possible using mechanisms such as Collaborative work and Resources Sharing. Grid computing is a platform to enable flexible, secure, controlled, scalable, ubiquitous and heterogeneous services. On the other hand, Video Streaming applications demand a greater deployment over connected Internet users. The present work uses the Acti ve Grid technology as a fundamental platform to give a solution of multimediacontentrecovery. This solution takes into account the following key concepts: collaborative work, multi-source recovery and adapti ve quality. A new archi tecture is designed to deliver video content over a Grid Network. The acti ve and passi ve roles of the nodes are important to guarantee a high quality and efficiency for the video streaming system. The acti ve sender nodes are the content suppliers, while the passive sender nodes wiU perform the backup functions, based on global resource control policies. The aim of the backup node is minirnize the time to restore the systemin caseoffailures. In this way, all participant peers work in a collaborati ve manner following a mul ti -source recovery scheme. Furthermore, Video La yered Encoding is used to manage the video data in a high scalable way, di viding the video in multiple layers. This video codification scheme enables thequality adaptation according to the availability of system resources. In addition, a buffer by sender peer and by layer is needed for an effecti ve control ofthe video retrieve. The QoS will fit considering the state of each buffer and the measurement tools provide by the Acti ve Grid on the network nodes. Ke ywords: Peer -to-Peer Grid Architecture, Services for Active Grids, Streaming Media, Layered Coding, Quality Adaptation, CoUaborative Work.Peer Reviewe

Video streaming with quality adaption using collaborative active grid networks

Due to the services and demands of the end users, Distributed Computing (Grid Technology, Web Services, and Peer-to-Peer) has been developedrapidJy in thelastyears. Theconvergence of these architectures has been possible using mechanisms such as Collaborative work and Resources Sharing. Grid computing is a platform to enable flexible, secure, controlled, scalable, ubiquitous and heterogeneous services. On the other hand, Video Streaming applications demand a greater deployment over connected Internet users. The present work uses the Acti ve Grid technology as a fundamental platform to give a solution of multimediacontentrecovery. This solution takes into account the following key concepts: collaborative work, multi-source recovery and adapti ve quality. A new archi tecture is designed to deliver video content over a Grid Network. The acti ve and passi ve roles of the nodes are important to guarantee a high quality and efficiency for the video streaming system. The acti ve sender nodes are the content suppliers, while the passive sender nodes wiU perform the backup functions, based on global resource control policies. The aim of the backup node is minirnize the time to restore the systemin caseoffailures. In this way, all participant peers work in a collaborati ve manner following a mul ti -source recovery scheme. Furthermore, Video La yered Encoding is used to manage the video data in a high scalable way, di viding the video in multiple layers. This video codification scheme enables thequality adaptation according to the availability of system resources. In addition, a buffer by sender peer and by layer is needed for an effecti ve control ofthe video retrieve. The QoS will fit considering the state of each buffer and the measurement tools provide by the Acti ve Grid on the network nodes. Ke ywords: Peer -to-Peer Grid Architecture, Services for Active Grids, Streaming Media, Layered Coding, Quality Adaptation, CoUaborative Work.Peer Reviewe

Video-on-Demand over Internet: a survey of existing systems and solutions

Video-on-Demand is a service where movies are delivered to distributed users with low delay and free interactivity. The traditional client/server architecture experiences scalability issues to provide video streaming services, so there have been many proposals of systems, mostly based on a peer-to-peer or on a hybrid server/peer-to-peer solution, to solve this issue. This work presents a survey of the currently existing or proposed systems and solutions, based upon a subset of representative systems, and defines selection criteria allowing to classify these systems. These criteria are based on common questions such as, for example, is it video-on-demand or live streaming, is the architecture based on content delivery network, peer-to-peer or both, is the delivery overlay tree-based or mesh-based, is the system push-based or pull-based, single-stream or multi-streams, does it use data coding, and how do the clients choose their peers. Representative systems are briefly described to give a summarized overview of the proposed solutions, and four ones are analyzed in details. Finally, it is attempted to evaluate the most promising solutions for future experiments. Résumé La vidéo à la demande est un service où des films sont fournis à distance aux utilisateurs avec u

Adaptive Video Streaming for Wireless Networks with Multiple Users and Helpers

We consider the optimal design of a scheduling policy for adaptive video streaming in a wireless network formed by several users and helpers. A feature of such networks is that any user is typically in the range of multiple helpers. Hence, in order to cope with user-helper association, load balancing and inter-cell interference, an efficient streaming policy should allow the users to dynamically select the helper node to download from, and determine adaptively the video quality level of the download. In order to obtain a tractable formulation, we follow a "divide and conquer" approach: i) Assuming that each video packet (chunk) is delivered within its playback delay ("smooth streaming regime"), the problem is formulated as a network utility maximization (NUM), subject to queue stability, where the network utility function is a concave and componentwise non-decreasing function of the users' video quality measure. ii) We solve the NUM problem by using a Lyapunov Drift Plus Penalty approach, obtaining a scheme that naturally decomposes into two sub-policies referred to as "congestion control" (adaptive video quality and helper station selection) and "transmission scheduling" (dynamic allocation of the helper-user physical layer transmission rates).Our solution is provably optimal with respect to the proposed NUM problem, in a strong per-sample path sense. iii) Finally, we propose a method to adaptively estimate the maximum queuing delays, such that each user can calculate its pre-buffering and re-buffering time in order to cope with the fluctuations of the queuing delays. Through simulations, we evaluate the performance of the proposed algorithm under realistic assumptions of a network with densely deployed helper nodes, and demonstrate the per-sample path optimality of the proposed solution by considering a non-stationary non-ergodic scenario with user mobility, VBR video coding.Comment: final version to appear in IEEE Transactions on Communication