CN101517992A - 用于当调度数据传输时优化无线电资源利用的方法和设备 - Google Patents
用于当调度数据传输时优化无线电资源利用的方法和设备 Download PDFInfo
- Publication number
- CN101517992A CN101517992A CNA2007800347975A CN200780034797A CN101517992A CN 101517992 A CN101517992 A CN 101517992A CN A2007800347975 A CNA2007800347975 A CN A2007800347975A CN 200780034797 A CN200780034797 A CN 200780034797A CN 101517992 A CN101517992 A CN 101517992A
- Authority
- CN
- China
- Prior art keywords
- mrow
- information
- radio
- traffic
- user
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 230000005540 biological transmission Effects 0.000 title claims abstract description 42
- 238000004891 communication Methods 0.000 claims abstract description 22
- 238000004590 computer program Methods 0.000 claims description 7
- 238000012546 transfer Methods 0.000 claims description 6
- 238000005259 measurement Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 27
- 238000012545 processing Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 241001522296 Erithacus rubecula Species 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013398 bayesian method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及用于当调度在无线电基站(15)与一个或更多用户设备(18)之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用的方法和设备,其中该通信网络包括所述用户设备(18)在其之间移动的多个所述无线电基站(15)服务小区。首先,获得关于所述无线电信道的信道质量的信息。并且,获得关于小区中每个用户的通信量的信息。然后,所述关于信道质量的信息和所述通信量信息被组合,并基于所述组合调度数据传输。
Description
技术领域
本发明涉及通信网络中的方法和设备,尤其涉及允许用于当调度数据传输时优化无线电资源利用的设备,以及用于这种优化的方法。本发明进一步涉及包括这种设备的无线电基站,和包含用于优化这种无线电资源利用的计算机程序的计算机可读介质。
背景技术
无线电接入网络中资源的高效共享(例如GSM/EDGE中的时隙、WCDMA中的码和功率)可通过在多个连接中分配和再分配资源的调度函数来获得。这种调度函数的重要例子是在利用高速下行链路分组接入(HSDPA)的无线电基站中使用的调度器。
在HSDPA中对诸如高速下行链路共享信道(HS-DSCH)之类的共享信道的接入在无线电基站中通过调度函数而被处理。在每个调度时刻,通过共享信道传输数据所必需的资源被暂时分配给一个或几个用户。关于哪个用户要选择的调度决定在每个时刻通常基于当前用户的特定信息,诸如延迟(从上一次传输开始)和无线电链路质量。公知方法是比例公平(PF)调度,其通过利用暂时链路质量变化(多用户分集),同时在循环(round robin)调度的意义上保持公平而实现良好性能。
在文件传输,即文件下载或文件上载是公共用户服务的情况下,可能存在具有非常大下载量的用户。这些用户将相对长时间需要资源,特别是如果他们另外具有低比特率的无线电链路的情况。对于标准的调度方法,这些用户可能对用户感受的性能有很大影响。这样,希望识别这种用户并在做出调度决定时将他们的特定要求考虑进去。
前面知道的为处理大文件设计的调度方法,诸如前景-背景(FB)调度器和最短保持处理时间(SRPT),将比特数目考虑进去。然而,这些方法暗含着它们不利用多用户分集并因此不大适合于无线电信道的问题。
发明内容
因此,本发明的目标是提供一种当调度在无线电基站与一个或更多用户设备之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用的改进方法,其中所述通信网络包括所述用户设备在其之间移动的多个所述无线电基站服务小区。
根据本发明的第一方面,该目标通过如权利要求1的特征部分限定的方法来实现,该方法明确指出,无线电资源利用通过执行如下步骤而被优化:获得关于所述无线电信道的信道质量的信息;获得关于小区中每个用户的通信量的信息;将所述关于信道质量的信息和所述通信量信息进行组合;和基于所述组合调度所述数据传输。
本发明的另一目标是提供一种当调度在无线电基站与一个或更多用户设备之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用的改进设备,其中所述通信网络包括所述用户设备在其之间移动的多个所述无线电基站服务小区。
根据本发明的第二方面,该目标通过如权利要求9的特征部分限定的设备来实现,该设备明确指出,无线电资源利用通过包括如下组成的设备而被优化:用于获得关于所述无线电信道的信道质量的信息的装置;用于获得关于小区中每个用户的通信量的信息的装置;用于将所述关于信道质量的信息和所述通信量信息进行组合的装置;和调度器,其被安排为基于所述组合调度所述数据传输。
本发明的另一目标是提供一种当调度在无线电基站与一个或更多用户设备之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用的改进的无线电基站,其中所述通信网络包括所述用户设备在其之间移动的多个所述无线电基站服务小区。
根据本发明的第三方面,该目标通过如权利要求17的特征部分限定的无线电基站来实现,该无线电基站明确指出,无线电资源利用通过包括如下组成的设备而被优化:用于获得关于所述无线电信道的信道质量的信息的装置;用于获得关于小区中每个用户的通信量的信息的装置;用于将所述关于信道质量的信息和所述通信量信息进行组合的装置;和调度器,其被安排为基于所述组合调度所述数据传输。
本发明的又一目标是提供一种改进的包含计算机程序的计算机可读介质,用于当调度在无线电基站与一个或更多用户设备之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用,其中所述通信网络包括所述用户设备在其之间移动的多个所述无线电基站服务小区。
根据本发明的第四方面,该目标通过如权利要求18的特征部分限定的计算机可读介质来实现,该计算机可读介质明确指出,无线电资源利用通过实施如下步骤的计算机程序而被优化:获得关于所述无线电信道的信道质量的信息;获得关于小区中每个用户的通信量的信息;将所述关于信道质量的信息和所述通信量信息进行组合;和基于所述组合调度所述数据传输。
其它实施例在从属权利要求中列出。
由于提供了当调度数据传输时,利用信道质量信息和通信量信息的组合的方法和设备,大文件传送对总体性能的影响被降低,同时仍然提供多用户分集的优点。并且,用于预测剩余服务要求(例如要传送的比特数)的方法和设备可以通过利用或不利用信道质量信息组合,以及利用或不利用明确的服务质量指示符,而被用于具有不同要求的用户之间服务质量的区分。
本发明的其它目标和特征将通过下面的详细描述并结合附图而变得明显。然而,应当明白,附图仅仅是为了说明而非定义对本发明的限制而设计的,为此应参照随附权利要求。应当进一步明白,附图不必依照按比例来画,除非以其它方式指出。它们仅仅旨在在概念上说明这里所描述的结构和过程。
附图说明
附图中,几个视图中同样的附图标记代表相似的元素:
图1示出了通信网络结构的例子;
图2示出了根据本发明的优选实施例的通信网络;
图3示出了根据本发明的第一优选实施例调度文件下载的总体发明模型;
图4示出了根据本发明的第二优选实施例,通信量信息如何被收集;
图5示出了根据本发明的第三优选实施例,如何使文件大小预测更精确;
图6示出了根据本发明的第一优选实施例,调度文件上载的总体发明模型;
图7是用于不同调度器的基于质量的小区容量图,其中每次下载的比特数的分布具有大方差;
图8是用于不同调度器的基于质量的小区容量图,其中每次下载的比特数是固定的;和
图9是计算机可读介质的例子。
具体实施方式
图1示出了诸如宽带码分多址(WCDMA)系统之类的通信系统,其包括无线电接入网络(RAN),诸如UMTS地面无线电接入网络(UTRAN)结构,其包括连接到一个或更多无线电网络控制器(RNC)10(图1中只示出一个)的至少一个无线电基站(RBS)(或节点B)15a-b。RAN通过诸如Iu接口之类的接口而被连接到核心网络(CN)12,其可以是诸如公共交换电话网络(PSTN)或综合服务数字网络(ISDN)之类的面向连接的外部CN,和/或如互联网的无连接外部CN。
RAN和CN 12提供用于多个用户设备(UE)18a-d的通信和控制。UE 18的每一个均使用下行链路(DL)信道(即基站到用户或前向)和上行链路(UL)信道(即用户到基站或反向)以与至少一个RBS 15通过无线电或空中接口进行通信。
根据本发明的优选实施例,通信系统在这里被叫做WCDMA通信系统。然而,本领域技术人员意识到,本发明方法和设备在所有通信系统上运行良好,诸如全球移动通信系统(GSM)或长期演进(LTE)系统。用户设备18可以是移动台,诸如移动电话(“蜂窝”电话)和具有移动终端的膝上型电脑,并且因此可以是例如便携式、口袋式、手持式、包括计算机的或者车载的移动设备,其与RAN互通语音和/或数据。
本发明应用到例如通过共享信道提供多个接入的无线分组数据系统。本发明的目标是通过将剩下的、部分未知的、不同用户的下载要求包括到调度函数中而将通信量特征考虑在内的方法,其可以改善性能,且对于可能发生小的和非常大的文件下载混合的情况来说特别有用。
本发明涉及一种调度方法,其降低大的文件传输对整体性能的影响,同时仍然提供多用户分集的优点。该调度方法基于在共享网络上对每个用户剩余的服务时间。这需要关于用户请求的文件大小的知识。在对于调度器不能得到这种信息的情况下,调度器基于到现在为止已经传输的比特数目使用所估计的(即预测的)文件大小。在用户子集下载文件,同时其他用户使用对话或流服务的多服务情形的情况下,调度器为每个用户连接另外使用服务等级信息。
所提出的调度是基于如下组成部分:
-将用户下载的比特总数划分为三部分的总体模型:已下载的比特(已知)、已知的剩余比特数和要传送的未知的剩余比特数。
-使用当前链路质量和通信量信息为用户排序的记分函数。
-将剩余的比特数量(可选的、不完整的可能信息)通知调度器的方法。
-估计每用户剩余比特数的方法。
图2示出了根据本发明的第一优选实施例的通信网络系统。所考虑的系统包括一组服务器16(图2中只示出了一个)、一组用户18和用户18与服务器16之间的通信路径(用箭头示出)。每条路径的至少一部分包括利用调度函数提供多个接入的公共无线无线电信道,如图2所示。用户18请求从一个或多个服务器16下载文件。调度器14通过调度函数来控制由文件下载所共享的无线信道的共享。
使t=1,2,...是用于共享信道的传输时刻。与每个传输时刻相关联的是调度决定。调度函数包括记分函数s(u,t),如果存在请求服务的n(t)个用户,则对于每个传输时刻t其对用户u=1,2,...,n(t)进行排序。调度函数还具有决定函数:
d(s(1,t),s(2,t),...,s(n(t),t)) (1)
其基于它们的得分值选择用户。通常,具有最高得分的用户被选中,即用户u*由下面给出:
u*(t)=arg maxus(u,t) (2)
在同分情况下,即如果两个或更多用户具有最高分,则它们其中的一个通过随机画图或选择唯一用户的某一其它方法而被选择。
通常,本发明中所考虑的记分函数是关于已下载和未决比特数、信道质量以及其它可能的信息,诸如延迟、用户优先级等可用信息的函数f,即
其中n1(u,t)是接收到的比特数,n2(u,t)是已知的尚未接收到的比特数,是未知剩余比特数的估计,q(u,t)表示用户u在时间t可得到的信道质量信息,和o(u,t)表示未被信道质量和比特数所覆盖的其它可能的调度信息。质量o(u,t)在下面将会被省略,但是应当被认为是可能的扩展。信道质量信息在下面用潜在链路比特率来表示。
这里提出的特别的调度方法基于记分函数:
其中R(u,t)是用户u当前的潜在链路比特率。潜在链路比特率通常基于来自UE的最近的测量报告。数量r(u,t)是每个用户经滤波的比特率,其可例如通过如下给出:
r(u,t)=(1-1/τ)·r(u,t-1)+1/τ·R(u,t-1) (5)
其中τ是正常数(“滤波时间系数”)。数量是估计(可替换地为已知)的剩余比特数。表达式(4)中的参数α是加权系数。记分函数为相对于滤波比特率来说具有较大潜在比特率((4)中的第一项),或者具有小的剩余服务时间((4)中的第二项)的用户生成高分。第二项使得调度器响应于通信量特征。特殊地,得分将下载文件大小分布的尾部特征考虑在内。
利用记分函数(4)的方法在下面表示为SRLST(最短剩余登记逗留时间)。特别地,α=1是优选设置。
为最后一项给出较大或较小加权的α的其它设置是可能的,并且可能是理想的,这取决于通信量的特征(QoS要求、文件大小分布)。小α意味着调度器主要将比例公平(PF)意义上的信道质量和公平考虑在内。例如,通过α=0获得纯粹的PF。
图3示出根据本发明的第一优选实施例的发明性总体模型。所考虑的系统包括一组服务器16(图3中只示出了一个)、一组用户18a和18b(图3中示出了两个)和包括调度器14的无线电基站15,其通过调度函数控制由文件下载共享的无线信道的共享。在时间t,用户u(图3中示出了两个用户)已经接收了n1(u,t)比特,其被调度器(用箭头示出)得知。RBS 15被提供有用于对每个用户确认的多个比特计数的函数,且该信息可由调度器14得到。并且,等待传输的比特的已知数目n2(u,t)被调度器14得知,因为RBS 15进一步被提供有用于监视缓存的比特数,并可选地与诸如RNC的其它节点关于每个用户存储多少数目的比特进行通信。在剩余比特数部分未知的情况下,其必须基于可得到的信息而被预测。基于图3所示的模型,剩余比特数通过如下来估计:
剩余比特数通过(6)来估计,其中N3(u,t)对调度器14来说可以是未知的。注意到,该模型还覆盖所有剩余比特的数目被完全知道或者完全未知的极端情况。假设关于网络中文件大小(可替换地,请求的每个文件传送的比特数)的分布函数F的知识,给定文件大小大于已知的比特数,则未知的总比特数通过关于文件大小分布的条件期望来预测。
通常,文件大小分布不是已知的,但是一定能根据前面的和可能正在进行的下载而被估计。这可利用全参数模型来完成,例如参数适于数据的对数正态分布,或者非参数的方法,例如基于Kaplan-Meier估计器或者从关于统计方法的文献中得知的类似方法。所估计的文件大小分布的更新可通过最大似然方法或贝叶斯方法而连续完成。
图4示出了根据本发明的第二优选实施例,如何收集通信量信息。所考虑的系统包括一组服务器16(图4中只示出了一个)、一组用户18a和18b(图4中示出了两个)和包括调度器14的无线电基站15,其通过调度函数来控制由文件下载共享的无线信道的共享。RBS 15进一步包括估计器44,其收集前面和当前的下载信息,使用该信息预测每个用户的剩余比特数,并将其进一步报告给调度器14。在时间t,用户u(图4中示出了两个用户)已经接收了n1(u,t)个比特,其被报告给估计器44(用箭头示出)用于进一步传送给调度器14。并且,已知的等待传输的比特数n2(u,t)被报告给估计器44。在剩余比特数部分未知的情况下,其一定能基于可得到的信息而被预测。
对于参数方法来说,注意到适于数据的分布类型对调度器行为来说很重要是很重要的。如果目标是惩罚大的下载,则诸如对数正态分布或Pareto分布的次指数分布可能是好的初始设置。随着所收集的下载统计数量的增加,该模型可以被细化。
文件下载通常与交互式或后台服务等级相关联,其意味着所提出的调度方法主要针对这种用户。
对于流或对话服务的用户来说,关于剩余比特数的调度方法可能不大适合,在所提出框架内的可替换方法是使用同样的记分函数,但是将表示剩余比特数(例如记分函数(4)中的B)的变量设置为例如常数、预先确定的值。特别地,在对话和流通信量应具有高优先级的混合通信量情形中,比特数变量可被设置为用于这种服务的典型的IP分组大小。
应当明白,所述方法可被扩展为自适应参数设置(例如记分函数(4)中的参数α),这取决于当前估计的每次下载比特数分布。
该方法还基于例如根据用户范畴的文件大小分布,扩展为包括更详细的用户信息,其中用户范畴可以基于预订类型、服务类型、地理位置或某一其它分类。收集操作者网络中相关下载统计的数据库然后将用作用于处理特定小区中通信量的调度器的信息源。
因此,图5示出根据本发明的第三实施例,如何使文件大小预测更精确。所考虑的系统包括一组服务器16(图5中只示出一个)、一组用户18a和18b(图5中示出两个)和无线电基站15,该无线电基站15包括调度器14,其通过调度函数控制由文件下载共享的无线信道的共享。RBS15进一步包括估计器44,其收集前面的和当前的下载信息,使用该信息来预测每个用户的剩余比特数,并将其进一步报告给调度器14。在时间t,用户u(图4中示出了两个用户)已经接收到n1(u,t)个比特,其被报告给估计器44(用箭头表示)以便进一步传送给调度器14。并且,已知的等待传输的比特数n2(u,t)被报告给估计器44。在剩余比特数部分未知的情况下,其必须基于可得到的信息而被预测。该系统进一步包括网络数据库52,其提供补充信息,诸如预订信息、应用信息、基于前面通信量特征的用户分类,以便使估计器44中的文件大小预测更加精确,并可能直接影响到调度器14中的调度决定。这种数据库的一个优点将会是存储通信量统计,并在网络中构建关于订户通信量要求的知识。
例如,该信息可用于帮助调度器将用户分类为可能性较大或较小的繁忙下载用户。该分类可基于当前信息和收集的信息。当前信息可以是与数据流相关的应用信息(例如应用协议的类型,以识别通信量类型)。收集的信息可以是用户先前的下载量统计,或者用户通过例如预订类型而被关联到的用户组的统计。该用户特定信息与用于操作者网络中所有用户的数据通信量统计相比较。第一分类可以是用户的平均文件大小,与对于所有用户的平均文件大小相比较。如果对于用户的平均大大高于总体平均,则用户被分类为调度决定中的繁忙。第二分类是关于预测用户下载行为中的不确定性。如果对于该用户没有或很少有统计可以得到,或者如果下载文件大小的方差很大,则用户被分类为较容易或者较难预测。基于第一和第二分类,估计器44现在可形成用户自适应的文件大小概率分布,以用作估计剩余比特数的基础。例如,用户自适应文件大小分布Fu(x)可以是下面的形式
Fu(x)=cu·Hu(x)+(1-cu)·Hall(x) (8)
其中cu是0和1之间的系数,其取决于用户u的分类,Hu(x)是对应于用户u下载的文件大小分布,且Hall(x)是从所有用户的下载获得的分布。
上面讨论的文件传送主要是文件下载。然而,本发明在文件上载方面也运行地非常好,这对本领域技术人员来说是显而易见的。因此,图6示出了根据本发明的第一优选实施例调度文件上载的发明总体模型,对应于图3所示的调度文件下载的模型。所考虑的系统包括一组服务器16(图6中只示出一个),一组用户18a和18b(图6中示出两个)和无线电基站15,所述无线电基站15包括调度器14,其利用调度函数来控制由文件上载共享的无线信道的共享。在时间t,用户u(图6中示出两个用户)已经传输了n1(u,t)个比特,这被调度器(用箭头表示)所知。并且,已知的等待传输的比特数n2(u,t)被调度器14所知。在剩余比特数部分未知的情况下,其必须基于可得到的信息而被预测。基于图6中所示的模型,剩余比特数通过方程(6)来估计。
图7-8示出了对于两个不同下载情形中的不同调度器和各种参数设置来说,基于所估计质量的小区容量的例子。被比较的调度器是比例公平(PF)、最短剩余处理时间(SRPT)、PF和SRPT的组合(SRPT-PT)和利用记分函数(4)的最短剩余登记逗留时间(SRLST)。SRPT利用最短剩余服务时间(在该例子中其被假定为已知)来调度用户。PF是比例公平调度,即基于信道质量。SRPT-PF是SRPT和PF的组合。SRPT-PF具有如下给出的记分函数s(u,t)
其中R(u,t)是用户u在时间t的潜在比特率,r(u,t)是一直到时间t的滤波比特率,例如由方程(5)给出,P(u,t)是剩余的处理时间(即通过无线电接口的传输时间),和γ是参数。剩余处理时间通常是未知的,但是可通过如下来估计
图7中示出了对于不同调度器和各种参数设置(x轴)的基于质量的小区容量。每次下载的比特数具有大方差分布。该绘图示出,对于这种通信量情形,将通信量信息考虑在内的SRPT产生比将信道质量信息考虑在内的PF更高的容量。该绘图还示出,对于将通信量和信道质量均考虑在内的调度方法(SRLST和SRPT-PF),可获得甚至更高的容量,特别是对于适当的参数设置。该绘图还示出了对于SRLST,α=1产生容量最大值。
在图8中示出了对于不同调度器和各种参数设置(x轴)的基于质量的小区容量。每次下载的比特数是固定的。该绘图示出了对于这种通信量情形,SRLST能够提供的小区容量等于由PF提供的小区容量。SRPT不被设计用于这种通信量情形,并且提供比PF和SRLST低得多的容量。一种重要观察是,SRLST对α=1提供高的容量,这是对第一种通信量情形的最佳选择。当网络中的通信量特征是未知或变化很大时,这种SRLST的鲁棒性(相对于错误模型假设)是优点。SRPT-PF的性能对于通信量情形更加敏感。
应当理解,至少其中一些上述过程有必要被重复执行以对发射机和接收机之间的时变信道特征做出响应。为了便于理解,本发明的很多方面都依照要由例如可编程计算机系统元件来执行的行为序列来描述。将会认识到,各种行为可以由专用电路(例如被互连以用于实施专用功能的离散逻辑门或专用集成电路),通过由一个或更多处理器执行的程序指令或者它们的组合来实施。
并且,本发明附加地被考虑完全在任意形式的计算机可读存储介质中体现,其中的一个例子被示于图9中并且用90来表示,其上存储适当的指令集,以用于由指令执行系统、设备或装置,诸如基于计算机的系统、包含处理器的系统或者能够从介质中取出指令并执行该指令的其它系统来使用或与指令执行系统、设备或装置,诸如基于计算机的系统、包含处理器的系统或者能够从介质中取出指令并执行该指令的其它系统相关。正如这里所使用的,“计算机可读介质”90可以是能够包含、存储、传送、传播或传输由指令执行系统、设备或装置使用或者与它们相关的的程序的任意装置。计算机可读介质90可以例如是但不限于电的、磁的、光的、电磁的、红外的或半导体的系统、设备和装置或传播介质。计算机可读介质的更特定的例子(非穷尽式列举)包括具有一个或更多电线的电连接、便携式计算机磁盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光纤和便携式光盘只读存储器(CD-ROM)。
因此,根据本发明的优选实施例,包含计算机程序的计算机可读介质用于当调度在无线电基站与一个或更多用户设备之间通过通信网络中无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用,其中该通信网络包括所述用户设备在其之间移动的多个所述无线电基站服务小区,其中该计算机程序执行如下步骤:获得关于所述无线电信道的信道质量的信息;获得关于小区内通信量的信息;将所述关于信道质量的信息与所述通信量信息组合;并基于所述组合调度所述数据传输。
在不脱离由所附权利要求限定的本发明范围的情况下,对在前面描述的本发明实施例进行修改是可以的。
用于描述和要求保护本发明的表达,诸如“包括”、“包含”、“合并”、“由......组成”、“具有”、“是”旨在以非排他的方式来理解,也就是允许也可以存在未被明确描述的项目、组件和元素。引用单数也可以被理解为与复数有关,反之亦然。
所附权利要求中括号内包含的数字旨在用于帮助理解权利要求,且不应被理解为以任何方式限制由这些权利要求限定的主题内容。
Claims (18)
1、一种当调度在无线电基站与一个或更多用户设备之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用的方法,其中该通信网络包括所述用户设备在其之间移动的多个所述无线电基站服务小区,其特征在于该方法包括如下步骤:
-获得关于所述无线电信道的信道质量的信息;
-获得关于小区中每个用户的通信量的信息;
-将所述关于信道质量的信息和所述通信量信息进行组合;和
-基于所述组合调度所述数据传输。
2、根据权利要求1的方法,其特征在于,通过为特定用户估计所述无线电信道的链路比特率来获得所述信道质量的信息。
3、根据权利要求1的方法,其特征在于,所述通信量信息是通信量类型信息,诸如:文件传送通信量、流通信量或者对话通信量。
4、根据权利要求1的方法,其特征在于,该方法进一步包括基于所述数据传输包括多少比特来调度所述数据传输的步骤。
5、根据权利要求4的方法,其特征在于,该方法进一步包括如下步骤:将所述比特数分为已经传输的比特数、要传输的已知的剩余比特数以及要传输的未知的剩余比特数。
6、根据权利要求5的方法,其特征在于,该方法进一步包括如下步骤:根据前面和正在进行的数据传输,通过使用每次数据传输的比特数概率分布的参数模型,估计要传输的所述未知的剩余比特数。
7、根据权利要求1的方法,其特征在于,该方法进一步包括如下步骤:利用所述通信量信息和由数据库提供的预订信息来分类所述用户,以便使文件大小预测更精确,并且直接地影响调度决定。
8、根据权利要求1的方法,其特征在于,该方法进一步包括如下步骤:当调度所述数据传输时使用记分函数,其表示为:
其中,
R(u,t)是用户u的当前潜在链路比特率;
量r(u,t)是每个用户经滤波的比特率;
量是将要传输的剩余比特数;和
α是加权因子。
9、一种用于当调度在无线电基站(15)与一个或更多用户设备(18)之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用的设备,其中该通信网络包括所述用户设备(18)在其之间移动的多个所述无线电基站(15)服务小区,其特征在于该设备包括:
-用于获得关于所述无线电信道的信道质量的信息的装置;
-用于获得关于小区中每个用户的通信量的信息的装置;
-用于将所述关于信道质量的信息和所述通信量信息进行组合的装置;和
-调度器(14),其被安排为基于所述组合,调度所述数据传输。
10、根据权利要求9的设备,其特征在于,所述用于获得关于信道质量的信息的装置被安排为,通过为特定用户估计所述无线电信道的链路比特率来获得信道质量的信息。
11、根据权利要求9的设备,其特征在于,所述通信量信息是通信量类型信息,诸如:文件传送类型、流通信量或对话通信量。
12、根据权利要求9的设备,其特征在于,所述调度器(14)被进一步安排为,基于所述数据传输包括多少比特来调度所述数据传输。
13、根据权利要求12的设备,其特征在于,该设备进一步包括用于将比特数分为已经传输的比特数、要传输的已知的剩余比特数以及要传输的未知的剩余比特数的装置。
14、根据权利要求13的设备,其特征在于,该设备进一步包括用于根据前面和正在进行的数据传输,通过使用每次数据传输的比特数概率分布的参数模型,估计要传输的所述未知的剩余比特数的装置。
15、根据权利要求9的设备,其特征在于,该设备进一步包括用于利用所述通信量信息和由数据库提供的预订信息来分类所述用户,以便使文件大小预测更精确,并且直接地影响调度决定的装置。
17、一种用于当调度在无线电基站(15)与一个或更多用户设备(18)之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用的无线电基站(15),其中该通信网络包括所述用户设备(18)在其之间移动的多个所述无线电基站(15)服务小区,其特征在于所述无线电基站(15)包括根据权利要求9-16中任意一项所述的设备。
18、一种包含计算机程序的计算机可读介质(90),用于当调度在无线电基站与一个或更多用户设备之间通过通信网络中的无线电接口在无线电信道上进行的数据传输时,优化无线电资源利用,其中该通信网络包括所述用户设备在其之间移动的多个所述无线电基站服务小区,其特征在于该计算机程序执行如下步骤:
-获得关于所述无线电信道的信道质量的信息;
-获得关于小区中每个用户的通信量的信息;
-将所述关于信道质量的信息和所述通信量信息进行组合;和
-基于所述组合调度所述数据传输。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE06019319 | 2006-09-19 | ||
SE0601931 | 2006-09-19 | ||
SE0601931-9 | 2006-09-19 | ||
PCT/SE2007/050201 WO2008036030A1 (en) | 2006-09-19 | 2007-03-30 | Method and arrangement for optimizing radio resource utilization when scheduling data transmissions |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101517992A true CN101517992A (zh) | 2009-08-26 |
CN101517992B CN101517992B (zh) | 2012-07-04 |
Family
ID=39200770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800347975A Expired - Fee Related CN101517992B (zh) | 2006-09-19 | 2007-03-30 | 用于当调度数据传输时优化无线电资源利用的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8311002B2 (zh) |
EP (1) | EP2064846A4 (zh) |
CN (1) | CN101517992B (zh) |
WO (1) | WO2008036030A1 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8201205B2 (en) | 2005-03-16 | 2012-06-12 | Tvworks, Llc | Upstream bandwidth management methods and apparatus |
CN102158503B (zh) * | 2010-02-11 | 2014-07-02 | 上海博泰悦臻网络技术服务有限公司 | 车载系统通信方法 |
JP5696541B2 (ja) * | 2011-03-16 | 2015-04-08 | 富士通株式会社 | 通信制御装置及び方法並びに無線通信システム |
KR20130022182A (ko) * | 2011-08-25 | 2013-03-06 | 삼성전자주식회사 | 근거리 무선 통신 시스템에서 단말간 연결 우선순위를 고려하여 데이터를 송수신하는 장치 및 방법 |
US11323337B2 (en) | 2011-09-27 | 2022-05-03 | Comcast Cable Communications, Llc | Resource measurement and management |
US8923426B2 (en) | 2012-10-23 | 2014-12-30 | Qualcomm Incorporated | Methods and apparatus for managing wireless medium utilization |
CN103066700B (zh) * | 2012-12-19 | 2014-09-17 | 云南电力调度控制中心 | 一种电网故障信息处理方法及系统 |
US9106557B2 (en) | 2013-03-13 | 2015-08-11 | Comcast Cable Communications, Llc | Scheduled transmission of data |
WO2014196341A1 (ja) * | 2013-06-06 | 2014-12-11 | 日本電気株式会社 | コンテンツ中継装置、コンテンツフロー中継方法、および記録媒体 |
WO2015107067A1 (en) * | 2014-01-15 | 2015-07-23 | Telefonaktiebolaget L M Ericsson (Publ) | Processing of data files |
US9591564B2 (en) * | 2014-03-31 | 2017-03-07 | Huawei Technologies Co., Ltd. | Methods for dynamic traffic offloading and transmit point (TP) muting for energy efficiency in virtual radio access network (V-RAN) |
EP3346758B1 (en) | 2015-08-31 | 2020-06-10 | Nippon Telegraph And Telephone Corporation | Scheduling device and method |
US10631316B1 (en) | 2015-12-09 | 2020-04-21 | Sprint Spectrum L.P. | Systems and methods for adjusting a scheduling algorithm based on wireless device priority |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3848145B2 (ja) * | 2001-12-10 | 2006-11-22 | 株式会社エヌ・ティ・ティ・ドコモ | 通信制御システム、通信制御方法及び基地局 |
US20040179493A1 (en) | 2003-03-14 | 2004-09-16 | Khan Farooq Ullah | Methods of transmitting channel quality information and power allocation in wireless communication systems |
US7640373B2 (en) * | 2003-04-25 | 2009-12-29 | Motorola, Inc. | Method and apparatus for channel quality feedback within a communication system |
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 |
KR100678184B1 (ko) * | 2004-05-19 | 2007-02-02 | 삼성전자주식회사 | 이동통신 시스템에서 향상된 역방향 전용채널의 스케줄링방법 및 장치 |
US7558294B2 (en) * | 2005-07-27 | 2009-07-07 | Intellon Corporation | Time synchronization in a network |
-
2007
- 2007-03-30 WO PCT/SE2007/050201 patent/WO2008036030A1/en active Application Filing
- 2007-03-30 CN CN2007800347975A patent/CN101517992B/zh not_active Expired - Fee Related
- 2007-03-30 US US12/440,657 patent/US8311002B2/en not_active Expired - Fee Related
- 2007-03-30 EP EP07748362.6A patent/EP2064846A4/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20100085923A1 (en) | 2010-04-08 |
WO2008036030A1 (en) | 2008-03-27 |
US8311002B2 (en) | 2012-11-13 |
EP2064846A1 (en) | 2009-06-03 |
CN101517992B (zh) | 2012-07-04 |
EP2064846A4 (en) | 2015-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101517992B (zh) | 用于当调度数据传输时优化无线电资源利用的方法和设备 | |
EP2530988B1 (en) | A scheduling concept | |
KR100974387B1 (ko) | 무선 통신 시스템에서 자원 할당을 최적화하기 위한시스템들 및 방법들 | |
Rashid et al. | Opportunistic spectrum scheduling for multiuser cognitive radio: a queueing analysis | |
US8687576B2 (en) | Dynamic bandwidth allocation control in a multi-access radio communication system | |
EP1941672B1 (en) | Qos-aware radio resource management (for wireless communication) with activity detection | |
US20120250649A1 (en) | Method and Arrangement for Scheduling Control in a Telecommunication System | |
EP3338499B1 (en) | Decreasing free-riding data traffic in uplink scheduling | |
CN103428883B (zh) | 一种物理下行控制信道资源的调度方法和设备 | |
CN110972150A (zh) | 网络扩容方法、装置、电子设备及计算机存储介质 | |
JP2005510960A (ja) | 無線システムのチャネル依存公平スケジューリングのためのシステム及び方法 | |
US7835394B2 (en) | Dynamic setting of transmission scheduler algorithms | |
US20130046889A1 (en) | Methods and apparatuses for scheduling users in wireless networks | |
CN112866947B (zh) | 一种车联网中分布式资源调度方法 | |
CN105027656B (zh) | 由通信网络节点执行以用于在通信网络中调度用户设备的方法 | |
US7933242B2 (en) | Fast bearer prioritization in a scheduler using activity detection | |
EP3721669B1 (en) | Downlink scheduling of terminal devices | |
CN101500269B (zh) | 一种选择多载波高速下行分组接入频点的方法及系统 | |
CN112188636A (zh) | 用户调度方法及装置、传输基站 | |
WO2013172747A1 (en) | Uplink scheduling in a radio system | |
KR20180045705A (ko) | 무선랜 시스템의 네트워크 장치에서의 스케줄링을 위한 방법 및 장치 | |
Huang et al. | Adaptive cross layer scheduling with flow multiplexing | |
Abd El-atty et al. | A cross layer scheduling framework for supporting bursty data applications in wcdma networks | |
KR20060111952A (ko) | 이동통신 시스템에서 스케줄링 장치 및 방법 |
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: 20120704 Termination date: 20190330 |
|
CF01 | Termination of patent right due to non-payment of annual fee |