专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07477650B2 Method and apparatus for frame-aware and pipelined hierarchical scheduling 有权
标题翻译：用于帧识别和流水线分层调度的方法和装置
公开(公告)号：US07477650B2
公开(公告)日：2009-01-13
申请号：US10677413
申请日：2003-10-02
申请人： Robert Elliott Robotham , Jordan Lu
发明人： Robert Elliott Robotham , Jordan Lu
IPC分类号： H04L12/28 , H04L12/56
CPC分类号： H04L47/60 , H04L45/04 , H04L47/50 , H04L47/527 , H04L47/621 , H04L47/6215
摘要： A method and apparatus for frame-aware and pipelined hierarchical scheduling is described. In accordance with at least one embodiment of the invention, some or all schedulers of a communication node are associated with one or more storage devices that maintain values used by corresponding higher level schedulers to make scheduling decisions. Because of the nature of the scheduling decision flow and the potential to update registers in real-time, the scheduling arrangement can respond almost immediately to changes occurring at the input queues, which allows scheduling to be responsive to differing priorities of incoming cells. The nature of the scheduling decision flow also allows pipelined scheduling, in which scheduling of one or more additional cells can begin before scheduling of a first cell is completed.
摘要翻译：描述了一种用于帧感知和流水线分级调度的方法和装置。根据本发明的至少一个实施例，通信节点的一些或所有调度器与维护由相应的较高级别调度器使用的值进行调度决定的一个或多个存储设备相关联。由于调度决策流程的性质和实时更新寄存器的可能性，调度安排可以几乎立即响应在输入队列发生的变化，从而允许调度响应入站单元的不同优先级。调度决策流的性质还允许流水线调度，其中一个或多个附加小区的调度可以在第一小区的调度完成之前开始。

2. 发明授权

US07515533B2 Two-slot dynamic length WFQ calendar 有权
标题翻译：双槽动态长度WFQ日历
公开(公告)号：US07515533B2
公开(公告)日：2009-04-07
申请号：US11006557
申请日：2004-12-08
申请人： Jordan Lu , Robert Elliott Robotham
发明人： Jordan Lu , Robert Elliott Robotham
IPC分类号： H04L1/00
CPC分类号： H04L47/2441 , H04L47/24 , H04L47/50 , H04L47/56 , H04L47/568 , H04L47/623
摘要： A system and method of scheduling and servicing events in a communications network are described. To provide improved efficiency while maintaining fairness to all traffic a two slot dynamic length Weighted Fair Queuing (WFQ) calendar is implemented. The two slot calendar can be transformed to provide fine granularity utilizing a hierarchical WFQ scheme.
摘要翻译：描述了在通信网络中调度和维护事件的系统和方法。为了提高效率，同时保持对所有业务的公平性，实施了两槽动态长度加权公平排队（WFQ）日历。可以使用分层WFQ方案来转换两个时隙日历以提供精细的粒度。

3. 发明申请

US20060187934A1 Method and apparatus for monitoring and improving performance of a queuing scheduler 审中-公开
标题翻译：用于监视和提高排队调度程序性能的方法和装置
公开(公告)号：US20060187934A1
公开(公告)日：2006-08-24
申请号：US11061300
申请日：2005-02-18
申请人： Jordan Lu
发明人： Jordan Lu
IPC分类号： H04L12/28
CPC分类号： H04L47/25 , H04L47/10 , H04L47/11 , H04L47/12 , H04L47/50
摘要： A method and apparatus is provided to monitor and improve the performance of a queuing scheduler, such as one that utilizes a WFQ calendar, by adjusting the structure of the WFQ calendar, preferably automatically. Such apparatus may be implemented using a real time calendar-monitoring (RTCM) engine. A RTCM engine preferably comprises a calendar information collector (CIC) and a sub-calendar resolution calculator (SCRC). A method may be performed, for example, by a CIC and SCRC, in several phases. For example, in the first phase, the SCRC issues a monitoring command to the CIC. In the second phase, the CIC collects the calendar information. In the third phase, the SCRC calculates the adjusted slot lengths of the sub-calendars. In the fourth phase, the CIC receives the adjusted slot lengths of the sub-calendars and applies the adjusted slot lengths on the sub-calendars.
摘要翻译：提供了一种方法和装置，通过优选地自动调整WFQ日历的结构来监视和改善诸如利用WFQ日历的排队调度器的性能。这种装置可以使用实时日历监视（RTCM）引擎来实现。 RTCM引擎优选地包括日历信息收集器（CIC）和子日历分辨率计算器（SCRC）。例如，可以通过CIC和SCRC在几个阶段中执行方法。例如，在第一阶段，SCRC向CIC发出监视命令。在第二阶段，CIC收集日历信息。在第三阶段，SCRC计算子日历调整的时隙长度。在第四阶段，CIC接收子日历调整的时隙长度，并在子日历上应用调整后的时隙长度。

4. 发明申请

US20060120380A1 Two-slot dynamic length WFQ calendar 有权
标题翻译：双槽动态长度WFQ日历
公开(公告)号：US20060120380A1
公开(公告)日：2006-06-08
申请号：US11006557
申请日：2004-12-08
申请人： Jordan Lu , Robert Robotham
发明人： Jordan Lu , Robert Robotham
IPC分类号： H04L12/56 , H04L12/28
CPC分类号： H04L47/2441 , H04L47/24 , H04L47/50 , H04L47/56 , H04L47/568 , H04L47/623
摘要： A system and method of scheduling and servicing events in a communications network are described. To provide improved efficiency while maintaining fairness to all traffic a two slot dynamic length Weighted Fair Queuing (WFQ) calendar is implemented. The two slot calendar can transformed to provide fine granularity utilizing a hierarchical WFQ scheme.
摘要翻译：描述了在通信网络中调度和维护事件的系统和方法。为了提高效率，同时保持对所有业务的公平性，实施了两槽动态长度加权公平排队（WFQ）日历。可以使用分层WFQ方案来转换两个时隙日历以提供精细的粒度。

5. 发明申请

US20050074011A1 Method and apparatus for frame-aware and pipelined hierarchical scheduling 有权
标题翻译：用于帧识别和流水线分层调度的方法和装置
公开(公告)号：US20050074011A1
公开(公告)日：2005-04-07
申请号：US10677413
申请日：2003-10-02
申请人： Robert Robotham , Jordan Lu
发明人： Robert Robotham , Jordan Lu
IPC分类号： H04L12/56
CPC分类号： H04L47/60 , H04L45/04 , H04L47/50 , H04L47/527 , H04L47/621 , H04L47/6215
摘要： A method and apparatus for frame-aware and pipelined hierarchical scheduling is described. In accordance with at least one embodiment of the invention, some or all schedulers of a communication node are associated with one or more storage devices that maintain values used by corresponding higher level schedulers to make scheduling decisions. Because of the nature of the scheduling decision flow and the potential to update registers in real-time, the scheduling arrangement can respond almost immediately to changes occurring at the input queues, which allows scheduling to be responsive to differing priorities of incoming cells. The nature of the scheduling decision flow also allows pipelined scheduling, in which scheduling of one or more additional cells can begin before scheduling of a first cell is completed.
摘要翻译：描述了一种用于帧感知和流水线分级调度的方法和装置。根据本发明的至少一个实施例，通信节点的一些或所有调度器与维护由相应的较高级别调度器使用的值进行调度决定的一个或多个存储设备相关联。由于调度决策流程的性质和实时更新寄存器的可能性，调度安排可以几乎立即响应在输入队列发生的变化，从而允许调度响应入站单元的不同优先级。调度决策流的性质还允许流水线调度，其中一个或多个附加小区的调度可以在第一小区的调度完成之前开始。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式