一种无线资源调度的方法以及调度器的制造方法_3

文档序号:9755620阅读:来源:国知局
法综合考虑了公平性和系统性能两方面的因素,是一种性能 较优的算法。
[0107] 第=部分为历史优先级计算模块,该模块的主要功能是将当前滑动窗优先级计算 模块计算出的一个或多个优先级较高的待调度用户,与上一个TTI内计算出的一个或多个 优先级较高的待调度用户进行优先级比较,并选择出优先级较高的作为本次TTI的调度用 户,对本次TTI的调度用户进行资源的调度。
[0108] 下面将介绍一种无线资源调度的方法,其实现主要依赖于上述所描述的调度器, 请参阅图2,本发明实施例中定位终端方法一个实施例包括:
[0109] 101、获取M个待调度用户;
[0110] 本实施例中,调度器首先从众多用户中筛选出符合条件的M个待调度用户,具体可 W W列表的形式来展现运M个待调度用户。M为大于0的正整数。
[0111] 其中,在长期演进(英文全称:Long Term Evolution,英文缩写:LTE)系统中,调度 用户数量主要依赖于物理下行控制信道(英文全称:Physical Downlink Control Channel,英文缩写:PDCCH),PDCCH中承载的是下行控制信息(英文全称:Downl ink ConhoI Information,英文缩写:DCI),包含一个或多个用户设备(英文全称:User Equipment,英文 缩写:UE)上的资源分配和其他的控制信息。在LTE中,上下行的资源调度信息都是由PDCCH 来承载的。一般来说,在一个子帖内,可W有多个PDCOLUE需要首先解调PDCCH中的DCI,然 后才能够在相应的资源位置上解调属于肥自己的物理下行共享信道(英文全称:Physical Downlink化ared Qiannel,英文缩写:PDSCH),包括广播消息,寻呼,肥的数据等。
[0112] 资料显示在20兆的带宽下,能够容纳大概80左右的用户。初期试验的时候满足20 左右的用户数就可W 了。如果是支持通话的用户数就是另一种情况了,因为使用的网络电 话(英文全称:Voice over Internet Protocol,英文缩写:VOIP)是半静态调度,大大节约 了PDCCH资源,最大可W支持600左右的用户数。
[0113] 102、在M个待调度用户中,计算第一传输时间间隔TTI内K个待调度用户的优先级;
[0114] 本实施例中,在M个待调度用户中,计算第一TTI内K个待调度用户的优先级。其中, 当M大于或等于K时,则每次在M个待调度用户中取K个待调度用户进行优先级计算;当M小于 即寸,则每次取M个待调度用户进行优先级计算,并在下一次计算得到M个待调度用户的优先 级时,将计算结果覆盖于上一次计算得到的M个待调度用户的优先级上。K为大于0的正整 数。
[0115] 可W理解的是,TTI是在通用移动通信系统(英文全称:Universal Mobile Telecommunications System,英文缩写:UMTS)和其它数字电讯网络,如LTE系统中的一个 参数,是指数据压缩从更高层到帖中进行传输在一个无线链路层中。TTI是指在无线链路中 的一个独立解码传输的长度。TTI与从更高网络层到无线链路层的数据块的大小有关。
[0116] 103、根据第一TTI内K个待调度用户的优先级,W及第二TTI内K个待调度用户的优 先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户;
[0117] 本实施例中,调度器根据第一TTI内K个待调度用户的优先级W及第二TTI内K个调 度用户的优先级,确定Q个优先级大于预置值的目标待调度用户,目标待调度用户即为本次 TTI需要被调度的用户。Q为为大于0的正整数。
[0118] 可W理解的是,第一TTI可W是第二TTI的前一个TTI,第一TTI也可W是第二TTI的 后一个TTI,本发明实施例中,将本次TTI作为第一TTI,而将本次TTI的前一个TTI作为第二 TTI进行说明。
[0119] 104、为目标待调度用户进行资源调度,其中,M、KW及Q均为大于0的正整数。
[0120] 本实施例中,调度器在确定目标待调度用户后,向运些目标待调度用户发送资源 块。
[0121] 可W同时向多个目标待调度用户发送资源块,也可W根据当前目标待调度用户的 优先级,按照各调度优先级由高到低的顺序先后分别分配资源块,即先为调度优先级较高 的目标待调度用户分配资源块,在分配完成后,再为优先级次高的目标待调度用户分配资 源块,直到为所有当前目标待调度用户完成资源块分配为止。
[0122] 本发明实施例中,调度器先获取M个待调度用户,再在M个待调度用户中,计算第一 TTI内K个待调度用户的优先级,根据第一TTI内K个待调度用户的优先级,W及第二TTI内K 个待调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,最 后为目标待调度用户进行资源调度,其中,M、KW及Q均为大于0的正整数,且Q不大于K。通过 上述方案可W解决运算受限的系统难W支持大规模用户个数调度的问题,将大规模的用户 个数按照多个TTI分别计算其优先级,且每个TTI中的用户个数较少,每次调度时只需比较 两个TTI中的用户优先级即可确定目标待调度用,可W最大化地利用有限的运算资源,并得 到较好的优先级计算效果,提升方案的使用效率。
[0123] 可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的 方法第一个可选实施例中,获取M个待调度用户,可W包括:
[0124] 判断用户是否具有待传输的业务数据;
[0125] 若用户具有待传输的业务数据,则将用户确定为待调度用户。
[0126] 本实施例中,调度器获取M个待调度用户的方式具体可W是,判断当前的用户中是 否具有待传输的业务数据,运些业务数据与当前的事件有关,由不同的事件触发用户使用 不同的业务数据,因此运些业务数据是与当前事件具有关联关系的,若一个或多个用户具 有与当前事件关联的业务数据,则将运一个或多个用户确定为待调度用户。
[0127] 其中,本实施例中所指的事件可W是周期性的事件,比如周期性上报由基站配置, UE直接上报参考信号接收功率(英文全称:Reference Signal Receiving Power,英文缩 写:RSRP)测量的结果,还可W是突发性的事件,比如当服务小区质量高于口限,则运个事件 可W用来关闭频间测量;当服务小区质量低于口限,运个事件可W用来打开频间测量和系 统间测量,因为运个事件发生后可能发生切换等操作。
[0128] 其次,本发明实施例中,提供了一个如何获取待调度用户的具体方案,调度器可W 灵活地根据当前事件来确定与该事件相关的用户,并将运些用户作为待调度用户。运样,一 方面可W不用调度过多没有业务数据的用户,极大的提升了系统计算用户优先级的效率, 另一方面,能够使有限的无线资源更准确的分配到具有业务数据的用户中,提升资源的利 用率。
[0129] 可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的 方法第二个可选实施例中,计算第一传输时间间隔TTI内K个待调度用户的优先级之前,还 可W包括:
[0130] 根据M个待调度用户,确定第一TTI与第二TTI之间的滑动步长,滑动步长用于表示 第二TTI中第一个待调度用户,与第一TTI中的第一个待调度用户的距离。
[0131] 本实施例中,如果M大于即寸,则说明需要在M中取至少两次的K个待调度用户,由于 每次取的K个待调度用户数量是一样的,所W可W设置一个滑动窗,该滑动窗每次只能取K 个待调度用户,于是,运就需要对滑动窗每次滑动的步长进行设置。根据M个待调度用户来 合理地确定第一 TTI与第二TTI之间的滑动步长,如果第一 TTI的滑动窗与第二TTI的滑动窗 有重叠区域,运该区域就是重叠用户的个数,其滑动的步长就是第二TTI中第一个待调度用 户与第一 TTI中的第一个待调度用户间隔的待调度用户个数。
[0132] 下面将通过两个场景来介绍如何使用滑动窗来获取待待调度用户,且运两个场景 发生的前提均为K大于M。
[0133] 具体地,请参阅图3,图3为本发明实施例中滑动窗优先级计算的一个示意图,如图 所示,首先将具有业务数据的用户筛选出来,得搭配待调度用户列表,即图中的每个小方 格,一个小方格代表一个待调度用户,运里仅仅显示了一部分的待调度用户。当待调度用户 的数量较大时,需要按照TTI进行滑动窗出来,也就是TTI为N的时候处理不超过K个用户,N 为TTI的序号,调度器每次最多处理K个待调度用户的优先级,如果有些待调度用户的数据 丢失或者待调度用户已经被计算过时,则TTI内可能会处理少于K个用户的优先级。在TTI为 化1时对应生成的待调度用户列表,将会滑动至后面的另外的K个用户,W此类推。
[0134] 如果在待调度用户列表的最后发现仍有小于K个的待调度用户没有被计算过,可 W对剩下的小于K个待调度用户进行一个滑动窗计算,请参阅图4,图4为本发明实施例中滑 动窗优先级计算的另一个示意图,需要说明的是,图4与图3中的N可W不是同一个数值,且 图4与图3之间没有关联关系。如图4所示,K在TTI为N的时候获取了8个待调度用户,即为1号 用户至8号用户,但是待调度用户列表中显示一共有13个待调度用户,因此对于余下的5个 待调度用户还应该在TT1+1的时候获取其优先级,即TTI + 1的时刻获取6号用户至13号用户 的优先级,其中,6号用户、7号用户与8号用户是两个TTI内公共的用户,在实际应用中,可W 对公共的待调度用户只计算一次优先级,当然,也可W计算两次,只是会增加系统的运算 量。
[0135] 其次,本发明实施例中,通过确定第一 TTI与第二TTI之间的滑动步长,可W更加灵 活地根据待调度用户的总数,来计算每个TTI内的用户优先级,由实际情况来选择滑动步长 不但节省了系统的运算资源,同时可W在更短的时间内得到待调度用户中的目标待调度用 户,提升方案的可行性。
[0136] 可选地,在上述图2对应的实施例的基础上,本发明实施例提供的无线资源调度的 方法第S个可选实施例中,根据第一TTI内K个待调度用户的优先级,W及第二TTI内K个待 调度用户的优先级,将Q个优先级大于预置值的待调度用户确定为目标待调度用户,可W包 括:
[0137] 根据第一TTI内K个待调度用户的优先级,获取qi个优先级大于预置值的待调度用 户;
[0138] 根据第二TTI内K个待调度用户的优先级,获取Q2个优先级大于预置值的待调度用 户;
[0139] 根据qi个待调度用户与Q2个待调度用户,确定Q个目标待调度用户。
[0140] 本实施例中,提供了一种确定目标待调度用户的方法,首先可W根据第一TTI内K 个待调度用户的优先级,获取qi个优先级大于预置值的待调度用户,假设在第一TTI内有3 个优先级大于10的待调度用户,qi为3,接着根据第二TTI内K个待调度用户的优先级,获取Q2 个优先级大于预置值的待调度用户,假设在第二TTI内有2个优先级大于10的待调度用户, Q2为3,那么在第一 TTI与第二TTI内共有5个优先级大于10的待调度用户可W确定为是目标 待调度用户。
[0141] 需要说明的是,优先级的预置值可W是任意一个合理的数值,用户根据长期的经 验设定的一个预置数值,或者是通过大数据的
当前第3页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1