发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的基于TDMA系统的资源调度方法及系统。
本发明的一个方面,提供了一种基于TDMA系统的资源调度方法,包括:
获取所述TDMA系统中各个终端设备的信息传输资源需求,所述信息传输资源需求包括传输第一级信息的资源需求和传输第二级信息的资源需求,其中,所述第一级信息为包含数据的信息,所述第二级信息为控制信息;
根据各个终端设备的优先级和所述信息传输资源需求按照所述优先级从高到低的顺序依次确定各个终端设备的类别;
根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配。
其中,在所述根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定终端设备的类别之前,所述方法还包括:
根据终端设备的绝对优先级、长期平均吞吐量、信息传输资源需求以及所述绝对优先级、长期平均吞吐量、信息传输资源需求对应的权重确定各个终端设备的优先级。
其中,所述根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定各个终端设备的类别包括:
判定一个调度周期的待分配时隙资源是否满足当前终端设备的第一级信息的资源需求;
若所述待分配时隙资源满足当前终端设备的第一级信息的资源需求,则确定当前终端设备为一级终端设备,根据所述当前终端设备的第一级信息的资源需求更新所述待分配时隙资源;
若所述待分配时隙资源不满足当前终端设备的第一级信息的资源需求,则判定所述待分配时隙资源是否满足当前终端设备的第二级信息的资源需求;
若所述待分配时隙资源满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为二级终端设备,根据所述当前终端设备的第二级信息的资源需求更新所述待分配时隙资源,其中,所述第一级信息的信息量大于所述第二级信息的信息量;
若所述待分配时隙资源不满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为三级终端设备。
其中,所述根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配包括:
识别当前终端设备的类别;
若当前终端设备为一级终端设备,则根据该终端设备的第一级信息的资源需求进行时隙资源调度分配;
若当前终端设备为二级终端设备,则根据该终端设备的第二级信息的资源需求进行时隙资源调度分配;
否则,当前调度周期内不对该终端设备进行时隙资源调度分配。
其中,在所述根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配之后,所述方法还包括:
若存在剩余时隙资源,则将所述剩余时隙资源分配给各一级终端设备中优先级最高的一级终端设备,或
按预设的第一优先级权重分配给各一级终端设备,或
分配给各二级终端设备中优先级最高的二级终端设备,或
按预设的第二优先级权重分配给各二级终端设备。
本发明的另一个方面,提供了一种基于TDMA系统的资源调度系统,包括:
获取模块,用于获取所述TDMA系统中各个终端设备的信息传输资源需求,所述信息传输资源需求包括传输第一级信息的资源需求和传输第二级信息的资源需求,其中,所述第一级信息为包含数据的信息,所述第二级信息为控制信息;
判定模块,用于根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定各个终端设备的类别;
调度模块,用于根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配。
其中,所述判定模块,还用于在根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定终端设备的类别之前,根据终端设备的绝对优先级、长期平均吞吐量、信息传输资源需求以及所述绝对优先级、长期平均吞吐量、信息传输资源需求对应的权重确定各个终端设备的优先级。
其中,所述判定模块,包括:
第一判断单元,用于判定一个调度周期的待分配时隙资源是否满足当前终端设备的第一级信息的资源需求,若所述待分配时隙资源满足当前终端设备的第一级信息的资源需求,则确定当前终端设备为一级终端设备,根据所述当前终端设备的第一级信息的资源需求更新所述待分配时隙资源;
第二判断单元,用于当所述待分配时隙资源不满足当前终端设备的第一级信息的资源需求时,判定所述待分配时隙资源是否满足当前终端设备的第二级信息的资源需求,若所述待分配时隙资源满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为二级终端设备,根据所述当前终端设备的第一级信息的资源需求更新所述待分配时隙资源,若所述待分配时隙资源不满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为三级终端设备,其中,所述第一级信息的信息量大于所述第二级信息的信息量。
其中,所述调度模块,包括:
识别单元,用于识别当前终端设备的类别;
调度单元,用于若所述识别单元的识别结果为当前终端设备为一级终端设备,则根据该终端设备的第一级信息的资源需求进行时隙资源调度分配;若所述识别单元的识别结果为当前终端设备为二级终端设备,则根据该终端设备的第二级信息的资源需求进行时隙资源调度分配;否则,当前调度周期内不对该终端设备进行时隙资源调度分配。
其中,所述调度模块,还用于在所述根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配之后,若存在剩余时隙资源,则将所述剩余时隙资源分配给各一级终端设备中优先级最高的一级终端设备,或,按预设的第一优先级权重分配给各一级终端设备,或,分配给各二级终端设备中优先级最高的二级终端设备,或,按预设的第二优先级权重分配给各二级终端设备。
本发明实施例提供的基于TDMA系统的资源调度方法及系统,通过获取调度系统各终端设备的两级信息传输的信息传输资源需求,综合考虑各个终端设备的优先级,并按照优先级由高到低分别根据各终端设备的信息传输资源需求来确定调度系统各终端设备的类别,依据所述各终端设备的类别为各个终端设备进行时隙资源的调度分配,保证尽可能多的终端设备能够进行信息传输从而提高TDMA系统吞吐量;尤其是在资源不足或某些终端信道条件不好时,尽可能保证多个终端设备具有能够发送数据信息的资源,避免系统终端设备因获取少量的资源而无法至少发送一个正常数据包的情况,能够提升网络资源利用率。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
本技术领域技术人员可以理解,除非另外定义,这里使用的所有术语(包括技术术语和科学术语),具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是,诸如通用字典中定义的那些术语,应该被理解为具有与现有技术的上下文中的意义一致的意义,并且除非被特定定义,否则不会用理想化或过于正式的含义来解释。
图1示意性示出了本发明一个实施例的基于TDMA系统的资源调度方法的流程图。参照图1,本发明实施例的基于TDMA系统的资源调度方法具体包括以下步骤:
S11、获取所述TDMA系统中各个终端设备的信息传输资源需求,所述信息传输资源需求包括传输第一级信息的资源需求和传输第二级信息的资源需求,其中,所述第一级信息为包含数据的信息,所述第二级信息为控制信息。
本步骤中,通过获取TDMA调度系统中各终端设备的信息传输资源需求,以供后续依据各终端设备的信息传输资源需求及优先级确定TDMA调度系统中各终端设备的类别。其中,所述信息传输资源需求包括第一级信息的资源需求和第二级信息的资源需求。获取TDMA系统各终端设备的信息传输资源需求的方法具体为:将TDMA调度系统信息传输分为两级:第一级信息为包括数据的信息,第二级信息为控制信息;按两级信息传输所需数据量大小以及终端设备当前的信道质量/信号强度/位置信息等分别确定第一级信息的资源需求和第二级信息的资源需求。具体的,所述包含数据的信息是指带有数据的信息,包括数据信息与控制信息,也可以是包括数据信息、控制信息和管理信息,且“带有数据的信息”不局限于上述几种情况。在一个具体实施例中,包含数据的信息为一个/多个数据包数据信息与控制信息的数据量之和;还可以是一个/多个数据包数据量、管理信息与控制信息三者的数据量之和。具体的,第二级的所述控制信息包括TDMA调度系统各终端设备回复数据及控制信息的确认信息及其他信息,如:确认信息请求,缓存数据量大小等。
可理解的是,所述包含数据的信息的具体内容不局限于上述几种情况,只要终端设备发送的信息中包括有数据信息即可。
其中,一个数据包的数据量可以是发送的所有数据包大小中的最大值,还可以是发送的所有数据包大小的统计平均值,也可以是根据TDMA系统中各终端设备根据业务类型、业务特性等进行长期统计的结果,对此本发明不做具体限定。
在本实施例中,所述的第一级信息的信息量大于第二级信息的信息量,以保证尽可能多的终端设备能够发送数据信息,然后保证能够发送控制信息。
S12、根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定各个终端设备的类别。
S13、根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配。
本发明实施例提供的基于TDMA系统的资源调度方法,通过获取调度系统各终端设备的两级信息传输的信息传输资源需求,综合考虑各个终端设备的优先级,并按照优先级由高到低分别根据各终端设备的信息传输资源需求来确定调度系统各终端设备的类别,依据所述各终端设备的类别为各个终端设备进行时隙资源的调度分配,保证尽可能多的终端设备能够进行信息传输从而提高TDMA系统吞吐量;尤其是在资源不足或某些终端信道条件不好时,尽可能保证多个终端设备具有能够发送数据信息的资源,避免系统终端设备因获取少量的资源而无法至少发送一个正常数据包的情况,能够提升网络资源利用率。
在本发明实施例中,在步骤S12中的根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定终端设备的类别之前,还包括确定各个终端设备的优先级的步骤,具体如下:根据终端设备的绝对优先级、长期平均吞吐量、信息传输资源需求以及绝对优先级、长期平均吞吐量、信息传输资源需求对应的权重确定各个终端设备的优先级。
本实施例中,所述终端设备的优先级综合考虑终端设备绝对优先级,长期平均吞吐量,信息传输资源需求等影响因素的权重所确定。其中,所述终端设备的绝对优先级可以是注册终端设备的金/银/铜等业务等级。
在本发明实施例中,步骤S12具体包括以下步骤:
判定一个调度周期的待分配时隙资源是否满足当前终端设备的第一级信息的资源需求;
若所述待分配时隙资源满足当前终端设备的第一级信息的资源需求,则确定当前终端设备为一级终端设备,根据所述当前终端设备的第一级信息的资源需求更新所述待分配时隙资源;
若所述待分配时隙资源不满足当前终端设备的第一级信息的资源需求,则判定所述待分配时隙资源是否满足当前终端设备的第二级信息的资源需求;
若所述待分配时隙资源满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为二级终端设备,根据所述当前终端设备的第二级信息的资源需求更新所述待分配时隙资源;
若所述待分配时隙资源不满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为三级终端设备。
本实施例中,所述第一级信息的信息量大于所述第二级信息的信息量。
本发明实施例中,在执行完上述步骤之后,会根据根据更新后的待分配时隙资源,按照优先级从高到低的顺序对下一个优先级的终端设备重复执行上述判定步骤,直到遍历所有终端设备。
本实施例中,按照各终端设备优先级由高到低,判断TDMA资源是否满足终端设备依据第一级信息传输数据量的第一级信息的资源需求,若是,将该终端设备归为第一类终端设备即一级终端设备,更新TDMA资源,判断下一个低优先级终端设备,重复上述步骤;否则,判断TDMA资源是否满足终端设备依据第二级信息传输数据量的第二级信息的资源需求,若是,将该终端设备归为第二类终端设备即二级终端设备,更新TDMA资源,重复上述步骤判断下一个低优先级终端设备;否则,将该终端设备归为第三类终端设备即三级终端设备,然后判断下一个低优先级终端设备,直到遍历完所有终端设备。
相应的,所述根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配具体通过以下步骤实现:
识别当前终端设备的类别;
若当前终端设备为一级终端设备,则根据该终端设备的第一级信息的资源需求进行时隙资源调度分配;
若当前终端设备为二级终端设备,则根据该终端设备的第二级信息的资源需求进行时隙资源调度分配;
否则,当前调度周期内不对该终端设备进行时隙资源调度分配。
在本发明实施例中,终端设备的类别为各终端设备分配TDMA时隙资源的方法:若为一级终端设备,则按照第一级信息传输数据量确定的第一级信息的资源需求分配TDMA时隙资源;若为二级终端设备,则按照第二级信息传输数据量确定的第二级信息的资源需求分配TDMA时隙资源;若为三级终端设备,则该调度周期内不予以调度。
另外,若在根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配之后,若存在剩余时隙资源,则将所述剩余时隙资源分配给各一级终端设备中优先级最高的一级终端设备,或,按预设的第一优先级权重分配给各一级终端设备,或,分配给各二级终端设备中优先级最高的二级终端设备,或,按预设的第二优先级权重分配给各二级终端设备。
下面通过一个具体实施例对本发明提出的一种基于TDMA系统的资源调度方法的具体实施过程进行说明。
参见图2,本实施例中,包含数据的信息是指一个数据包数据量与控制信息数据量,包含数据的信息的数据量为Size1比特。其中,一个数据包数据量是TDMA系统各终端设备根据业务类型、业务特性等进行长期统计的结果。控制信息,包括TDMA调度系统各终端设备回复数据及控制信息的确认信息及其他信息,如:确认信息请求,缓存数据量大小等,第二级信息的数据量为Size2比特;
若基于TDMA调度系统中共有N个终端设备,每个终端设备当前调度周期内的信道质量条件下传输一个比特数据量所需要的时长分别为T1,T2,…,TN,其中Ti=Tj或Ti≠Tj i,j=1,…,N;若Ti=Tj,表明两个终端设备当前信道质量情况下传输一比特信息所需时长一样,反之,传输一比特信息所需时长一样不同。
所述获得TDMA系统第i个终端设备第一/二级信息传输的资源需求分别为第一级信息的资源需求:第二级信息的资源需求:
上述例子中,所述于TDMA的调度系统中N个终端设备优先级综合考虑终端设备绝对优先级,长期平均吞吐量,所需时隙资源大小等影响因素的权重所确定,因此,在动态调度过程中,基于TDMA调度系统中N个节点的优先级在每个调度周期是不同的,在某调度周期内,N个节点的优先级排序分别为p1,p2,…,pN。
在本实施例中,取N=3;
确定各终端设备的类别的方法如下述步骤:
101-1、若一个调度周期的TDMA资源为T,首先判断优先级最高,即Max{p1,p2,p3}的终端设备,该终端设备按当前信道质量及Size1所得资源需求为T1,若T>T1,则该终端设备归为第一类终端设备即一级终端设备,更新TDMA资源为T=T-T1,接着判断下一个低优先级终端设备;第二个终端设备按当前信道质量及Size1所得资源需求为T2,若T<T2,则跳转步骤101-2;
101-2、对于第二个终端设备,该终端设备按当前信道质量及Size2所得资源需求为t2,若T>t2,将该终端设备归为第二类终端设备即二级终端设备,更新TDMA资源为T=T-t2;判断下一个低优先级节点,即第三个终端设备,重复步骤101-1,该终端设备按当前信道质量及Size1所得资源需求为T3,若此时T<T3,进入步骤101-2;若该终端设备按当前信道质量及Size2所得资源需求为t3,此时,若T>t3,将该终端设备归类为第二类终端设备即二级终端设备;否则T<t3,执行步骤101-3;
101-3、该终端设备属于第三类终端设备即三级终端设备,流程结束;
然后依据所确定的终端设备的类别,确定TDMA调度系统各终端设备分配的时隙资源,具体实现如下:第一个优先级最高的终端设备分配的TDMA时隙资源为T1;第二个终端设备分配的TDMA时隙资源为t2;对于第三个终端设备,若T<T3且T<t3,则给该终端设备在本次调度周期内不予以调度。
与现有技术相比,本发明具备如下优点和有益效果:
本发明实施例保证尽可能多的终端设备能够进行信息传输从而提高TDMA系统吞吐量;尤其是在资源不足或某些终端信道条件不好时,尽可能保证多个终端设备具有能够发送带有数据的资源,提升了网络资源利用率。
对于方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本发明实施例并不受所描述的动作顺序的限制,因为依据本发明实施例,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作并不一定是本发明实施例所必须的。
图3示意性示出了本发明一个实施例的基于TDMA系统的资源调度系统的结构示意图。参照图3,本发明实施例的基于TDMA系统的资源调度系统具体包括获取模块301、判定模块302以及调度模块303,其中:
获取模块301,用于获取所述TDMA系统中各个终端设备的信息传输资源需求,所述信息传输资源需求包括传输第一级信息的资源需求和传输第二级信息的资源需求,其中,所述第一级信息为包含数据的信息,所述第二级信息为控制信息。
判定模块302,用于根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定各个终端设备的类别。
调度模块303,用于根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配。
在本发明实施例中,所述判定模块302,还用于在根据各个终端设备的优先级和所述信息传输资源需求按照优先级从高到低的顺序依次确定终端设备的类别之前,根据终端设备的绝对优先级、长期平均吞吐量、信息传输资源需求以及所述绝对优先级、长期平均吞吐量、信息传输资源需求对应的权重确定各个终端设备的优先级。
在本发明实施例中,所述判定模块302,具体包括第一判断单元和第二判断单元,其中:第一判断单元,用于判定一个调度周期的待分配时隙资源是否满足当前终端设备的第一级信息的资源需求,若所述待分配时隙资源满足当前终端设备的第一级信息的资源需求,则确定当前终端设备为一级终端设备,根据所述当前终端设备的第一级信息的资源需求更新所述待分配时隙资源。第二判断单元,用于当所述待分配时隙资源不满足当前终端设备的第一级信息的资源需求时,判定所述待分配时隙资源是否满足当前终端设备的第二级信息的资源需求,若满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为二级终端设备,根据所述当前终端设备的第二级信息的资源需求更新所述待分配时隙资源,若所述待分配时隙资源不满足当前终端设备的第二级信息的资源需求,则确定当前终端设备为三级终端设备。本实施例中,所述第一级信息的信息量大于所述第二级信息的信息量。
进一步地,第二判断单元完成上述操作后,触发所述第一判断单元根据剩余的待分配时隙资源,按照优先级从高到低的顺序对下一个优先级的终端设备重复执行上述判定操作,直到遍历所有终端设备。
进一步地,所述调度模块303,具体包括识别单元和调度单元,其中:识别单元,用于识别当前终端设备的类别。调度单元,用于若所述识别单元的识别结果为当前终端设备为一级终端设备,则根据该终端设备的第一级信息的资源需求进行时隙资源调度分配;若所述识别单元的识别结果为当前终端设备为二级终端设备,则根据该终端设备的第二级信息的资源需求进行时隙资源调度分配;否则,当前调度周期内不对该终端设备进行时隙资源调度分配。
在本发明实施例中,所述调度模块303,还用于在所述根据各个终端设备的类别为各个终端设备进行时隙资源的调度分配之后,若存在剩余时隙资源,则将所述剩余时隙资源分配给各一级终端设备中优先级最高的一级终端设备,或,按预设的第一优先级权重分配给各一级终端设备,或,分配给各二级终端设备中优先级最高的二级终端设备,或,按预设的第二优先级权重分配给各二级终端设备。
对于系统实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
与现有技术相比,本发明实施例提供的基于TDMA系统的资源调度方法及系统具备如下优点和有益效果:
本发明实施例提供的基于TDMA系统的资源调度方法及系统,通过获取调度系统各终端设备的两级信息传输的信息传输资源需求,综合考虑各个终端设备的优先级,并按照优先级由高到低分别根据各终端设备的信息传输资源需求来确定调度系统各终端设备的类别,依据所述各终端设备的类别为各个终端设备进行时隙资源的调度分配,保证尽可能多的终端设备能够进行信息传输从而提高TDMA系统吞吐量;尤其是在资源不足或某些终端信道条件不好时,尽可能保证多个终端设备具有能够发送数据信息的资源,避免系统终端设备因获取少量的资源而无法至少发送一个正常数据包的情况,能够提升网络资源利用率。
在本发明实施例中,应该理解到,所揭露的设备和方法,可以通过其它的方式实现。例如,以上所描述的设备实施例仅仅是示意性的,例如,所述单元或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,设备或单元的间接耦合或通信连接,可以是电性或其它的形式。
在本发明实施例中的各功能单元可以集成在一个处理单元中,或者各个单元也可以均是独立的物理模块。所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实施例的技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备,例如可以是个人计算机,服务器,或者网络设备等,或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:通用串行总线闪存盘(Universal Serial Bus flash drive)、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random accessmemory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的技术人员能够理解,尽管在此的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在下面的权利要求书中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。