US5631694A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Maximum factor selection policy for batching VOD requests
Assignee: Cisco Technology Inc
•
Filing: 1996-02-01
•
Granted: 1997-05-20
•
Expires: 2016-02-01
Abstract
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.
Inventors
- 👤 Charu C. Aggarwal
- 👤 Joel L. Wolf
- 👤 Philip S. L. Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:49
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/25; H04N21/262; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
68 words
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.
Claim 2
Independent Claim
68 words
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.
Claim 3
Dependent Claim
32 words
A method of scheduling a plurality of video requests according to claim 1, wherein said queue selection factor is based on video request frequency of each of said plurality of video requests.
Claim 4
Dependent Claim
30 words
A method of scheduling a plurality of video requests according to claim 1, wherein said queue selection factor is based on time since last scheduling in said respective corresponding queue.
Claim 5
Dependent Claim
30 words
A method of scheduling a plurality of video requests according to claim 2, wherein said one of said plurality of video requests is scheduled having a largest queue selection factor.
Claim 6
Dependent Claim
30 words
A method of scheduling a plurality of video requests according to claim 3, wherein said one of said plurality of video requests is scheduled having a largest queue selection factor.
Claim 7
Dependent Claim
39 words
A method of scheduling a plurality of video requests according to claim 2, wherein for queue i: q i =queue length d i =defections since last scheduling f i =relative request frequency. and the queue selection factor is: ##EQU2##
Claim 8
Dependent Claim
41 words
A method of scheduling a plurality of video requests according to claim 3, wherein for queue i: q i =queue length d i =defections since last scheduling δt i =time since last scheduling and the queue selection factor is: (q.sub.i +d.sub.i)δt.sub.i.
Claim 9
Dependent Claim
42 words
A method of scheduling a plurality of video requests according to claim 2, wherein scheduling occurs when a request is made or when a communications channel becomes available to transmit a video signal corresponding to a respective one of said video requests.
Claim 10
Dependent Claim
42 words
A method of scheduling a plurality of video requests according to claim 3, wherein scheduling occurs when a request is made or when a communications channel becomes available to transmit a video signal corresponding to a respective one of said video requests.
Claim 11
Dependent Claim
78 words
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.
Claim 12
Dependent Claim
78 words
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.
Claim 13
Dependent Claim
31 words
Apparatus for scheduling a plurality of video requests according to claim 10 wherein said queue selection factor is based on video request frequency of each of said plurality of video requests.
Claim 14
Dependent Claim
29 words
Apparatus for scheduling a plurality of video requests according to claim 10 wherein said queue selection factor is based on time since last scheduling in said respective corresponding queue.
Claim 15
Dependent Claim
29 words
Apparatus for scheduling a plurality of video requests according to claim 11 wherein said one of said plurality of video requests is scheduled having a largest queue selection factor.
Claim 16
Dependent Claim
38 words
Apparatus for scheduling a plurality of video requests according to claim 11, wherein for queue i: q i =queue length d i =defections since last scheduling f i =relative request frequency and the queue selection factor is: ##EQU3##
Claim 17
Dependent Claim
40 words
Apparatus for scheduling a plurality of video requests according to claim 12, wherein for queue i: q i =queue length d i =defections since last scheduling δt i =time since last scheduling and the queue selection factor is: (q.sub.i +d.sub.i)δt.sub.i.
Claim 18
Dependent Claim
41 words
Apparatus for scheduling a plurality of video requests according to claim 11, wherein scheduling occurs when a request is made or when a communications channel becomes available to transmit a video signal corresponding to a respective one of said video requests.
Claim 19
Dependent Claim
42 words
A method of scheduling a plurality of video requests according to claim 12, wherein scheduling occurs when a request is made or when a communications channel becomes available to transmit a video signal corresponding to a respective one of said video requests.
References Cited (Backward Citations)
US5351075A
Cited
US5440334A
Cited
US5508732A
Cited
US5453779A
Cited
US5461415A
Cited
US5561456A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-19 | 2000-11-18 | 2001-05-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-19 | 2004-11-18 | 2005-05-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-19 | 2008-11-18 | 2009-05-20 | $7700.00 | Window Closed / Lapsed |