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.

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

    Method for regenerating and streaming content from a video server using RAID 5 data striping
    2.
    发明授权
    Method for regenerating and streaming content from a video server using RAID 5 data striping 有权
    使用RAID 5数据条带从视频服务器再生和流式传输内容的方法

    公开(公告)号:US06996742B2

    公开(公告)日:2006-02-07

    申请号:US09996074

    申请日:2001-11-28

    IPC分类号: G06F11/00

    摘要: A method for streaming content striped in RAID 5 format from an array of disk drives to subscribers to minimize disruptive service from a disk drive failure. The method includes accessing content data on an extent-by-extent basis from a plurality of disk drives in an array and streams the content data to the subscribers on an extent-by-extent basis, sequentially, from the plurality of disk drives. Upon detection of an actual disk drive failure the method transitions to a stream regeneration mode of operation, which includes reading the content data substantially simultaneously from all extents in a parity group and regenerating a failed portion of the content data from a failed extent in the parity group corresponding to the failed disk drive. The content data in the parity group is streamed to the subscribers, extent-by-extent, immediately following the regenerating of the content data from the failed extent in the parity group.

    摘要翻译: 一种将RAID 5格式的内容从磁盘驱动器阵列流入订户的方法,以最大限度地减少从磁盘驱动器发生故障的破坏性服务。 该方法包括从阵列中的多个磁盘驱动器逐级访问内容数据,并且从多个磁盘驱动器依次顺序地将内容数据逐个流传输给用户。 在检测到实际的磁盘驱动器故障时,该方法转换到流再生操作模式,其包括基本同时从奇偶校验组中的所有范围读取内容数据,并且在奇偶校验中从故障范围重新生成内容数据的故障部分 组对应于故障磁盘驱动器。 在奇偶校验组中的内容数据从故障范围重新生成之后,奇偶校验组中的内容数据被逐个流式传输给用户。

    Queuing architecture including a plurality of queues and associated method for controlling admission for disk access requests for video content
    3.
    发明授权
    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
    5.
    发明授权
    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.

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

    Tightly-coupled disk-to-CPU storage server
    9.
    发明授权
    Tightly-coupled disk-to-CPU storage server 有权
    紧耦合的磁盘到CPU存储服务器

    公开(公告)号:US08019809B2

    公开(公告)日:2011-09-13

    申请号:US11059070

    申请日:2005-02-16

    摘要: A storage server for efficiently retrieving data from a plurality of disks in response to user access requests. The server comprises a plurality of processors coupled to disjoint subsets of disks, and a custom non-blocking packet switch for routing data from the processors to users. By tightly coupling the processors to disks and employing an application-specific switch, congestion and disk scheduling bottlenecks are minimized. By making efficient use of bandwidth, the architecture is also capable of receiving real-time data streams from a remote source and distributing these data streams to requesting users. The architecture is particularly well suited to video-on-demand systems in which a video server stores a library of movies and users submit requests to view particular movies.

    摘要翻译: 一种存储服务器,用于响应于用户访问请求而有效地从多个磁盘检索数据。 服务器包括耦合到不相交的磁盘子集的多个处理器和用于将数据从处理器路由到用户的自定义非阻塞分组交换机。 通过将处理器紧密耦合到磁盘并采用特定于应用程序的交换机,拥塞和磁盘调度瓶颈被最小化。 通过有效利用带宽,该架构还能够从远程源接收实时数据流,并将这些数据流分发给请求用户。 该架构特别适用于视频点播系统,其中视频服务器存储电影库并且用户提交查看特定电影的请求。