CN1613234A - 具有公平控制和服务质量支持的调度器 - Google Patents

具有公平控制和服务质量支持的调度器 Download PDF

Info

Publication number
CN1613234A
CN1613234A CNA028270401A CN02827040A CN1613234A CN 1613234 A CN1613234 A CN 1613234A CN A028270401 A CNA028270401 A CN A028270401A CN 02827040 A CN02827040 A CN 02827040A CN 1613234 A CN1613234 A CN 1613234A
Authority
CN
China
Prior art keywords
factor
terminal
unit
channel conditions
throughput
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA028270401A
Other languages
English (en)
Other versions
CN100375467C (zh
Inventor
K·K·-K·欧
G·塞纳拉斯
Y·C·钟
W·黄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Nortel Networks Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nortel Networks Ltd filed Critical Nortel Networks Ltd
Publication of CN1613234A publication Critical patent/CN1613234A/zh
Application granted granted Critical
Publication of CN100375467C publication Critical patent/CN100375467C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/623—Weighted service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种可使总吞吐量最大而同时在用户之间实现受控公平分配且满足服务质量(QoS)要求的调度器。该调度器配置为可从与等待接收数据的接入终端相关的多个队列中选择要发送的下一个数据单元。针对每个接入终端，根据时间衰落因子、吞吐量公平因子和延迟QoS因子计算加权因子。选择发送的单元对应于具有最大总加权因子的接入终端。对每个将要发送的单元重复所述处理。

Description

具有公平控制和服务质量支持的调度器
发明领域
本发明涉及无线通信，具体地说涉及对数据进行调度以便从一个基站发往一个或多个移动终端。
发明背景
分配通信资源、如时间或频率的无线通信网需要调度器来选择要发送的数据。当多个用户争用这些资源时，调度器必须分析输入的数据并确定具有最高发送优先级的数据。传统上优先级一直基于使总系统吞吐量最大或维持一定服务质量(QoS)水平以确保及时发送数据。在使吞吐量最大化时，具有较好信道条件的用户比那些具有较差信道条件的用户获得更多支持。因此，除非发现对时间敏感的数据，否则总是赋予具有不太有利的信道条件的用户较低的优先级。
现有系统中已经以有限方式提供了QoS分析，例如通过只处理准备好发送的数据部分或利用缓冲区尺寸。通常，输入数据被缓存到对应于用户的队列中。如果QoS分析只包括准备好要发送的数据部分而非整个队列，则队列中的剩余数据不影响优先级。因此，紧急数据直到准备好供发送才能由调度器处理，这导致QoS失效和低效率。另一方面，大的缓冲区尺寸不一定意味着缓冲区中的所有分组都是紧急的。这些失效和低效率通常还影响那些具有不太有利的信道条件的用户。
已有一些实现固定的公平等级并使吞吐量最大化的方案。但是，这些方案缺乏：(a)控制用户之间公平(包括不公平)的能力，(b)延迟保证措施以及(c)考虑队列中的数据的足够多信息的能力。无线网络运营商可能希望在其系统中控制公平度。给定现有调度器的固有的固定公平等级，需要一种可以使总计吞吐量最大化，在用户之间实现期望的公平等级并且同时满足QoS要求的调度器。
发明概述
本发明提供了一种可以使总计吞吐量最大化、同时在用户之间取得可控公平度且满足服务质量(QoS)要求的调度器。该调度器配置为可从与等待接收数据的接入终端相关联的多个队列中选择要发送的下一数据单元。针对每个接入终端，根据时间衰落因子、吞吐量公平因子和延迟QoS因子计算加权因子。选定要发送的单元对应于具有最大总加权因子的接入终端。对每个将要发送的单元重复所述处理。
时间衰落因子是接入终端的当前信道条件相对于接入终端的平均信道条件的量度。虽然信道条件量度可采用许多种技术来导出，但本发明的一个实施例根据接入终端提供的载干(C/I)比监测信道条件。术语“当前信道条件”可以是从接入终端获得的C/I比或基于任何补偿技术、如预测的补偿C/I比。吞吐量公平因子是每个接入终端的吞吐能力的函数。为了在所有用户之间实现期望的最小程度的公平，吞吐量公平因子使具有较低吞吐能力的接入终端的优先级提高而使具有较高吞吐能力的接入终端的优先级降低。吞吐量公平因子可以是实际吞吐量、信道条件或其组合的函数。
延迟QoS因子是一个单元或一系列单元的延迟限制的函数。延迟限制通常规定一个单元或一系列单元必须在其间传递的时间。函数最适合于说明分组的延迟限制和要发送的数据量。工作中，对每个队列中的单元加以分析并赋予与延迟限制成反比的权重。对给定队列中各单元的权重求和以得到延迟QoS因子。可根据待发送数据量来进一步调整QoS延迟因子。在计算延迟QoS因子时，最好对每个队列中的所有单元加权。为了减少处理，可以为具有比规定限定值大的延迟限制的单元分配额定权重。
本专业的技术人员会理解本发明的范围并在结合附图阅读如下优选实施例的详细说明之后了解本发明的其他方面。
附图说明
附图包括在本说明书中并构成本说明书的一部分，用于说明本发明的几个方面，并连同本说明书一起用于解释本发明原理。
图1是根据本发明一个实施例的无线通信环境的框图表示；
图2是根据本发明一个实施例的流程图；
图3A和3B是分别说明两个用户的示例性的当前信道条件与平均信道条件关系的曲线；
图4A和4B是分别说明公平和不公平吞吐量特性的曲线；
图5是说明随时间变化的示例性加权因子特性的曲线。
优选实施例的详细说明
以下阐述的实施例提供了使本专业的技术人员能够实施本发明的必要信息，并说明实施本发明的最佳模式。在参照附图阅读如下说明之后，本专业的技术人员会理解本发明的概念并认识到本说明书中未具体论述的这些概念的应用。应理解，这些概念和应用属于本公开和所附权利要求书的范围内。
现参照图1。无线网络使用接入点、如基站10，以便与选定覆盖区域或小区内的接入终端如移动终端12进行通信。相应的各组基站10得到通信网14的支持，通信网14可包括移动交换中心、公共交换电话网(PSTN)、分组交换网或其组合。通信网14用于向或从基站10传送分组。分组可以直接分组交换方式或基于电路交换平台进行传送。将分组传送到基站10的方式对本发明而言不是至关重要的。
在从基站10至选定移动终端12的下行通信期间，基站10必须确定用以将从来自通信网14的分组中接收的数据发往移动终端12的方式和顺序。相应地，基站10可包括具有控制数据流通过数据面20的控制面18的控制系统16。为了与移动终端12进行通信，数据面20将处理在控制面18控制之下通过网络接口22从通信网14接收的分组。分组被处理成若干单元，而后传递给射频(RF)收发器电路24发送。为简洁起见，术语“分组”指由基站10从通信网14接收的分组化数据。术语“单元”指从基站10发往移动终端12的分组化数据。一个单元可包括一个或多个分组的全部或任意部分。虽然单元可与分组直接对应，但最好为单元赋予一定尺寸，其中分组尺寸可随分组不同而不同。单元可包括话音数据或传统数据。
从基站10至移动终端12的前向链路将包含一个或多个信道，这些信道分成若干定义的时隙。RF收发器电路24配置为按照控制面18的指示对指定单元进行调制并在单一时隙期间经一个或多个天线26发送经过调制的单元。RF收发器电路24最好配置为根据信道条件、移动终端12的能力或所需传输标准来实现不同的调制、编码技术和速率。本专业的技术人员会认识到各种可能的调制技术以及可以在给定时隙内发送多个单元。
控制面18包括调度器28，调度器28配置为根据信道条件、所需吞吐量公平性和服务质量(QoS)控制至移动终端12的数据单元的传输。在工作期间，接收对应于许多移动终端12的分组并将其存储在与数据面20相关联的缓冲区30中。缓冲区30划分成多个队列，其中每个队列与给定移动终端12相关联。如果分组未与单元直接对应，则将输入分组处理成期望单元。这些单元以接收它们的顺序存储在相应队列中。队列最好采用先入先出(FIFO)配置。
参照图2所示的流程图，其中说明调度器28的工作机制。要发送的单元不断被放入对应移动终端12的队列中(步骤100)。进而，调度器28会连续监测每个移动终端12的信道条件和吞吐率(步骤102和104)。信道条件表示基站10至移动终端12的传输信道质量。吞吐率可以是实际数据吞吐量、信道条件或其组合的函数。
信道条件可连续变化并可利用许多种技术来确定。例如，表示信号功率对干扰功率的量度的载干比(C/I)可以从移动终端12反馈给基站10。调度器28最好会连续跟踪信道条件并维护每个移动终端12在选定时间段内的平均信道条件及当前信道条件。类似地，调度器28最好会跟踪每个移动终端12的平均的和当前的数据吞吐率。
调度器28持续对每个队列中的单元进行分析以确定要发送的下一个单元。对每个发送的单元进行如下处理。调度器28首先将确定所支持的每个移动终端12的当前信道条件(步骤106)。根据确定的当前信道条件，针对每个移动终端计算时间衰落因子(步骤108)。如上所述，C/I或类似的信道条件量度可用于确定当前信道条件。时间衰落因子最好是每个移动终端12的当前信道条件相对于平均信道条件的量度。
针对相对于其平均信道条件具有最佳信道条件的移动终端12提高时间衰落因子。这样，与偏向于选择具有最佳当前或平均信道条件的移动终端12的方案相比，每个移动终端12从基站10接收数据的可能性更大。参照图3A和3B，用户2的移动终端12在时刻t将具有比用户1大的时间衰落因子，因为用户1的当前信道条件与平均信道条件之比大于用户2的当前信道条件与平均信道条件之比。为用户2的移动终端12分配较大时间衰落因子有助于补偿相对于用户1的移动终端12的历史性较低信道条件和较高当前信道条件。时间衰落因子(T)可以实现为：
或者
T＝当前C/I(分贝)-平均C/I(分贝)
平均C/I是在平均窗口期间获得的，平均窗口近似为20倍衰落期间。衰落期间定义为2fd -1，其中fd是最大多普勒频率。例如，在fd＝5赫兹的移动情形下，平均窗口为2秒。
接着，调度器28将为每个移动终端12计算吞吐量公平因子(步骤110)。吞吐量公平因子确定要赋予给在支持较高吞吐量的位置上的移动终端12与在支持较低吞吐量的位置上的移动终端12的优先级。虽然网络通常配置为使吞吐量最大化以及错误地通过赋予那些可以较高速率进行通信的移动终端12优先地位来使吞吐量最大化，但即便要以容量为代价，所有用户也应获得最低程度的公平对待。吞吐量公平因子用于控制移动终端12之间的吞吐量分配。参照图4A和4B，图4A说明一种更公平的分配，而图4B说明一种看似不公平的分配。调度器28将生成较高吞吐量公平因子以允许那些具有不太有利的信道条件的移动终端12取得期望的平均吞吐量。
吞吐量公平因子(F)可以通过Fi＝Ri f来实现，其中Ri是移动终端i(12)的平均吞吐能力以及f控制期望的公平度。平均吞吐能力最好根据平均信道条件获得，而不是仅仅依赖于向给定移动终端12发送期间的吞吐率。相应地，在一个实施例中Ri是每个用户i的信道条件的函数。本专业的技术人员会认识到，实际的和平均的数据吞吐量可用于辅助确定公平因子。在本示例中，改变参数f可提供不同的公平等级。例如，当f大于零时，吞吐量公平因子F对较高速率用户而言较大，从而允许更多不公平。相反，当f小于零时，吞吐量公平因子F对较高速率用户而言较小，从而允许更多公平。
调度器28接下来将确定与移动终端12相关联的每个队列中各单元的所需传递时间(步骤112)。延迟限制涉及其间一个单元(或分组)必须被传递以确保规定的服务质量的时间，可用于确定终止时间(expiry time)。延迟限制通常与分组相关联，分组可以分解成一个或多个单元。通过对每个队列中的所有或有效数量的单元进行分析，调度器28甚至可在队列中要发送的下一单元不具有迫近的延迟限制时根据传送队列中位置较深的分组的紧急程度作出加权决定。
在确定排队单元的终止时间之后，调度器28将计算每个移动终端12的延迟QoS因子(D)(步骤114)。每个移动终端12的延迟QoS因子(D)最好基于移动终端12的队列中的所有单元。在所提供的示例中，为每个队列中的每个分组赋予一个与传递时间的倒数相对应的权重，传递时间为终止时间减当前时间。为较接近终止时间的单元赋予比离终止时间较远的单元较大的权重。为了减少调度器28的计算负荷，可为传递时间(终止时间-当前时间)大于给定门限或触发子TRIG的单元分配归一化的权重。根据队列中每个单元的权重，针对每个队列首的单元计算延迟QoS因子(D)。虽然可以采用各种加权标准，但下面描述本发明一个实施例所用的加权函数。
如图5所示，本实施例为剩余传递时间大于TRIG地单元分配归一化的权重。此延迟QoS因子是在每个时隙开始时通过对所有QoS水平的队列中的所有分组求加权和而计算得到的。第i个用户的加权QoS因子由下式给出：
当(传递时间(j)-当前时间)＜TTRIG时，
Figure A0282704000131
延迟QoS因子(D)是数据量和由延迟限制所确定的必需传递时间的函数。因此，延迟QoS因子(D)随流量和单元紧急程度增加而增加。而且，如果存在大量远离延迟限制的单元，则QoS因子(D)可以很大。因此，调度器28可为具有大量提前数据的用户赋予优先权。
为队列中的每个单元赋予一个权重，该权重与剩余传递时间成反比。接近终止时间的单元比到达延迟界限之前具有足够多时间的单元具有较大的权重。只对具有大于零的剩余传递时间的单元计数。此外，数据量或一个或多个单元所表示的分组大小也会影响延迟QoS因子(D)。如果一个单元的剩余传递时间大于TTRIG，则应用归一化的权重加权，且D就是所有分组之和。本质上，参数TTRIG确定何时对给定单元应用比例加权。
调度器28随后将根据每个队列首部单元的时间衰落因子(T)、吞吐量公平因子(F)和延迟QoS因子(D)限制要发送的下一单元(步骤116)。组合这三个因子的一种方法是根据这三者的乘积定义优先级加权指数(P)：
P＝n(Ti)x(Fi)y(Di)z，
其中，Ti、Fi、Di分别是第i个用户的时间衰落因子、吞吐量公平因子和延迟QoS因子，x、y、z是适当选择的乘幂，以及n是归一化常数。相应地，对位于每个队列首部的单元计算三个因子的乘积。选择传送具有最大加权因子的单元。一旦选定，就由RF收发器电路24对位于队列前部的具有最大权重的单元进行调制并于下一时隙期间发送(步骤118)。对每个可用时隙重复所述连续的处理。
本专业的技术人员会认识到对本发明优选实施例的各种改进和修改。所有这类改进和修改都视为在本文公开的概念和所附权利要求书的范围之内。

Claims (33)

1.一种用于对数据单元的发送进行调度以将其传递给多个接入终端的接入点，包括：
a)用于从通信网接收数据的网络接口；
b)用于向多个接入终端发送数据单元的无线接口；
c)具有对应于所述多个接入终端的多个队列的控制系统，所述控制系统适于：
i)将通过所述通信网接收的数据作为数据单元存储在对应于所述多个接入终端的所述多个队列中；
ii)根据相对于与所述多个接入终端中每个终端对应的平均信道条件的当前信道条件确定时间衰落因子；
iii)根据所述多个接入终端中每个终端的吞吐能力确定吞吐量公平因子；
iv)根据与所述多个接入终端中每个终端的至少一个单元相关的传递时间确定延迟服务质量(QoS)因子；
v)根据对应于所述多个接入终端中每个终端的所述时间衰落因子、所述吞吐量公平因子和所述延迟QoS因子计算加权因子；以及
vi)根据所述加权因子从所述多个队列之一选择要通过所述无线接口发送的单元。
2.如权利要求1所述的接入点，其特征在于，所述控制系统还适于：
a)确定一段时期内的所述平均信道条件；
b)确定所述当前信道条件；以及
c)计算所述当前信道条件与所述平均信道条件之比，以确定所述时间衰落因子。
3.如权利要求1所述的接入点，其特征在于，所述当前和平均信道条件是从载干比导出的。
4.如权利要求1所述的接入点，其特征在于，所述吞吐量公平因子是以据信可在具有较好信道条件的接入终端和具有较差信道条件的接入终端之间实现选定的公平等级的方式计算的。
5.如权利要求1所述的接入点，其特征在于，所述吞吐量公平因子是所述平均信道条件的函数。
6.如权利要求1所述的接入点，其特征在于，所述吞吐量公平因子还是平均吞吐率的函数。
7.如权利要求6所述的接入点，其特征在于，所述吞吐量公平因子还是所述平均信道条件的函数。
8.如权利要求1所述的接入点，其特征在于，对应于每个接入终端的所述延迟QoS因子是每个队列中包含每个队列中要发送的下一单元的多个所述单元的所述传递时间的函数。
9.如权利要求8所述的接入点，其特征在于，对应于每个接入终端的所述延迟QoS因子是要发送的数据量的函数。
10.如权利要求1所述的接入点，其特征在于，所述控制系统还适于：
a)计算与所述多个队列的每个队列中的多个所述单元的所述传递时间成反比的权重；以及
b)通过对所述多个队列的每个队列中的所述多个单元的权重求和而计算对应于每个接入终端的所述延迟QoS因子。
11.如权利要求10所述的接入点，其特征在于，所述控制系统还配置成可为具有大于规定门限的传递时间的单元分配规定的权重。
12.一种对对应于多个接入终端的队列中缓存的数据单元的发送进行调度的方法，所述方法包括：
a)根据相对于与所述多个接入终端中每个终端对应的平均信道条件的当前信道条件确定时间衰落因子；
b)根据所述多个接入终端中每个终端的吞吐能力确定吞吐量公平因子；
c)根据与所述多个接入终端中每个终端的至少一个单元相关的传递时间确定延迟服务质量(QoS)因子；
d)根据对应于所述多个接入终端中每个终端的所述时间衰落因子、所述吞吐量公平因子和所述延迟QoS因子计算加权因子；以及
e)根据所述加权因子从所述多个队列之一选择要通过所述无线接口发送的单元。
13.如权利要求12所述的方法，其特征在于还包括：
a)确定一段时期内的所述平均信道条件；
b)确定所述当前信道条件；以及
c)计算所述当前信道条件与所述平均信道条件之比，以确定所述时间衰落因子。
14.如权利要求12所述的方法，其特征在于，所述当前和平均信道条件是从载干比导出的。
15.如权利要求12所述的方法，其特征在于，所述吞吐量公平因子是以据信可在具有较好信道条件的接入终端和具有较差信道条件的接入终端之间实现选定的公平等级的方式计算的。
16.如权利要求12所述的方法，其特征在于，所述吞吐量公平因子是所述平均信道条件的函数。
17.如权利要求12所述的方法，其特征在于，所述吞吐量公平因子还是所述平均吞吐率的函数。
18.如权利要求17所述的方法，其特征在于，所述吞吐量公平因子还是所述平均信道条件的函数。
19.如权利要求12所述的方法，其特征在于，对应于每个接入终端的所述延迟QoS因子是每个队列中包含每个队列中要发送的下一单元的多个所述单元的所述传递时间的函数。
20.如权利要求19所述的方法，其特征在于，对应于每个接入终端的所述延迟QoS因子是要发送的数据量的函数。
21.如权利要求12所述的方法，其特征在于还包括：
a)计算与所述多个队列的每个队列中的多个所述单元的所述传递时间成反比的权重；以及
b)通过对所述多个队列的每个队列中的所述多个单元的权重求和而计算对应于每个接入终端的所述延迟QoS因子。
22.如权利要求21所述的方法，其特征在于还包括：为具有大于规定门限的传递时间的单元分配规定的权重。
23.一种具有用于对对应于多个接入终端的队列中缓存的数据单元的发送进行调度的软件的计算机可读媒体，所述软件包含用于执行如下操作的指令：
a)根据相对于与所述多个接入终端中每个终端对应的平均信道条件的当前信道条件确定时间衰落因子；
b)根据所述多个接入终端中每个终端的吞吐能力确定吞吐量公平因子；
c)根据与所述多个接入终端中每个终端的至少一个单元相关的传递时间确定延迟服务质量(QoS)因子；
d)根据对应于所述多个接入终端中每个终端的所述时间衰落因子、所述吞吐量公平因子和所述延迟QoS因子计算加权因子；以及
e)根据所述加权因子从所述多个队列之一选择要通过所述无线接口发送的单元。
24.如权利要求23所述的计算机可读媒体，其特征在于还包含用于执行如下操作的指令：
a)确定一段时期内的所述平均信道条件；
b)确定所述当前信道条件；以及
c)计算所述当前信道条件与所述平均信道条件之比，以确定所述时间衰落因子。
25.如权利要求23所述的计算机可读媒体，其特征在于，所述当前和平均信道条件是从载干比导出的。
26.如权利要求23所述的计算机可读媒体，其特征在于，所述吞吐量公平因子是以据信可在具有较好信道条件的接入终端和具有较差信道条件的接入终端之间实现选定的公平等级的方式计算的。
27.如权利要求23所述的计算机可读媒体，其特征在于，所述吞吐量公平因子是所述平均信道条件的函数。
28.如权利要求23所述的计算机可读媒体，其特征在于，所述吞吐量公平因子是平均吞吐率的函数。
29.如权利要求28所述的计算机可读媒体，其特征在于，所述吞吐量公平因子还是所述平均信道条件的函数。
30.如权利要求28所述的计算机可读媒体，其特征在于，对应于每个接入终端的所述延迟QoS因子是每个队列中包含每个队列中要发送的下一单元的多个所述单元的所述传递时间的函数。
31.如权利要求30所述的计算机可读媒体，其特征在于，对应于每个接入终端的所述延迟QoS因子是要发送的数据量的函数。
32.如权利要求28所述的计算机可读媒体，其特征在于还包含用于执行如下操作的指令：
a)计算与所述多个队列的每个队列中的多个所述单元的所述传递时间成反比的权重；以及
b)通过对所述多个队列的每个队列中的所述多个单元的权重求和而计算对应于每个接入终端的所述延迟QoS因子。
33.如权利要求28所述的计算机可读媒体，其特征在于还包含为具有大于规定门限的传递时间的单元分配规定的权重的指令。
CNB028270401A 2001-11-16 2002-09-26 具有公平控制和服务质量支持的调度器 Expired - Fee Related CN100375467C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/050,091 2001-11-16
US10/050,091 US7103350B2 (en) 2001-11-16 2001-11-16 Scheduler with fairness control and quality of service support

Publications (2)

Publication Number Publication Date
CN1613234A true CN1613234A (zh) 2005-05-04
CN100375467C CN100375467C (zh) 2008-03-12

Family

ID=21963330

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028270401A Expired - Fee Related CN100375467C (zh) 2001-11-16 2002-09-26 具有公平控制和服务质量支持的调度器

Country Status (5)

Country Link
US (1) US7103350B2 (zh)
EP (1) EP1446924B1 (zh)
CN (1) CN100375467C (zh)
DE (1) DE60214415T2 (zh)
WO (1) WO2003043273A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101207554B (zh) * 2006-12-20 2011-04-06 中兴通讯股份有限公司 一种移动通信网络的无线资源的分组调度系统和方法
US7924721B2 (en) 2006-03-16 2011-04-12 Sony Corporation Communication apparatus, transmission control method, and transmission control program
CN101175064B (zh) * 2006-12-18 2012-01-11 中兴通讯股份有限公司 基于服务质量的前向链路调度方法
CN102918887A (zh) * 2010-06-04 2013-02-06 微软公司 动态的信道和传输速率选择
WO2013091224A1 (zh) * 2011-12-22 2013-06-27 华为技术有限公司 管理服务质量的方法和装置

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6965765B2 (en) * 2001-05-17 2005-11-15 Palmsource, Inc. Transactional message-queue communication for wirelessly networked devices system and method
US7126927B2 (en) * 2001-11-27 2006-10-24 Telefonaktiebolaget Lm Ericsson (Publ) System and method for fair, channel-dependent scheduling for wireless systems
JP4168633B2 (ja) * 2002-01-17 2008-10-22 日本電気株式会社 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム
US7079848B2 (en) * 2002-04-05 2006-07-18 Lucent Technologies Inc. Network controlled fast cell switching
US7411961B2 (en) * 2002-11-18 2008-08-12 Samsung Electronics Co., Ltd. Apparatus and method for scheduling forward channel transmissions in a wireless network base station
WO2004075569A2 (en) * 2003-02-19 2004-09-02 Fujitsu Limited Packet scheduling
US6973654B1 (en) * 2003-05-27 2005-12-06 Microsoft Corporation Systems and methods for the repartitioning of data
CN1298136C (zh) * 2003-07-16 2007-01-31 西安交通大学 基于天地网的个性化资源预约点播系统的实现方法
FR2860381B1 (fr) * 2003-09-25 2006-01-06 Nortel Networks Ltd Procede d'allocation de ressources dans un systeme de radiocommunication et station de base pour mettre en oeuvre le procede
US7706403B2 (en) * 2003-11-25 2010-04-27 Telefonaktiebolaget Lm Ericsson (Publ) Queuing delay based rate control
JP4272048B2 (ja) * 2003-12-24 2009-06-03 株式会社エヌ・ティ・ティ・ドコモ パケット送信制御装置及びパケット送信制御方法
JP4301970B2 (ja) 2004-02-23 2009-07-22 株式会社エヌ・ティ・ティ・ドコモ パケット送信制御装置及びパケット送信制御方法
CZ2006687A3 (cs) 2004-05-05 2007-03-28 Qualcomm Incorporated Zpusob a zarízení pro adaptivní správu zpozdení vbezdrátovém komunikacním systému
US8331377B2 (en) 2004-05-05 2012-12-11 Qualcomm Incorporated Distributed forward link schedulers for multi-carrier communication systems
EP1753179B1 (en) * 2004-05-10 2015-09-23 NTT DoCoMo, Inc. Packet transmission control device
WO2005125124A1 (en) * 2004-06-15 2005-12-29 Koninklijke Philips Electronics, N.V. Scheduling by a fraction of remaining time to be allocated over remaining service interval
US20060227800A1 (en) * 2005-04-07 2006-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Rate determination for scheduling users on a time shared packet data channel
WO2006109131A2 (en) * 2005-04-11 2006-10-19 Nokia Corporation, Method and apparatus to facilitate real-time packet scheduling in a wireless communications system
GB2426151B (en) * 2005-05-12 2007-09-05 Motorola Inc Optimizing network performance for communication servcies
US8270410B2 (en) * 2005-08-04 2012-09-18 Microsoft Corporation Sampling techniques
KR100810283B1 (ko) * 2005-09-08 2008-03-06 삼성전자주식회사 통신 시스템에서 스케줄링 장치 및 방법
DE102005042787A1 (de) * 2005-09-08 2007-03-29 Siemens Ag Verfahren zur Steuerung einer Paketdatenübertragung
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
KR100730610B1 (ko) * 2005-09-27 2007-06-21 삼성전자주식회사 네트워크 통신 시스템 및 그 제어방법
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
FI20055703A0 (fi) * 2005-12-28 2005-12-28 Nokia Corp Pakettiajoitin radiojärjestelmässä
US8265076B2 (en) * 2006-01-20 2012-09-11 Cisco Technology, Inc. Centralized wireless QoS architecture
US7616696B1 (en) 2006-06-14 2009-11-10 Nextel Communications, Inc. System and method to increase sector throughput in a multi-carrier operation
US8345656B2 (en) * 2007-01-22 2013-01-01 Koninklijke Philips Electronics N.N. Recalculating airtime quota in WLAN to use up bandwidth
US8145229B1 (en) 2007-04-27 2012-03-27 Nextel Communications Inc. System and method for improving sector throughput in a broadband data-optimized multi-carrier environment
GB2456127B (en) * 2007-12-18 2011-01-05 Toshiba Res Europ Ltd Network scheduling
WO2009156794A1 (en) * 2008-06-26 2009-12-30 Freescale Semiconductor, Inc. Channel condition dependent scheduling
US20100008377A1 (en) * 2008-07-08 2010-01-14 International Business Machines Corporation Queue management based on message age
US8311055B2 (en) * 2009-12-08 2012-11-13 Futurewei Technologies, Inc. System and method for scheduling users on a wireless network
US9031599B2 (en) * 2009-12-08 2015-05-12 Futurewei Technologies, Inc. System and method for power control
US8515474B2 (en) * 2010-01-20 2013-08-20 Futurewei Technologies, Inc. System and method for scheduling users on a wireless network
EP2549819B1 (en) * 2011-07-22 2014-10-01 MIMOON GmbH Method and apparatus for self-optimized scheduling
US9270556B2 (en) * 2011-07-28 2016-02-23 Hewlett Packard Development Company, L.P. Flow control in packet processing systems
WO2013109888A1 (en) 2012-01-19 2013-07-25 Futurewei Technologies, Inc. Systems and method for uplink resource allocation
WO2013125994A1 (en) 2012-02-22 2013-08-29 Telefonaktiebolaget L M Ericsson (Publ) Measurement based qos adaptation
WO2013159802A1 (en) * 2012-04-23 2013-10-31 Telefonaktiebolaget L M Ericsson (Publ) Packet scheduling in a communication network
US9973438B2 (en) * 2013-10-07 2018-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Downlink flow management
US11277758B2 (en) * 2017-02-17 2022-03-15 Nec Corporation Communication apparatus and communication method
CN112953666B (zh) * 2021-02-23 2022-11-01 上海应用技术大学 认知无线网络中基于信道质量的频谱预测切换方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ZA959722B (en) * 1994-12-19 1996-05-31 Alcatel Nv Traffic management and congestion control for packet-based networks
US6111567A (en) * 1997-04-03 2000-08-29 Microsoft Corporation Seamless multimedia branching
WO1999014900A2 (en) * 1997-09-17 1999-03-25 British Telecommunications Public Limited Company Communications network
US6813272B1 (en) * 1999-06-23 2004-11-02 Korea Telecommunication Authority QoS-based routing method
US6591382B1 (en) * 1999-08-17 2003-07-08 Skyworks Solutions, Inc. Performance improvement of internet protocols over wireless connections
WO2001063849A2 (en) 2000-02-23 2001-08-30 Microsoft Corporation Quality of service over paths having a wireless-link
EP1264446A1 (en) 2000-02-25 2002-12-11 Telefonaktiebolaget LM Ericsson (publ) Flow control between transmitter and receiver entities in a communications system
US6865185B1 (en) * 2000-02-25 2005-03-08 Cisco Technology, Inc. Method and system for queuing traffic in a wireless communications network
US6590890B1 (en) 2000-03-03 2003-07-08 Lucent Technologies Inc. Method of packet scheduling, with improved delay performance, for wireless networks
EP1264422B1 (en) 2000-03-17 2007-12-26 QUALCOMM Incorporated Forward-link scheduling in a wireless communication system
US6801791B2 (en) * 2001-03-14 2004-10-05 Lucent Technologies Inc. Cellular communications system and related methods

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7924721B2 (en) 2006-03-16 2011-04-12 Sony Corporation Communication apparatus, transmission control method, and transmission control program
CN101039273B (zh) * 2006-03-16 2012-01-04 索尼株式会社 通信设备、传输控制方法、和传输控制程序
CN101175064B (zh) * 2006-12-18 2012-01-11 中兴通讯股份有限公司 基于服务质量的前向链路调度方法
CN101207554B (zh) * 2006-12-20 2011-04-06 中兴通讯股份有限公司 一种移动通信网络的无线资源的分组调度系统和方法
CN102918887A (zh) * 2010-06-04 2013-02-06 微软公司 动态的信道和传输速率选择
CN102918887B (zh) * 2010-06-04 2016-06-22 微软技术许可有限责任公司 用于动态的信道和传输速率选择的方法和设备
WO2013091224A1 (zh) * 2011-12-22 2013-06-27 华为技术有限公司 管理服务质量的方法和装置
CN103718601A (zh) * 2011-12-22 2014-04-09 华为技术有限公司 管理服务质量的方法和装置

Also Published As

Publication number Publication date
EP1446924A1 (en) 2004-08-18
EP1446924B1 (en) 2006-08-30
US7103350B2 (en) 2006-09-05
CN100375467C (zh) 2008-03-12
WO2003043273A1 (en) 2003-05-22
DE60214415T2 (de) 2007-09-13
DE60214415D1 (de) 2006-10-12
US20030096597A1 (en) 2003-05-22

Similar Documents

Publication Publication Date Title
CN100375467C (zh) 具有公平控制和服务质量支持的调度器
CN101491138B (zh) 压缩延迟分组传输调度
KR101177136B1 (ko) 기지국에서 전송 리소스를 할당하기 위한 방법
CN1647563A (zh) 自适应状态转变控制
US7729308B2 (en) Optimal allocation of resources in a wireless communication system
CN100393066C (zh) 分组优先级控制装置及方法
CN1921444B (zh) 基于服务质量的分级包调度方法、资源分配方法及通信设备
CN101730236B (zh) 资源调度方法和系统、基站、以及终端
KR20040012947A (ko) 다중 캐리어 시스템용 적응성 스케줄링
CN1163010C (zh) 一种用于码分多址蜂窝移动通信系统的动态信道配置方法
US20080205275A1 (en) Communication Resource Scheduling
CN1596525A (zh) 无线系统中公平的依赖于信道的调度系统和方法
WO2005084375A2 (en) Group based packet scheduling algorithm
CN1306728C (zh) Hdr系统的前向信道调度算法
KR20040003052A (ko) 상대적 스루풋 산포도에 기초하여 이동 단말기로의 데이타패킷 송신을 스케쥴링하는 다중 임계 스케쥴러
CN101061681A (zh) 无线网络中无明确业务说明的通信时间公平传输管理
CN100369524C (zh) 一种cdma系统上行包调度方法
CN104602355B (zh) Lte系统中混合业务调度方法
KR100679393B1 (ko) 패킷 스케줄링 장치 및 그 방법
Dechene et al. QoS, channel and energy-aware packet scheduling over multiple channels
CN101207891B (zh) 一种上行干扰负载控制的处理方法及其装置
KR100506018B1 (ko) 우선순위를 결정하여 패킷을 전송하는 방법 및 그프로그램을 기록한 컴퓨터가 읽기 가능한 기록 매체
KR100642934B1 (ko) 채널 스케줄링 장치 및 방법
KR100520608B1 (ko) 고속 데이터 전송을 위한 이동통신 시스템에서 패킷스케쥴링 방법
Nicolaou et al. Scheduling techniques for improving call capacity for VoIP traffic in MIMO-OFDMA networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080312

Termination date: 20150926

EXPY Termination of patent right or utility model