CN100394810C - 一种无线通信系统的分组调度方法 - Google Patents

一种无线通信系统的分组调度方法 Download PDF

Info

Publication number
CN100394810C
CN100394810C CNB2003801104262A CN200380110426A CN100394810C CN 100394810 C CN100394810 C CN 100394810C CN B2003801104262 A CNB2003801104262 A CN B2003801104262A CN 200380110426 A CN200380110426 A CN 200380110426A CN 100394810 C CN100394810 C CN 100394810C
Authority
CN
China
Prior art keywords
grouping
user
delay
packet
time
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.)
Expired - Fee Related
Application number
CNB2003801104262A
Other languages
English (en)
Other versions
CN1820517A (zh
Inventor
张峻峰
丁杰伟
孙毅
张军
蒲迎春
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Publication of CN1820517A publication Critical patent/CN1820517A/zh
Application granted granted Critical
Publication of CN100394810C publication Critical patent/CN100394810C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • 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
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • 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/54—Loss aware scheduling
    • 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/56—Queue scheduling implementing delay-aware scheduling
    • 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/58—Changing or combining different scheduling modes, e.g. multimode scheduling
    • 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/626—Queue scheduling characterised by scheduling criteria for service slots or service orders channel conditions
    • 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
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Abstract

本发明提供一种无线通信系统的分组调度方法，将待传输的用户分组队列分为存在分组丢失的用户分组队列和不存在分组丢失的用户分组队列；对于存在分组丢失的用户分组队列，如果用户的实时分组丢失率超过预定的分组丢失率门限值，则中止该用户的连接；如果用户的实时分组丢失率未超过门限值，则按照分组丢失率的大小对用户分组进行调度；对于不存在分组丢失的用户分组队列，根据分组长度、信道状态、延时、时延抖动进行调度。本发明在存在一定范围内分组丢失的情况下，通过优先调度分组丢失率高的用户，降低了分组丢失率；并且充分考虑时延抖动用户敏感的分组业务的要求，对保持恒定的时延抖动进行约束，提高了这些用户的通信质量。

Description

一种无线通信系统的分组调度方法
技术领域
本发明涉及无线通信领域的宽带码分多址(WCDMA)通信系统，具体地说，涉及WCDMA通信系统的分组调度方法。
背景技术
宽带码分多址是第三代移动通信系统标准化组织提出的无线传输技术方案，熟知的时分多址(TDMA)和频分多址(FDMA)技术主要用于话音和低速率的数据传输，具有一定的局限性，而码分多址(CDMA)调制技术是存在大量系统用户的时候采用的一种新的通信技术。
第三代移动通信系统能够为移动用户提供与固定网络类似的多媒体业务，支持全球漫游并具有良好的服务质量，其最大特点是能够支持高传输速率的无线业务，比如无线上网浏览、下载、高质量的视频、音频流服务、FTP服务、可视电话、电子邮件等服务。在第三代伙伴计划(3GPP)标准协议中，R99版本支持空中传输速率最高可以达到2Mbps，在增强型的R5版本中，在高速下行分组接入HSDPA系统中采用自适应编码调制AMC和混合反馈重传HARQ技术，使得第三代移动通信系统可以支持最高空中传输速率12Mbps的分组业务。由于需要传输的分组业务速率很高，因此当分组到达WCDMA系统的基站后，如何将分组妥善调度到空中链路进行传输是影响最终传输效率的重要因素。评价分组调度算法的指标主要是峰值传输速率、业务的服务质量QoS满足情况、各用户的分组间是否公平对待等。
在有线数据通信网络中，已经有了分组调度的技术，主要是为了提高网络的传输效率，例如美国专利申请20030103453“System and method formanaging flow bandwidth utilization in a packet communication environment”(一种在分组通信环境中管理流带宽实现的系统和方法)提出了一种时分队列速率控制Time-Division-Queue Rate Control Scheme(TDQ-RCS)方法来解决有线数据通信的分组调度问题，但是在有线通信系统中对分组调度的分析无需关注信道的质量，一般情况下，只基于两种信道状态来进行分析，即信道可用和信道不可用，而无线通信的信道状态可存在有多种状态，因此该发明无法解决无线通信系统的分组调度问题，应用于无线通信的调度方法比有线数据通信的调度方法复杂的多。
为了满足无线通信分组调度的需要，需要在原有的有线数据通信的分组调度方法上增加信道条件对调度的影响，例如美国专利申请20020044527“Channel efficiency based packet scheduling for interactive data in cellularnetworks”(蜂窝网中交互式数据基于分组调度的信道效率)中提供了一种应用于GPRS系统的分组调度方法，该方法结合常用的加权公平队列Weighted Fair Queueing(WFQ)调度方法，考虑信道效率参数对分组调度权重的影响。信道效率是无线环境中最大允许传输速率的倒数，表征了每个用户对应的信道质量，信道质量越好，分配给这个用户的分组的资源越高。该方法对于无时延敏感性的分组业务是相当有效的，但是针对传输时延比较敏感的分组业务来说，则不能满足该类业务的服务质量QoS需求。因为该方法以信道质量作为最主要的判断准则，因此信道质量好的分组业务等待传输的时延就短，信道质量差的分组业务等待传输的时延就长，若对传输时延比较敏感的业务则会由于信道质量差而耽误了传输，造成该业务的QoS需求无法满足。
针对特定的有时延敏感性的分组业务，也有相应的解决办法，例如美国专利申请20030101274“Packet transmission scheduling technique”(分组传输调度技术)描述了处理WCDMA高速下行分组接入HSDPA系统中实时分组业务的调度方法，该方法主要是基于无线信道状态，分组的优先级、数量、延迟，以及服务质量QoS决定的最大延迟限制等判断分组的权重，如果数据延迟越接近最大延迟限制或者延迟足够长，则此数据越具有较高的传输优先级。然而对于实时分组业务来说，如果数据延迟超过了最大延迟限制，则相应的数据分组将被丢弃。分组丢弃的结果很难避免，依靠现有技术，无法进一步的降低分组的丢失率，并且对于存在分组丢失的用户没有相关处理，可能造成处于较差传输环境的用户的分组丢失率居高不下，影响用户的通信质量和满意度，而且无线环境相对于有线传输，分组丢失往往以突发形式出现，这种环境需要对分组丢失进行特殊处理。
上述现有方法虽然考虑到无线通信的部分特点，但是还有些问题没有考虑到。例如，分组实时业务中有些业务对时延抖动非常敏感，比如分组语音频、视频业务等，时延抖动会极大破坏通信的质量。常用的解决办法是设置足够长的数据缓冲，从而弥补时延抖动的缺点，如美国专利申请20030112796“Voice and data exchange over a packet based network with fax relayspoofing”(基于传真延时欺骗的网络的分组话音和数据交换)和美国专利申请20030026275“Dynamic Jitter buffering for voice-over-IP and otherpacket-based communication systems”(基于IP的话音和其他分组通信系统的动态抖动缓冲)，但是如果时延抖动大，则为控制时延抖动而设置的数据缓冲也必须大，从而加大了数据的传输延时，如果当数据的传输延时超过一定的门限，则不满足无线通信的服务质量要求。现有技术没有考虑在满足所有服务质量QoS要求下，在分组调度方法中对时延抖动的处理，从而破坏了某些业务的通信质量。
发明内容
本发明所要解决的技术问题在于提供一种无线通信系统的分组调度方法，以降低分组丢失率并约束时延抖动，从而达到在满足各业务QoS的前提下，使分组延时、吞吐量、延时抖动和分组丢失率达到最优。
本发明所述无线通信系统的分组调度方法，将待传输的用户分组队列分为存在分组丢失的用户分组队列和不存在分组丢失的用户分组队列；对于存在分组丢失的用户分组队列，如果用户的实时分组丢失率超过预定的分组丢失率门限值，则中止该用户的连接；如果用户的实时分组丢失率未超过门限值，则按照分组丢失率的大小对用户分组进行调度；对于不存在分组丢失的用户分组队列，根据分组长度、信道状态、延时和时延抖动进行调度。
本发明在存在一定范围内分组丢失的情况下，通过优先调度分组丢失率高的用户，降低了分组丢失率，尤其是处于较差传输环境中的用户的分组丢失率，保证了处于不公平传输环境中传输的相对公平性；当分组丢失率超过门限时，暂时中止这些用户的连接，等待传输环境的改善。本发明充分考虑时延抖动用户敏感的分组业务的要求，对保持恒定的时延抖动进行约束，提高了这些用户的通信质量。
附图说明
图1是本发明分组调度方法的流程图；
图2是WCDMA的HSDPA系统中应用本发明分组调度方法的示意图；
图3是图2中调度单元进行调度的具体流程图；
图4是经过调度后，HSDPA系统在码道和时间上的调度结果示意图。
具体实施方式
下面结合附图和实施例，对本发明的技术方案做进一步的详细描述。
本发明的核心思想在于，首先将待传输的用户分组队列分为存在分组丢失的用户分组队列与不存在分组丢失的用户分组队列；对于存在分组丢失的用户分组队列，如果用户的实时分组丢失率超过预定的分组丢失率门限值，则中止该用户的连接；如果用户的实时分组丢失率未超过门限值，则按照分组丢失率的大小对用户分组进行调度；而对于不存在分组丢失的用户分组队列，则根据分组长度、信道状态、延时和时延抖动进行调度。
如图1所示的流程图中，首先判断需要传输的分组队列是否为空(步骤100)，若为空，则执行步骤108退出调度算法。如果分组队列不为空，则在每次调度周期的开始获取调度所需的相关信息(步骤101)，包括信道质量状态、所有待发送的分组的长度、各业务的最大延迟门限、各分组的延迟等待时间、各用户的实时分组丢失率、各用户的实时分组丢失率门限、分组的时延抖动、分组的时延抖动最大门限。
在上述信息中，信道质量状态为无线信道最大可能传输速率的倒数，表示为Gi，j，其中i表示所属用户，j表示调度周期，j的取值为不小于1的整数。信道质量状态Ci，j也可以采用其他的表达方式，例如采用信道的测量信干比的倒数或者采用传输路损表示。
所有待发送的分组的长度用li，j表示，其中i表示所属用户，j表示调度周期，j的取值为不小于1的整数。
各业务的最大延迟门限表示为Wmax，m，m对应为限制最大延迟门限的业务的种类。各分组的延迟等待时间表示为Wi，j，其中i表示所属用户，j表示调度周期，j的取值为不小于1的整数。
各用户的实时分组丢失率表示为PLi，j，其中i表示所属用户，j表示调度周期，j的取值为不小于1的整数；实时分组丢失率PLi，j可以表示为一段时间内所有传输分组中被丢弃的分组的比例，具体的时间长度视整个系统的统计周期而定，一般可在200毫秒至2秒的范围内选择，最好采用200毫秒，因为时间越短，则系统反应就越快，但会加大系统的资源消耗，因此需综合考虑。各用户的实时分组丢失率门限用PLmax表示，且PLmax为大于0的值。
分组的时延抖动表示为Jitteri，j，其中i表示所属用户，j表示调度周期，j的取值为不小于1的整数；时延抖动Jitteri，j可以用递归的方式表示：
Jitteri，j＝0，当j＝1时，
Jitteri，j＝α|(Wi，j+li，jCi，j)-(Wi，j-1+li，j-1Ci，j-1)|+(1-α)Jitteri，j-1，当j∈[2，+∞)，其中α∈(0，1)。时延抖动Jitteri，j还可以采用其它的表达方式，例如可定义时延抖动的递归公式为Jitteri，j＝α|(Wi，J)-(Wi，j-1)|+(1-α)Jitteri，j-1。分组的时延抖动最大门限表示为Jittermax，n，n对应为限制时延抖动最大门限的业务的种类。
在获得了上述相关信息后，判断当前是否存在实时分组丢失率PLi，j大于0的用户(步骤102)，若存在，则判断是否存在实时分组丢失率PLi，j大于实时分组丢失率门限PLmax的用户(步骤103)，如果有，则中止该用户的连接(步骤104)，并判断分组队列是否为空(步骤107)；如果不存在实时分组丢失率PLi，j大于实时分组丢失率门限PLmax的用户，即上述用户为PLmax≥PLi，j＞0的用户，则按照用户分组丢失率的大小优先调度分组丢失率大的用户分组，直到所有小于实时分组丢失率门限PLmax的用户分组调度完成，然后执行步骤107，判断分组队列是否为空。
如果不存在实时分组丢失率PLi，j大于0的用户，则执行步骤106，综合考虑分组长度li，j、信道状态Ci，j、延时Wi，j、时延抖动Jitteri，j等因素调度队列中的分组，可按照(Wmax，m-Wi，j)(Jittermax，n-Jitteri，j)li，jCi，j最小的原则进行优先调度，前述乘积项中(Wmax，m-Wi，j)代表对延时的约束，(Jittermax，n-Jitteri，j)代表对时延抖动的约束，li，j代表了对分组长度的考虑，Gi，j代表了对信道状态的考虑；也可以按照(Jittermax，n-Jitteri，j)li，jCi，j/Wi，j最小的原则进行调度。调度完成后判断分组队列是否为空(步骤107)。
若分组队列为空，则结束调度(步骤108)，如果不为空则转至步骤101执行下一周期的调度，直到所有需要传输的分组队列为空。
图2是WCDMA的HSDAP系统中应用本发明分组调度方法的示意图，图中实线表示下行的用户数据和控制信息，虚线表示上行信令；MAC-c/sh表示针对控制信道和共享信道的媒体接入控制；MAC-d表示针对专用数据信道的媒体接入控制；MAC-hs表示针对下行高速分组接入信道的媒体接入控制。MAC-hs模块包括流控制模块202、调度单元203、混合自动重复(HARQ)模块204和TCP友好速率控制(TFRC)模块205。MAC-c/sh或者MAC-d模块200将MAC-d协议数据单元中经过打包的数据送入流控制模块202中，流控制模块202控制MAC-c/sh或者MAC-d模块200与MAC-hs模块之间的最佳流量后，将数据送入调度单元203。
调度单元203将数据分组进行临时缓存，并计算各分组的延迟等待时间Wi，j、各用户的实时分组丢失率PLi，j、分组的时延抖动Jitteri，j。调度单元203接收MAC控制器201送来的控制信息S211，控制信息S211包括业务的QoS要求、延迟门限Wmax，m、时延抖动门限Jittermax，n、各用户的实时分组丢失率门限PLmax、在MAC-hs之前已经发生的延迟以及对所有HS-DSCH的总功率上限。来自高速下行共享信道(High Speed Downlink Shared Channel，简称HS-DSCH)206的上行信令S212中包含有信道状态的信息，如传输时间间隔TTI内的最大传输比特数量、调制方式、码道数量等。然后在调度单元203中根据本发明调度方法来调度分组数据。
分组数据经过调度后，传输到HARQ模块204中执行混合反馈重传功能，然后送至TFRC模块205中执行传输格式选择功能，最后将分组数据分配到HS-DSCH 206进行空中传输。
图3是图2中调度单元203进行分组调度的具体流程图。在HSDPA系统中应用的调度方法针对有时延抖动和延时约束的分组、仅有延时约束的分组、无延时约束的分组进行优先级从高到低的划分。同时调度方法除了在时间顺序上按照传输时间间隔TTI的周期进行分组调度，还要在同一个TTI周期内对码道和功率进行调度。首先将需要通过HS-DSCH 206传输的分组数据读入队列中缓存(步骤300)，由于考虑读取数据时不一定能够取到，因此需判断缓存队列是否为非空(步骤301)，若队列为空，则完成一个TTI的分组调度周期(步骤308)。若队列非空，则继续判断队列中是否存在对延时敏感的分组业务(步骤302)，如果不存在，则表明队列中为无延时约束的分组业务，执行步骤306。如果存在对延时敏感的分组业务，则进一步判断在对延时敏感的分组业务中是否存在对时延抖动敏感的分组业务(步骤303)，如果存在，则执行步骤304，如果不存在，则执行步骤305。这样通过步骤302和步骤303的两步判断，可以将待传输的分组数据对应为有时延抖动和延时约束的分组或仅有延时约束的分组或无延时约束的分组，上述三个分组的优先级由高到低，即有时延抖动和延时约束的分组的优先级最高，仅有延时约束的分组的优先级次之，无延时约束的分组的优先级最低；优先级越高的分组业务，其数据最快发出去的概率越高。步骤304是针对有时延抖动和延时约束的分组进行调度，可采用本发明的调度方法，分配码道和功率，其具体实施方案可参考图1。步骤305针对无时延抖动、但有延时约束的分组业务进行调度，通常采用EDF(Earliest Deadline First)算法，即选择最接近超时门限的用户分组优先服务。而步骤306针对无延时约束的分组业务进行调度，其优先级最低，可以采用通常的无线WFQ公平调度方法。在分别执行了步骤(304)、步骤(305)、步骤(306)后，执行步骤(307)，判断在本TTI调度周期内分配的码道或所用的总功率是否大于规定上限，若超出则完成一个TTI的分组调度周期(步骤308)，若没有超出，则返回步骤300，重新读入新的数据后继续在本TTI调度周期内调度分组业务。步骤308结束后也返回步骤300，重新读入新的数据后，在下一个TTI调度周期内调度分组业务。
图4是进行调度后，HSDPA系统在码道和时间上的调度结果示意图。假设码道上限为5个，系统中有3个用户，在第1个TTI内把所有的码道和功率都调度给用户1使用；在第2个TTI内把2个码道调度给用户2，3个码道调度给用户3；在第3个TTI内的调度结果同第2个TTI；在第4个TTI内调度的结果同第1个TTI；在第5个TTI内把3个码道调度给用户2，2个码道调度给用户3。由此可说明HSDPA系统的调度方法是在码道和时间上共同调度分组。
最后所应说明的是，以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (13)

1.一种无线通信系统的分组调度方法，其特征在于，将待传输的用户分组队列分为存在分组丢失的用户分组队列和不存在分组丢失的用户分组队列；对于存在分组丢失的用户分组队列，如果用户的实时分组丢失率超过预定的分组丢失率门限值，则中止该用户的连接，如果用户的实时分组丢失率未超过门限值，则按照分组丢失率的大小对用户分组进行调度；对于不存在分组丢失的用户分组队列，根据分组长度、信道质量状态、延时和时延抖动进行调度。
2.根据权利要求1所述的无线通信系统的分组调度方法，其特征在于，所述将待传输的用户分组队列分为存在分组丢失的用户分组队列和不存在分组丢失的用户分组队列的步骤进一步包括：获取调度所需的信息，包括信道质量状态、所有待发送的分组的长度、各分组的最大延迟门限、各分组的延迟等待时间、各用户的实时分组丢失率、各用户的实时分组丢失率门限、分组的时延抖动、分组的时延抖动最大门限；判断用户的实时分组丢失率是否大于0，如果大于0，则将该用户分组列入存在分组丢失的用户分组队列；如果不大于0，则将该用户分组列入不存在分组丢失的用户分组队列。
3.根据权利要求1所述的无线通信系统的分组调度方法，其特征在于，所述根据分组长度、信道质量状态、延时、时延抖动进行调度是按照(Wmax，m-Wi，j)(Jittermax，n-Jitteri，j)li，jCi，j最小的原则进行优先调度，其中，li，j表示分组长度，Ci，j表示信道质量状态，Wi，j表示分组的延迟等待时间，Jitteri，j表示分组的时延抖动，Jittermax，n表示分组的时延抖动最大门限，Wmax，m表示业务的最大延迟门限，上述i表示所属用户，j表示调度周期，j的取值为不小于1的整数，n对应为限制时延抖动最大门限的业务的种类，m对应为限制最大延迟门限的业务的种类。
4.根据权利要求1所述的无线通信系统的分组调度方法，其特征在于，所述根据分组长度、信道质量状态、延时、时延抖动进行调度是按照(Jittermax，n-Jitteri，j)li，jCi，j/Wi，j最小的原则进行调度，其中li，j表示分组长度，Ci，j表示信道质量状态，Wi，j表示分组的延迟等待时间，Jitteri，j表示分组的时延抖动，Jittermax，n表示分组的时延抖动最大门限，上述i表示所属用户，j表示调度周期，j的取值为不小于1的整数，n对应为限制时延抖动最大门限的业务的种类。
5.根据权利要求1至4任一所述的无线通信系统的分组调度方法，其特征在于，所述信道质量状态是无线信道最大可能传输速率的倒数。
6.根据权利要求1至4任一所述的无线通信系统的分组调度方法，其特征在于，所述信道质量状态为信道的测量信干比的倒数。
7.根据权利要求1至4任一所述的无线通信系统的分组调度方法，其特征在于，所述信道质量状态为传输路损。
8.根据权利要求1至4任一所述的无线通信系统的分组调度方法，其特征在于，所述分组的时延抖动Jitteri，j表示为：
Jitteri，j＝0，当j＝1时，
Jitteri，j＝α|(Wi，j+li，jCi，j)-(Wi，j-1+li，j-1Ci，j-1)|+(1-α)Jitteri，j-1，当j∈[2，+∞)，其中li，j表示分组长度，Ci，j表示信道质量状态，Wi，j表示分组的延迟等待时间，上述i表示所属用户，j表示调度周期，j的取值为不小于1的整数，α的取值范围是在0至1之间，即α∈(0，1)。
9.根据权利要求1至4任一所述的无线通信系统的分组调度方法，其特征在于，所述分组的时延抖动Jitteri，j表示为：
Jitteri，j＝0，当j＝1时，
Jitteri，j＝α|(Wi，j)-(Wi，j-1)|+(1-α)Jitteri，j-1，当j∈[2，+∞)，
其中li，j表示分组长度，Ci，j表示信道质量状态，Wi，j表示分组的延迟等待时间，上述i表示所属用户，j表示调度周期，j的取值为不小于1的整数，α的取值范围是在0至1之间，即α∈(0，1)。
10.一种无线通信系统的分组调度方法，其特征在于，将待传输的分组数据读入队列中缓存，并将上述分组数据分为有时延抖动和延时约束的分组、仅有延时约束的分组和无延时约束的分组，其优先级由高至低；按照优先级的高低对分组数据进行调度：对于有时延抖动和延时约束的分组，采用权利要求1至9任一所述的分组调度方法；然后判断在传输时间间隔调度周期内分配的码道或所用的总功率是否大于规定上限，若大于，则完成一个传输时间间隔的分组调度周期，重新读入新的数据后，在下一个传输时间间隔调度周期内调度分组业务；若没有超出，则重新读入新的数据后继续在本传输时间间隔调度周期内调度分组业务。
11.根据权利要求10所述的无线通信系统的分组调度方法，其特征在于，所述将分组数据进行分组的步骤进一步包括：判断队列中的分组数据是否存在对延时敏感的分组业务，如果不存在，则表明队列中为无延时约束的分组业务，优先级最低；如果存在对延时敏感的分组业务，则进一步判断在对延时敏感的分组业务中是否存在对时延抖动敏感的分组业务，如果存在，则对时延抖动敏感的分组业务即为有时延抖动和延时约束的分组，优先级最高，如果不存在，则为仅有延时约束的分组，优先级居中。
12.根据权利要求10或11所述的无线通信系统的分组调度方法，其特征在于，所述仅有延时约束的分组的调度方法为EDF算法，即选择最接近超时门限的用户分组优先服务的方法。
13.根据权利要求10或11所述的无线通信系统的分组调度方法，其特征在于，所述无延时约束的分组的调度方法为无线加权公平队列调度方法。
CNB2003801104262A 2003-11-14 2003-11-14 一种无线通信系统的分组调度方法 Expired - Fee Related CN100394810C (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2003/000966 WO2005048614A1 (fr) 2003-11-14 2003-11-14 Procede de programmation de paquets pour systeme de communication sans fil

Publications (2)

Publication Number Publication Date
CN1820517A CN1820517A (zh) 2006-08-16
CN100394810C true CN100394810C (zh) 2008-06-11

Family

ID=34578656

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2003801104262A Expired - Fee Related CN100394810C (zh) 2003-11-14 2003-11-14 一种无线通信系统的分组调度方法

Country Status (5)

Country Link
US (1) US7630320B2 (zh)
EP (1) EP1691562B1 (zh)
CN (1) CN100394810C (zh)
AU (1) AU2003280933A1 (zh)
WO (1) WO2005048614A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103840928A (zh) * 2012-11-23 2014-06-04 美国博通公司 用于长期演进中网络编码的tcp的系统和方法

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7356341B2 (en) * 2003-12-04 2008-04-08 Qualcomm, Incorporated Scheduling communications in a wireless network
JP4272048B2 (ja) * 2003-12-24 2009-06-03 株式会社エヌ・ティ・ティ・ドコモ パケット送信制御装置及びパケット送信制御方法
US7571250B2 (en) * 2005-01-14 2009-08-04 Microsoft Corporation Method and apparatus for distributing messages
US7808936B2 (en) 2005-05-09 2010-10-05 J2 Global Communications, Inc. Systems and methods for facsimile echo cancellation
CN100421388C (zh) * 2005-09-30 2008-09-24 华为技术有限公司 分组无线通信网络的优化方法
CN100486329C (zh) * 2005-11-16 2009-05-06 中兴通讯股份有限公司 一种iptv与流媒体设备的接口适配方法
US8265076B2 (en) * 2006-01-20 2012-09-11 Cisco Technology, Inc. Centralized wireless QoS architecture
US8179855B2 (en) 2006-02-07 2012-05-15 Research In Motion Limited Method, and associated apparatus, for communicating data at reduced transmission latency in radio communication system having slotted interface
US20070183320A1 (en) * 2006-02-08 2007-08-09 Chen Jian F Deficit fair priority queuing
CN100389580C (zh) * 2006-02-23 2008-05-21 上海交通大学 适用于无线高速自适应信道的网络分组调度方法
WO2007124675A1 (en) * 2006-04-20 2007-11-08 Huawei Technologies Co., Ltd. Method and apparatus for sharing radio resources in a wireless communications system
US7903614B2 (en) * 2006-04-27 2011-03-08 Interdigital Technology Corporation Method and apparatus for selecting link adaptation parameters for CDMA-based wireless communication systems
US7769038B2 (en) * 2006-05-01 2010-08-03 Agere Systems Inc. Wireless network scheduling methods and apparatus based on both waiting time and occupancy
US20080019312A1 (en) * 2006-07-18 2008-01-24 Muthaiah Venkatachalam Efficient mechanisms for mapping harq connections to mac layer connections and scheduling in the presence of harq
US8937911B2 (en) 2006-08-31 2015-01-20 Futurewei Technologies, Inc. Method and system for sharing resources in a wireless communication network
US7974353B2 (en) * 2006-08-31 2011-07-05 Futurewei Technologies, Inc. Method and system for resource allocation for OFDM wireless networks
JP2008167141A (ja) 2006-12-28 2008-07-17 Nec Corp データ伝送方法および装置、それを用いた通信システム
US20080228878A1 (en) * 2007-03-15 2008-09-18 Tao Wu Signaling Support for Grouping Data and Voice Users to Share the Radio Resources in Wireless Systems
US8144589B2 (en) * 2007-05-07 2012-03-27 Qualcomm Incorporated Learning-based semi-persistent scheduling in wireless communications
US8203955B2 (en) * 2007-06-21 2012-06-19 Alcatel Lucent Method and apparatus for scheduling packets in an orthogonal frequency division multiple access (OFDMA) system
JP5108099B2 (ja) * 2007-07-18 2012-12-26 テレフオンアクチーボラゲット エル エム エリクソン（パブル） スケジューリング方法、基地局およびコンピュータ・プログラム
CN101110661B (zh) * 2007-07-23 2010-12-08 中兴通讯股份有限公司 电路仿真系统的抖动缓存调整方法
KR101531419B1 (ko) 2008-02-01 2015-06-24 엘지전자 주식회사 시간동기 타이머의 만료 시 상향링크 ｈａｒｑ의 동작 방법
KR101375936B1 (ko) * 2008-02-01 2014-03-18 엘지전자 주식회사 시간동기 타이머의 만료 시 하향링크 ｈａｒｑ의 동작 방법
CA2692649C (en) * 2008-02-01 2015-07-07 Lg Electronics Inc. Method for sending rlc pdu and allocating radio resource in mobile communications system and rlc entity of mobile communications
US10027548B2 (en) * 2009-02-05 2018-07-17 Samsung Electronics Co., Ltd. Communication system and method for media adaptation therein
EP2228927A1 (en) * 2009-03-12 2010-09-15 Alcatel Lucent Method for processing distributed data having a chosen type for synchronizing communication nodes of a data packet network, and associated device
JP5533322B2 (ja) * 2010-06-18 2014-06-25 富士通株式会社 データ転送装置、データ転送方法及びデータ転送プログラム
US9357103B2 (en) * 2012-01-20 2016-05-31 Control4 Corporation Systems and methods for controlling media devices
JP5935599B2 (ja) * 2012-08-28 2016-06-15 富士通株式会社 制御装置、送信装置及び制御方法
US9369513B2 (en) * 2013-04-12 2016-06-14 Futurewei Technologies, Inc. Utility-maximization framework for dynamic adaptive video streaming over hypertext transfer protocol in multiuser-multiple input multiple output long-term evolution networks
CN103401792A (zh) * 2013-07-04 2013-11-20 中国科学院声学研究所 一种针对移动终端的自适应上传加速装置
CN104427630B (zh) * 2013-08-30 2018-03-27 京信通信系统（中国）有限公司 一种分组调度方法及装置
CN103490955A (zh) * 2013-09-18 2014-01-01 电子科技大学 基于卡尔曼滤波的时变网络链路丢包率的估计方法
WO2015114466A2 (en) * 2014-01-28 2015-08-06 King Abdullah University Of Science And Technology Buffer sizing for multi-hop networks
US11812312B2 (en) * 2015-05-25 2023-11-07 Apple Inc. Link quality based single radio-voice call continuity and packet scheduling for voice over long term evolution communications
WO2017058247A1 (en) * 2015-10-02 2017-04-06 Hewlett Packard Enterprise Development Lp Device throughput determination
EP3522574B1 (en) * 2016-09-30 2023-07-26 KDDI Corporation Communication terminal, communication method, program for communication, communication system, management device, management method, and communication control method
US11438920B2 (en) * 2017-12-05 2022-09-06 Telefonaktiebolaget Lm Ericsson (Publ) Downlink scheduling of terminal devices
CN111865705A (zh) * 2019-04-24 2020-10-30 普天信息技术有限公司 调度性能评价方法和装置
US11876725B2 (en) * 2020-01-30 2024-01-16 The Regents Of The University Of California Techniques for avoiding collisions among communications packets by using shared transmission queue
CN111918402B (zh) * 2020-07-22 2022-09-16 达闼机器人股份有限公司 调度终端设备的方法、装置、存储介质及网络设备和终端
CN112887226B (zh) * 2021-01-26 2022-07-22 重庆邮电大学 有线无线融合的卫星时间敏感网络队列管理调度方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285352A (ja) * 2000-03-30 2001-10-12 Fujitsu Ltd パケットスケジューリング方法および装置
US20020004841A1 (en) * 2000-05-02 2002-01-10 Ryusuke Sawatari Communication apparatus and communication method
US20030039213A1 (en) * 2001-08-14 2003-02-27 Jack Holtzman Method and apparatus for scheduling packet data transmissions in a wireless communication system

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5121383A (en) * 1990-11-16 1992-06-09 Bell Communications Research, Inc. Duration limited statistical multiplexing in packet networks
US6765904B1 (en) * 1999-08-10 2004-07-20 Texas Instruments Incorporated Packet networks
US6028842A (en) * 1996-12-23 2000-02-22 Nortel Networks Corporation Dynamic traffic conditioning
US5883819A (en) * 1996-12-31 1999-03-16 Northern Telecom Limited Method and system for quality of service assessment for multimedia traffic under aggregate traffic conditions
US7260060B1 (en) * 1997-06-07 2007-08-21 Nortel Networks Limited Call admission control
US6115390A (en) * 1997-10-14 2000-09-05 Lucent Technologies, Inc. Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots
US7406098B2 (en) * 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks
US7336611B1 (en) * 2003-04-30 2008-02-26 Nortel Networks Limited Rate-based multi-level active queue management with drop precedence differentiation
US6876659B2 (en) * 2000-01-06 2005-04-05 International Business Machines Corporation Enqueuing apparatus for asynchronous transfer mode (ATM) virtual circuit merging
EP1117184A1 (en) * 2000-01-17 2001-07-18 Matsushita Electric Industrial Co., Ltd. Method and apparatus for a CDMA cellular radio transmission system
US20020023165A1 (en) * 2000-01-28 2002-02-21 Lahr Nils B. Method and apparatus for encoder-based distribution of live video and other streaming content
US7046678B2 (en) * 2000-02-18 2006-05-16 At & T Corp. Channel efficiency based packet scheduling for interactive data in cellular networks
US6990529B2 (en) * 2000-02-24 2006-01-24 Zarlink Semiconductor V.N., Inc. Unified algorithm for frame scheduling and buffer management in differentiated services networks
JP4879382B2 (ja) * 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置
US6574195B2 (en) * 2000-04-19 2003-06-03 Caspian Networks, Inc. Micro-flow management
US7917647B2 (en) * 2000-06-16 2011-03-29 Mcafee, Inc. Method and apparatus for rate limiting
US6618397B1 (en) * 2000-10-05 2003-09-09 Provisionpoint Communications, Llc. Group packet encapsulation and compression system and method
US7120159B2 (en) * 2000-10-30 2006-10-10 Matsushita Electric Industrial Co., Ltd. Apparatus and method for packet transmission
GB2372172B (en) * 2001-05-31 2002-12-24 Ericsson Telefon Ab L M Congestion handling in a packet data network
KR100459573B1 (ko) * 2001-08-25 2004-12-03 삼성전자주식회사 고속 순방향 패킷 접속 방식을 사용하는 통신 시스템에서역방향 전송 전력 오프셋과 고속 순방향 공통 채널 전력레벨을 송수신하는 장치 및 방법
JP3726741B2 (ja) * 2001-11-16 2005-12-14 日本電気株式会社 パケット転送装置、方法およびプログラム
US7917648B2 (en) * 2002-06-27 2011-03-29 Nokia Corporation Self-adaptive scheduling method and network element
TW576045B (en) * 2002-09-20 2004-02-11 Ind Tech Res Inst System for controlling network flow by monitoring download bandwidth
US7161957B2 (en) * 2003-02-10 2007-01-09 Thomson Licensing Video packets over a wireless link under varying delay and bandwidth conditions
KR100501717B1 (ko) * 2003-05-09 2005-07-18 삼성전자주식회사 Ｕｄｐ/ｔｃｐ/ｉｐ 네트워크에서 버퍼관리를 기반으로 한음성 및 데이터 통합 전송방법
US20050047425A1 (en) * 2003-09-03 2005-03-03 Yonghe Liu Hierarchical scheduling for communications systems

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285352A (ja) * 2000-03-30 2001-10-12 Fujitsu Ltd パケットスケジューリング方法および装置
US20020004841A1 (en) * 2000-05-02 2002-01-10 Ryusuke Sawatari Communication apparatus and communication method
US20030039213A1 (en) * 2001-08-14 2003-02-27 Jack Holtzman Method and apparatus for scheduling packet data transmissions in a wireless communication system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
An overview of scheduling algorithms in wireless multimedianetworks. hossam fattah,cyril leung.IEEE wirless communications. 2002
An overview of scheduling algorithms in wireless multimedianetworks. hossam fattah,cyril leung.IEEE wirless communications. 2002 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103840928A (zh) * 2012-11-23 2014-06-04 美国博通公司 用于长期演进中网络编码的tcp的系统和方法

Also Published As

Publication number Publication date
US7630320B2 (en) 2009-12-08
EP1691562B1 (en) 2016-10-05
EP1691562A4 (en) 2011-03-16
CN1820517A (zh) 2006-08-16
EP1691562A1 (en) 2006-08-16
AU2003280933A1 (en) 2005-06-06
US20070116024A1 (en) 2007-05-24
WO2005048614A1 (fr) 2005-05-26

Similar Documents

Publication Publication Date Title
CN100394810C (zh) 一种无线通信系统的分组调度方法
US6879561B1 (en) Method and system for wireless packet scheduling with per packet QoS support and link adaptation
CN101926133B (zh) 通信调度方法和系统
JP4397928B2 (ja) ワイヤレス通信ネットワークの資源を、ネットワークのチャネルを介してユーザ機器に送信すべきトラヒックに割り当てる方法
CN101491138B (zh) 压缩延迟分组传输调度
CN1949934B (zh) 通信系统中调度数据的装置和方法
CN101946463B (zh) 无线网络中的上行链路调度
CN100431362C (zh) 移动通信系统中分组业务调度的方法
Liu et al. Delay-sensitive packet scheduling in wireless networks
CN100550691C (zh) 调度分组数据传输的方法
US7502317B2 (en) Method for differentiating services and users in communication networks
EP1596542A2 (en) Method for scheduling transmissions in wireless systems
EP1686743A1 (en) Allocating transmission resources in a base station by prioritizing a plurality of users and determining a largest supportable packet size
CN1981489A (zh) 依赖于服务质量类别映射共享物理信道
JP2004312739A (ja) Ｈｓｄｐａおよびｈｓｕｐａのためのフロー制御方法
EP1952586B1 (en) A method and base station for schedulin hsdpa
CN101061681B (zh) 无线网络中无明确业务说明的通信时间公平传输管理
Khattab et al. Channel-quality dependent earliest deadline due fair scheduling schemes for wireless multimedia networks
Rhee et al. A wireless fair scheduling algorithm for 1/spl times/EV-DO system
US8355403B2 (en) Stale data removal using latency count in a WiMAX scheduler
Larcheri et al. Scheduling in 802.11 e: Open-loop or closed-loop?
KR100569773B1 (ko) 이동통신 시스템의 프레임 구성 장치 및 프레임 구성 방법
Shao et al. Dynamic resource control for high-speed downlink packet access wireless channel
Yang et al. Dynamic scheduling framework on an RLC/MAC layer for general packet radio service
Bada et al. Service disciplines performance for GPRS with link adaptation and heterogeneous traffic

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
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20060816

Assignee: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD.

Assignor: ZTE Corporation

Contract record no.: 2015440020319

Denomination of invention: Grouped dispatching method of wireless communication system

Granted publication date: 20080611

License type: Common License

Record date: 20151123

LICC Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080611

Termination date: 20181114

CF01 Termination of patent right due to non-payment of annual fee