Optimised batch patching with classes of service

Abstract

In this paper we present a new technique called Optimised Batch Patching with Classes of Service(OBP with CoS) which can be used to leverage the benefits of multicast within the context of 'near' video-on-demand systems in IP networks. OBP with CoS builds on an earlier scheme, known as Optimised Patching, but is different in two respects. Firstly, in OBP with CoS, the server artificially delays requests in order to increase the probability of accumulating duplicates, thereby allowing greater exploitation of multicast compared to Optimised Patching albeit at the expense of higher latency until commencement of service. Secondly, the client is able to request a latency class of service which reflects how long the client is prepared to wait until playout of the video. The server scheduling algorithm attempts to minimise network bandwidth consumption within the constraints imposed by the class of each request. We present analysis and simulations of our scheme in order to validate its effectiveness.

An Adaptive Batched Patch Caching Scheme for Multimedia Streaming

“…Moreover, the longer the duration of patching window, the higher buffer size required at the proxy. Accordingly, in practice the initial value of the patching window can be determined using the expression in literature [3], afterwards, we let the patching window size to adaptively expand or shorten in terms of request arrival rate. Intuitively, if all batches during the duration of the stream have no-zero requests, this media object is really very popular and we ought to expand the patching window in order to much cache this entire object at proxy and not have to request from the server.…”

“…There is an optimal patching window after which it is more bandwidth efficient to start a new entire stream rather than send patches. This scheme outperforms other multicast-based techniques such as optimal patching [4] in terms of average backbone rate over a large range of request rates [3].…”

“…The concept of optimized batch patching (OBP) in literature [3] has recently been proposed, which aimed at minimizing the average backbone rate. Basically, client requests are batched together on an interval basis before requesting either a patch or a regular multicast from the server.…”

“…Batching [1], Patch [2], [4], HMSM [11] and Optimized Batch Patching [3] are reactive in that the server transmits video data only on demand, in response to arriving client requests. These schemes have an underlying requirement that the multicast or broadcast connectivity between the server and the clients is available.…”

The Transmitted Strategy of Proxy Cache Based on Segmented Video

“…Recently White and Crowecroft [8] have introduced the concept of optimal batch patch for prefix cache in order to minimize the average stream rate of the server. We present optimal batch patch using dynamic cache based on segmented video.…”