G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 13/14 (2006.01) G06F 3/06 (2006.01) H04N 5/00 (2006.01) H04N 7/173 (2006.01)
Patent
CA 2362727
A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs at least two access request queues (221; 222, 223) for each disk drive (120) within a disk drive array. A first queue (221) is for disk access requests by steady-state users currently viewing a program. A second queue, which may include multiple queues (222, 223), is for all other types of access requests including requests by users who wish to begin viewing a program, disk maintenance, meta data synchronizing and the like. A queue selector (205) gives highest priority to requests in the first queue to maintain time deadlines for steady state disk access requests, which are serviced in order of ascending deadlines. Requests from the second queue are serviced only if all of the steady-state requests in the first queue will meet their time deadlines in the worst case.
La présente invention concerne une architecture de mise en files d'attente et un procédé d'ordonnancement des demandes d'accès à une unité de disque d'un serveur vidéo. Cette architecture de mise en files d'attente met en oeuvre, pour chaque unité de disque (120) d'un ensemble d'unités de disques, au moins deux files d'attente de demandes d'accès (221, 222, 223). La première file d'attente (221) prend en compte les demandes d'accès disque émanant d'utilisateurs à l'état stabilisé en train de visionner une émission. La seconde file d'attente, qui peut réunir plusieurs files d'attente (222, 223), prend en compte tous les autres types de demandes d'accès, y-compris les demandes émanant d'utilisateurs demandant à regarder une émission, ainsi que notamment les demandes d'accès pour maintenance du disque, et synchronisation des méta-données. Un sélecteur de files d'attente (205) accorde la priorité maximale aux demandes de la première file d'attente de façon à tenir les heures d'échéance dans le cas des demandes d'accès disque à l'état stabilisé, ces demandes étant servies dans l'ordre croissant des heures d'échéance. Les demandes de la seconde file d'attente ne sont servies qu'une fois qu'on a la garantie que toutes les demandes d'état stabilisé de la première file d'attente auront la possibilité, au pire des cas, de tenir leurs heures d'échéance.
Chin Danny
Frederickson James
Lerman Jesse S.
Taylor Clement G.
Diva Systems Corporation
Riches Mckenzie & Herbert Llp
Sedna Patent Services Llc
LandOfFree
Queuing architecture with multiple queues and method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Queuing architecture with multiple queues and method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Queuing architecture with multiple queues and method for... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1758422