公开(公告)号：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方案来转换两个时隙日历以提供精细的粒度。

公开(公告)号：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.

摘要翻译： 描述了一种用于帧感知和流水线分级调度的方法和装置。 根据本发明的至少一个实施例，通信节点的一些或所有调度器与维护由相应的较高级别调度器使用的值进行调度决定的一个或多个存储设备相关联。 由于调度决策流程的性质和实时更新寄存器的可能性，调度安排可以几乎立即响应在输入队列发生的变化，从而允许调度响应入站单元的不同优先级。 调度决策流的性质还允许流水线调度，其中一个或多个附加小区的调度可以在第一小区的调度完成之前开始。

公开(公告)号：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.

摘要翻译： 描述了一种用于帧感知和流水线分级调度的方法和装置。 根据本发明的至少一个实施例，通信节点的一些或所有调度器与维护由相应的较高级别调度器使用的值进行调度决定的一个或多个存储设备相关联。 由于调度决策流程的性质和实时更新寄存器的可能性，调度安排可以几乎立即响应在输入队列发生的变化，从而允许调度响应入站单元的不同优先级。 调度决策流的性质还允许流水线调度，其中一个或多个附加小区的调度可以在第一小区的调度完成之前开始。

公开(公告)号：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接收子日历调整的时隙长度，并在子日历上应用调整后的时隙长度。

公开(公告)号：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方案来转换两个时隙日历以提供精细的粒度。