A Batching Algorithm for Streaming Media Based on Degree of Tolerance
Xu Jian, Hong Ni · 2013
Batching is a simple but efficient scheduling mechanism for streaming media.For the same network latency,some user can accept,but the other can' t accept,so that the scheduling algorithm should treat them differently.In this paper,a batching algorithm based on degree of tolerance are proposed,in which,requests are deferred for a specific period of time,the length of which depends on the tolerance of user and is limited to avoid significant latency,so that more requests could be served by a new multicast stream started in next batch processing,resulting in effective resource utilization.The experimental results show that the algorithm can reduce user defection rate effectively.