A Dynamic Scheduling Algorithm for Mobile Streaming Media Based on Proxy Caching

Abstract

A novel dynamic scheduling algorithm DS2AM2PC(Dynamic Scheduling Algorithm for Mobile Streaming Media based on Proxy Caching)for mobile streaming media based on proxy caching is proposed.It employs the scheme that the cache window size can be increased or decreased adaptively according to the popularity of the requested object and the patch bytes that are segmented and cached.Every time the segment patch with different or same number of bytes is cached at the proxy cache according to the different circumstances.The cache window size is updated periodically according to the popularity of mobile streaming media object.The maximum cache size is decided dynamically.The principle is obeyed that the data cached for each mobile streaming media object are in proportion to their popularity at the proxy server.Simulation results show that this strategy is more adaptive than P3S2A(Proxy-assisted Patch Pre-fetching and Service Scheduling Algorithm)algorithm and OBP(Optimized Batch Patching)+prefixpatch caching algorithm for the variety of the request arrival rates.It can significantly reduce patching data through patching channel under the circumstance of the same maximum cache space.This can effectively reduce the server load and network bandwidth usage on backbone link.It can faster cache the media object than P3S2A algorithm.It reduces the average occupied cache space at the proxy.