CN112188636B - 用户调度方法及装置、传输基站 - Google Patents
用户调度方法及装置、传输基站 Download PDFInfo
- Publication number
- CN112188636B CN112188636B CN201910584852.2A CN201910584852A CN112188636B CN 112188636 B CN112188636 B CN 112188636B CN 201910584852 A CN201910584852 A CN 201910584852A CN 112188636 B CN112188636 B CN 112188636B
- Authority
- CN
- China
- Prior art keywords
- user
- scheduling
- low
- alarm signal
- adjustment factor
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例涉及通信网络技术领域,公开了一种用户调度方法及装置、传输基站,该方法包括:接收用户发送的低电量报警信号;根据所述低电量报警信号计算所述用户的资源调度调节因子;根据所述资源调度调节因子计算所述用户的调度优先级;根据所述调度优先级对所述用户进行调度。通过上述方式,本发明实施例能够在低电量情况下提高对应用户的调度优先级,提高调度效率,进而给用户带来便利,贴近用户实际需求。
Description
技术领域
本发明实施例涉及通信网络技术领域,具体涉及一种用户调度方法及装置、传输基站。
背景技术
据预测,到2021年,全球移动数据流量每月将达到49艾字节(EB),这对移动终端的性能和移动网络的数据传输率提出了新的要求。此外,一类新的应用程序也应运而生,诸如人脸识别、移动增强现实等,这类应用对延迟比较敏感,且需要大量的资源。而移动终端的计算和存储资源有限,尤其是电池的续航周期较短,运行这类应用程序会带来较高的延迟,增加移动终端的能耗。
例如:现有的移动终端除了具备通信功能,还具备娱乐、生活、导航及移动办公等多种功能,功能的扩展意味着需要消耗更多的电量,这使得移动终端的待机时间变得越来越短。由于移动终端设置于低电量模式,在电量低的情况下,可开启低电量模式,关闭后台应用的方式来延长待机时间,但在网络传输的环境下,并没有对应的低电量模式,可能会导致资源传输未完成但移动终端的电量为零而自动关机的情况,这给用户带来极大的不便,降低用户体验。
现有的LTE网络调度方式大致包括以下:轮询算法(round robin),eNodeB一相等的时间间隔来调度每个用户,每个用户获得的调度机会均等;最大载干比算法(maxC/I),eNodeB对系统中的各个用户的信道质量进行估计,对于信道质量较好的用户,在资源分配时给予优先考虑;比例公平算法(proportional fair),综合用户当前的信道状态、用户的长时公平性,在系统吞吐量及用户公平性之间找到一个平衡。上述调度方式均没有考虑移动终端(用户)在低电量的环境这一因素,即无论用户的电量是否足够,均采用一种调度方式,因此在低电量环境下,可能无法完成传输,不能贴近用户实际需求。
发明内容
鉴于上述问题,本发明实施例提供了一种用户调度方法及装置、传输基站、计算设备及计算机存储介质,克服了上述问题或者至少部分地解决了上述问题。
根据本发明实施例的一个方面,提供了一种用户调度方法,所述方法包括:接收用户发送的低电量报警信号;根据所述低电量报警信号计算所述用户的资源调度调节因子;根据所述资源调度调节因子计算所述用户的调度优先级;根据所述调度优先级对所述用户进行调度。
在一种可选的方式中,所述接收用户发送的低电量报警信号,包括:接收所述用户在其电量可用时间t等于或低于预设的低电量时间阈值T时,发送的低电量报警信号;根据所述低电量报警信号获取所述用户的电量可用时间t和低电量时间阈值T。
在一种可选的方式中,所述根据低电量报警信号计算所述用户的资源调度调节因子,包括:获取所述用户的系统时延t1;根据所述低电量报警信号获取所述低电量报警信号的发出时间戳t2;根据所述低电量报警信号的接收时间戳t3,计算用户等待调度时延t'=t3-t2+t1;根据如下公式计算所述资源调度调节因子τ:
在一种可选的方式中,所述根据所述资源调度因子计算所述用户的调度优先级,包括:采用如下方式计算所述用户的调度优先级Priority:
其中:eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子;f(delay)表示用户等待调度时延。
在一种可选的方式中,所述根据调度优先级对所述用户进行调度,包括:根据所述用户的调度优先级对用户调度队列进行排序,优先调度所述调度优先级高的用户。
在一种可选的方式中,所述方法还包括:当所述用户未发出低电量报警信号时,将所述用户的资源调节因子设置为1,并基于所述资源调节因子计算对应的调度优先级,根据该调度优先级对该用户进行调度。
根据本发明实施例的另一个方面,提供了一种用户调度装置,所述装置包括:接收模块,用于接收用户发送的低电量报警信号;第一计算模块,用于根据所述低电量报警信号计算所述用户的资源调度调节因子;第二计算模块,用于根据所述资源调度调节因子计算所述用户的调度优先级;调度模块,用于根据所述调度优先级对所述用户进行调度。
根据本发明实施例的另一方面,提供了一种传输基站,所述传输基站包括一种用户调度装置,所述装置包括:接收模块,用于接收用户发送的低电量报警信号;第一计算模块,用于根据所述低电量报警信号计算所述用户的资源调度调节因子;第二计算模块,用于根据所述资源调度调节因子计算所述用户的调度优先级;调度模块,用于根据所述调度优先级对所述用户进行调度。
根据本发明实施例的另一方面,提供了一种电子设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行上述用户调度方法的步骤。
根据本发明实施例的又一方面,提供了一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使所述处理器执行上述用户调度的方法步骤。
本发明实施例中,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
上述说明仅是本发明实施例技术方案的概述,为了能够更清楚了解本发明实施例的技术手段,而可依照说明书的内容予以实施,并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本发明第一实施例提供的用户调度方法的流程示意图;
图2示出了本发明第二实施例提供的用户调度方法的流程示意图;
图3示出了本发明第二实施例提供的用户调度方法的一优选实施方式的步骤S23的具体流程示意图;
图4示出了示出了本发明第二实施例提供的用户调度方法的一优选实施方式的步骤S21的具体流程示意图;
图5示出了本发明第二实施例提供的用户调度方法的另一优选实施方式的步骤S23的具体流程示意图;
图6示出了本发明第三实施例的用户调度装置的结构示意图;
图7示出了本发明第四实施例的用户调度装置的结构示意图;
图8示出了本发明实施例提供的计算设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。
图1示出了本发明第一实施例提供的用户调度方法的流程示意图。如图1所示,用户调度的方法包括:
步骤S11,接收用户发送的低电量报警信号;
具体地,在每一个调度周期内,可能会接收到至少一个待调度用户的低电量报警,而低电量报警信号是在用户的电量可用时间等于或低于低电量时间阈值T时所发出,或者,所述低电量报警信号是在所述用户当前的剩余电量低于或等于低电量阈值时发出。该低电量报警信号可包括:用户当前的电量可用时间t、上传时间戳、用户的识别码、对应的低电量时间阈值T;优选地,还可包括:用户当前的信道质量、历史传输速率、业务的QCI级别、该容量调节因子、用户对应Non_GBR(Non Guaranteed Bit Rate,指的是网络不提供最低的传输速率保证)业务数据包在eNodeB侧等待调度的时延信息等,此处对此不作限制。
进一步地,接收用户在其电量可用时间t低于或等于预设的低电量时间阈值T时发送的低电量报警信号;接着根据该报警信号获取用户当前的电量可用时间t及低电量时间阈值T。
步骤S12,根据低电量报警信号计算用户的资源调度调节因子;
具体地,根据该低电量报警信号来计算用户当前的资源调度调节因子;
在本实施例的一个优选方案中,该步骤S12具体包括:
获取预设的用户等待调度时延t';
根据如下公式计算所述资源调度调节因子τ:
进一步地,该预设的用户等待调度时延t'可根据实际情况而设,例如根据实际经验,或者根据用户离基站的距离等情况而设,此处对此不作限制。
在本实施例的另一优选方案中,该步骤S12具体包括:
获取用户的系统时延t1;
根据低电量报警信号获取低电量报警信号的发出时间戳t2;
根据低电量报警信号的接收时间t3,计算用户等待调度时延时间t'=t3-t2+t1;
根据如下公式计算所述资源调度调节因子τ:
具体地,由于系统计算电量可用时间t及机器反应需要时间的原因,用户监测发现需要发出低电量报警信号到发出低电量报警信号的过程中会出现系统时延t1,而低电量报警信号发出时间戳t2与低电量报警信号的接收时间戳t3之间存在时间差,因此用户等待调度时延时间为t'=t3-t2+t1,而用户的实际电量可用时间为t-t',对应的资源调度调节因子为:
步骤S13,根据资源调度调节因子计算用户的调度优先级;
其中:eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子;f(delay)表示用户等待调度时延。
进一步地,用户对应的业务的QCI级别与γQCI的关系表如表1所示,γQCI表示业务的QCI级别对应的调度优先级的加权,加权因子配置值越大,则调度优先级越高,该属性信息可预先存储在数据库中:
表1
QCI级别 | <![CDATA[γ<sub>QCI</sub>建议值]]> |
QCI6 | 1000 |
QCI7 | 900 |
QCI8 | 800 |
QCI9 | 700 |
需要说明的是,针对每一发送低电量报警信号的用户,均分别计算对应的资源调度调节因子,然后分别计算每一所述用户的调度优先级;
步骤S14,根据调度优先级对用户进行调度;
具体地,对当前的用户调度队列进行排序,按照由高到低的顺序,优先调度优先级高的用户。
进一步地,基于计算的调度优先级对当前调度队列中的用户进行重新排序,例如:根据当前的调度优先级对目标调度队列重新进行排序,根据调度优先级大小,由高到低进行排序,然后对优先级最高的用户先进行调度,优先级较低的后进行调度。在低电量环境下,可适当提高用户的调度优先级,提高调度效率,进而给用户带来便利,贴近用户实际需求。
在本实施例中,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
在本实施例的另一优选方案中,有一部分用户由于在本调度周期电量充足不会发出低电量报警信号,因此对于没有发出低电量报警信号的用户,其在本调度周期的资源调度调节因子为1;而实际情况下,电量较低时,应该调高调度优先级,因此发出低电量报警信号时的资源调度调节因子会比未发出低电量报警信号的资源调度调节因子大,即发出低电量报警信号时,需要计算对应的资源调度调节因子。
在本调度周期中,如在调度时,对于没有发送低电量报警信号的用户,其对应的资源调度调节因子设置为1,并计算对应的调度优先级,并根据该调度优先级对该用户进行调度。
在本实施例的一个优选方案中,该步骤S12之前还可包括:
获取下行调度队列中当前有待发送数据的所有用户,以当前获取的所有用户组成目标调度队列;
具体地,在LTE上下行调度过程中,下行(DL,down line)数据到达eNodeB之后,eNodeB会按照待调度的无线承载优先级从高到底的顺序为待调度的无线承载上的数据分配时频资源,下行数传输时所分配的时频资源位置通过DL Grant在PDCCH(PhysicalDownlink Control Channel,物理下行控制信道)上发送至用户端(UE),相应的下行数据在PDSCH(Physical Downlink Shared Channel,物理下行共享信道)上传输。
在每一个调度周期(TTI,Transmission Time Interval,也认为是传输时间间隔),在调度之前,先整理当前的下行调度队列,去除当前下行调度队列中没有待发送数据的用户(移动终端,例如手机等),获取该调度队列中当前有待发送数据的所有用户,得到目标调度队列,该数据可为缓存数据,或者还包括其他数据,此处对此不作限制。
在每一个调度周期TTI(Transmission Time Interval,也认为是传输时间间隔),整理当前可用的下行调度资源,然后存储下来,以备后用。
需要说明的是,当前的下行调度队列中,可能有些用户已经接收数据完毕(即已经没有待发送数据),但还存在前述下行调度队列中,在本调度周期内,可能已经不需要对前述没有待发送数据的用户进行调度,因此需要提前将其从调度队列中去除,以提高调度效率及节省计算资源。
另外,由于不同用户有不同的需求,可能随时需要在下行调度队列中添加用户,因此需要在每个调度周期整理调度队列,也可提高调度效率。
在本实施例中,在该调度周期内,当接收到用户的低电量报警信号时,会自动计算该用户当前的资源调度调节因子,及对应的调度优先级,然后及时对该用户进行调度,或者等到某一时刻一起分别对当前调度队列的每一用户进行调度。
当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
基于第一实施例,在本发明的第二实施例为本发明的一个实际应用场景,在每个调度周期,首先分别计算每一用户的资源调度调节因子(以下简称调节因子),计算当前队列中每一用户的调度优先级,然后根据当前计算的调度优先级分别对每一用户进行调度,参见图2,所述方法包括:
步骤21,分别根据目标调度队列中的每一所述用户当前的调节因子计算对应的调度优先级,得到每一用户当前的调度优先级;
具体地,由于每一用户都有对应的调节因子,根据每一用户的调节因子来计算对应的调度优先级,该调节因子是基于用户的剩余电量得到,即根据用户的剩余电量来确定调节因子的大小,而剩余电量是会改变的,因此对于不同调度周期,同一用户的调节因子可能会不同,而对应的调度优先级也会改变,因此需要在每一调度周期对每一用户的调节因子进行计算,在本调度周期,需要根据目标调度队列中的每一用户当前的调节因子来计算对应用户的调度优先级,得到每一用户的调度优先级,然后获得对应的调度优先级,以便后续根据当前的调度优先级来进行调度,提高调度效率。
优选地,对于每一需要调度的用户来说,随着电量消耗,剩余电量的可用时间(即电量可用时间)会越来越短,若当前的剩余电量的可用时间达到低电量时间阈值时,表示电量告急,需要尽快给予调度,尽快完成数据传输,则对应的调节因子会相对调高,以便提高该用户的调度优先级,即剩余电量的可用时间等于或低于低电量时间阈值时的调节因子大于剩余电量的可用时间大于所述低电量报警出发时间阈值时的调节因子。其中,该用户的剩余电量的可用时间是指用户从当前时间节点到电量耗尽、自动关机的时间节点之间的时间长度。
步骤S22,基于所计算的调度优先级依次调度目标调度队列中的每一用户;
具体地,根据前述计算得到的调度优先级,更新目标调度队列,基于更新的调度队列依次调度对应的用户,例如:根据当前的调度优先级对目标调度队列重新进行排序,根据调度优先级大小,由高到低进行排序,然后对优先级最高的用户先进行调度,优先级较低的后进行调度。
在本实施例中,需要进行调度时,根据用户当前的调节因子来计算对应的调度优先级,且剩余电量对应的可用时间等于或低于低电量时间阈值时的调节因子大于剩余电量对应的可用时间大于低电量时间阈值时的调节因子,而调节因子越大,对应的调度优先级越高,因此在低电量环境下,可适当提高用户的调度优先级,提高调度效率,进而给用户带来便利,贴近用户实际需求。
在本实施例的一个优选方案中,该步骤S21之前还可包括:
步骤S23,分别获取目标调度队列中的每一用户的调节因子;
具体地,当到达调度时间时,首先需要分别获取目标调度队列中的每一用户当前的调节因子,例如:可根据用户当前的剩余电量来计算调节因子,可认为该调节因子与用户当前的电量可用时间有关系,由于用户的电量可用时间与用户的剩余电量有关系,而剩余电量随着时间变化而消耗,因此电量可用时间也随时会改变,该调节因子也会相应改变,因此在每个调度周期均需要重新确定每一需要调度的用户当前的调节因子,以提高调度的效率,及时为电量告急的用户提供便利;
在本实施例的一个优选方案中,该步骤S23之前还可包括:
步骤S24,获取下行调度队列中当前有待发送数据的所有用户,以当前获取的所有用户组成目标调度队列;
具体地,在LTE上下行调度过程中,下行(DL,down line)数据到达eNodeB之后,eNodeB会按照待调度的无线承载优先级从高到底的顺序为待调度的无线承载上的数据分配时频资源,下行数传输时所分配的时频资源位置通过DL Grant在PDCCH(PhysicalDownlink Control Channel,物理下行控制信道)上发送至用户端(UE),相应的下行数据在PDSCH(Physical Downlink Shared Channel,物理下行共享信道)上传输。
在每一个调度周期(TTI,Transmission Time Interval,也认为是传输时间间隔),在调度之前,先整理当前的下行调度队列,去除当前下行调度队列中没有待发送数据的用户(移动终端,例如手机等),获取该调度队列中当前有待发送数据的所有用户,得到目标调度队列,该数据可为缓存数据,或者还包括其他数据,此处对此不作限制。
在每一个调度周期(Transmission Time Interval,也认为是传输时间间隔),整理当前可用的下行调度资源,然后存储下来,以备后用。
需要说明的是,当前的下行调度队列中,可能有些用户已经接收数据完毕(即已经没有待发送数据),但还存在前述下行调度队列中,在本调度周期内,可能已经不需要对前述没有待发送数据的用户进行调度,因此需要提前将其从调度队列中去除,以提高调度效率及节省计算资源。
另外,由于不同用户有不同的需求,可能随时需要在下行调度队列中添加用户,因此需要在每个调度周期整理调度队列,也可提高调度效率。
在本实施例的一个优选方案中,该步骤S24之前,还包括:
接收至少一用户上传的低电量报警信号;
具体地,在每一个调度周期内,可能会接收到至少一个待调度用户的低电量报警信号,而低电量报警信号是在用户的电量可用时间等于或低于低电量时间阈值时所发出,或者,所述低电量报警信号是在所述用户当前的剩余电量低于或等于低电量阈值时发出。该低电量报警信号可包括:用户当前的电量可用时间、上传时间戳、用户的识别码,优选地,还可包括:用户当前的信道质量、历史传输速率(该历史传输速率也可存在于数据库中,后续需要使用时直接获取即可)、业务的QCI级别(也可存在于数据库中,需要使用时直接获取)、容量调节因子、用户对应Non_GBR(Non Guaranteed Bit Rate,指的是网络不提供最低的传输速率保证)业务数据包在eNodeB侧等待调度的时延信息等,此处对此不作限制。
在本实施例的一个优选方案中,每一用户实时监控自身的耗电情况,根据自身算法(例如综合当启动的应用耗电情况、自身器件耗电情况等)实时监测剩余电量Q,并实时推算自动关机倒计时间(即当前的电量可用时间,根据耗电对象的情况及当前剩余电量推算剩余电量的耗尽时间,当剩余电量耗尽时,会自动关机),优选地,以手机作为例子,每一手机内置有调制解调器,手机计算自身的电量可用时间,即为推算该手机的调制解调器的工作维持时间长度;手机实时监测自身的剩余电量及计算当前的电量可用时间t,若当前的电量可用时间t到达低电量时间阈值T时,即刻上传低电量报警信号,该低电量报警信号携带用户的识别码、理论自动关机倒计时间t(即当前计算的自动关机倒计时间),上报时间戳等信息,该低电量时间阈值T的实际取值可根据用户模型及覆盖场景设置,此处对此不作限制。在本实施例的一个优选方案中,每一用户基于同一低电量时间阈值T来监测是否上传低电量报警信号。
需要说明的是,只有电量可用时间达到低电量时间阈值T的用户才会发生低电量报警信号,因此在本调度周期内,可能存在以下情况:该目标调度队列中的所有用户均没有上传低电量报警,或者部分用户上传低电量报警,或者全部用户均上传低电量报警信号,所以前述目标队列中的部分用户可能未上传低电量报警信号。
在本实施例的另一个优选方案中,每一用户实时监控自身的剩余电量Q,当剩余电量降到低电量阈值Q0时,基于当前的耗电应用及剩余电量推算本用户的剩余电量的维持时间,即刻上传低电量报警信号,该低电量报警信号携带用户的识别码、电量可用时间t,上报时间戳等信息,该低电量阈值Q0的实际数值可根据实际情况而设,例如:Q0为20%,当剩余电量为20%时,用户(手机)根据自身当前的耗电应用及剩余电量计算自动关机倒计时间,然后上传低电量报警信号。此时上传低电量报警信号的触发条件是剩余电量降到低电量阈值,但预先设定一低电量时间阈值T,该低电量时间阈值T可与前述的低电量时间阈值T一致,均是根据用户模型及覆盖场景设置,也可以根据实际经验数据及结合手机自身配置情况而设置,例如,多次测量不同用户的剩余电量为低电量阈值时,多次计算电量可用时间,然后取平均值,以该平均值作为低电量时间阈值T。
在本发明的一个优选方案中,参见图3,步骤S23包括:
步骤S231,对于目标调度队列中的每一用户,判断在本调度周期内是否接收到用户上传的低电量报警信号;
具体地,分析目标调度队列中的每一用户,分析判断在本调度周期内,该用户是否有上传低电量报警信号;
步骤S232,基于判断结果获取对应用户的调节因子;
具体地,根据判断结果来获取对应的调节因子,然后重复步骤S231-步骤S232,继续获取下一用户的调节因子,得到该目标调度队列中每一用户的调节因子。
在本发明实施例中,步骤S232包括:
若判断接收到低电量报警信号,基于低电量报警信号计算对应用户的调节因子;
具体地,若该用户上传过低电量报警信号,则根据低电量报警信号携带的数据计算该用户的调节因子,优选地,该低电量报警信号携带所述用户的电量可用时间及上传时间戳;
进一步地,首先根据前述当前时间点、上传时间戳及电量可用时间计算用户的实际维持时间;然后基于实际维持时间计算对应用户的调节因子;例如,根据公式来计算调节因子,其中,所述τ表示用户当前的调节因子,所述T表示低电量时间阈值,所述t表示所述用户的电量可用时间,所述t′表示当前时间节点与上传时间戳之间的时间差(可包括:接收低电量报警的时间、对低电量报警信号进行解析的时间,等待调度的时间等),t-t′表示实际维持时间。需要说明的是,无论电量可用时间是用户实时监测自身的剩余电量及计算当前的电量可用时间结合低电量时间阈值得到,还是用户实时监测自身剩余电量,当剩余电量等于电量阈值时计算当前的电量可用时间得到,两种方式对应的低电量时间阈值的数值的取值参考可以一致,也可以不一致,二者的数值也可以一致。
另外,该用户发送的低电量报警信号还可以携带预设的用户等待调度时延t’、当前的剩余电量可用时间t及低电量时间阈值T,根据用户等待调度时延t’、当前的剩余电量可用时间t及低电量时间阈值T,根据公式计算对应的调节因子。
若判断未接收到低电量报警信号,则将用户的调节因子设定为一预设值;
具体地,若未接收到该用户的低电量报警信号,则认为该用户当前的剩余电量足够,无需对其调度优先级公式进行调节,故将其调节因子设定为一预设值,该预设值优选为1。
在本实施例的一个优选方案中,如图4所示,该步骤S21包括:
步骤S211,将一用户的调节因子输入至基础调度优先级公式,得到更新的调度优先级公式;
具体地,由于每一用户在不同的调度周期会有不同的调节因子,因此对应的调度优先级公式会有区别,该调度优先级公式的基础模型为:
其中:所述Priority表示用户的调度优先级,eff表示用户当前的信道质量,r表示用户的历史速率,优选地,每一次计算用户的调度优先级时,均可根据用户的历史速率(多个)及当前的网络环境及信道质量选择一个适合的速率来计算当前的调度优先级,即选择一个与当前网络环境及信道质量最匹配的一个速率,γQCI表示业务的QCI(QoS ClassIdentifier,服务质量标度值)级别对应的调度优先级的加权,Alpha表示容量调节因子,f(delay)表示用户对应non_GBR业务数据包在eNodeB测等待调度的时延信息,τ表示用户的调节因子。
例如,若该用户未在本调度周期内上传低电量报警信号,表示该用户的剩余电量暂时够用,则对应的调节因子为1,则此时的调度优先级公式(即为基础调度优先级算法)为:
步骤S212,基于调度优先级公式及用户的属性信息计算对应的调度优先级;
具体地,基于前述调度优先级公式及前述的下行调度资源中获取每一用户的属性信息计算对应用户的调度优先级,该属性信息可包括:用户当前所在的信道的信道质量,用户的历史的速率,用户对应的业务的QCI级别等信息,其中,用户对应的业务的QCI级别与γQCI的关系表如表1所示,γQCI表示业务的QCI级别对应的调度优先级的加权,加权因子配置值越大,则调度优先级越高,该属性信息可预先存储在数据库中:
进一步地,针对某一用户,根据前述调节因子公式及调度优先级公式,t-t'越大,调节因子越小,而对应的调度优先级也会降低,因此在调度队列的位置也会改变。相反地,t-t'越小,调节因大,对应的调度优先级越高,得到的调度资源应该会越多,调度速度会越快。
在本实施例的一个变形方案中,如图5,该步骤S23包括:
步骤S51,从目标调度队列中挑选出在当前调度周期内未上传低电量报警信号的用户,得到未报警用户集合及报警用户集合;
具体地,对目标调度队列中的用户进行分类,分出在当前调度周期上传低电量报警信号的用户集合及在当前调度周期未上传低电量报警信号的用户集合,该低电量报警信号携带用户的电量可用时间及上传时间戳。
步骤S52,将未报警用户集合中的每一用户的调节因子均设置为一预设值;
具体地,若未接收到该用户的低电量报警信号,则认为该用户当前的剩余电量足够,无需对其调度优先级公式进行调节,故将其调节因子设定为一预设值,该预设值优选为1。
步骤S53,基于报警用户集合中的每一用户的低电量报警信号计算对应用户的调节因子,得到每一用户的调节因子;
具体地,低电量报警信号携带所述用户的电量可用时间及上传时间戳,首先基于所述当前时间点、上传时间戳及所述电量可用时间计算对应用户的实际维持时间;然后基于所述实际维持时间计算对应用户的调节因子,重复前述步骤,得到每一用户的调节因子。具体的计算过程与步骤S231-S232的计算过程一致,可参考步骤S231-S232的描述,此处不再赘述。
需要说明的是,在当前调度周期,可能没有接收到目标调度队列中任何一用户的低电量报警信号,此时该报警用户集合为零,而目标调度队列的用户全部归类为未报警用户集合,此时全部用户的调节因子均为1。
在另外一种情况是,接收到目标调度队列中的每一用户的低电量报警信号,此时未报警用户集合为零,此时目标调度队列的用户全部归类为报警用户集合,需要根据每一用户的低电量报警计算对应的调节因子,得到每一用户当前的调节因子。
在前述另一种变形方案的进一步优选方案中,该步骤S21包括:
根据第一公式计算未报警用户集合中的每一用户的调度优先级;
具体地,对于未报警用户集合的用户来说,由于没有上传低电量报警信号,则说明每一所述用户当前的剩余电量暂时够用,无需更改调节因子,则使用第一公式来计算对应的调度优先级,该第一公式为:
其中:eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子;f(delay)表示用户等待调度时延。
根据第二公式计算报警用户集合中的每一用户的调度优先级;
具体地,对于报警用户集合的用户来说,由于上传了低电量报警信号,则说明该用户的剩余电量告急,需要快速传输数据,避免在自动关机时数据还未传完,导致数据传输失败,给用户带来不便,因此需要更改每一用户的调节因子,此时采用第二公式来计算每一所述用户的调度优先级,该第二公式为:
其中,τ表示用户的调节因子。
需要说明的是,每一次调度的用户的所有数据均会存储在数据库中,以便在后续调度时直接使用,提高调度效率。例如前述调度公式中的用户上一次传输的速率,业务的QCI级别、上一次调度算法的容量调节因子等信息可直接从数据库中获取,而用户当前的信道质量、用户对应non_GBR业务数据包在eNodeB测等待调度的时延信息等可由用户通过低电量报警中获取,由于用户的需求会随着时间改变,因此对应的业务需求也会改变,业务的QCI级别也会改变,因此该用户的业务的QCI级别可以由用户通过低电量报警上传,或者,在与用户建立连接时直接存储,此处对此不作限制。
需要说明的是,可同时分别计算报警集合用户的每一用户的调节因子、未报警用户集合的每一用户的调节因子,也可先计算报警用户集合的每一用户的调节因子,此处对计算先后顺序不作限制。
在本实施例中,需要进行调度时,根据用户当前的调节因子来计算对应的调度优先级,且剩余电量对应的电量可用时间等于或低于低电量时间阈值时的调节因子大于剩余电量对应的电量可用时间大于低电量时间阈值时的调节因子,因此在低电量环境下,可适当提高用户的调度优先级,提高调度效率,进而给用户带来便利,贴近用户实际需求。
其次,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
图6示出了本发明第三实施例的用户调度装置的结构示意图。如图6所示,该用户调度装置包括:接收模块601、与接收模块601连接的第一计算模块602、与第一计算模块602连接的第二计算模块603、与第二计算模块603连接的调度模块604,其中:
接收模块601,用于接收用户发送的低电量报警信号;
具体地,在每一个调度周期内,可能会接收到至少一个待调度用户的低电量报警,而低电量报警信号是在用户的电量可用时间等于或低于低电量时间阈值T时所发出,或者,所述低电量报警信号是在所述用户当前的剩余电量低于或等于低电量阈值时发出。该低电量报警信号可包括:用户当前的电量电量可用时间t、上传时间戳、用户的识别码、对应的低电量时间阈值T;优选地,还可包括:用户当前的信道质量、历史传输速率、业务的QCI级别、容量调节因子、用户对应Non_GBR(Non Guaranteed Bit Rate,指的是网络不提供最低的传输速率保证)业务数据包在eNodeB侧等待调度的时延信息等,此处对此不作限制。
进一步地,接收用户在其电量电量可用时间t低于或等于预设的低电量时间阈值T时发送的低电量报警信号;接着根据该报警信号获取用户当前的电量电量可用时间t及低电量时间阈值T。
第一计算模块602,用于根据低电量报警信号计算用户的资源调度调节因子;
具体地,根据该低电量报警信号来计算用户当前的资源调度调节因子;
第二计算模块603,用于根据资源调度调节因子计算用户的调度优先级;
其中:eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子;f(delay)表示用户等待调度时延。
需要说明的是,针对每一发送低电量报警信号的用户,均分别计算对应的资源调度调节因子,然后分别计算每一所述用户的调度优先级;
调度模块604,用于根据调度优先级对用户进行调度;
具体地,对当前的用户调度队列进行排序,按照由高到低的顺序,优先调度优先级高的用户。
进一步地,基于计算的调度优先级对当前调度队列中的用户进行重新排序,例如:根据当前的调度优先级对目标调度队列重新进行排序,根据调度优先级大小,由高到低进行排序,然后对优先级最高的用户先进行调度,优先级较低的后进行调度。在低电量环境下,可适当提高用户的调度优先级,提高调度效率,进而给用户带来便利,贴近用户实际需求。
在本实施例中,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
在本实施例的一个优选方案中,该第一计算模块602具体用于:
获取预设的用户等待调度时延t';
根据如下公式计算所述资源调度调节因子τ:
具体地,该预设的用户等待调度时延t'可根据实际情况而设,例如根据实际经验,或者根据用户离基站的距离等情况而设,此处对此不作限制。
在本实施例的另一优选方案中,该第一计算模块602具体用于:
获取用户的系统时延t1;
根据低电量报警信号获取低电量报警信号的发出时间戳t2;
根据低电量报警信号的接收时间t3,计算用户等待调度时延时间t'=t3-t2+t1;
根据如下公式计算所述资源调度调节因子τ:
具体地,由于系统计算电量可用时间t及机器反应需要时间的原因,用户监测发现需要发出低电量报警信号到发出低电量报警信号的过程中会出现系统时延t1,而低电量报警信号发出时间戳t2与低电量报警信号的接收时间戳t3之间存在时间差,因此用户等待调度时延时间为t'=t3-t2+t1,而用户的实际电量可用时间为t-t',对应的资源调度调节因子为:
在本实施例的另一优选方案中,有一部分用户由于在本调度周期电量充足不会发出低电量报警信号,因此对于没有发出低电量报警信号的用户,其在本调度周期的资源调度调节因子为1;而实际情况下,电量较低时,应该调高调度优先级,而资源调度调节因子也需要调高,因此发出低电量报警信号时的资源调度调节因子会比未发出低电量报警信号的资源调度调节因子大,即发出低电量报警信号时,需要计算对应的资源调度调节因子。
在本调度周期中,该第一计算模块602还用于:对于没有发送低电量报警信号的用户,将其对应的资源调度调节因子设置为1,反馈给第二计算模块603计算对应的调度优先级,由调度模块604根据该调度优先级对该用户进行调度。
在本实施例的一个优选方案中,该调度装置还可包括:与第一计算模块602连接的处理模块,其中:
处理模块,用于获取下行调度队列中当前有待发送数据的所有用户,以当前获取的所有用户组成目标调度队列;
具体地,在LTE上下行调度过程中,下行(DL,down line)数据到达eNodeB之后,eNodeB会按照待调度的无线承载优先级从高到底的顺序为待调度的无线承载上的数据分配时频资源,下行数传输时所分配的时频资源位置通过DL Grant在PDCCH(PhysicalDownlink Control Channel,物理下行控制信道)上发送至用户端(UE),相应的下行数据在PDSCH(Physical Downlink Shared Channel,物理下行共享信道)上传输。
在每一个调度周期(TTI,Transmission Time Interval,也认为是传输时间间隔),在调度之前,先整理当前的下行调度队列,去除当前下行调度队列中没有待发送数据的用户(移动终端,例如手机等),获取该调度队列中当前有待发送数据的所有用户,得到目标调度队列,该数据可为缓存数据,或者还包括其他数据,此处对此不作限制。
该处理模块还用于:在每一个调度周期TTI(Transmission Time Interval,也认为是传输时间间隔),整理当前可用的下行调度资源,然后存储下来,以备后用。
需要说明的是,当前的下行调度队列中,可能有些用户已经接收数据完毕(即已经没有待发送数据),但还存在前述下行调度队列中,在本调度周期内,可能已经不需要对前述没有待发送数据的用户进行调度,因此需要提前将其从调度队列中去除,以提高调度效率及节省计算资源。
另外,由于不同用户有不同的需求,可能随时需要在下行调度队列中添加用户,因此需要在每个调度周期整理调度队列,也可提高调度效率。
在本实施例中,在该调度周期内,当接收到用户的低电量报警信号时,会自动计算该用户当前的资源调度调节因子,及对应的调度优先级,然后及时对该用户进行调度,或者等到某一时刻一起分别对当前调度队列的每一用户进行调度。
图7示出了本发明第四实施例的用户调度装置的结构示意图。如图7所示,该调度装置包括:计算模块71、与计算模块71连接的调度模块72,其中:
计算模块71,用于分别根据目标调度队列中的每一所述用户当前的调节因子计算对应的调度优先级,得到每一用户当前的调度优先级;
具体地,由于每一用户都有对应的调节因子,根据每一用户的调节因子来计算对应的调度优先级,该调节因子是基于用户的剩余电量得到,即根据用户的剩余电量来确定调节因子的大小,而剩余电量是会改变的,因此对于不同调度周期,同一用户的调节因子可能会不同,而对应的调度优先级也会改变,因此需要在每一调度周期对每一用户的调节因子进行计算,在本调度周期,需要根据目标调度队列中的每一用户当前的调节因子来计算对应用户的调度优先级,得到每一用户的调度优先级,然后获得对应的调度优先级,以便后续根据当前的调度优先级来进行调度,提高调度效率。
优选地,对于每一需要调度的用户来说,随着电量消耗,剩余电量的可用时间(即电量可用时间)会越来越短,若当前的剩余电量的可用时间达到低电量时间阈值时,表示电量告急,需要尽快给予调度,尽快完成数据传输,则对应的调节因子会相对调高,以便提高该用户的调度优先级,即剩余电量的可用时间等于或低于低电量时间阈值时的调节因子大于剩余电量的可用时间大于所述低电量时间阈值时的调节因子。其中,该用户的剩余电量的可用时间是指用户从当前时间节点到电量耗尽、自动关机的时间节点之间的时间长度。
调度模块72,用于基于所计算的调度优先级依次调度目标调度队列中的每一用户;
具体地,根据前述计算得到的调度优先级,更新目标调度队列,基于更新的调度队列依次调度对应的用户,例如:根据当前的调度优先级对目标调度队列重新进行排序,根据调度优先级大小,由高到低进行排序,然后对优先级最高的用户先进行调度,优先级较低的后进行调度。
在本实施例中,需要进行调度时,根据用户当前的调节因子来计算对应的调度优先级,且剩余电量对应的可用时间等于或低于低电量时间阈值时的调节因子大于剩余电量对应的可用时间大于低电量时间阈值时的调节因子,因此在低电量环境下,可适当提高用户的调度优先级,提高调度效率,进而给用户带来便利,贴近用户实际需求。
在本实施例的一个优选方案中,该调度的装置还包括:与计算模块71连接的获取模块73,其中:
获取模块73,用于分别获取目标调度队列中的每一用户的调节因子;
具体地,当到达调度时间时,首先需要分别获取目标调度队列中的每一用户当前的调节因子,例如:可根据用户当前的剩余电量来计算调节因子,可认为该调节因子与用户当前的电量可用时间有关系,由于用户的电量可用时间与用户的剩余电量有关系,而剩余电量随着时间变化而消耗,因此电量可用时间也随时会改变,该调节因子也会相应改变,因此在每个调度周期均需要重新确定每一需要调度的用户当前的调节因子,以提高调度的效率,及时为电量告急的用户提供便利;
在本实施例的一个优选方案中,该调度的装置还包括:与获取模块73连接的筛选模块74,其中:
筛选模块74,用于获取下行调度队列中当前有待发送数据的所有用户,以当前获取的所有用户组成目标调度队列;
具体地,在LTE上下行调度过程中,下行(DL,down line)数据到达eNodeB之后,eNodeB会按照待调度的无线承载优先级从高到底的顺序为待调度的无线承载上的数据分配时频资源,下行数传输时所分配的时频资源位置通过DL Grant在PDCCH(PhysicalDownlink Control Channel,物理下行控制信道)上发送至用户端(UE),相应的下行数据在PDSCH(Physical Downlink Shared Channel,物理下行共享信道)上传输。
在每一个调度周期(Transmission Time Interval,也认为是传输时间间隔),在调度之前,先整理当前的下行调度队列,去除当前下行调度队列中没有待发送数据的用户(移动终端,例如手机等),获取该调度队列中当前有待发送数据的所有用户,得到目标调度队列,该数据可为缓存数据,或者还包括其他数据,此处对此不作限制。
在每一个调度周期(TTI,Transmission Time Interval,也认为是传输时间间隔),该筛选模块74还用于:整理当前可用的下行调度资源,然后存储下来,以备后用。
需要说明的是,当前的下行调度队列中,可能有些用户已经接收数据完毕(即已经没有待发送数据),但还存在前述下行调度队列中,在本调度周期内,可能已经不需要对前述没有待发送数据的用户进行调度,因此需要提前将其从调度队列中去除,以提高调度效率及节省计算资源。
另外,由于不同用户有不同的需求,可能随时需要在下行调度队列中添加用户,因此需要在每个调度周期整理调度队列,也可提高调度效率。
在本实施例的一个优选方案中,该调度的装置还包括:与获取模块73连接的接收模块,其中:
报警接收模块,用于接收至少一用户上传的低电量报警信号;
具体地,在每一个调度周期内,可能会接收到至少一个待调度用户的低电量报警信号,而低电量报警信号是在用户的电量可用时间等于或低于低电量时间阈值时所发出,或者,所述低电量报警信号是在所述用户当前的剩余电量低于或等于低电量阈值时发出。该低电量报警信号可包括:用户当前的电量可用时间、上传时间戳、用户的识别码,优选地,还可包括:用户当前的信道质量、历史传输的速率、业务的QCI级别、容量调节因子、用户对应Non_GBR业务数据包在eNodeB侧等待调度的时延信息等。
在本实施例的一个优选方案中,每一用户实时监控自身的耗电情况,根据自身算法(例如综合当启动的应用耗电情况、自身器件耗电情况等)实时监测剩余电量Q,并实时推算自动关机倒计时间(即电量可用时间,根据耗电对象的情况及当前剩余电量推算剩余电量的耗尽时间,当剩余电量耗尽时,会自动关机),优选地,以手机作为例子,每一手机内置有调制解调器,手机计算自身的电量可用时间,即为推算该手机的调制解调器的工作维持时间长度;手机实时监测自身的剩余电量及计算当前的电量可用时间t,若当前的电量可用时间t到达低电量时间阈值T时,即刻上传低电量报警,该低电量报警携带用户的识别码、理论自动关机倒计时间t(即当前计算的自动关机倒计时间),上报时间戳等信息,该低电量时间阈值T的实际取值可根据用户模型及覆盖场景设置,此处对此不作限制。在本实施例的一个优选方案中,每一用户基于同一低电量时间阈值T来监测是否上传低电量报警。
需要说明的是,只有电量可用时间达到低电量时间阈值T的用户才会发生低电量报警,因此在本调度周期内,可能存在以下情况:该目标调度队列中的所有用户均没有上传低电量报警信号,或者部分用户上传低电量报警信号,或者全部用户均上传低电量报警信号,所以前述目标队列中的部分用户可能未上传低电量报警信号。
在本实施例的另一个优选方案中,每一用户实时监控自身的剩余电量Q,当剩余电量降到低电量阈值Q0时,基于当前的耗电应用及剩余电量推算本用户的剩余电量的可用时间(即电量可用时间t),即刻上传低电量报警,该低电量报警携带用户的识别码、电量可用时间t,上报时间戳等信息,该低电量阈值Q0的实际数值可根据实际情况而设,例如:Q0为20%,当剩余电量为20%时,用户(手机)根据自身当前的耗电应用及剩余电量计算自动关机倒计时间,然后上传低电量报警信号。此时上传低电量报警信号的触发条件是剩余电量降到低电量阈值,但预先设定一低电量时间阈值T,该低电量时间阈值T可与前述的低电量时间阈值T一致,均是根据用户模型及覆盖场景设置,也可以根据实际经验数据及结合手机自身配置情况而设置,例如,多次测量不同用户的剩余电量为低电量阈值时,多次计算电量可用时间,然后取平均值,以该平均值作为低电量时间阈值T。
在本发明的一个优选方案中,该获取模块73具体包括:判断单元及与其连接的获取单元,其中:
判断单元,用于对于目标调度队列中的每一用户,判断在本调度周期内是否接收到用户上传的低电量报警信号;
具体地,分析目标调度队列中的每一用户,判断在本调度周期内,该用户是否有上传低电量报警信号;
获取单元,用于基于判断结果获取对应用户的调节因子;
具体地,根据判断结果来获取对应的调节因子;
进一步地,判断单元及获取单元多次执行判断及获取功能,以获取目标调度队列中的每一用户的调节因子。
在本实施例的进一步优选方案中,该获取单元具体用于:
若判断接收到低电量报警信号,基于低电量报警信号计算对应用户的调节因子;
具体地,若该用户上传过低电量报警信号,则根据低电量报警信号携带的数据计算该用户的调节因子,优选地,该低电量报警信号携带所述用户的电量可用时间及上传时间戳;
进一步地,首先根据前述当前时间点、上传时间戳及电量可用时间计算用户的实际维持时间;然后基于实际维持时间计算对应用户的调节因子;例如,根据公式来计算调节因子,其中,所述τ表示用户当前的调节因子,所述T表示低电量时间阈值,所述t表示所述用户的电量可用时间,所述t′表示当前时间节点与上传时间戳之间的时间差(可包括:接收低电量报警的时间、对低电量报警进行解析的时间,等待调度的时间等),t-t′表示实际维持时间。
需要说明的是,无论电量可用时间是用户实时监测自身的剩余电量及计算当前的电量可用时间结合低电量时间阈值得到,还是用户实时监测自身剩余电量,当剩余电量等于电量阈值时计算当前的电量可用时间得到,两种方式对应的低电量时间阈值的数值的取值参考可以一致,也可以不一致,二者的数值也可以一致。
若判断未接收到低电量报警,则将用户的调节因子设定为一预设值;
具体地,若未接收到该用户的低电量报警信号,则认为该用户当前的剩余电量足够,无需对其调度优先级公式进行调节,故将其调节因子设定为一预设值,该预设值优选为1。
在本实施例的一个优选方案中,该计算模块71具体用于:
将一用户的调节因子输入至基础调度优先级公式,得到更新的调度优先级公式;
具体地,由于每一用户在不同的调度周期会有不同的调节因子,因此对应的调度优先级公式会有区别,该调度优先级公式的基础模型为:
其中:eff表示用户当前的信道质量,r表示用户的历史传输的速率,优选地,每一次计算用户的调度优先级时,均可根据用户的历史传输速率(多个)及当前的网络环境及信道质量选择一个适合的速率来计算当前的调度优先级,即选择一个与当前网络环境及信道质量最匹配的一个速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子,f(delay)表示用户对应non_GBR业务数据包在eNodeB测等待调度的时延信息。
例如,若该用户未在本调度周期内上传低电量报警,则对应的调节因子为1,则此时的调度优先级公式为:
基于调度优先级公式及用户的属性信息计算对应的调度优先级;
具体地,基于前述调度优先级公式及前述的下行调度资源中获取每一用户的属性信息计算对应用户的调度优先级,该属性信息可包括:用户所在的信道的信道质量,用户的历史传输的速率,用户对应的业务的QCI级别等信息,其中,用户对应的业务的QCI级别与γQCI的关系表如表1所示,γQCI表示业务的QCI级别对应的调度优先级的加权,加权因子配置值越大,则调度优先级越高:
进一步地,针对某一用户,根据前述调节因子公式及调度优先级公式,t-t'越大,调节因子越小,而对应的调度优先级也会降低,因此在调度队列的位置也会改变。相反地,t-t'越小,调节因大,对应的调度优先级越高,得到的调度资源应该会越多,调度速度会越快。
在本实施例的一个变形方案中,该获取模块73具体包括:挑选单元、与挑选单元连接的第一计算单元及第二计算单元,其中:
挑选单元,用于从目标调度队列中挑选出在当前调度周期内未上传低电量报警信号的用户,得到未报警用户集合及报警用户集合;
具体地,对目标调度队列中的用户进行分类,分出在当前调度周期上传低电量报警信号的用户集合及在当前调度周期未上传低电量报警信号的用户集合,该低电量报警信号携带用户的电量可用时间,优选地,还可携带上传时间戳。
第一计算单元,用于将未报警用户集合中的每一用户的调节因子均设置为一预设值;
具体地,若未接收到该用户的低电量报警信号,则认为该用户当前的剩余电量足够,无需对其调度优先级公式进行调节,故将其调节因子设定为一预设值,该预设值优选为1。
第二计算单元,用于基于报警用户集合中的每一用户的低电量报警信号计算对应用户的调节因子,得到每一用户的调节因子;
具体地,低电量报警信号携带所述用户的电量可用时间及上传时间戳,首先基于所述当前时间点、传时间戳及所述电量可用时间计算对应用户的实际维持时间;然后基于所述实际维持时间计算对应用户的调节因子,重复前述步骤,得到每一用户的调节因子。
该第二计算单元计算调节因子的过程与前述的获取单元获取调节因子的过程一致,具体可参考前述描述,此处不再赘述。
需要说明的是,在当前调度周期,可能没有接收到目标调度队列中任一用户的低电量报警信号,此时该报警用户集合为零,而目标调度队列的用户全部归类为未报警用户集合,此时全部用户的调节因子均为1。
在另外一种情况是,接收到目标调度队列中的每一用户的低电量报警信号,此时未报警用户集合为零,此时目标调度队列的用户全部归类为报警用户集合,需要根据每一用户的低电量报警信号计算对应的调节因子,得到每一用户当前的调节因子。
在前述另一种变形方案的进一步优选方案中,该计算模块71具体用于:
根据第一公式计算未报警用户集合中的每一用户的调度优先级;
具体地,对于未报警用户集合的用户来说,由于没有上传低电量报警信号,则说明每一所述用户当前的剩余电量暂时够用,无需更改调节因子,则使用第一公式来计算对应的调度优先级,该第一公式为:
其中:所述eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子,f(delay)表示用户对应non_GBR业务数据包在eNodeB测等待调度的时延信息。
根据第二公式计算报警用户集合中的每一用户的调度优先级;
具体地,对于报警用户集合的用户来说,由于上传了低电量报警信号,则说明该用户的剩余电量告急,需要快速传输数据,避免在自动关机时数据还未传完,导致数据传输失败,给用户带来不便,因此需要更改每一用户的调节因子,此时采用第二公式来计算每一所述用户的调度优先级,该第二公式为:
其中,τ表示用户的调节因子。
需要说明的是,每一次调度的用户的所有数据均会存储在数据库中,以便在后续调度时直接使用,提高调度效率。例如前述调度公式中的用户历史传输速率,业务的QCI级别、容量调节因子等信息可直接从数据库中获取,而用户当前的信道质量、用户对应non_GBR业务数据包在eNodeB测等待调度的时延信息等可由用户通过低电量报警信号中获取,由于用户的需求会随着时间改变,因此对应的业务需求也会改变,业务的QCI级别也会改变,因此该用户的业务的QCI级别可以由用户通过低电量报警上传,或者,在与用户建立连接时直接存储,此处对此不作限制。
需要说明的是,可同时分别计算报警集合用户的每一用户的调节因子、未报警用户集合的每一用户的调节因子,也可先计算报警用户集合的每一用户的调节因子,此处对计算先后顺序不作限制。
在本实施例中,需要进行调度时,根据用户当前的调节因子来计算对应的调度优先级,且电量可用时间等于或低于低电量时间阈值时的调节因子大于电量可用时间大于低电量时间阈值时的调节因子,因此在低电量环境下,可适当提高用户的调度优先级,提高调度效率,进而给用户带来便利,贴近用户实际需求。
其次,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
本发明实施例还提供了一种传输基站,该传输基站包括上述实施例描述的用户调度装置,该用户调度装置与上述实施例的具体结构、工作原理一致,此处不再赘述。
进一步地,该基站(eNodeB)在自身的服务区域内,与多个用户建立链接,与每一用户进行上行、下行交互,实现数据传输,该传输终端通过下行链路(DL)接收下行数据,然后通过下行共享通道传输给对应用户。
本发明实施例提供了一种非易失性计算机存储介质,所述计算机存储介质存储有至少一可执行指令,该计算机可执行指令可执行上述任意方法实施例中的传输组网评估方法。
可执行指令具体可以用于使得处理器执行以下操作:
接收用户发送的低电量报警信号;
根据所述低电量报警信号计算所述用户的资源调度调节因子;
根据所述资源调度调节因子计算所述用户的调度优先级;
根据所述调度优先级对所述用户进行调度。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
接收所述用户在其电量可用时间t等于或低于预设的低电量时间阈值T时,发送的低电量报警信号;
根据所述低电量报警信号获取所述用户的电量可用时间t和低电量时间阈值T。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
获取预设的用户等待调度时延t';
根据如下公式计算所述资源调度调节因子τ:
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
获取所述用户的系统时延t1;
根据所述低电量报警信号获取所述低电量报警信号的发出时间戳t2;
根据所述低电量报警信号的接收时间戳t3,计算用户等待调度时延t'=t3-t2+t1;
根据如下公式计算所述资源调度调节因子τ:
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
采用如下方式计算所述用户的调度优先级Priority:
其中:eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子;f(delay)表示用户等待调度时延。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
根据所述用户的调度优先级对用户调度队列进行排序,优先调度所述调度优先级高的用户。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
当所述用户未发出低电量报警信号时,将所述用户的资源调节因子设置为1,并基于所述资源调节因子计算对应的调度优先级;
根据该调度优先级对该用户进行调度。
本发明实施例中,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
本发明实施例提供了一种计算机程序产品,所述计算机程序产品包括存储在计算机存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行上述任意方法实施例中的用户调度的方法。
可执行指令具体可以用于使得处理器执行以下操作:
接收用户发送的低电量报警信号;
根据所述低电量报警信号计算所述用户的资源调度调节因子;
根据所述资源调度调节因子计算所述用户的调度优先级;
根据所述调度优先级对所述用户进行调度。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
接收所述用户在其电量可用时间t等于或低于预设的低电量时间阈值T时,发送的低电量报警信号;
根据所述低电量报警信号获取所述用户的电量可用时间t和低电量时间阈值T。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
获取预设的用户等待调度时延t';
根据如下公式计算所述资源调度调节因子τ:
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
获取所述用户的系统时延t1;
根据所述低电量报警信号获取所述低电量报警信号的发出时间戳t2;
根据所述低电量报警信号的接收时间戳t3,计算用户等待调度时延t'=t3-t2+t1;
根据如下公式计算所述资源调度调节因子τ:
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
采用如下方式计算所述用户的调度优先级Priority:
其中:eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子;f(delay)表示用户等待调度时延。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
根据所述用户的调度优先级对用户调度队列进行排序,优先调度所述调度优先级高的用户。
在一种可选的方式中,所述可执行指令使所述处理器执行以下操作:
当所述用户未发出低电量报警信号时,将所述用户的资源调节因子设置为1,并基于所述资源调节因子计算对应的调度优先级;
根据该调度优先级对该用户进行调度。
本发明实施例中,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
图8示出了本发明设备实施例的结构示意图,本发明具体实施例并不对设备的具体实现做限定。
如图8所示,该设备可以包括:处理器(processor)802、通信接口(CommunicationsInterface)804、存储器(memory)806、以及通信总线808。
其中:处理器802、通信接口804、以及存储器806通过通信总线808完成相互间的通信。通信接口804,用于与其它设备比如客户端或其它服务器等的网元通信。处理器802,用于执行程序810,具体可以执行上述用户调度的方法实施例中的相关步骤。
具体地,程序810可以包括程序代码,该程序代码包括计算机操作指令。
处理器802可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个CPU;也可以是不同类型的处理器,如一个或多个CPU以及一个或多个ASIC。
存储器806,用于存放程序810。存储器806可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
程序810具体可以用于使得处理器802执行以下操作:
接收用户发送的低电量报警信号;
根据所述低电量报警信号计算所述用户的资源调度调节因子;
根据所述资源调度调节因子计算所述用户的调度优先级;
根据所述调度优先级对所述用户进行调度。
在一种可选的方式中,所述程序810使所述处理器802执行以下操作:
接收所述用户在其电量可用时间t等于或低于预设的低电量时间阈值T时,发送的低电量报警信号;
根据所述低电量报警信号获取所述用户的电量可用时间t和低电量时间阈值T。
在一种可选的方式中,所述程序810使所述处理器802执行以下操作:
获取预设的用户等待调度时延t';
根据如下公式计算所述资源调度调节因子τ:
在一种可选的方式中,所述程序810使所述处理器802执行以下操作:
获取所述用户的系统时延t1;
根据所述低电量报警信号获取所述低电量报警信号的发出时间戳t2;
根据所述低电量报警信号的接收时间戳t3,计算用户等待调度时延t'=t3-t2+t1;
根据如下公式计算所述资源调度调节因子τ:
在一种可选的方式中,所述程序810使所述处理器802执行以下操作:
采用如下方式计算所述用户的调度优先级Priority:
其中:eff表示用户当前的信道质量,r表示用户历史传输的速率,γQCI表示业务的QCI级别对应的调度优先级的加权,Alpha表示容量调节因子;f(delay)表示用户等待调度时延。
在一种可选的方式中,所述程序810使所述处理器802执行以下操作:
根据所述用户的调度优先级对用户调度队列进行排序,优先调度所述调度优先级高的用户。
在一种可选的方式中,所述程序810使所述处理器802执行以下操作:
当所述用户未发出低电量报警信号时,将所述用户的资源调节因子设置为1,并基于所述资源调节因子计算对应的调度优先级;
根据该调度优先级对该用户进行调度。
本发明实施例中,当用户当前的电量告急时,会发起低电量报警,根据该低电量报警信号对该用户的调度优先级进行调整,以提高该用户的调度优先级,提高调度效率,可一定程度上避免因电量不够自动关机而导致数据传输失败的问题,进而给用户带来便利,贴近用户实际需求。
在此提供的算法或显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明实施例也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明实施例的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,如下面的权利要求书所反映的那样,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。上述实施例中的步骤,除有特殊说明外,不应理解为对执行顺序的限定。
Claims (10)
2.如权利要求1所述的用户调度方法,其特征在于,所述接收用户发送的低电量报警信号,包括:
接收所述用户在其电量可用时间t等于或低于预设的低电量时间阈值T时,发送的低电量报警信号;
根据所述低电量报警信号获取所述用户的电量可用时间t和低电量时间阈值T。
5.如权利要求1所述的用户调度方法,其特征在于,所述根据调度优先级对所述用户进行调度,包括:
根据所述用户的调度优先级对用户调度队列进行排序,优先调度所述调度优先级高的用户。
6.如权利要求1所述的用户调度方法,其特征在于,所述方法还包括:
当所述用户未发出低电量报警信号时,将所述用户的资源调节因子设置为1,并基于所述资源调节因子计算对应的调度优先级;根据该调度优先级对该用户进行调度。
8.一种传输基站,其特征在于,包括如权利要求7所述的用户调度装置。
9.一种电子设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行根据权利要求1-6任一项所述用户调度方法的步骤。
10.一种计算机存储介质,所述存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行根据权利要求1-6任一项所述用户调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910584852.2A CN112188636B (zh) | 2019-07-01 | 2019-07-01 | 用户调度方法及装置、传输基站 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910584852.2A CN112188636B (zh) | 2019-07-01 | 2019-07-01 | 用户调度方法及装置、传输基站 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112188636A CN112188636A (zh) | 2021-01-05 |
CN112188636B true CN112188636B (zh) | 2023-04-07 |
Family
ID=73914208
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910584852.2A Active CN112188636B (zh) | 2019-07-01 | 2019-07-01 | 用户调度方法及装置、传输基站 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112188636B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115413006B (zh) * | 2022-11-02 | 2023-04-07 | 深圳国人无线通信有限公司 | 一种基站提升终端续航能力的方法和系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104427623A (zh) * | 2013-08-30 | 2015-03-18 | 中国移动通信集团设计院有限公司 | 一种业务调度方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101335941B (zh) * | 2007-06-29 | 2012-05-16 | 鸿富锦精密工业(深圳)有限公司 | 移动通讯终端及其电量控制方法 |
CN101472331B (zh) * | 2007-12-29 | 2011-08-31 | 电信科学技术研究院 | 上行调度信息传输的方法和用户设备 |
CN105896748B (zh) * | 2016-04-26 | 2019-02-26 | 中国科学技术大学 | 辐射式无线电能传输系统中多个接收端调度方法 |
CN107479744B (zh) * | 2017-07-28 | 2021-02-02 | Oppo广东移动通信有限公司 | 调整触摸屏调度优先级的方法、装置、终端及存储介质 |
-
2019
- 2019-07-01 CN CN201910584852.2A patent/CN112188636B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104427623A (zh) * | 2013-08-30 | 2015-03-18 | 中国移动通信集团设计院有限公司 | 一种业务调度方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112188636A (zh) | 2021-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Labidi et al. | Energy-optimal resource scheduling and computation offloading in small cell networks | |
Labidi et al. | Joint multi-user resource scheduling and computation offloading in small cell networks | |
CN101517992B (zh) | 用于当调度数据传输时优化无线电资源利用的方法和设备 | |
US20200296630A1 (en) | Method and apparatus for configuring a communication network | |
CN110972150B (zh) | 网络扩容方法、装置、电子设备及计算机存储介质 | |
CN107006000A (zh) | 用于传输消息的方法和用户设备 | |
CN108293200B (zh) | 设备吞吐量确定 | |
WO2022143269A1 (zh) | 数据传输方法和装置、存储介质和电子装置 | |
CN109963308B (zh) | 无线通信系统中的资源调度方法及装置 | |
JP2005510960A (ja) | 無線システムのチャネル依存公平スケジューリングのためのシステム及び方法 | |
WO2015106450A1 (en) | Load balancing among wireless access points | |
EP3338499B1 (en) | Decreasing free-riding data traffic in uplink scheduling | |
CN112188636B (zh) | 用户调度方法及装置、传输基站 | |
CN109564516A (zh) | 一种载波选择方法、终端设备及计算机存储介质 | |
WO2023282975A1 (en) | Systems and methods to reduce network access latency and improve quality of service ln wireless communication | |
Overbeck et al. | Proactive resource management for predictive 5G uplink slicing | |
WO2016110743A1 (en) | Coordinated scheduling in a cellular network | |
EP2930617A1 (en) | Resource management method and device | |
US20170034791A1 (en) | Control device, sensor terminal, and control system | |
CN111867111B (zh) | 一种调度设备的方法及装置 | |
CN113645707A (zh) | 网络资源分配方法、装置、系统、计算机设备和存储介质 | |
CN113170437A (zh) | 用于多用户多输入多输出的方法和基站 | |
CN112738901B (zh) | 一种上行资源调度方法和装置 | |
Hsieh et al. | Data-centric scheduling for minimizing queue length in wireless machine-to-machine networks | |
US9094157B2 (en) | Methods and devices for cooperative scheduling in a wireless communications network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |