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

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

    Modular storage server architecture with dynamic data management
    9.
    发明授权
    Modular storage server architecture with dynamic data management 有权
    具有动态数据管理的模块化存储服务器架构

    公开(公告)号:US06233607B1

    公开(公告)日:2001-05-15

    申请号:US09283895

    申请日:1999-04-01

    IPC分类号: G06F1516

    CPC分类号: G06F9/5016

    摘要: A method of data management for efficiently storing and retrieving data in response to user access requests. The architecture comprises a plurality of disk drives over which data is distributed, and a plurality of processors, each of which is assigned to a subset of the disk drives in a modular fashion. The server architecture employs dynamic data management methods and load-balancing methods to assign user requests to processors. The modular server architecture, in combination with the dynamic data management and load balancing methods, provides both good performance (i.e., low expected-case access times and high disk bandwidth), and fault-tolerance. 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 programs.

    摘要翻译: 一种用于响应于用户访问请求有效地存储和检索数据的数据管理方法。 该架构包括分布数据的多个磁盘驱动器和多个处理器,每个处理器以模块化方式分配给磁盘驱动器的子集。 服务器架构采用动态数据管理方法和负载平衡方法来将用户请求分配给处理器。 模块化服务器架构与动态数据管理和负载平衡方法相结合,提供了良好的性能(即,预期的低访问时间和高磁盘带宽)以及容错能力。 该架构特别适用于视频点播系统,其中视频服务器存储电影库并且用户提交查看特定节目的请求。

    Tightly-coupled disk-to-CPU storage server
    10.
    发明授权
    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.

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