In-Network Packet Scheduling and Rate Allocation: A Content Delivery Perspective

Abstract

We investigate two important problems in media delivery via active network agents. First, we consider streaming multiple video assets over a shared backbone network through an intermediate proxy-server to a set of receiving clients. The proxy is located at the junction of the backbone network and the last hop to each of the clients and coordinates the delivery of the videos from the origin media server to the clients. We propose an optimization framework that enables the proxy to coordinate the streaming process such that the overall end-to-end performance of the video streams is maximized for the given data rate resources on the backbone and the last hop links. Prospective video quality requirements for the associated media sessions are also taken into consideration in the analysis. Through experiments, we study in detail the operation of the framework and the influence of the various constraints that it considers. Furthermore, we measure its performance gains relative to a sender-driven system where the media server controls the delivery of the data with no assistance from an intervening proxy. We establish an analytical relationship between the relative improvement of the proxy-based system, the network conditions on the backbone and the last hops, and the number of streams served. The gains of the proxy-driven system measured in our experiments closely match their expected values predicted by this relationship. In conjunction with the above scenario, we explore the performance gains due to multi-agent packet scheduling where there are multiple active nodes organizing the packet transmissions along the network path between a server-client pair. To this end, we design an optimization framework that coordinates the multiple scheduling agents such that an end-to-end quality-rate performance metric is maximized. We study experimentally the performance benefits due to multi-agent scheduling relative to single-agent scheduling and conventional server-driven streaming, as a function of the number of intermediate nodes at which the packet scheduling is carried out. We quantify analytically the performance gains and match them with high accuracy to the simulation data.