利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

16 条记录 (耗时 0.018 秒)

    Methods and apparatus for transmission scheduling in wireless networks
    1.
    发明授权
    Methods and apparatus for transmission scheduling in wireless networks 有权
    无线网络中传输调度的方法和装置

    公开(公告)号：US07174180B2

    公开(公告)日：2007-02-06

    申请号：US10895743

    申请日：2004-07-21

    申请人： Daniel Matthew Andrews ,  Aleksandr Stolyar

    发明人： Daniel Matthew Andrews ,  Aleksandr Stolyar

    IPC分类号： H04Q7/20 ,  H04L12/28 ,  H04L12/56

    CPC分类号： H04W72/1247 ,  H04L45/00 ,  H04W72/1236

    摘要： Systems and techniques for scheduling of data transmission to remote mobile units so as to provide at least an acceptably low level of delay. A scheduler computes an urgency value for each data stream serving a mobile unit and sets the urgency value equal to the highest urgency value of a data stream serving the mobile unit. The scheduler computes a scheduling priority for each mobile unit based on a computation that takes into account the urgency value of the mobile unit and schedules the highest priority mobile unit for service, selecting the highest priority data stream serving the mobile unit scheduled for transmission. The urgency value for a data stream depends on the sensitivity of the data stream to delay and the delay experienced by the data stream. Computation of the urgency value may take into account a delay limit associated with the data stream.

    摘要翻译： 用于调度到远程移动单元的数据传输的系统和技术，以便提供至少可接受的低水平的延迟。 调度器为服务于移动单元的每个数据流计算紧急度值，并将紧急度值设置为服务移动单元的数据流的最高紧急度值。 调度器基于考虑了移动单元的紧急度并计划用于服务的最高优先级移动单元的计算来计算每个移动单元的调度优先级，选择服务于被调度传输的移动单元的最高优先级数据流。 数据流的紧急度取决于数据流对延迟的敏感性和数据流所经历的延迟。 紧急度值的计算可以考虑与数据流相关联的延迟限制。

    Method for scheduling wireless downlink transmissions subject to rate constraints
    4.
    发明授权
    Method for scheduling wireless downlink transmissions subject to rate constraints 失效
    用于按照速率约束调度无线下行链路传输的方法

    公开(公告)号：US07298719B2

    公开(公告)日：2007-11-20

    申请号：US10122660

    申请日：2002-04-15

    申请人： Daniel Matthew Andrews ,  Lijun Qian ,  Aleksandr Stolyar

    发明人： Daniel Matthew Andrews ,  Lijun Qian ,  Aleksandr Stolyar

    IPC分类号： H04Q7/00

    CPC分类号： H04W72/1257 ,  H04L47/14 ,  H04L47/50 ,  H04L47/527 ,  H04L47/623 ,  H04W72/1226

    摘要： A new approach is described for scheduling uplink or downlink transmissions in a network having remote terminals communicating with a central hub. The scheduler keeps track of a token count. The token count for a given remote terminal is incremented by a target amount in each pertinent timeslot, but is also decremented each time that the remote terminal is served. The amount of the decrement for one timeslot is the amount of data served, i.e., transmitted to or from the remote terminal, in that timeslot. In exemplary embodiments of the invention, the target amount by which T is incremented depends on the current value of T. Whenever the token count is non-negative (i.e., whenever it has a positive or zero value), the target amount is a desired floor, or lower limit, on an average amount of data delivered to or from the given remote terminal in one timeslot. Whenever the token count is negative, the target amount is a desired ceiling, or upper limit, on the same average amount of data delivered. In each timeslot, each remote terminal is assigned a weight proportional to a product of at least two factors: a function relating the individual remote terminal to overall network performance, and at least one increasing function of the token count. Each time a scheduling decision is made, the scheduler selects for service that remote terminal having the highest weight.

    摘要翻译： 描述了一种用于在具有与中央集线器通信的远程终端的网络中调度上行链路或下行链路传输的新方法。 调度器跟踪令牌计数。 给定的远程终端的令牌计数在每个相关时隙中增加一个目标量，但是每当远程终端被服务时也会递减。 一个时隙的减量量是在该时隙中所服务的数据量，即向远程终端发送的数据量。 在本发明的示例性实施例中，T递增的目标量取决于T的当前值。每当令牌计数为非负值（即，每当其具有正或零值）时，目标量是期望的 在一个时隙内传送给或来自给定远程终端的平均数据量的楼层或下限。 每当令牌计数为负数时，目标数量是相同平均数据量所需的上限或上限。 在每个时隙中，每个远程终端被分配与至少两个因素的乘积成比例的权重：将各个远程终端与整体网络性能相关联的功能以及令牌计数的至少一个增加功能。 每当进行调度决定时，调度器选择具有最高权重的远程终端的服务。

    ENERGY-EFFICIENT NETWORK DEVICE WITH COORDINATED SCHEDULING AND PROCESSOR RATE CONTROL
    6.
    发明申请
    ENERGY-EFFICIENT NETWORK DEVICE WITH COORDINATED SCHEDULING AND PROCESSOR RATE CONTROL 有权
    具有协调调度和处理器速率控制的能源效率高的网络设备

    公开(公告)号：US20120250571A1

    公开(公告)日：2012-10-04

    申请号：US13078599

    申请日：2011-04-01

    申请人： Daniel Matthew Andrews ,  Spyridon Antonakopoulos ,  Yihao Zhang

    发明人： Daniel Matthew Andrews ,  Spyridon Antonakopoulos ,  Yihao Zhang

    IPC分类号： H04L12/28 ,  H04L12/26

    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.

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

    Energy-efficient network device with coordinated scheduling and rate control using non-zero base power
    7.
    发明授权
    Energy-efficient network device with coordinated scheduling and rate control using non-zero base power 有权
    节能网络设备采用非零基本功率协调调度和速率控制

    公开(公告)号：US08797868B2

    公开(公告)日：2014-08-05

    申请号：US13420192

    申请日：2012-03-14

    申请人： Daniel Matthew Andrews ,  Yihao Zhang

    发明人： Daniel Matthew Andrews ,  Yihao Zhang

    IPC分类号： H04L12/26 ,  H04Q11/00 ,  H04L12/54 ,  H04J3/06 ,  G06F1/04 ,  G06F1/12 ,  G06F9/00

    CPC分类号： H04L49/00 ,  H04L49/90

    摘要： 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 an optimal operating rate of the processor that is determined using a non-zero base power of the processor. For example, the operating rate of the processor may be controlled such that the processor either operates at or above the optimal operating rate, or is substantially turned off. The optimal operating rate of the processor may be selected so as to fall on a tangent line of a power-rate curve of the processor that also passes through an origin point of a coordinate system of the power-rate curve.

    摘要翻译： 通信网络的网络设备被配置为实现协调的调度和处理器速率控制。 在一个方面，分组在网络设备中被接收并被调度以从该设备的一个或多个队列进行处理。 至少部分地基于使用处理器的非零基本功率确定的处理器的最佳操作速率来控制网络设备的处理器的工作速率。 例如，可以控制处理器的操作速率，使得处理器在最佳操作速率下操作或者基本上关闭。 可以选择处理器的最佳操作速率，以便落在处理器的功率速率曲线的切线上，处理器的功率速率曲线也通过功率曲线的坐标系的原点。

    Linear programming method of networking design for carrying traffic from endnodes to a core network at least cost
    8.
    发明授权
    Linear programming method of networking design for carrying traffic from endnodes to a core network at least cost 有权
    用于从端点到核心网络承载流量的网络设计的线性规划方法至少成本

    公开(公告)号：US06363334B1

    公开(公告)日：2002-03-26

    申请号：US09255945

    申请日：1999-02-23

    申请人： Daniel Matthew Andrews ,  Yihao Lisa Zhang

    发明人： Daniel Matthew Andrews ,  Yihao Lisa Zhang

    IPC分类号： G06F1750

    CPC分类号： H04Q3/0083 ,  H04Q2213/13054 ,  H04Q2213/13148 ,  H04Q2213/13298 ,  H04Q2213/13383

    摘要： A method is disclosed, for designing an access network that is to carry communication traffic between end nodes and a core network. Information is provided that describes end node locations, the level of demand associated with each end node, available trunk types and their related capacities, and a cost structure. The cost structure includes a fixed overhead cost for each trunk type, and a service charge per unit distance for each trunk type. The provided information is incorporated in a linear program to find an optimal-cost access network. The linear program is solved to obtain a provisional solution that defines the composition and usage of each link of the optimal-cost access network. For each such link, the composition is defined by a fractional level of investment (incurring a like fraction of the corresponding overhead charge) in each pertinent trunk type. The provisional solution is rounded such that each trunk in which there is a fractional investment is either removed, or replaced by a trunk in which there is an integral investment.

    摘要翻译： 公开了一种用于设计用于承载终端节点和核心网络之间的通信业务的接入网络的方法。 提供了描述终端节点位置，与每个端节点相关联的需求级别，可用中继线类型及其相关容量以及成本结构的信息。 成本结构包括每个中继类型的固定开销成本，以及每个中继类型的每单位距离的服务费用。 所提供的信息被并入到线性程序中以找到最优成本的接入网络。 解决线性程序以获得定义最优成本接入网络的每个链路的组成和使用的临时解决方案。 对于每个这样的链接，组合物由每种相关行业类型中的投资级别（产生相应的开销费用的相似部分）来定义。 临时解决方案是圆形的，使得其中存在分数投资的每个中继线被去除，或者被具有整体投资的中继线所取代。

    ENERGY-EFFICIENT NETWORK DEVICE WITH COORDINATED SCHEDULING AND RATE CONTROL USING NON-ZERO BASE POWER
    9.
    发明申请
    ENERGY-EFFICIENT NETWORK DEVICE WITH COORDINATED SCHEDULING AND RATE CONTROL USING NON-ZERO BASE POWER 有权
    具有协调调度和使用非零电源功率的速率控制的能源效率网络设备

    公开(公告)号：US20130243009A1

    公开(公告)日：2013-09-19

    申请号：US13420192

    申请日：2012-03-14

    申请人： Daniel Matthew Andrews ,  Yihao Zhang

    发明人： Daniel Matthew Andrews ,  Yihao Zhang

    IPC分类号： H04L12/54

    CPC分类号： H04L49/00 ,  H04L49/90

    摘要： 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 an optimal operating rate of the processor that is determined using a non-zero base power of the processor. For example, the operating rate of the processor may be controlled such that the processor either operates at or above the optimal operating rate, or is substantially turned off. The optimal operating rate of the processor may be selected so as to fall on a tangent line of a power-rate curve of the processor that also passes through an origin point of a coordinate system of the power-rate curve.

    摘要翻译： 通信网络的网络设备被配置为实现协调的调度和处理器速率控制。 在一个方面，分组在网络设备中被接收并被调度以从该设备的一个或多个队列进行处理。 至少部分地基于使用处理器的非零基本功率确定的处理器的最佳操作速率来控制网络设备的处理器的工作速率。 例如，可以控制处理器的操作速率，使得处理器在最佳操作速率下操作或者基本上关闭。 可以选择处理器的最佳操作速率，以便落在处理器的功率速率曲线的切线上，处理器的功率速率曲线也通过功率曲线的坐标系的原点。

    Network Scheduling for Energy Efficiency
    10.
    发明申请
    Network Scheduling for Energy Efficiency 有权
    节能网络调度

    公开(公告)号：US20110225318A1

    公开(公告)日：2011-09-15

    申请号：US12723116

    申请日：2010-03-12

    申请人： Daniel Matthew Andrews ,  Yihao Zhang ,  Antonio Fernandez

    发明人： Daniel Matthew Andrews ,  Yihao Zhang ,  Antonio Fernandez

    IPC分类号： G06F15/16

    CPC分类号： H04L45/121 ,  H04L47/2458 ,  H04W28/021 ,  H04W52/0216 ,  Y02D70/22

    摘要： 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.

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