Energy-efficient network device with coordinated scheduling and processor rate control
    11.
    发明授权
    Energy-efficient network device with coordinated scheduling and processor rate control 有权
    具有协调调度和处理器速率控制的节能网络设备

    公开(公告)号:US09258248B2

    公开(公告)日:2016-02-09

    申请号:US13078599

    申请日:2011-04-01

    IPC分类号: H04L12/863

    CPC分类号: H04L47/627

    摘要: A network device of a communication network is configured to implement coordinated scheduling and processor rate control. In one aspect, packets are received in the network device and scheduled for processing from one or more queues of that device. An operating rate of a processor of the network device is controlled based at least in part on at least one of an arrival rate of the packets and a number of the packets stored in the one or more queues. As one example of processor rate control based on packet arrival rate, the operating rate of the processor may be controlled by accumulating a designated number of the received packets, determining an average arrival rate of the accumulated packets, and setting the operating rate of the processor based on the average arrival rate.

    摘要翻译: 通信网络的网络设备被配置为实现协调的调度和处理器速率控制。 在一个方面,分组在网络设备中被接收并被调度以从该设备的一个或多个队列进行处理。 至少部分地基于分组的到达速率和存储在一个或多个队列中的分组的数量中的至少一个来控​​制网络设备的处理器的操作速率。 作为基于分组到达率的处理器速率控制的一个示例,可以通过累积指定数量的接收到的分组来控制处理器的操作速率,确定累积分组的平均到达速率,以及设置处理器的操作速率 基于平均到达率。

    Scheduling for multi-carrier wireless data systems
    12.
    发明申请
    Scheduling for multi-carrier wireless data systems 审中-公开
    多载波无线数据系统的调度

    公开(公告)号:US20080232341A1

    公开(公告)日:2008-09-25

    申请号:US11725249

    申请日:2007-03-19

    IPC分类号: H04J3/00

    摘要: Disclosed is a method and apparatus for scheduling multiple carriers to service multiple users in a multi-carrier wireless data network. A data transmission in a multi-carrier wireless data system can be scheduled in frames comprising one or more time slots. For each frame, each of multiple carriers in each time slot of the frame are assigned to one of multiple users. Various objective functions can be used to assign the carriers to the users based on a weight for each user and a channel rate of each carrier for each user while preventing excessive carriers from being assigned to a user.

    摘要翻译: 公开了一种用于调度多个载波以在多载波无线数据网络中为多个用户服务的方法和装置。 可以在包括一个或多个时隙的帧中调度多载波无线数据系统中的数据传输。 对于每个帧,帧的每个时隙中的多个载波中的每一个被分配给多个用户中的一个。 可以使用各种目标函数来基于每个用户的权重和每个用户的每个载波的信道速率来分配给用户的载波,同时防止过多的载波被分配给用户。

    Method for providing communications network stability
    13.
    发明授权
    Method for providing communications network stability 失效
    提供通信网络稳定性的方法

    公开(公告)号:US06147990A

    公开(公告)日:2000-11-14

    申请号:US83011

    申请日:1998-05-21

    IPC分类号: H04L12/56 H04L12/20

    CPC分类号: H04L47/28 H04L45/02

    摘要: A packet routing technique which is stable for all networks in the presence of input blocking and output blocking. The packets injected within a network are examined and based on a historical perspective of those packets a determination is made on how to route individual packets throughout the network in a stable manner. In particular, in order to achieve complete network stability, individual switches within the network need to choose matchings, i.e., input to output port connections, that reflect the demand on each port-pair within the switches. Thus, if all packets are guaranteed to be in the network for at most a maximum number of time blocks, then a particular switch will have seen all the packets injected in the network at least that maximum number of blocks ago. Thus, a switch can choose port-pair combinations to facilitate the transmission of packets such that each packet currently in the network will reach its intended destination within the maximum number of blocks after its injection therefore providing network stability.

    摘要翻译: 一种分组路由技术,在输入阻塞和输出阻塞的情况下,对于所有网络都是稳定的。 检查在网络内注入的分组,并且基于这些分组的历史观点确定如何以稳定的方式在整个网络中路由各个分组。 特别地,为了实现完全的网络稳定性,网络内的各个交换机需要选择匹配,即,输入到输出端口连接,其反映了交换机内每个端口对的需求。 因此,如果所有分组被保证在网络中最多数量的时间块,则特定交换机将已经看到在网络中注入的所有分组至少为最大块数。 因此,交换机可以选择端口对组合以促进分组的传输,使得当前在网络中的每个分组将在其注入之后在最大数量的块内到达其预期目的地,从而提供网络稳定性。

    Network scheduling for energy efficiency
    14.
    发明授权
    Network scheduling for energy efficiency 有权
    节能网络调度

    公开(公告)号:US08554894B2

    公开(公告)日:2013-10-08

    申请号:US12723116

    申请日:2010-03-12

    IPC分类号: G06F15/16

    摘要: A network comprising a plurality of network devices is configured to implement scheduling for energy efficiency. In one aspect, a set of network devices interconnected in a line within a network is identified, and a common frame size is established. For each of the network devices of the line, active and inactive periods for that network device are scheduled in a corresponding frame having the common frame size, with the frames in the respective network devices of the line being time shifted relative to one another by designated offsets. For each of one or more of the active periods of each of the network devices of the line, received packets are scheduled for processing in that network device.

    摘要翻译: 包括多个网络设备的网络被配置为实现能量效率的调度。 在一个方面,识别在网络内的线路中互连的一组网络设备,并建立公共帧大小。 对于线路的每个网络设备,该网络设备的有效和无效周期被调度在具有公共帧大小的相应帧中,其中该线路的各个网络设备中的帧相对于彼此被指定为时移 抵消。 对于线路的每个网络设备的一个或多个活动时段中的每一个,所接收的分组被调度用于在该网络设备中进行处理。

    Method of admission control for packetized communication networks
    15.
    发明授权
    Method of admission control for packetized communication networks 有权
    分组通信网络的接纳控制方法

    公开(公告)号:US06771598B1

    公开(公告)日:2004-08-03

    申请号:US09533725

    申请日:2000-03-23

    IPC分类号: H04L1226

    摘要: A method is disclosed for determining the admissibility of an offered session of traffic of a specified class to a server in a packetized communication network. Each class c has a peak traffic rate r(c). The server has a total processing rate C. Admitted packets are scheduled according to an EDF scheduling discipline. The method for determining admissibility comprises defining an operating point for the server. The operating point represents the number of sessions Nc of each respective class currently offered or currently being served. The method further comprises determining whether the defined operating point falls within a set of operating points that together define an admissible region. The admissible region consists of operating points for which the probability of violating a delay bound for any packet is below a threshold. The determination of the admissible region involves principles of statistical multiplexing.

    摘要翻译: 公开了一种用于确定所分配的通信网络中指定类别的所提供的业务会话到服务器的可接受性的方法。 每个类c具有峰值流量速率r(c)。 服务器具有总处理速率C.根据EDF调度规则调度承认的分组。 用于确定可接受性的方法包括定义服务器的操作点。 操作点表示当前提供或正在服务的每个类别的课程数Nc。 该方法还包括确定所定义的操作点是否落在一起限定允许区域的一组操作点内。 允许区域包括违反任何分组限制的延迟概率低于阈值的操作点。 允许区域的确定涉及统计复用的原理。

    Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers
    16.
    发明授权
    Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers 失效
    用于在无线分组网络中动态分配载波的方法,其中使用载波

    公开(公告)号:US06496490B1

    公开(公告)日:2002-12-17

    申请号:US09112547

    申请日:1998-07-09

    IPC分类号: H04Q700

    摘要: We disclose a method of dynamic channel assignment for wireless transmission systems that employ time or frequency multiplexing, or both time and frequency multiplexing. The invention is specifically addressed to the problem of avoiding interference in the channels of such systems. In a broad aspect, the invention involves partitioning base stations of a network into non-interfering sets. Channels are allocated to the non-interfering sets according to need. Stages of channel reallocation take place periodically. The reallocation takes place through coordinated activity by the base stations. That is, the channel reallocation is carried out in response to information that is exchanged between base stations, or it is centrally directed by the network in response to information passed to the network by the base stations.

    摘要翻译: 我们公开了采用时间或频率复用或时间和频率复用的无线传输系统的动态信道分配方法。 本发明特别涉及避免这种系统的信道中的干扰的问题。 在广泛的方面,本发明涉及将网络的基站划分为非干扰集合。 信道根据需要分配给非干扰集。 频道重新分配的阶段定期进行。 重新分配通过基站的协调活动进行。 也就是说,响应于在基站之间交换的信息来执行信道重新分配,或者响应于基站传送到网络的信息,它被网络集中指导。