公开(公告)号：US5473362A

公开(公告)日：1995-12-05

申请号：US159188

申请日：1993-11-30

申请人： Robert P. Fitzgerald ,  Joseph S. Barrera, III ,  William J. Bolosky ,  Richard P. Draves, Jr. ,  Michael B. Jones ,  Steven P. Levi ,  Nathan P. Myhrvold ,  Richard F. Rashid ,  Garth A. Gibson

发明人： Robert P. Fitzgerald ,  Joseph S. Barrera, III ,  William J. Bolosky ,  Richard P. Draves, Jr. ,  Michael B. Jones ,  Steven P. Levi ,  Nathan P. Myhrvold ,  Richard F. Rashid ,  Garth A. Gibson

IPC分类号： H04N5/907 ,  H04H20/76 ,  H04N7/173 ,  H04N21/472

CPC分类号： H04N21/47202 ,  H04N7/17318 ,  H04N7/17336

摘要： A scalable method and system for easily scheduling data transfer for a video-on-demand server system is provided. A strategy for locating available bandwidth and allocating available bandwidth to subscribers as needed is provided. The input/output bandwidth of storage devices that store data for video image sequences is modelled as a series of bandwidth units. Each bandwidth unit has sufficient capacity to service an individual subscriber during a scheduling cycle. Video image sequences or other data sequences are striped across storage devices such that data for a data sequence is forwarded to the subscriber by reading from a sequence of storage devices in consecutive time frames.

摘要翻译： 提供了一种用于轻松调度视频点播服务器系统的数据传输的可扩展方法和系统。 提供了一种用于定位可用带宽并根据需要为订户分配可用带宽的策略。 存储视频图像序列数据的存储设备的输入/输出带宽被建模为一系列带宽单位。 每个带宽单元在调度周期内具有足够的容量来服务单个用户。 视频图像序列或其他数据序列在存储设备之间被条带化，使得通过在连续的时间帧中从一系列存储设备读取来将数据序列的数据转发给用户。

公开(公告)号：US6003061A

公开(公告)日：1999-12-14

申请号：US569048

申请日：1995-12-07

申请人： Michael B. Jones ,  Paul J. Leach ,  Richard P. Draves, Jr. ,  Joseph S. Barrera, III ,  Steven P. Levi ,  Richard F. Rashid ,  Robert P. Fitzgerald

发明人： Michael B. Jones ,  Paul J. Leach ,  Richard P. Draves, Jr. ,  Joseph S. Barrera, III ,  Steven P. Levi ,  Richard F. Rashid ,  Robert P. Fitzgerald

IPC分类号： G06F9/50 ,  G06F9/00

CPC分类号： G06F9/50 ,  G06F2209/5014

摘要： A method and system for scheduling the use of a computer system resource using a resource planner and a resource provider is provided. In a preferred embodiment, a resource is scheduled for use by a plurality of consumer entities. Each consumer entity may request the commitment of a share of the resource. The method and system utilizes representations of resource usage policy, present commitments of shares of the resource, and present commitments of specified amounts of the resource over specified period of time. The method and system first receives a request from a consumer entity for the commitment of a specified share of the resource. In response, the method and system determines whether the specified share of the resource should be committed to the requesting consumer entity. This determination is based on the representations of resource usage policy and present commitments of shares of the resource. If it is determined that the specified share of the resource should be committed to the requesting consumer entity, then the method and system modifies the representation of present commitments of shares of the resource to commit the specified share of the resource to the requesting consumer entity. The method and system then schedules the use of the resource by the plurality of consumer entity based on the modified representation of present commitments of shares of the resource.

摘要翻译： 提供了一种用于使用资源规划器和资源提供者来调度计算机系统资源的使用的方法和系统。 在优选实施例中，资源被调度为由多个消费者实体使用。 每个消费者实体可以请求资源份额的承诺。 该方法和系统利用资源使用政策的表示，资源份额的现有承诺以及指定时间内资源规定数量的承诺。 方法和系统首先从消费者实体接收对资源的指定份额的承诺的请求。 作为响应，方法和系统确定资源的指定份额是否应该提交给请求的消费者实体。 这一决定是基于资源使用政策的表示和资源份额的现有承诺。 如果确定资源的指定份额应该提交给请求的消费者实体，那么该方法和系统将修改资源共享的当前承诺的表示，以将该资源的指定份额提交给请求的消费者实体。 该方法和系统随后基于对资源份额的当前承诺的修改表示来安排多个消费者实体对资源的使用。

公开(公告)号：US5812844A

公开(公告)日：1998-09-22

申请号：US568577

申请日：1995-12-07

申请人： Michael B. Jones ,  Paul J. Leach ,  Richard P. Draves, Jr. ,  Joseph S. Barrera, III ,  Steven P. Levi ,  Richard F. Rashid ,  Robert P. Fitzgerald

发明人： Michael B. Jones ,  Paul J. Leach ,  Richard P. Draves, Jr. ,  Joseph S. Barrera, III ,  Steven P. Levi ,  Richard F. Rashid ,  Robert P. Fitzgerald

IPC分类号： G06F9/48 ,  G06F9/00

CPC分类号： G06F9/4887

摘要： A method and system for scheduling the execution of threads using optional time-specific constraints is provided. In a preferred embodiment, a scheduler schedules the execution of a plurality of threads each specifying either a percentage processor time scheduling constraint, indicating that a certain percentage of processor time should be dedicated to the execution of the thread, or a deadline scheduling constraint, indicating that a specified quantity of work should be done by the thread by a specified time deadline. For each thread specifying a percentage processor time scheduling constraint, the scheduler determines a restart time corresponding to the percentage processor time scheduling constraint. For each thread specifying a deadline scheduling constraint, the scheduler determines a restart time corresponding to the deadline scheduling constraint. The scheduler then utilizes the determined restart times for scheduling the threads by selecting the thread having the earliest restart time for execution.

摘要翻译： 提供了一种使用可选的时间特定约束调度线程执行的方法和系统。 在优选实施例中，调度器调度多个线程的执行，每个线程指定百分比处理器时间调度约束，指示处理器时间的一定百分比应该专用于线程的执行，或者指示最后期限调度约束 线程应在指定的时间期限内完成指定数量的工作。 对于指定百分比处理器时间调度约束的每个线程，调度器确定对应于百分比处理器时间调度约束的重新启动时间。 对于指定期限调度约束的每个线程，调度器确定对应于期限调度约束的重启时间。 调度器然后利用所确定的重新启动次数来调度线程，方法是选择具有最早执行重启时间的线程。

公开(公告)号：US06584489B1

公开(公告)日：2003-06-24

申请号：US09038759

申请日：1998-03-11

申请人： Michael B. Jones ,  Paul J. Leach ,  Richard P. Draves, Jr. ,  Joseph S. Barrera, III ,  Steven P. Levi ,  Richard F. Rashid ,  Robert P. Fitzgerald

发明人： Michael B. Jones ,  Paul J. Leach ,  Richard P. Draves, Jr. ,  Joseph S. Barrera, III ,  Steven P. Levi ,  Richard F. Rashid ,  Robert P. Fitzgerald

IPC分类号： G06F900

CPC分类号： G06F9/50 ,  G06F2209/5014

摘要： A method and system for scheduling the use of a computer system resource using a resource planner and a resource provider are provided. In a preferred embodiment, a resource is scheduled for use by a plurality of consumer entities. Each consumer entity may request the commitment of a share of the resource. The method and system use representations of resource usage policy, present commitments of shares of the resource, and present commitments of specified amounts of the resource over a specified period of time. The method and system first receive a request from a consumer entity for the commitment of a specified share of the resource. In response, the method and system determine whether the specified share of the resource should be committed to the requesting consumer entity. This determination is based on the representations of resource usage policy and present commitments of shares of the resource. If it is determined that the specified share of the resource should be committed to the requesting consumer entity, then the method and system modify the representation of present commitments of shares of the resource to commit the specified share of the resource to the requesting consumer entity. The method and system then schedule the use of the resource by the plurality of consumer entities based on the modified representation of present commitments of shares of the resource.

摘要翻译： 提供了一种用于使用资源规划器和资源提供者调度计算机系统资源的使用的方法和系统。 在优选实施例中，资源被调度为由多个消费者实体使用。 每个消费者实体可以请求资源份额的承诺。 资源使用政策的方法和系统使用表示，资源份额的现有承诺以及在指定时间段内指定资源量的现有承诺。 该方法和系统首先从消费者实体接收对资源的指定份额的承诺的请求。 作为响应，方法和系统确定资源的指定份额是否应该提交给请求的消费者实体。 这一决定是基于资源使用政策的表示和资源份额的现有承诺。 如果确定资源的指定份额应该提交给请求的消费者实体，则方法和系统将修改资源共享的当前承诺的表示，以将该资源的指定份额提交给请求的消费者实体。 该方法和系统随后基于对资源的份额的当前承诺的修改的表示来安排多个消费者实体的资源的使用。

公开(公告)号：US07373418B2

公开(公告)日：2008-05-13

申请号：US10931074

申请日：2004-08-31

申请人： William J. Bolosky ,  Craig M Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

发明人： William J. Bolosky ,  Craig M Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

IPC分类号： G06F15/16

CPC分类号： H04L65/4084 ,  G06F19/00 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/1069 ,  H04L65/4092 ,  H04L69/14

摘要： A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

公开(公告)号：US07437466B2

公开(公告)日：2008-10-14

申请号：US10994868

申请日：2004-11-22

申请人： William J. Bolosky ,  Craig Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

发明人： William J. Bolosky ,  Craig Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

IPC分类号： G06F15/16

CPC分类号： H04L65/4084 ,  G06F19/00 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/1069 ,  H04L65/4092 ,  H04L69/14

摘要： A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

公开(公告)号：US07380012B2

公开(公告)日：2008-05-27

申请号：US10893785

申请日：2004-07-16

申请人： William J. Bolosky ,  Craig Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

发明人： William J. Bolosky ,  Craig Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

IPC分类号： G06F15/16

CPC分类号： H04L65/4084 ,  G06F19/00 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/1069 ,  H04L65/4092 ,  H04L69/14

摘要： A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

摘要翻译： 有线协议提供用于在媒体服务器和客户端之间创建多个网络连接的消息格式。 这些多个网络连接可以包括用于传递控制信息的控制链路连接和用于传递多个媒体的数据的数据漏斗连接。 数据渠道连接可以是将多个数据服务器与客户端连接的多点到点连接。 该协议有助于多个请求同时处于未完成并且异步处理请求。 该协议被设计为存在于传输协议层之上。

公开(公告)号：US07668906B2

公开(公告)日：2010-02-23

申请号：US11942973

申请日：2007-11-20

申请人： William J. Bolosky ,  Craig M Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

发明人： William J. Bolosky ,  Craig M Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

IPC分类号： G06F15/16

CPC分类号： H04L65/4084 ,  G06F19/00 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/1069 ,  H04L65/4092 ,  H04L69/14

摘要： A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

摘要翻译： 有线协议提供用于在媒体服务器和客户端之间创建多个网络连接的消息格式。 这些多个网络连接可以包括用于传递控制信息的控制链路连接和用于传递多个媒体的数据的数据漏斗连接。 数据渠道连接可以是将多个数据服务器与客户端连接的多点到点连接。 该协议有助于多个请求同时处于未完成并且异步处理请求。 该协议被设计为存在于传输协议层之上。

公开(公告)号：US06865610B2

公开(公告)日：2005-03-08

申请号：US09754913

申请日：2001-01-03

申请人： William J. Bolosky ,  Craig M. Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

发明人： William J. Bolosky ,  Craig M. Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

IPC分类号： H04L29/06 ,  G06F13/00

CPC分类号： H04L65/4084 ,  G06F19/00 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/1069 ,  H04L65/4092 ,  H04L69/14

摘要： A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

公开(公告)号：US07260626B2

公开(公告)日：2007-08-21

申请号：US11047008

申请日：2005-01-31

申请人： William J. Bolosky ,  Craig Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

发明人： William J. Bolosky ,  Craig Dowell ,  Robert P. Fitzgerald ,  Steven P. Levi ,  Jan de Rie ,  Richard F. Rashid

IPC分类号： G06F15/16

CPC分类号： H04L65/4084 ,  G06F19/00 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/1069 ,  H04L65/4092 ,  H04L69/14

摘要： A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

摘要翻译： 有线协议提供用于在媒体服务器和客户端之间创建多个网络连接的消息格式。 这些多个网络连接可以包括用于传递控制信息的控制链路连接和用于传递多个媒体的数据的数据漏斗连接。 数据渠道连接可以是将多个数据服务器与客户端连接的多点到点连接。 该协议有助于多个请求同时处于未完成并且异步处理请求。 该协议被设计为存在于传输协议层之上。