Optimization on Batching Schedule Policy for Video-On-Demand System

杨灿,徐重阳,刘政林

DOI: https://doi.org/10.3321/j.issn:0254-4164.2002.11.022

2002-01-01

Chinese Journal of Computers

Abstract:The paper proposes a novel scheduling scheme, called Maximum Defection Probability i. e. MDP, which makes a decision by the maximum of the whole latency or the maximum of defection probability among all the groups waiting for service. The basic idea of MDP is to search the maximum of the sum of user requests defection probability among all the groups. In the VOD system, MDP is able to schedule a idle channel to firstly serve for the batch group with maximum defection probability. Therefore the MDP can minimize the probability that the users want to renege their on-demand for a video because of overfull latency. This policy adaptively adjusts itself to cope with a changing workload including queue length and their latency. A simulation model with Zipf distribution is developed to compare the proposed MDP variants with FCFS, MQL and MFQL. The simulations and authors' analysis show that MDP yields excellent empirical results in terms of standard performance measures such as throughput, user requests defection probability, average latency and unfairness. The batching policy of MDP is easy to implement in practical VOD systems without a priori knowledge of any traffic pattern.