Hierarchical fair scheduling algorithm in a distributed measurement system
    2.
    发明授权
    Hierarchical fair scheduling algorithm in a distributed measurement system 失效
    分布式测量系统中的分层公平调度算法

    公开(公告)号:US07860918B1

    公开(公告)日:2010-12-28

    申请号:US11459834

    申请日:2006-07-25

    IPC分类号: G06F15/16

    CPC分类号: H04L43/50

    摘要: The present invention provides embodiments of a network monitoring system that includes a scheduling agent for generating groupings of test agents and scheduling network measurements to be performed by each test agent grouping. The system may provide identifiers to members of first and second sets of objects. Then, the system can generate first and second sequences of the identifiers for each of the first and second sets, respectively and associate the identifiers to provide a plurality of groupings of identifiers. Finally the system may schedule a corresponding event for each of the grouping of identifiers. The systems and methods present can require very little state memory, ensure fair coverage of the object groupings; and can avoid the problems associated with round robin scheduling.

    摘要翻译: 本发明提供了一种网络监视系统的实施例,其包括用于生成测试代理的分组的调度代理和由每个测试代理分组执行的调度网络测量。 系统可以向第一和第二组对象的成员提供标识符。 然后,系统可以分别为第一组和第二组中的每一个生成标识符的第一和第二序列,并且关联标识符以提供多个标识符分组。 最后,系统可以为每个标识符分组调度相应的事件。 存在的系统和方法可能需要很少的状态记忆,确保对象分组的公平覆盖; 并可以避免与循环调度相关的问题。