CN105636098A - 一种上行业务等待时延的估算方法和装置 - Google Patents
一种上行业务等待时延的估算方法和装置 Download PDFInfo
- Publication number
- CN105636098A CN105636098A CN201410604136.3A CN201410604136A CN105636098A CN 105636098 A CN105636098 A CN 105636098A CN 201410604136 A CN201410604136 A CN 201410604136A CN 105636098 A CN105636098 A CN 105636098A
- Authority
- CN
- China
- Prior art keywords
- bsr
- safeguarded
- base station
- reported
- time delay
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1221—Wireless traffic scheduling based on age of data to be sent
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种上行业务等待时延的估算方法，包括：基站对比UE上报的BSR和所维护的所述UE的BSR，确定有效的BSR；所述基站当所述UE上报的BSR中包含时间标识时，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；当所述UE上报的BSR中不包含时间标识时，为所述有效的BSR添加时间标识，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；所述基站在调度所述UE时，根据所维护的所述UE的BSR的时间标识计算业务等待时延。本发明通过现有的上行上报信息，估算上行业务等待时延，弥补了基站获取不到上行业务等待时延的缺陷。
Description
技术领域
本发明涉及移动通信领域，尤其涉及无线通信领域中上行业务时延的估算方法和装置。
背景技术
在当前3GPP(3rdGenerationPartnershipProject，第三代合作伙伴计划)协议中将业务按照不同的属性划分为不同的种类，每类业务用一种QCI(QosClassIdentifier，服务质量等级标识)索引表示。目前协议给出的9类QCI业务，每类QCI业务都明确规定了业务数据包的时延(PDB：PacketDelayBudget)，表示分组数据包在手持终端(UE)与核心网间传输的最大时延，协议明确规定任何业务98％的数据包都应该满足时延要求，因此为了保证分组数据包的有效性，该值是基站调度器的重要考量参数之一。
对于上行业务和下行业务的分组数据包时延要求是相同的，下行业务分组数据包由核心网经过基站传递给UE，上行业务分组数据包由UE经过基站传递给核心网，业务分组数据包在基站和核心网间传递的过程，基站无法控制，基站只能控制分组数据包在基站和UE间传递的过程，所以协议明确规定分组数据包在基站和核心网间的传递时延为20ms，这样分组数据包在基站和UE间的传递时延就缩小为(PDB-20)ms。
对于下行业务分组数据包到达基站用户面的时候，可以添加时间标识，这样基站在调度该分组数据包时就可以获得其在基站的等待时延，再结合该业务的PDB要求，选择合适的调度策略，尽最大可能满足业务分组数据包的PDB要求；但是对于上行业务，基站并不清楚分组数据包什么时间到达UE的用户面，也不清楚分组数据包在UE用户面中的等待时延，目前UE只会上报用户面中等待调度的数据大小，而上行的数据包等待时延现有协议没有定义上报，这样的话基站就获取不到上行分组数据包的等待时延信息，也无法在调度中考量上行分组数据包PDB的要求。
发明内容
本发明要解决的技术问题是提供一种在移动通信网络中，上行业务等待时延的估算方法和装置，通过现有的上行上报信息，估算上行业务等待时延，弥补基站获取不到上行业务等待时延的缺陷。
为了解决上述问题，本发明提供了一种上行业务等待时延的估算方法，包括：
基站对比UE上报的缓冲状态报告BSR和所维护的所述UE的BSR，确定有效的BSR；
所述基站当所述UE上报的BSR中包含时间标识时，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；当所述UE上报的BSR中不包含时间标识时，为所述有效的BSR添加时间标识，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；
所述基站在调度所述UE时，根据所维护的所述UE的BSR的时间标识计算业务等待时延。
可选地，所述基站对比UE上报的BSR和所维护的所述UE的BSR，确定有效的BSR包括：
所述基站将所述UE本次上报的BSR与所维护的所述UE的BSR之和进行对比，如果本次上报的BSR小于或等于所述BSR之和，则本次上报的BSR无效；如果本次上报的BSR大于所述BSR之和，则本次上报的BSR有效，确定有效的BSR为：本次上报的BSR减去所维护的所述UE的BSR之和。
可选地，所述方法还包括：
所述基站调度所述UE后，更新所维护的所述UE的BSR，包括：修改被调度的BSR的大小，更新维护的BSR之和，将已经调度完成的BSR清除。
可选地，所述根据所维护的所述UE的BSR的时间标识计算业务等待时延包括：
当所述UE上报的BSR中包含时间标识时，所述基站计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔；
当所述UE上报的BSR中不包含时间标识时，所述基站计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔，然后加上预定的业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量。
可选地，所述业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量为：
连续调度时所述时延估计量为0；
非连续调度时随机产生一个位于闭区间[1,调度请求周期]中的数值，作为所述时延估计量。
本发明还提供了一种上行业务等待时延的估算装置，设置于基站中，所述装置包括：
比较模块，用于对比UE上报的缓冲状态报告BSR和所维护的所述UE的BSR，确定有效的BSR；
维护模块，用于当所述UE上报的BSR中包含时间标识时，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；当所述UE上报的BSR中不包含时间标识时，为所述有效的BSR添加时间标识，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；
计算模块，用于在所述基站调度所述UE时，根据所维护的所述UE的BSR的时间标识计算业务等待时延。
可选地，所述比较模块对比UE上报的BSR和所维护的所述UE的BSR，确定有效的BSR是指：
所述比较模块将所述UE本次上报的BSR和所维护的所述UE的BSR之和进行对比，如果本次上报的BSR小于或等于所述BSR之和，则本次上报的BSR无效；如果本次上报的BSR大于所述BSR之和，则本次上报的BSR有效，确定有效的BSR为：本次上报的BSR减去所维护的所述UE的BSR之和。
可选地，所述计算模块还用于在所述基站调度所述UE后，更新所维护的所述UE的BSR，包括：修改被调度的BSR的大小，更新维护的BSR之和，将已经调度完成的BSR清除。
可选地，所述计算模块根据所维护的所述UE的BSR的时间标识计算业务等待时延是指：
所述计算模块当所述UE上报的BSR中包含时间标识时，计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔；当所述UE上报的BSR中不包含时间标识时，计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔，然后加上预定的业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量。
可选地，所述业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量为：
连续调度时所述时延估计量为0；
非连续调度时随机产生一个位于闭区间[1,调度请求周期]中的数值，作为所述时延估计量。
本发明可以获得如下益处：弥补了基站无法直接获取上行业务等待时延的缺陷，为基站调度器提供了上行调度时延参考，最大化保证上行业务分组数据包的PDB时延要求。
附图说明
图1是本发明上行业务等待时延的估算方法的流程示意图；
图2是本发明一个例子的流程示意图。
具体实施方式
下面将结合附图及实施例对本发明的技术方案进行更详细的说明。
需要说明的是，如果不冲突，本发明实施例以及实施例中的各个特征可以相互结合，均在本发明的保护范围之内。另外，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
一种上行业务等待时延的估算方法，包括：
基站对比UE上报的缓冲状态报告BSR和所维护的所述UE的BSR，确定有效的BSR；
所述基站当所述UE上报的BSR中包含时间标识时，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；当所述UE上报的BSR中不包含时间标识时，为所述有效的BSR添加时间标识，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；
所述基站在调度所述UE时，根据所维护的所述UE的BSR的时间标识计算业务等待时延。
其中，所述基站对比UE上报的BSR和所维护的所述UE的BSR，确定有效的BSR具体可以包括：
所述基站将所述UE本次上报的BSR与所维护的所述UE的BSR之和进行对比，如果本次上报的BSR小于或等于所述BSR之和，则本次上报的BSR无效；如果本次上报的BSR大于所述BSR之和，则本次上报的BSR有效，确定有效的BSR为：本次上报的BSR减去所维护的所述UE的BSR之和。
其中，所维护的所述UE的BSR之和即基站所维护的所有未完成调度的该UE的BSR之和，后文也称为历史维护的BSR之和。如果新上报的BSR小于或等于历史维护的BSR之和，则表示UE侧buffer(缓冲)没有新数据产生，该次上报的BSR无效，可以忽略新上报的BSR；如果上报的BSR大于历史维护的BSR之和，则表示UE侧buffer有新数据产生，该次上报的BSR有效。
所述方法还可以包括：
所述基站调度所述UE后，更新所维护的所述UE的BSR，包括：修改被调度的BSR的大小，更新维护的BSR之和，将已经调度完成的BSR清除。
其中，如果同时调度多个时间标识的BSR，则将最大时延作为该次调度的业务等待时延。所述根据所维护的所述UE的BSR的时间标识计算业务等待时延具体可以包括：
当所述UE上报的BSR中包含时间标识时，所述基站计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔；
当所述UE上报的BSR中不包含时间标识时，所述基站计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔，然后加上预定的业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量。
目前LTE系统上行上报BSR是按照逻辑信道组分别上报的，上述的业务等待时延计算可以按照逻辑信道组分别维护、计算。
基站无法获取业务到达UE侧buffer和UE上报BSR之间的时延，可以根据业务的调度情况估算：如果是连续调度，可以忽略时延，所述时延估计量可以为0；因为一旦上行数据到达buffer，就会随着调度上报BSR，如果是非连续调度，可以根据SR(SchedulingReqUEst，调度请求)周期，随机产生一个[1,SR周期]的数值，作为所述时延估计量。
考虑到基站的存储空间，如果对上行业务时延要求不严格，可以规定一个基站维护的BSR组数上限，大于该组数后，后续的时延不再精确维护，除非前面的BSR已经调度完成。
本发明包括UE上报数据包时间标识和基站估算业务分组数据包时延两部分，当UE上报基站的BSR中包括数据包的时间标识时，根据所述时间标识估算基站调度UE时的业务等待时延；当UE上报基站的BSR中不包括数据包的时间标识，根据业务到达UE侧buffer和所述UE上报BSR之间的时延估计量，以及消息到达基站的时间估算基站调度UE时的业务等待时延；所述基站可以结合业务的PDB要求，计算业务超时调度的剩余时间，根据该参数，权衡所有业务的剩余时间，从而可以选择合适的调度策略，尽最大可能满足所有业务的PDB时延要求。
本发明具体采用以下技术方案：
在预备阶段，首先确定UE上报BSR中是否包含数据包的时间标识。
如果不包含数据包时间标识，则确定基站维护的BSR组数上限以及业务到达UE侧buffer和UE上报BSR之间的时延估计量。
另外可以将上报的BSR根据业务属性分类，维护时、对比时、更新时都根据相应分类进行。
在交互阶段，UE上报的BSR如果包含数据包时间标识，则根据同一UE同一类业务当前和基站历史维护的BSR大小，确定有效BSR，并将有效BSR及其时间标识保存；如果不包含数据包时间标识，则根据同一UE同一类业务当前和基站历史维护的BSR大小以及维护的BSR组数，确定有效BSR并为其添加时间标识后保存。
所述基站在调度时刻根据所保存的时间标识估算上行业务等待时延，结合该业务的PDB要求，计算该业务超时调度的剩余时间，权衡所有业务的剩余时间，选择合适的调度策略。
一个具体的例子如图2所示，包括步骤101～114：
101、在预备阶段，判断UE上报BSR中是否包含数据包的时间标识；如果包含则进行103；不包含则进行102。
102、确定基站维护的BSR组数上限、以及业务到达UE侧buffer和UE上报BSR之间的时延估计量；进行103。
103、在交互阶段，US上报BSR时，获取历史维护的BSR之和。进行104。
104、判断是否上报的BSR大于历史维护的BSR之和；如果大于则进行106；如果小于或等于则进行105。
105、将UE上报的BSR作为无效BSR；进行113。
106、将UE上报的BSR作为有效BSR，令BSR的大小为：上报BSR的大小减去历史维护的BSR之和。进行107。
107、判断UE上报BSR中是否包含数据包的时间标识；如果包含则进行111；如果不包含则进行108。
108、判断已维护的BSR组数是否小于预定维护的BSR组数上限；如果小于则进行109；如果不小于则进行110。
109、对BSR组顺序编号并添加时间标识，进行111。
110、将上报的BSR并入最后一组维护的BSR中，该组BSR的时间标识不变；进行111。
111、更新历史维护的BSR；进行112。
112、保存有效BSR大小和时间标识；进行113。
113、基站对UE进行调度时，计算业务等待时延，根据调度算法进行调度；进行114。
114、更新已调度UE维护的BSR组和历史维护的BSR之和。
一种上行业务等待时延的估算装置，设置于基站中，所述装置包括：
比较模块，用于对比UE上报的缓冲状态报告BSR和所维护的所述UE的BSR，确定有效的BSR；
维护模块，用于当所述UE上报的BSR中包含时间标识时，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；当所述UE上报的BSR中不包含时间标识时，为所述有效的BSR添加时间标识，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；
计算模块，用于在所述基站调度所述UE时，根据所维护的所述UE的BSR的时间标识计算业务等待时延。
其中，所述比较模块对比UE上报的BSR和所维护的所述UE的BSR，确定有效的BSR具体可以是指：
所述比较模块将所述UE本次上报的BSR和所维护的所述UE的BSR之和进行对比，如果本次上报的BSR小于或等于所述BSR之和，则本次上报的BSR无效；如果本次上报的BSR大于所述BSR之和，则本次上报的BSR有效，确定有效的BSR为：本次上报的BSR减去所维护的所述UE的BSR之和。
其中，所述计算模块还可以用于在所述基站调度所述UE后，更新所维护的所述UE的BSR，包括：修改被调度的BSR的大小，更新维护的BSR之和，将已经调度完成的BSR清除。
其中，所述计算模块根据所维护的所述UE的BSR的时间标识计算业务等待时延具体可以是指：
所述计算模块当所述UE上报的BSR中包含时间标识时，计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔；当所述UE上报的BSR中不包含时间标识时，计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔，然后加上预定的业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量。
其中，所述业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量具体可以为：
连续调度时所述时延估计量为0；
非连续调度时随机产生一个位于闭区间[1,调度请求周期]中的数值，作为所述时延估计量。
下面通过具体的实施例来说明。
实施例1，包括步骤201～215：
步骤201：确定UE上报BSR中包含数据包的时间标识。
步骤202：UEIndex＝10的UE1初始接入，在t1_eNB时刻上报BSR为1000bits，携带的时间标识为T1_UE。此时历史维护的BSR之和为0，因此该新上报的BSR是有效的，基站维护BSR1＝1000bits。更新基站历史维护的BSR之和为1000bits。
步骤203：t2_eNB时刻基站调度所述UE1，此时业务的等待时延为t2_eNB－T1_UE。
步骤205：基站根据调度算法和业务等待时延进行调度，调度UE1500bits。
步骤206：更新BSR1＝1000－500＝500bits，时间标识为T1_UE。更新基站历史维护的BSR之和为500bits。
步骤207：t3_eNB时刻UE1上报BSR为1000bits，携带的时间标识为T2_UE。
步骤208：基站历史维护的BSR之和为500bits，新上报的BSR大于基站历史维护的BSR，UE侧有新数据产生，该新上报的BSR为有效BSR，基站维护BSR2＝1000－500＝500bits，时间标识为T2_UE，更新基站历史维护的BSR之和为1000bits。
步骤209：t4_eNB时刻UE1上报BSR为1000bits，携带的时间标识为T3_UE。
步骤210：基站历史维护的BSR之和为1000bits，新上报的BSR等于基站历史维护的BSR，UE侧没有新数据产生，该新上报的BSR为无效BSR，忽略该新上报的BSR。
步骤211：t5_eNB时刻基站调度UE1，此时业务等待时延为t5_eNB－T1_UE，按照最大时间计算。
步骤212：调度模块根据调度算法和业务等待时延进行调度，调度UE1800bits。
步骤213：更新基站维护的UE1的BSR组：BSR1＝500bits，调度800bits>BSR1，BSR1调度完毕；BSR2剩余500－(800－500)＝200bits，时间标识为T2_UE。更新基站历史维护的BSR之和为200bits。
步骤214：BSR组数更新，BSR1调度完毕，则BSR2更新为BSR1，后续依次类推。
步骤215：如果UE1有新BSR上报，则重复步骤207和208(BSR有效时)或步骤209和210(BSR无效时)；如果基站调度UE，则重复步骤211～214。
实施例2：
步骤301：确定UE上报BSR中不包含数据包的时间标识，确定基站维护的BSR组数上限为无穷大，确定业务到达UE侧buffer和UE上报BSR之间的时延为0。
步骤302：UEIndex＝10的UE1初始接入，T1时刻上报BSR为1000bits。此时历史维护的BSR之和为0，因此该新上报的BSR是有效的，基站维护BSR1＝1000bits；确定未超过维护的BSR组数上限。
步骤303：对BSR1添加时间标识T1。更新基站历史维护的BSR之和为1000bits。
步骤304：T2时刻基站调度UE1，此时业务等待时延为T2－T1。
步骤305：基站根据调度算法和业务等待时延进行调度，调度UE1500bits。
步骤306：更新BSR1＝1000－500＝500bits，时间标识为T1。更新基站历史维护的BSR之和为500bits。
步骤307：T3时刻UE1上报BSR为500bits。
步骤308：基站历史维护的BSR之和为500bits，新上报的BSR等于基站历史维护的BSR，UE侧没有新数据产生，该新上报的BSR为无效BSR，忽略该新上报的BSR。
步骤309：T4时刻UE1上报BSR为1000bits。
步骤310：基站历史维护的BSR之和为500bits，新上报的BSR大于基站历史维护的BSR，UE侧有新数据产生，该新上报的BSR为有效BSR，基站维护BSR3＝1000-500＝500bits；确定未超过维护的BSR组数上限，对BSR3添加时间标识为T4，更新基站历史维护的BSR之和为1000bits。
步骤311：T5时刻UE1上报BSR为2000bits。
步骤312：基站历史维护的BSR之和为1000bits，新上报的BSR大于基站历史维护的BSR，UE侧有新数据产生，该新上报的BSR为有效BSR，基站维护BSR4＝2000-1000＝1000bits；确定未超过维护的BSR组数上限，对BSR4添加时间标识为T5，更新基站历史维护的BSR之和为2000bits。
步骤313：T6时刻基站调度UE1，此时业务等待时延为T6－T1，按照最大时间计算。
步骤314：基站根据调度算法和业务等待时延进行调度，调度UE1800bits。
步骤315：更新基站维护的UE1的BSR组：BSR1＝500bits，调度800bits>BSR1，BSR1调度完毕；BSR3剩余500－(800－500)＝200bits，时间标识为T4；BSR4＝1000bits，时间标识为T5。更新基站历史维护的BSR之和为1200bits。
步骤316：BSR组数更新，BSR1调度完毕，则BSR2更新为BSR1，BSR3更新为BSR2，后续依次类推。
步骤317：如果有新BSR上报，则重复步骤309/311和310/312(BSR有效时)或步骤307和308(BSR无效时)；如果基站调度UE，则重复步骤313～316。
实施例3：
步骤401：确定UE上报BSR中不包含数据包的时间标识，确定基站维护的BSR组数上限为2；确定业务到达UE侧buffer和UE上报BSR之间的时延为0。
步骤402：UEIndex＝10的UE1初始接入，T1时刻上报BSR为1000bits。此时历史维护的BSR之和为0，因此该新上报的BSR是有效的，基站维护BSR1＝1000bits；确定未超过维护的BSR组数上限。
步骤403：对BSR1添加时间标识T1。更新基站历史维护的BSR之和为1000bits。
步骤404：T2时刻UE1上报BSR为1500bits。
步骤405：基站历史维护的BSR之和为1000bits，新上报的BSR大于基站历史维护的BSR，UE侧有新数据产生，该新上报的BSR为有效BSR，新数据大小为：1500－1000＝500bits。
步骤406：判断BSR组数是否达标：目前基站仅有一组BSR，小于基站维护的BSR组数上限2，则基站维护BSR2＝500bits，为BSR2添加时间标识T2，更新基站历史维护的BSR之和为1500bits。
步骤407：T3时刻UE1上报BSR为2000bits。
步骤408：基站历史维护的BSR之和为1500bits，新上报的BSR大于基站历史维护的BSR，UE侧有新数据产生，该新上报的BSR为有效BSR，新上报的BSR数据大小为2000－1500＝500bits。
步骤409：判断BSR组数是否达标：目前基站已有2组BSR，已经达到维护的BSR组数上限2，则更新BSR2＝500+500＝1000bits，时间标识为T2，忽略新上报BSR的500bits的上报时间T3，更新基站历史维护的BSR之和为2000bits。
步骤410：T4时刻基站调度UE1，此时业务等待时延为T4－T1，按照最大时间计算。
步骤411：基站根据调度算法和业务等待时延进行调度，调度UE11500bits。
步骤412：更新基站维护的UE1的BSR组：BSR1＝1000bits，调度1500bits>BSR1，BSR1调度完毕；BSR2剩余1000－(1500－1000)＝500bits，时间标识为T2。更新基站历史维护的BSR之和为500bits。
步骤413：BSR组数更新，BSR1调度完毕，则BSR2更新为BSR1，BSR2空缺。
步骤414：如果有新BSR上报且该新上报的BSR有效，则重复步骤407～409(已维护组数不小于上限时)或步骤404～406(已维护组数小于上限时)；如果有新BSR上报且该新上报的BSR无效，则忽略该新上报的BSR；如果基站调度UE，则重复步骤410～413。
实施例4：
步骤501：确定UE上报BSR中不包含数据包的时间标识，确定基站维护的BSR组数上限为无穷大，确定业务到达UE侧buffer和UE上报BSR之间的时延为[1，5]ms的随机数。
步骤502：UEIndex＝10的UE1初始接入，T1时刻上报BSR为1000bits。此时历史维护的BSR之和为0，因此该新上报的BSR是有效的，基站维护BSR1＝1000bits；确定未超过维护的BSR组数上限。
步骤503：对BSR1添加时间标识T1，更新基站历史维护的BSR之和为1000bits。。
步骤504：T2时刻基站调度UE1，随机产生一个业务到达UE侧buffer和UE上报BSR之间的时延为2，此时业务等待时延(单位为毫秒ms)为T2－T1+2。
步骤505：基站根据调度算法和业务等待时延进行调度，调度UE1500bits。
步骤506：更新BSR1＝1000－500＝500bits，时间标识为T1。更新基站历史维护的BSR之和为500bits。
步骤507：T3时刻UE1上报BSR为500bits。
步骤508：基站历史维护的BSR之和为500bits，新上报的BSR等于基站历史维护的BSR，UE侧没有新数据产生，忽略该新上报的BSR。
步骤509：T4时刻UE1上报BSR为1000bits。
步骤510：基站历史维护的BSR之和为500bits，新上报的BSR大于基站历史维护的BSR，UE侧有新数据产生，该新上报的BSR为有效BSR，基站维护BSR2＝1000-500＝500bits；确定未超过维护的BSR组数上限，对BSR2添加时间标识T4，更新基站历史维护的BSR之和为1000bits。
步骤511：T5时刻基站调度UE1，随机产生一个业务到达UE侧buffer和UE上报BSR之间的时延为3，此时业务等待时延为T5－T1+3，按照最大时间计算。
步骤512：基站根据调度算法和业务等待时延进行调度，调度UE1800bits。
步骤513：更新基站维护的UE1的BSR组：BSR1＝500bits，调度800bits>BSR1，BSR1调度完毕；BSR2剩余500－(800－500)＝200bits，时间标识为T4。更新基站历史维护的BSR之和为200bits。
步骤514：BSR组数更新，BSR1调度完毕，则BSR2更新为BSR1，如果有BSR3则更新为BSR2，后续依次类推。
步骤515：如果有新BSR上报，则重复步骤509和510(BSR有效时)；或步骤507和508(BSR无效时)，如果基站调度UE，则重复步骤511～514。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明的权利要求的保护范围。
Claims (10)
1.一种上行业务等待时延的估算方法，包括：
基站对比终端UE上报的缓冲状态报告BSR和所维护的所述UE的BSR，确定有效的BSR；
所述基站当所述UE上报的BSR中包含时间标识时，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；当所述UE上报的BSR中不包含时间标识时，为所述有效的BSR添加时间标识，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；
所述基站在调度所述UE时，根据所维护的所述UE的BSR的时间标识计算业务等待时延。
2.如权利要求1所述的方法，其特征在于，所述基站对比UE上报的BSR和所维护的所述UE的BSR，确定有效的BSR包括：
所述基站将所述UE本次上报的BSR与所维护的所述UE的BSR之和进行对比，如果本次上报的BSR小于或等于所述BSR之和，则本次上报的BSR无效；如果本次上报的BSR大于所述BSR之和，则本次上报的BSR有效，确定有效的BSR为：本次上报的BSR减去所维护的所述UE的BSR之和。
3.如权利要求1所述的方法，其特征在于，所述方法还包括：
所述基站调度所述UE后，更新所维护的所述UE的BSR，包括：修改被调度的BSR的大小，更新维护的BSR之和，将已经调度完成的BSR清除。
4.如权利要求1所述的方法，其特征在于，所述根据所维护的所述UE的BSR的时间标识计算业务等待时延包括：
当所述UE上报的BSR中包含时间标识时，所述基站计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔；
当所述UE上报的BSR中不包含时间标识时，所述基站计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔，然后加上预定的业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量。
5.如权利要求4所述的方法，其特征在于，所述业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量为：
连续调度时所述时延估计量为0；
非连续调度时随机产生一个位于闭区间[1,调度请求周期]中的数值，作为所述时延估计量。
6.一种上行业务等待时延的估算装置，设置于基站中，其特征在于，所述装置包括：
比较模块，用于对比UE上报的缓冲状态报告BSR和所维护的所述UE的BSR，确定有效的BSR；
维护模块，用于当所述UE上报的BSR中包含时间标识时，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；当所述UE上报的BSR中不包含时间标识时，为所述有效的BSR添加时间标识，根据所述有效的BSR及所述时间标识更新所维护的所述UE的BSR；
计算模块，用于在所述基站调度所述UE时，根据所维护的所述UE的BSR的时间标识计算业务等待时延。
7.如权利要求6所述的装置，其特征在于，所述比较模块对比UE上报的BSR和所维护的所述UE的BSR，确定有效的BSR是指：
所述比较模块将所述UE本次上报的BSR和所维护的所述UE的BSR之和进行对比，如果本次上报的BSR小于或等于所述BSR之和，则本次上报的BSR无效；如果本次上报的BSR大于所述BSR之和，则本次上报的BSR有效，确定有效的BSR为：本次上报的BSR减去所维护的所述UE的BSR之和。
8.如权利要求6所述的装置，其特征在于：
所述计算模块还用于在所述基站调度所述UE后，更新所维护的所述UE的BSR，包括：修改被调度的BSR的大小，更新维护的BSR之和，将已经调度完成的BSR清除。
9.如权利要求6所述的装置，其特征在于，所述计算模块根据所维护的所述UE的BSR的时间标识计算业务等待时延是指：
所述计算模块当所述UE上报的BSR中包含时间标识时，计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔；当所述UE上报的BSR中不包含时间标识时，计算出的业务等待时延为调度所述UE的时刻与所维护的所述UE的BSR中时间标识所代表的最早时刻之间的间隔，然后加上预定的业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量。
10.如权利要求9所述的装置，其特征在于，所述业务到达UE侧缓冲和所述UE上报BSR之间的时延估计量为：
连续调度时所述时延估计量为0；
非连续调度时随机产生一个位于闭区间[1,调度请求周期]中的数值，作为所述时延估计量。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410604136.3A CN105636098B (zh) | 2014-10-30 | 2014-10-30 | 一种上行业务等待时延的估算方法和装置 |
| EP15854768.7A EP3200505B1 (en) | 2014-10-30 | 2015-04-27 | Method and device for estimating uplink service waiting delay |
| PCT/CN2015/077516 WO2016065876A1 (zh) | 2014-10-30 | 2015-04-27 | 一种上行业务等待时延的估算方法和装置 |
| JP2017523292A JP6343715B2 (ja) | 2014-10-30 | 2015-04-27 | アップリンクサービス待ち遅延の推定方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410604136.3A CN105636098B (zh) | 2014-10-30 | 2014-10-30 | 一种上行业务等待时延的估算方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105636098A true CN105636098A (zh) | 2016-06-01 |
| CN105636098B CN105636098B (zh) | 2020-03-13 |
Family
ID=55856516
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410604136.3A Active CN105636098B (zh) | 2014-10-30 | 2014-10-30 | 一种上行业务等待时延的估算方法和装置 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP3200505B1 (zh) |
| JP (1) | JP6343715B2 (zh) |
| CN (1) | CN105636098B (zh) |
| WO (1) | WO2016065876A1 (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018010667A1 (zh) * | 2016-07-12 | 2018-01-18 | 中兴通讯股份有限公司 | 数据更新方法、装置、系统、基站及存储介质 |
| WO2019154223A1 (zh) * | 2018-02-08 | 2019-08-15 | 华为技术有限公司 | 一种非调度资源的通信处理方法和相关设备 |
| WO2019157947A1 (zh) * | 2018-02-14 | 2019-08-22 | 华为技术有限公司 | 数据发送的方法和通信设备 |
| CN110572880A (zh) * | 2018-06-05 | 2019-12-13 | 成都鼎桥通信技术有限公司 | 一种上行调度资源分配方法和装置 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230239730A1 (en) * | 2020-06-16 | 2023-07-27 | Nokia Technologies Oy | Enhanced Procedures for Transmission of Timing Information in Telecommunication Systems |
| WO2023234817A1 (en) * | 2022-06-03 | 2023-12-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for keeping track of data in an uplink buffer of a user equipment by using information in a buffer status report to maintain an age map of the buffered data |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101072448A (zh) * | 2006-05-04 | 2007-11-14 | 三菱电机株式会社 | 用于估计附着于蜂窝终端的多个往返延迟的方法 |
| KR20080003682A (ko) * | 2006-07-03 | 2008-01-08 | 삼성전자주식회사 | 이동 통신 시스템에서 ｈａｒｑ 재전송 타이밍을 조정해서패킷을 신속하게 전송하는 방법 및 장치 |
| EP2023553A2 (en) * | 2007-08-07 | 2009-02-11 | Samsung Electronics Co., Ltd | Method and apparatus for performing random access procedure in a mobile communication system |
| CN101483918A (zh) * | 2008-01-08 | 2009-07-15 | 华为技术有限公司 | 缓冲区状态报告的发送方法及其装置 |
| CN101771585A (zh) * | 2010-03-02 | 2010-07-07 | 北京网康科技有限公司 | 一种网络延时测量设备及其方法 |
| CN102355336A (zh) * | 2011-07-21 | 2012-02-15 | 中兴通讯股份有限公司 | 一种bsr触发方法、装置及用户设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100678184B1 (ko) * | 2004-05-19 | 2007-02-02 | 삼성전자주식회사 | 이동통신 시스템에서 향상된 역방향 전용채널의 스케줄링방법 및 장치 |
| US20080175147A1 (en) * | 2007-01-18 | 2008-07-24 | Nokia Corporation | Admission control for packet connections |
| TW200926860A (en) * | 2007-10-29 | 2009-06-16 | Sunplus Mmobile Inc | Method for providing a buffer status report in a mobile communication network |
| WO2009103183A1 (en) * | 2008-02-19 | 2009-08-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Uplink scheduling dsf wireless networks |
| CN102067531A (zh) * | 2008-06-23 | 2011-05-18 | 皇家飞利浦电子股份有限公司 | 用于在网络中通信的方法和相关的无线电站 |
| US8379512B2 (en) * | 2008-09-18 | 2013-02-19 | Qualcomm Incorporated | Using identifier mapping to resolve access point identifier ambiguity |
| EP2409516B1 (en) * | 2009-03-20 | 2013-03-13 | Telefonaktiebolaget LM Ericsson (publ) | Active queue management for wireless communication network uplink |
| KR101605687B1 (ko) * | 2010-04-12 | 2016-03-23 | 삼성전자주식회사 | 이동통신 시스템에서 단말의 버퍼 데이터 지연 추정 방법 및 장치 |
-
2014
- 2014-10-30 CN CN201410604136.3A patent/CN105636098B/zh active Active
-
2015
- 2015-04-27 JP JP2017523292A patent/JP6343715B2/ja active Active
- 2015-04-27 EP EP15854768.7A patent/EP3200505B1/en active Active
- 2015-04-27 WO PCT/CN2015/077516 patent/WO2016065876A1/zh active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101072448A (zh) * | 2006-05-04 | 2007-11-14 | 三菱电机株式会社 | 用于估计附着于蜂窝终端的多个往返延迟的方法 |
| KR20080003682A (ko) * | 2006-07-03 | 2008-01-08 | 삼성전자주식회사 | 이동 통신 시스템에서 ｈａｒｑ 재전송 타이밍을 조정해서패킷을 신속하게 전송하는 방법 및 장치 |
| EP2023553A2 (en) * | 2007-08-07 | 2009-02-11 | Samsung Electronics Co., Ltd | Method and apparatus for performing random access procedure in a mobile communication system |
| CN101483918A (zh) * | 2008-01-08 | 2009-07-15 | 华为技术有限公司 | 缓冲区状态报告的发送方法及其装置 |
| CN101771585A (zh) * | 2010-03-02 | 2010-07-07 | 北京网康科技有限公司 | 一种网络延时测量设备及其方法 |
| CN102355336A (zh) * | 2011-07-21 | 2012-02-15 | 中兴通讯股份有限公司 | 一种bsr触发方法、装置及用户设备 |
Non-Patent Citations (1)
| Title |
|---|
| 3GPP: "《3GPP TR 21.905 V11.3.0》", 31 December 2012 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018010667A1 (zh) * | 2016-07-12 | 2018-01-18 | 中兴通讯股份有限公司 | 数据更新方法、装置、系统、基站及存储介质 |
| WO2019154223A1 (zh) * | 2018-02-08 | 2019-08-15 | 华为技术有限公司 | 一种非调度资源的通信处理方法和相关设备 |
| WO2019157947A1 (zh) * | 2018-02-14 | 2019-08-22 | 华为技术有限公司 | 数据发送的方法和通信设备 |
| US11678351B2 (en) | 2018-02-14 | 2023-06-13 | Huawei Technologies Co., Ltd. | Scheduling radio resources using first and second configuration |
| CN110572880A (zh) * | 2018-06-05 | 2019-12-13 | 成都鼎桥通信技术有限公司 | 一种上行调度资源分配方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6343715B2 (ja) | 2018-06-13 |
| WO2016065876A1 (zh) | 2016-05-06 |
| JP2017532915A (ja) | 2017-11-02 |
| EP3200505A1 (en) | 2017-08-02 |
| EP3200505B1 (en) | 2018-12-12 |
| EP3200505A4 (en) | 2017-11-15 |
| CN105636098B (zh) | 2020-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105636098A (zh) | 一种上行业务等待时延的估算方法和装置 | |
| CN103583074B (zh) | 一种调度方法和装置 | |
| WO2017101011A1 (zh) | 调度资源的配置方法、装置及用户设备、基站 | |
| CN105474668A (zh) | 用于减少机器对机器(m2m)通信中无线电资源管理(rrm)相关信令的系统和方法 | |
| CN102460990A (zh) | 经协调的多点小区调度协调的网络范围小区间干扰最小化 | |
| Tian et al. | A deadline-constrained 802.11 MAC protocol with QoS differentiation for soft real-time control | |
| CN110113808A (zh) | 用于功率控制的系统和方法 | |
| EP3855844A1 (en) | Method and apparatus for allocating bandwidth in a wireless communication system based on utilization | |
| EP3345436B1 (en) | Method for an enhanced power consumption management of a user equipment using a mobile communication network, wherein different sets of radio resources are used in dependency of a power consumption information, mobile communication network, program comprising a computer readable program code, and computer program product | |
| CN103687025A (zh) | 一种用于lte系统的资源配置方法 | |
| CN105228234A (zh) | 干扰控制方法和设备、基站 | |
| CN102970763A (zh) | 一种基于服务质量的资源调度方法和装置 | |
| CN106489293A (zh) | 用于调度通信装置的方法和网络元件 | |
| Kumar et al. | A delay optimal multiclass packet scheduler for general M2M uplink | |
| CN104066193A (zh) | 一种调度方法及装置 | |
| CN108463001A (zh) | 物联网中调度终端设备的方法和网络节点 | |
| CN105592554A (zh) | 一种上行业务的调度方法和基站 | |
| CN107295643A (zh) | 一种调度方法、装置和设备 | |
| CN103945436B (zh) | 一种调整增强型分布式信道访问参数值的方法及设备 | |
| CN109963308A (zh) | 无线通信系统中的资源调度方法及装置 | |
| CN105163320A (zh) | 一种干扰协调方法和装置 | |
| CN103747432B (zh) | 上行预调度处理方法、装置和系统 | |
| CN102595607B (zh) | 一种资源分配方法及装置 | |
| CN104735795B (zh) | 一种时分系统的任务调度方法及装置 | |
| CN103024805B (zh) | 一种基于业务量测量的数据控制方法和系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |