WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2000054161) ARCHITECTURE DE MISE EN FILES D'ATTENTE A PLUSIEURS FILES D'ATTENTE, ET PROCEDE STATISTIQUE D'ORDONNANCEMENT DU DISQUE POUR SERVEURS VIDEO
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2000/054161    N° de la demande internationale :    PCT/US2000/006093
Date de publication : 14.09.2000 Date de dépôt international : 09.03.2000
Demande présentée en vertu du Chapitre 2 :    12.10.2000    
CIB :
H04N 21/232 (2011.01)
Déposants : DIVA SYSTEMS CORPORATION [US/US]; 800 Saginaw Drive, Redwood City, CA 94063 (US)
Inventeurs : CHIN, Danny; (US).
LERMAN, Jesse, S.; (US).
TAYLOR, Clement, G.; (US).
FREDERICKSON, James; (US)
Mandataire : MOSER, Raymond, R.; Thomason, Moser and Patterson LLP, Suite 100, 595 Shrewsbury Avenue, Shrewsbury, NJ 07702 (US)
Données relatives à la priorité :
09/268,512 12.03.1999 US
Titre (EN) QUEUING ARCHITECTURE WITH MULTIPLE QUEUES AND METHOD FOR STATISTICAL DISK SCHEDULING FOR VIDEO SERVERS
(FR) ARCHITECTURE DE MISE EN FILES D'ATTENTE A PLUSIEURS FILES D'ATTENTE, ET PROCEDE STATISTIQUE D'ORDONNANCEMENT DU DISQUE POUR SERVEURS VIDEO
Abrégé : front page image
(EN)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.
(FR)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.
États désignés : AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN, YU, ZA, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)