Maximum factor selection policy for batching VOD requests
AssigneeIBM Corporation
InventorsCharu C. Aggarwal, Joel L. Wolf, Philip S. L. Yu
Life of this patent
Estimating the term…
Abstract
A VOD scheduler maintains a queue of pending performance for each video. Using the notion of queue selection factor, a batching policy is devised that schedules the video with the highest selection factor. Selection factors are obtained by applying discriminatory weighting factors to the adjusted queue lengths associated with each video where the weight decreases as the popularity of the respective video increases and the queue length is adjusted to take defection into account.
Claims17
A method of scheduling a plurality of video requests, comprising the steps of:
- a) placing each of said plurality of video requests into a respective corresponding queue;
- b) determining a queue selection factor for each queue based on length of each queue and defections in each queue;
- and
- c) scheduling one of said plurality of video requests based on said queue selection factor of each of said queues.
Video apparatus for scheduling a plurality of video requests, comprising:
- means for receiving a plurality of video requests and for maintaining a plurality of queues, each of said queues storing common ones of said requests
- means for determining a queue selection factor for each queue based on length of each queue and defections in each queue;
- and
- means for scheduling one of said plurality of video requests based on said queue selection factor of each of said queues.
Dependencies are inferred from the claim text.