-
1.发明授权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.
摘要翻译： 通信网络的网络设备被配置为实现协调的调度和处理器速率控制。 在一个方面，分组在网络设备中被接收并被调度以从该设备的一个或多个队列进行处理。 至少部分地基于分组的到达速率和存储在一个或多个队列中的分组的数量中的至少一个来控制网络设备的处理器的操作速率。 作为基于分组到达率的处理器速率控制的一个示例，可以通过累积指定数量的接收到的分组来控制处理器的操作速率，确定累积分组的平均到达速率，以及设置处理器的操作速率 基于平均到达率。
-
公开(公告)号：US20080232341A1
公开(公告)日：2008-09-25
申请号：US11725249
申请日：2007-03-19
IPC分类号： H04J3/00
CPC分类号： H04W72/1252 , H04L5/0044 , H04L5/0064
摘要： 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.
摘要翻译： 公开了一种用于调度多个载波以在多载波无线数据网络中为多个用户服务的方法和装置。 可以在包括一个或多个时隙的帧中调度多载波无线数据系统中的数据传输。 对于每个帧，帧的每个时隙中的多个载波中的每一个被分配给多个用户中的一个。 可以使用各种目标函数来基于每个用户的权重和每个用户的每个载波的信道速率来分配给用户的载波，同时防止过多的载波被分配给用户。
-
3.发明授权Method for scheduling wireless downlink transmissions subject to rate constraints 失效用于按照速率约束调度无线下行链路传输的方法公开(公告)号：US07298719B2
公开(公告)日：2007-11-20
申请号：US10122660
申请日：2002-04-15
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的当前值。每当令牌计数为非负值（即，每当其具有正或零值）时，目标量是期望的 在一个时隙内传送给或来自给定远程终端的平均数据量的楼层或下限。 每当令牌计数为负数时，目标数量是相同平均数据量所需的上限或上限。 在每个时隙中，每个远程终端被分配与至少两个因素的乘积成比例的权重：将各个远程终端与整体网络性能相关联的功能以及令牌计数的至少一个增加功能。 每当进行调度决定时，调度器选择具有最高权重的远程终端的服务。
-
公开(公告)号：US06147990A
公开(公告)日：2000-11-14
申请号：US83011
申请日：1998-05-21
摘要： 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.
摘要翻译： 一种分组路由技术，在输入阻塞和输出阻塞的情况下，对于所有网络都是稳定的。 检查在网络内注入的分组，并且基于这些分组的历史观点确定如何以稳定的方式在整个网络中路由各个分组。 特别地，为了实现完全的网络稳定性，网络内的各个交换机需要选择匹配，即，输入到输出端口连接，其反映了交换机内每个端口对的需求。 因此，如果所有分组被保证在网络中最多数量的时间块，则特定交换机将已经看到在网络中注入的所有分组至少为最大块数。 因此，交换机可以选择端口对组合以促进分组的传输，使得当前在网络中的每个分组将在其注入之后在最大数量的块内到达其预期目的地，从而提供网络稳定性。
-
5.发明授权Method for controlling resource allocation in a wireless communication system 有权用于控制无线通信系统中的资源分配的方法公开(公告)号：US08730923B2
公开(公告)日：2014-05-20
申请号：US10459010
申请日：2003-06-11
申请人： Daniel Matthew Andrews , Qi Bi , Frances Jiang , Aleksandr Stolyar , Yang Yang
发明人： Daniel Matthew Andrews , Qi Bi , Frances Jiang , Aleksandr Stolyar , Yang Yang
IPC分类号： H04J3/00
CPC分类号： H04W28/18 , H04L47/10 , H04L47/11 , H04L47/12 , H04L47/14 , H04L47/20 , H04L47/225 , H04L47/245 , H04L47/27 , H04L47/70 , H04L47/762 , H04L47/805 , H04L47/822 , H04L47/824 , H04W24/00 , H04W28/24 , H04W48/06 , H04W72/0446 , H04W88/08
摘要： A resource allocation algorithm identifies a resource hogger in a wireless communication system data sharing arrangement and control shared resource overuse by the resource hogger. In one embodiment, the base station for a given sector in the system tracks the time-slot usage of each active user in the sector. If the usage for any user reaches a predetermined hogger threshold, normal target QoS enforcement is suspended for that user to allow more time slots to be allocated to the other, non-hogger users. When the resource hogger user's usage falls below the threshold, target QoS enforcement is returned to that user. Temporarily suspending target QoS enforcement for resource hoggers and allocating the remaining resources to other users prevents resource hoggers from deteriorating performance of the entire system.
摘要翻译： 资源分配算法识别无线通信系统数据共享安排中的资源蜂房，并控制资源蜂房过度使用的共享资源。 在一个实施例中，系统中给定扇区的基站跟踪扇区中每个活动用户的时隙使用。 如果任何用户的使用达到预定的蜂王阈值，则为该用户暂停正常的目标QoS执行，以允许将更多的时隙分配给其他非虎头用户。 当资源用户的用户使用率低于阈值时，将向该用户返回目标QoS强制。 临时暂停资源跳转器的目标QoS执行，并将其余资源分配给其他用户可以防止资源跳转器恶化整个系统的性能。
-
公开(公告)号：US08554894B2
公开(公告)日：2013-10-08
申请号：US12723116
申请日：2010-03-12
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.
摘要翻译： 包括多个网络设备的网络被配置为实现能量效率的调度。 在一个方面，识别在网络内的线路中互连的一组网络设备，并建立公共帧大小。 对于线路的每个网络设备，该网络设备的有效和无效周期被调度在具有公共帧大小的相应帧中，其中该线路的各个网络设备中的帧相对于彼此被指定为时移 抵消。 对于线路的每个网络设备的一个或多个活动时段中的每一个，所接收的分组被调度用于在该网络设备中进行处理。
-
公开(公告)号：US06771598B1
公开(公告)日：2004-08-03
申请号：US09533725
申请日：2000-03-23
IPC分类号： H04L1226
CPC分类号： H04L47/822 , H04L47/15 , H04L47/70 , H04L47/805
摘要： 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。 该方法还包括确定所定义的操作点是否落在一起限定允许区域的一组操作点内。 允许区域包括违反任何分组限制的延迟概率低于阈值的操作点。 允许区域的确定涉及统计复用的原理。
-
8.发明授权Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers 失效用于在无线分组网络中动态分配载波的方法，其中使用载波公开(公告)号：US06496490B1
公开(公告)日：2002-12-17
申请号：US09112547
申请日：1998-07-09
申请人： Daniel Matthew Andrews , Simon C. Borst , Francis Dominique , Predrag Jelenkovic , Krishnan Kumaran , Philip Alfred Whiting
发明人： Daniel Matthew Andrews , Simon C. Borst , Francis Dominique , Predrag Jelenkovic , Krishnan Kumaran , Philip Alfred Whiting
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.
摘要翻译： 我们公开了采用时间或频率复用或时间和频率复用的无线传输系统的动态信道分配方法。 本发明特别涉及避免这种系统的信道中的干扰的问题。 在广泛的方面，本发明涉及将网络的基站划分为非干扰集合。 信道根据需要分配给非干扰集。 频道重新分配的阶段定期进行。 重新分配通过基站的协调活动进行。 也就是说，响应于在基站之间交换的信息来执行信道重新分配，或者响应于基站传送到网络的信息，它被网络集中指导。
-
9.发明授权Energy-efficient network device with coordinated scheduling and rate control using non-zero base power 有权节能网络设备采用非零基本功率协调调度和速率控制公开(公告)号：US08797868B2
公开(公告)日：2014-08-05
申请号：US13420192
申请日：2012-03-14
摘要： 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.
摘要翻译： 通信网络的网络设备被配置为实现协调的调度和处理器速率控制。 在一个方面，分组在网络设备中被接收并被调度以从该设备的一个或多个队列进行处理。 至少部分地基于使用处理器的非零基本功率确定的处理器的最佳操作速率来控制网络设备的处理器的工作速率。 例如，可以控制处理器的操作速率，使得处理器在最佳操作速率下操作或者基本上关闭。 可以选择处理器的最佳操作速率，以便落在处理器的功率速率曲线的切线上，处理器的功率速率曲线也通过功率曲线的坐标系的原点。
-
公开(公告)号：US07633865B2
公开(公告)日：2009-12-15
申请号：US11655613
申请日：2007-01-19
CPC分类号： H04L47/14 , H04L47/10 , H04L47/12 , H04L47/17 , H04L47/263 , H04L47/30 , H04L47/50 , H04L47/522 , H04L47/621 , H04L47/6255 , H04W28/12 , H04W74/08 , H04W84/18
摘要： A technique for controlling a packet data network to maintain network stability and efficiently utilize network resources through mechanisms involving per-destination queues and urgency weights for medium access control. The technique jointly controls congestion, scheduling, and contention resolution on hop-by-hop basis, such that the length of queues of packets at a node does not become arbitrarily large. In one embodiment, queue lengths and urgency weights may be transmitted and received via medium access control messages.
摘要翻译： 一种用于控制分组数据网络以维持网络稳定性并通过涉及用于媒体访问控制的每目的地队列和紧急权重的机制来有效利用网络资源的技术。 该技术在逐跳的基础上共同控制拥塞，调度和争用解决，使得节点上的报文队列长度不会变得任意大。 在一个实施例中，可以经由媒体访问控制消息发送和接收队列长度和紧急权重。
-
-
-
-
-
-
-
-
-
搜索结果
16 条记录 (耗时 0.018 秒)