Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content
    1.
    发明授权
    Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content 有权
    排队架构,包括多个队列和相关联的方法,用于控制对视频内容的磁盘访问请求的准入

    公开(公告)号:US07165140B2

    公开(公告)日:2007-01-16

    申请号:US10663237

    申请日:2003-09-16

    IPC分类号: G06F12/00

    摘要: A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs a controlled admission policy that determines how a new user is assigned to a specific disk drive in a disk drive array. The queuing architecture includes, for each disk drive, a first queue for requests from users currently receiving information from the server, and a second queue for all other disk access requests, as well as a queue selector selecting a particular first queue or second queue for enqueuing a request based on the controlled admission policy. The controlled admission policy defines a critical time period such that if a new user request can be fulfilled without causing a steady-state access request for a particular disk drive to miss a time deadline, the new user request is enqueued in the second queue of the particular disk drive; otherwise, the controlled admission policy enqueues the new user request in a second queue of another disk drive.

    摘要翻译: 用于在视频服务器中调度磁盘驱动器访问请求的排队架构和方法。 排队架构采用受控进入策略,确定新用户如何分配给磁盘驱动器阵列中的特定磁盘驱动器。 对于每个磁盘驱动器,排队架构包括用于当前从服务器接收信息的用户的请求的第一队列,以及用于所有其他磁盘访问请求的第二队列,以及队列选择器,用于选择特定的第一队列或第二队列 根据受控进入政策进入请求。 受控进入策略定义关键时间段,使得如果可以满足新的用户请求而不导致特定磁盘驱动器的稳态访问请求错过时间限制,则新的用户请求被排入队列的第二队列 特定磁盘驱动器 否则,受控的准入策略将新用户请求排入另一个磁盘驱动器的第二个队列。

    Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content
    2.
    发明授权
    Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content 有权
    排队架构,包括多个队列和相关联的方法,用于控制对视频内容的磁盘访问请求的准入

    公开(公告)号:US06691208B2

    公开(公告)日:2004-02-10

    申请号:US09801021

    申请日:2001-03-07

    IPC分类号: G06F1314

    摘要: A queuing architecture and method for scheduling disk drive access requests in a video server. The queuing architecture employs a controlled admission policy that determines how a new user is assigned to a specific disk drive in a disk drive array. The queuing architecture includes, for each disk drive, a first queue for requests from users currently receiving information from the server, and a second queue for all other disk access requests, as well as a queue selector selecting a particular first queue or second queue for enqueuing a request based on the controlled admission policy. The controlled admission policy defines a critical time period such that if a new user request can be fulfilled without causing a steady-state access request for a particular disk drive to miss a time deadline, the new user request is enqueued in the second queue of the particular disk drive; otherwise, the controlled admission policy enqueues the new user request in a second queue of another disk drive.

    摘要翻译: 用于在视频服务器中调度磁盘驱动器访问请求的排队架构和方法。 排队架构采用受控进入策略,确定新用户如何分配给磁盘驱动器阵列中的特定磁盘驱动器。 对于每个磁盘驱动器,排队架构包括用于当前从服务器接收信息的用户的请求的第一队列,以及用于所有其他磁盘访问请求的第二队列,以及队列选择器,用于选择特定的第一队列或第二队列 根据受控进入政策进入请求。 受控进入策略定义关键时间段,使得如果可以满足新的用户请求而不导致特定磁盘驱动器的稳态访问请求错过时间限制,则新用户请求被排入队列的第二队列 特定磁盘驱动器 否则,受控的准入策略将新用户请求排入另一个磁盘驱动器的第二个队列。

    Queuing architecture including a plurality of queues and associated method for scheduling disk access requests for video content
    3.
    发明授权
    Queuing architecture including a plurality of queues and associated method for scheduling disk access requests for video content 有权
    排队架构,包括多个队列和相关联的方法,用于调度视频内容的磁盘访问请求

    公开(公告)号:US06378036B2

    公开(公告)日:2002-04-23

    申请号:US09268512

    申请日:1999-03-12

    IPC分类号: G06F1314

    摘要: 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 for each disk drive within a disk drive array, and a queue selector for selecting the first and second queues. The first queue is for disk access requests by steady-state users requesting new data streams who are currently viewing a program from the video server. The second queue is for all other types of disk access requests, including requests by new users, requests for loading content, disk maintenance, meta-data synchronizing, and the like. Steady-state disk access requests are serviced in order of ascending time deadlines. The queue selector gives highest priority to requests in the first queue, and requests from the second queue are serviced only upon a guarantee that all of the steady-state requests in the first queue will meet their time deadlines in the worst case access times for the disk drives. The second queue may comprise multiple queues to provide a queuing hierarchy including a third queue. Non-steady-state disk access requests are serviced on a first-in-first-out basis. The queue selector establishes priority in response to the location of the data upon a disk in a disk drive, and data may be stored in a disk drive based upon the queuing priority. The selecting and forwarding of the access requests to a disk drive may be performed repeatedly while an internet queue within a disk drive is not full, and there are outstanding access requests for that disk drive.

    摘要翻译: 用于在视频服务器中调度磁盘驱动器访问请求的排队架构和方法。 排队体系结构为磁盘驱动器阵列中的每个磁盘驱动器采用至少两个访问请求队列,以及用于选择第一和第二队列的队列选择器。 第一个队列是用于请求正在从视频服务器查看节目的新数据流的稳态用户的磁盘访问请求。 第二个队列用于所有其他类型的磁盘访问请求,包括新用户的请求,加载内容的请求,磁盘维护,元数据同步等。 稳态磁盘访问请求按升序时间限制的顺序提供服务。 队列选择器对第一队列中的请求提供最高优先级,并且来自第二队列的请求仅在保证所有第一队列中的稳态请求在最坏情况下满足其时间限制的情况下被服务 磁盘驱动器 第二队列可以包括多个队列以提供包括第三队列的排队层次。 非稳态磁盘访问请求以先进先出的方式提供服务。 队列选择器响应于磁盘驱动器中的磁盘上的数据的位置来确定优先级,并且可以基于排队优先级将数据存储在磁盘驱动器中。 当磁盘驱动器中的互联网队列不满时,可以重复执行对磁盘驱动器的访问请求的选择和转发,并且对该磁盘驱动器存在未决的访问请求。