CN105578606A - 一种业务调度方法及装置 - Google Patents
一种业务调度方法及装置 Download PDFInfo
- Publication number
- CN105578606A CN105578606A CN201410545738.6A CN201410545738A CN105578606A CN 105578606 A CN105578606 A CN 105578606A CN 201410545738 A CN201410545738 A CN 201410545738A CN 105578606 A CN105578606 A CN 105578606A
- Authority
- CN
- China
- Prior art keywords
- service
- groups
- business
- attribute parameter
- described access
- 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/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种业务调度方法,获取接入业务的业务属性参数;确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;依据分组结果依次轮转对每个业务组内的业务进行调度。本发明还同时公开了一种业务调度装置。
Description
技术领域
本发明涉及移动通信领域,尤其涉及无线通信技术中的一种业务调度方法及装置。
背景技术
在当前第三代合作伙伴项目(3GPP,3rdGenerationPartnershipProject)协议中将业务按照不同的属性划分为不同的种类,每类业务用QCI(QosClassIdentifier)表示。目前3GPP协议给出了9类QCI业务,每类QCI中给出了至少一种业务范例,除此之外,还规定了该类业务的资源类型,优先级、包延迟预算,丢包率的属性。
虽然目前3GPP协议仅给出了9类QCI业务,但是规定的QCI种类可以扩展到256种,以满足通信系统中业务扩展的需求。现有技术中对小区内接入业务的调度主要是对所有业务统一排序、统一进行资源分配,而随着终端业务的大幅度扩展,未来通信系统中一定有更多更加细化的业务类型,随着排序对象的增多,统一排序的复杂度呈平方倍递增,将会给基站处理能力造成巨大的压力,因此统一排序算法将不能适应未来通信系统中业务扩展的需求。
发明内容
有鉴于此,本发明实施例期望提供一种业务调度方法及装置,能够缓解多业务对象对基站处理能力的压力,在保证业务调度性能的同时,最大化适应未来通信系统中业务扩展的需求。
为达到上述目的,本发明的技术方案是这样实现的:
本发明实施例提供了一种业务调度方法,所述方法包括:
获取接入业务的业务属性参数;
确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;
依据分组结果依次轮转对每个业务组内的业务进行调度。
上述方案中,所述业务属性参数包括:业务资源类型、类别标识(QCI,QosClassIdentifier)、包时延(PDB,PacketDelayBudget)、丢包率(PER,PacketErrorLossRate)、保证比特率(GBR,GuaranteedBitRate)、最大比特率(MBR,MaximumBitRate)、聚合最大比特率AMBR、优先保证速率(PBR,PriorityBitRate)及分配保留优先级(ARP,AllocationRetensionPriority)中的一个或多个。
上述方案中,所述方法还包括:
确定当前不存在业务数目未达到上限的业务组时,创建新的业务组,将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入。
上述方案中,所述依据获取的业务属性参数及预设的业务分组规则对所述业务进行分组包括:
确定当前进行业务分组依据的业务属性参数为业务资源类型或QCI类型时,依据获取的业务属性参数确定所述接入业务的业务资源类型或QCI类型,并将所述接入业务加入包含有业务资源类型或QCI类型与所述接入业务相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为包时延、丢包率或ARP时,依据获取的业务属性参数确定所述进行业务分组依据的业务属性参数的值,将所述接入业务加入包含有业务属性参数的值与所述进行业务分组依据的业务属性参数的值相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为第一属性参数和第二属性参数,其中第一属性参数包括GBR和/或MBR,第二属性参数包括PBR和/或AMBR;依据获取的业务属性参数确定所述接入业务的业务资源类型为GBR类型时,依据获取的业务属性参数确定所述接入业务的GBR和/或MBR的值,将所述接入业务加入组内所有业务的GBR的和最小的业务组,或者将所述接入业务加入组内所有业务的MBR的和最小的业务组,或者将所述接入业务加入组内所有业务的GBR+MBR的总和最小的业务组;依据获取的业务属性参数确定所述接入业务的业务资源类型为NonGBR类型时,依据获取的业务属性参数确定所述接入业务的PBR和/或AMBR的值,将所述接入业务加入组内所有业务的PBR的和最小的业务组,或者将所述接入业务加入组内所有业务的AMBR的和最小的业务组,或者将所述接入业务加入组内所有业务的PBR+AMBR的总和最小的业务组;
当进行业务分组依据的业务属性参数包括两种或两种以上时,确定进行业务分组依据的业务属性参数的优先级,并依据优先级最高的业务属性参数进行分组。
上述方案中,所述确定当前存在业务数目未达到上限的业务组包括:
筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组。
本发明实施例还提供了一种业务调度装置,所述装置包括:获取模块、分组模块及调度模块;其中,
所述获取模块,用于获取接入业务的业务属性参数;
所述分组模块,用于确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;
所述调度模块,用于依据分组结果依次轮转对每个业务组内的业务进行调度。
上述方案中,所述业务属性参数包括:业务资源类型、QCI、包时延、丢包率、GBR、MBR、AMBR、PBR及ARP中的一个或多个。
上述方案中,所述装置还包括:创建模块,用于当前不存在业务数目未达到上限的业务组时,创建新的业务组,将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入。
上述方案中,所述分组模块,具体用于确定当前进行业务分组依据的业务属性参数为业务资源类型或QCI类型时,依据获取的业务属性参数确定所述接入业务的业务资源类型或QCI类型,并将所述接入业务加入包含有业务资源类型或QCI类型与所述接入业务相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为包时延、丢包率或ARP时,依据获取的业务属性参数确定所述进行业务分组依据的业务属性参数的值,将所述接入业务加入包含有业务属性参数的值与所述进行业务分组依据的业务属性参数的值相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为第一属性参数和第二属性参数,其中第一属性参数包括GBR和/或MBR,第二属性参数包括PBR和/或AMBR;依据获取的业务属性参数确定所述接入业务的业务资源类型为GBR类型时,依据获取的业务属性参数确定所述接入业务的GBR和/或MBR的值,将所述接入业务加入组内所有业务的GBR的和最小的业务组,或者将所述接入业务加入组内所有业务的MBR的和最小的业务组,或者将所述接入业务加入组内所有业务的GBR+MBR的总和最小的业务组;依据获取的业务属性参数确定所述接入业务的业务资源类型为NonGBR类型时,依据获取的业务属性参数确定所述接入业务的PBR和/或AMBR的值,将所述接入业务加入组内所有业务的PBR的和最小的业务组,或者将所述接入业务加入组内所有业务的AMBR的和最小的业务组,或者将所述接入业务加入组内所有业务的PBR+AMBR的总和最小的业务组;
当进行业务分组依据的业务属性参数包括两种或两种以上时,确定进行业务分组依据的业务属性参数的优先级,并依据优先级最高的业务属性参数进行分组。
上述方案中,所述分组模块,具体用于筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组。
本发明实施例所提供的业务调度方法及装置,获取接入业务的业务属性参数;确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;依据分组结果依次轮转对每个业务组内的业务进行调度。如此,在保证调度有序性和时效性的同时,兼顾调度的公平性,减少每个调度时刻基站的处理对象,大幅缓解多业务对象对基站处理能力的压力,在保证业务调度性能的同时,最大化适应未来通信系统中业务扩展的需求。
附图说明
图1为本发明实施例一业务调度方法流程示意图;
图2为本发明实施例二业务调度方法流程示意图;
图3为本发明实施例三业务调度方法流程示意图;
图4为本发明实施例四业务调度方法流程示意图;
图5为本发明实施例五业务调度方法流程示意图;
图6为本发明实施例业务调度装置组成结构示意图。
具体实施方式
在本发明实施例中,获取接入业务的业务属性参数;确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;依据分组结果依次轮转对每个业务组内的业务进行调度。
图1为本发明实施例一业务调度方法流程示意图,如图1所示,本实施例业务调度方法流程包括:
步骤101:获取接入业务的业务属性参数;
这里,所述获取接入业务的业务属性参数为基站获取服务小区内终端接入业务的业务属性参数;
所述业务属性参数包括:业务资源类型、QCI、PDB、PER、GBR、MBR、聚合最大比特率(AMBR)、PBR及ARP中的一个或多个;
其中,所述业务资源类型、QCI、包时延及丢包率可通过QCI索引查找3GPP协议获取;
所述GBR、MBR、AMBR及ARP可在终端业务建立后,通过基站和核心网的交互获取;
所述PBR可通过查找基站的配置信息获取。
进一步的,所述业务资源类型包括:GBR类型及NonGBR类型。
步骤102:确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述业务进行分组;
这里,所述业务组能够包含的业务数目的上限为根据基站的处理能力及实际情况预先设置的;
所述确定当前存在业务数目未达到上限的业务组包括:
筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组;其中,所述待分组队列初始包含所有业务组,例如:共有五个业务组,分别为业务组1、业务组2、业务组3、业务组4、业务组5,所述待分组队列初始包含前述五个业务组。
进一步的,所述依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组包括:
确定当前进行业务分组依据的业务属性参数为业务资源类型或QCI类型时,依据获取的业务属性参数确定所述接入业务的业务资源类型或QCI类型,并将所述接入业务加入包含有业务资源类型或QCI类型与所述接入业务相同的业务数目最少的业务组;例如:依据获取的业务属性参数确定所述业务的业务资源类型为GBR类型,将所述业务加入包含有GBR类型的业务的数目最少的业务组;这里,依据业务资源类型或QCI类型进行分组,保证了不同业务组之间业务类型数目基本一致;
其中,当所述包含有业务资源类型或QCI类型与所述接入业务相同的业务数目最少的业务组有两个或两个以上时,则随机选取其中一个业务组作为所述接入业务的归属组,将所述接入业务加入所述归属组;
确定当前进行业务分组依据的业务属性参数为包时延、丢包率或ARP时,依据获取的业务属性参数确定所述进行业务分组依据的业务属性参数的值,将所述接入业务加入包含有业务属性参数的值与所述进行业务分组依据的业务属性参数的值相同的业务数目最少的业务组;例如:确定当前进行业务分组依据的业务属性参数为丢包率时,依据获取的业务属性参数,确定所述接入业务的丢包率的值为10-2,将所述接入业务加入包含有丢包率的值为10-2的业务的数目最少的业务组;
其中,当所述包含有业务属性参数的值与所述进行业务分组依据的业务属性参数的值相同的业务数目最少的业务组有两个或两个以上时,则随机选取其中一个业务组作为所述接入业务的归属组,将所述接入业务加入所述归属组;
这里,依据包时延或丢包率进行分组,保证了不同业务组之间,不同包时延和丢包率要求的业务数目基本一致,依据ARP进行分组,保证了不同业务组之间,相同ARP级别的业务数目基本一致,由于通常用业务的ARP来区分用户的金银铜属性,因此,依据ARP进行分组还保证了不同业务组之间金银铜用户的分布基本一致;目前3GPP协议规定的包时延总共有4种,分别为:50ms,100ms,150ms,300ms四种,丢包率总共有3种,分别为:10-2,10-3,10-6三种;
确定当前进行业务分组依据的业务属性参数为第一属性参数和第二属性参数,其中第一属性参数包括GBR和/或MBR,第二属性参数包括PBR和/或AMBR;依据获取的业务属性参数确定所述接入业务的业务资源类型为GBR类型时,依据获取的业务属性参数确定所述接入业务的GBR和/或MBR的值,将所述接入业务加入组内所有业务的GBR的和最小的业务组,或者将所述接入业务加入组内所有业务的MBR的和最小的业务组,或者将所述接入业务加入组内所有业务的GBR+MBR的总和最小的业务组;依据获取的业务属性参数确定所述接入业务的业务资源类型为NonGBR类型时,依据获取的业务属性参数确定所述接入业务的PBR和/或AMBR的值,将所述接入业务加入组内所有业务的PBR的和最小的业务组,或者将所述接入业务加入组内所有业务的AMBR的和最小的业务组,或者将所述接入业务加入组内所有业务的PBR+AMBR的总和最小的业务组;
其中,当组内所有业务的GBR的和最小的业务组,或者组内所有业务的MBR的和最小的业务组,或者组内所有业务的GBR+MBR的总和最小的业务组含有两个或两个以上时,则随机选取其中一个业务组作为所述接入业务的归属组,将所述接入业务加入所述归属组;当组内所有业务的PBR的和最小的业务组,或者组内所有业务的AMBR的和最小的业务组,或者组内所有业务的PBR+AMBR的总和最小的业务组含有两个或两个以上时,则随机选取其中一个业务组作为所述接入业务的归属组,将所述接入业务加入所述归属组;
例如:接入QCI=1的GBR业务,GBR=MBR=15kbps,依据GBR进行分组,将所述接入业务加入组内GBR的和最小的业务组;接入QCI=1的GBR业务,GBR=MBR=15kbps,依据GBR和MBR进行分组,计算每个业务组内所有业务的GBR+MBR的总和,将所述接入业务加入所述GBR+MBR的总和最小的业务组;
当进行业务分组依据的业务属性参数有两种或两种以上时,确定进行业务分组依据的业务属性参数的优先级,并依据优先级最高的业务属性参数进行分组;例如:进行业务分组依据的业务属性参数为业务资源类型及ARP,如果不同业务组之间相同ARP业务数目的最大差值在一定范围内,则优先依据业务资源类型进行分组,否则优先依据ARP进行分组;其中,所述不同业务组之间相同ARP业务数目的最大差值的范围可依据实际情况进行设定;
这里,由于基站侧服务质量(QoS,QualityofService)的保证主要体现在GBR业务的GBR速率保证,而上述分组方式中,依据业务资源类型、GBR和/或MBR进行分组的方式都考虑到了GBR业务的保证,基本保证了不同业务组之间GBR业务数目或不同业务组之间加和速率的一致,但根据包时延、丢包率、ARP等的分组方式,没有考虑到GBR业务之间的均衡,因此,优选的,根据包时延、丢包率、ARP等的分组方式可结合依据业务资源类型,以及GBR和/或MBR进行分组的方式,确定至少两种业务属性参数进行业务分组,如此,在保证业务属性均衡的同时还保证了不同业务组之间GBR业务的GBR速率。
进一步的,确定当前存在业务数目未达到上限的业务组时,创建新的业务组,将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入;其中,当基站仍存在存储空间以及基站的处理能力足够时,创建新的业务组;否则,拒绝终端业务的接入。
步骤103:依据分组结果依次轮转对每个业务组内的业务进行调度;
这里,当业务分组完成后,基站的每次调度机会仅对一个业务组的业务进行调度,不同业务组之间轮转获得调度机会;也就是说,在当前调度时刻,基站仅对当前需要调度的业务组内的业务进行调度,然后依次对其它业务组内的业务进行调度,轮转进行对不同业务组内业务的调度;
所述对每个业务组内的业务进行调度包括:依据调度算法,对每个业务组内的业务进行排序和资源分配。
图2为本发明实施例二业务调度方法流程示意图;如图2所示,本发明实施例二业务调度方法包括:
步骤201:获取接入业务的业务属性参数;
在本发明实施例中,获取用户设备(UE,UserEquipment)Index=10的UE接入时建立的业务属性参数为QCI=5,ARP=1,AMBR=5Mbps。
步骤202:判断当前是否存在业务数目未达到上限的业务组,如果存在,执行步骤203;如果不存在,执行步205;
本步骤具体包括:筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组;如果剔除后待分组队列为空,则不存在业务数目未达到上限的业务组;其中,所述待分组队列初始包含所有业务组;
这里,所述业务组能够包含的业务数目的上限为根据基站的处理能力及实际情况预先设置的;在本发明实施例中,每个业务组包含的业务数目的上限为100。
步骤203:依据QCI类型对所述接入业务进行分组;
本步骤具体包括:依据获取的业务属性参数确定UE接入业务的QCI=5,比较所有业务组中包含QCI=5的业务数目最少的业务组并判断是否仅有一个包含QCI=5的业务数目最少的业务组,如果存在多个包含QCI=5的业务最少的业务组,则随机选取其中一个作为当前接入业务的归属组,将所述UE接入业务加入;如果仅存在一组包含QCI=5的业务最少的业务组,直接将所述UE接入业务加入所述业务组;
在本发明实施例中,比较获得所有业务组中包含QCI=5的业务数目最少的业务组为业务组2和业务组3,均为10个,随机选取其中一个业务组加入,在本实施例中将所述UE接入业务加入组2。
步骤204:获取当前调度时刻需进行调度的业务组,并对所述业务组内的业务进行调度;
在本发明实施例中,当前调度时刻需进行调度的业务组为业务组2;
所述对每个业务组内的业务进行调度包括:依据调度算法,对每个业务组内的业务进行排序和资源分配。
步骤205:创建新的业务组并将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入,然后执行步骤204;
这里,当基站仍存在存储空间以及基站的处理能力足够时,创建新的业务组;否则,拒绝终端业务的接入。
步骤206:结束本次处理流程。
图3为本发明实施例三业务调度方法流程示意图;如图3所示,本发明实施例三业务调度方法包括:
步骤301:获取接入业务的业务属性参数;
在本发明实施例中,获取UEIndex=10的UE接入时建立的业务属性参数为QCI=2,ARP=1,GBR=MBR=1Mbps。
步骤302:判断当前是否存在业务数目未达到上限的业务组,如果存在,执行步骤303;如果不存在,执行步305;
本步骤具体包括:筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组;如果剔除后待分组队列为空,则不存在业务数目未达到上限的业务组;其中,所述待分组队列初始包含所有业务组;
这里,所述业务组能够包含的业务数目的上限为根据基站的处理能力及实际情况预先设置的;在本发明实施例中,每个业务组包含的业务数目的上限为100。
步骤303:依据第一属性参数和第二属性参数对所述接入业务进行分组;
这里,所述第一属性参数为GBR,第二属性参数为PBR;
本步骤具体包括:依据获取的业务属性参数获得所述接入业务的GBR=MBR=1Mbps,因此确定所述业务为GBR业务,将所述接入业务加入组内所有业务的GBR的和最小的业务组;在本发明实施例中,确定所述组内所有业务的GBR的和最小的业务组为业务组2,因此,将所述接入业务加入所述业务组2。
步骤304:获取当前调度时刻需进行调度的业务组,并对所述业务组内的业务进行调度;
在本发明实施例中,当前调度时刻需进行调度的业务组为业务组2;
所述对每个业务组内的业务进行调度包括:依据调度算法,对每个业务组内的业务进行排序和资源分配。
步骤305:创建新的业务组并将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入,然后执行步骤304;
这里,当基站仍存在存储空间以及基站的处理能力足够时,创建新的业务组;否则,拒绝终端业务的接入。
步骤306:结束本次处理流程。
图4为本发明实施例四业务调度方法流程示意图;如图4所示,本发明实施例四业务调度方法包括:
步骤401:获取接入业务的业务属性参数;
在本发明实施例中,获取UEIndex=10的UE接入时建立的业务属性参数为QCI=2,ARP=1,GBR=MBR=1Mbps,包时延为150ms。
步骤402:判断当前是否存在业务数目未达到上限的业务组,如果存在,执行步骤403;如果不存在,执行步405;
本步骤具体包括:筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组;如果剔除后待分组队列为空,则不存在业务数目未达到上限的业务组;其中,所述待分组队列初始包含所有业务组;
这里,所述业务组能够包含的业务数目的上限为根据基站的处理能力及实际情况预先设置的;在本发明实施例中,每个业务组包含的业务数目的上限为100。
步骤403:依据包时延对所述接入业务进行分组;
本步骤具体包括:依据获取的业务属性参数确定所述接入业务的包时延为150ms,比较所有业务组中包含包时延为150ms的业务最少的业务组,在本发明实施例中,包含包时延为150ms的业务最少的业务组为业务组3,将所述接入业务加入业务组3。
步骤404:获取当前调度时刻需进行调度的业务组,并对所述业务组内的业务进行调度;
在本发明实施例中,当前调度时刻需进行调度的业务组为业务组2,;
所述对每个业务组内的业务进行调度包括:依据调度算法,对每个业务组内的业务进行排序和资源分配。
步骤405:创建新的业务组并将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入,然后执行步骤404;
这里,当基站仍存在存储空间以及基站的处理能力足够时,创建新的业务组;否则,拒绝终端业务的接入。
步骤406:结束本次处理流程。
图5为本发明实施例五业务调度方法流程示意图;如图5所示,本发明实施例五业务调度方法包括:
步骤501:获取接入业务的业务属性参数;
在本发明实施例中,获取UEIndex=10的UE接入时建立的业务属性参数为QCI=2,ARP=1,GBR=MBR=1Mbps。
步骤502:判断当前是否存在业务数目未达到上限的业务组,如果存在,执行步骤503;如果不存在,执行步骤507;
本步骤具体包括:筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组;如果剔除后待分组队列为空,则不存在业务数目未达到上限的业务组;其中,所述待分组队列初始包含所有业务组;
这里,所述业务组能够包含的业务数目的上限为根据基站的处理能力及实际情况预先设置的;在本发明实施例中,每个业务组包含的业务数目的上限为100。
步骤503:依据获取的业务属性参数获取不同业务组间与所述接入业务相同ARP的业务数目的最大差值,并判断所述最大差值是否小于差值预设阈值,如果小于预设阈值,执行步骤505;否则,执行步骤504;
由于在本发明实施例中,依据获取的业务属性参数可得所述接入业务的ARP=1,因此,依据获取的业务属性参数获取不同业务组间与所述接入业务相同ARP的业务数目的最大差值,包括:获取所有业务组中包含ARP=1的业务数目最少的一个业务组及包含ARP=1的业务数目最多的一个业务组,确定不同业务组间包含ARP=1的业务数目的最大差值;在本实施例中,包含ARP=1的业务数目最少的一个业务组为业务组2,包含5个ARP=1的业务,包含ARP=1的业务数目最多的一个业务组为业务组1,包含20个ARP=1的业务,因此,不同业务组间ARP=1的业务数目的最大差值为15;
所述差值预设阈值为10,可依据实际情况进行设定。
步骤504:依据ARP对所述接入业务进行分组,执行步骤506;
本步骤具体包括:依据获取的业务属性参数确定接入业务的ARP=1,将所述接入业务加入所有业务组中包含ARP=1的业务数目最少的业务组,如果存在多个包含ARP=1的业务最少的业务组,则随机选取其中一个作为当前接入业务的归属组,将所述接入业务加入;如果仅存在一组包含ARP=1的业务最少的业务组,直接将所述接入业务加入所述业务组;
在在本发明实施例中,依据业务资源类型及ARP对接入业务进行分组,由于不同业务组间与所述接入业务相同ARP的业务数目的最大差值大于差值预设阈值,即不在规定范围内,因此,对所述接入业务进行分组优先依据ARP,而当不同业务组间与所述接入业务相同ARP的业务数目的最大差值在规定范围内,即小于差值预设阈值时,对所述接入业务进行分组优先依据业务资源类型。
步骤505:依据业务资源类型对所述接入业务进行分组,执行步506;
本步骤具体包括:依据获取的业务属性参数确定所述接入业务的业务资源类型为GBR类型,将所述业务加入包含有GBR类型业务数目最少的业务组,并判断是否仅有一个包含有GBR类型业务数目最少的业务组,如果存在多个包含GBR类型的业务最少的业务组,则随机选取其中一个作为当前接入业务的归属组,将所述接入业务加入所述归属组;如果仅存在一组包含GBR类型的业务最少的业务组,直接将所述接入业务加入所述业务组。
步骤506:获取当前调度时刻需进行调度的业务组,并对所述业务组内的业务进行调度,执行步骤508;
在本发明实施例中,当前调度时刻需进行调度的业务组为业务组2,;
所述对每个业务组内的业务进行调度包括:依据调度算法,对每个业务组内的业务进行排序和资源分配。
步骤507:创建新的业务组并将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入,并执行步骤506;
这里,当基站仍存在存储空间以及基站的处理能力足够时,创建新的业务组;否则,拒绝终端业务的接入。
步骤508:结束本次处理流程。
图6为本发明实施例业务调度装置组成结构示意图,如图6所示,本发明实施例业务调度装置组成包括:获取模块61、分组模块62及调度模块63;其中,
所述获取模块61,用于获取接入业务的业务属性参数;
所述分组模块62,用于确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;
所述调度模块63,用于依据分组结果依次轮转对每个业务组内的业务进行调度;
这里,所述业务属性参数包括:业务资源类型、QCI、包时延、丢包率、GBR、MBR、AMBR、PBR及ARP中的一个或多个;
所述获取模块61获取接入业务的业务属性参数包括:所述获取模块61通过QCI索引查找3GPP协议获取业务资源类型、QCI、包时延及丢包率,通过和核心网的交互获取GBR、MBR、AMBR及ARP,通过查找基站的配置信息获取PBR。
进一步的,所述分组模块62确定当前存在业务数目未达到上限的业务组,包括:所述分组模块62筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组。
进一步的,所述装置还包括:创建模块64,用于当前不存在业务数目未达到上限的业务组时,创建新的业务组,将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入。
进一步的,所述分组模块62依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组包括:所述分组模块62确定当前进行业务分组依据的业务属性参数为业务资源类型或QCI类型时,依据获取的业务属性参数确定所述接入业务的业务资源类型或QCI类型,并将所述接入业务加入包含有业务资源类型或QCI类型与所述接入业务相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为包时延、丢包率或ARP时,依据获取的业务属性参数确定所述进行业务分组依据的业务属性参数的值,将所述接入业务加入包含有业务属性参数的值与所述进行业务分组依据的业务属性参数的值相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为第一属性参数和第二属性参数,其中第一属性参数包括GBR和/或MBR,第二属性参数包括PBR和/或AMBR;依据获取的业务属性参数确定所述接入业务的业务资源类型为GBR类型时,依据获取的业务属性参数确定所述接入业务的GBR和/或MBR的值,将所述接入业务加入组内所有业务的GBR的和最小的业务组,或者将所述接入业务加入组内所有业务的MBR的和最小的业务组,或者将所述接入业务加入组内所有业务的GBR+MBR的总和最小的业务组;依据获取的业务属性参数确定所述接入业务的业务资源类型为NonGBR类型时,依据获取的业务属性参数确定所述接入业务的PBR和/或AMBR的值,将所述接入业务加入组内所有业务的PBR的和最小的业务组,或者将所述接入业务加入组内所有业务的AMBR的和最小的业务组,或者将所述接入业务加入组内所有业务的PBR+AMBR的总和最小的业务组;
当进行业务分组依据的业务属性参数包括两种或两种以上时,确定进行业务分组依据的业务属性参数的优先级,并依据优先级最高的业务属性参数进行分组。
进一步的,所述调度模块63对每个业务组内的业务进行调度包括:所述调度模块63依据调度算法,对每个业务组内的业务进行排序和资源分配。
在本发明实施例中,所述业务调度装置位于基站上,所述获取模块61、分组模块62、调度模块63及创建模块64均可由服务器中的中央处理器(CPU,CentralProcessingUnit)、或数字信号处理器(DSP,DigitalSignalProcessor)、或现场可编程门阵列(FPGA,FieldProgrammableGateArray)实现。
以上所述,仅为本发明较佳实施例而已,并非用于限定本发明的保护范围。
Claims (10)
1.一种业务调度方法,其特征在于,所述方法包括:
获取接入业务的业务属性参数;
确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;
依据分组结果依次轮转对每个业务组内的业务进行调度。
2.根据权利要求1所述方法,其特征在于,所述业务属性参数包括:业务资源类型、类别标识QCI、包时延、丢包率、保证比特率GBR、最大比特率MBR、聚合最大比特率AMBR、优先保证速率PBR及分配保留优先级ARP中的一个或多个。
3.根据权利要求1或2所述方法,其特征在于,所述方法还包括:
确定当前不存在业务数目未达到上限的业务组时,创建新的业务组,将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入。
4.根据权利要求1或2所述方法,其特征在于,所述依据获取的业务属性参数及预设的业务分组规则对所述业务进行分组包括:
确定当前进行业务分组依据的业务属性参数为业务资源类型或QCI类型时,依据获取的业务属性参数确定所述接入业务的业务资源类型或QCI类型,并将所述接入业务加入包含有业务资源类型或QCI类型与所述接入业务相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为包时延、丢包率或ARP时,依据获取的业务属性参数确定所述进行业务分组依据的业务属性参数的值,将所述接入业务加入包含有业务属性参数的值与所述进行业务分组依据的业务属性参数的值相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为第一属性参数和第二属性参数,其中第一属性参数包括GBR和/或MBR,第二属性参数包括PBR和/或AMBR;依据获取的业务属性参数确定所述接入业务的业务资源类型为GBR类型时,依据获取的业务属性参数确定所述接入业务的GBR和/或MBR的值,将所述接入业务加入组内所有业务的GBR的和最小的业务组,或者将所述接入业务加入组内所有业务的MBR的和最小的业务组,或者将所述接入业务加入组内所有业务的GBR+MBR的总和最小的业务组;依据获取的业务属性参数确定所述接入业务的业务资源类型为NonGBR类型时,依据获取的业务属性参数确定所述接入业务的PBR和/或AMBR的值,将所述接入业务加入组内所有业务的PBR的和最小的业务组,或者将所述接入业务加入组内所有业务的AMBR的和最小的业务组,或者将所述接入业务加入组内所有业务的PBR+AMBR的总和最小的业务组;
当进行业务分组依据的业务属性参数包括两种或两种以上时,确定进行业务分组依据的业务属性参数的优先级,并依据优先级最高的业务属性参数进行分组。
5.根据权利要求1或2所述方法,其特征在于,所述确定当前存在业务数目未达到上限的业务组包括:
筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组。
6.一种业务调度装置,其特征在于,所述装置包括:获取模块、分组模块及调度模块;其中,
所述获取模块,用于获取接入业务的业务属性参数;
所述分组模块,用于确定当前存在业务数目未达到上限的业务组时,依据获取的业务属性参数及预设的业务分组规则对所述接入业务进行分组;
所述调度模块,用于依据分组结果依次轮转对每个业务组内的业务进行调度。
7.根据权利要求6所述装置,其特征在于,所述业务属性参数包括:业务资源类型、QCI、包时延、丢包率、GBR、MBR、AMBR、PBR及ARP中的一个或多个。
8.根据权利要求6或7所述装置,其特征在于,所述装置还包括:创建模块,用于当前不存在业务数目未达到上限的业务组时,创建新的业务组,将所述接入业务加入所述新的业务组,或者拒绝所述接入业务的接入。
9.根据权利要求6或7所述装置,其特征在于,所述分组模块,具体用于确定当前进行业务分组依据的业务属性参数为业务资源类型或QCI类型时,依据获取的业务属性参数确定所述接入业务的业务资源类型或QCI类型,并将所述接入业务加入包含有业务资源类型或QCI类型与所述接入业务相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为包时延、丢包率或ARP时,依据获取的业务属性参数确定所述进行业务分组依据的业务属性参数的值,将所述接入业务加入包含有业务属性参数的值与所述进行业务分组依据的业务属性参数的值相同的业务数目最少的业务组;
确定当前进行业务分组依据的业务属性参数为第一属性参数和第二属性参数,其中第一属性参数包括GBR和/或MBR,第二属性参数包括PBR和/或AMBR;依据获取的业务属性参数确定所述接入业务的业务资源类型为GBR类型时,依据获取的业务属性参数确定所述接入业务的GBR和/或MBR的值,将所述接入业务加入组内所有业务的GBR的和最小的业务组,或者将所述接入业务加入组内所有业务的MBR的和最小的业务组,或者将所述接入业务加入组内所有业务的GBR+MBR的总和最小的业务组;依据获取的业务属性参数确定所述接入业务的业务资源类型为NonGBR类型时,依据获取的业务属性参数确定所述接入业务的PBR和/或AMBR的值,将所述接入业务加入组内所有业务的PBR的和最小的业务组,或者将所述接入业务加入组内所有业务的AMBR的和最小的业务组,或者将所述接入业务加入组内所有业务的PBR+AMBR的总和最小的业务组;
当进行业务分组依据的业务属性参数包括两种或两种以上时,确定进行业务分组依据的业务属性参数的优先级,并依据优先级最高的业务属性参数进行分组。
10.根据权利要求6或7所述装置,其特征在于,所述分组模块,具体用于筛选所有业务组,将业务组中业务数目达到上限的业务组从待分组队列中剔除,如果剔除后待分组队列不为空,则存在业务数目未达到上限的业务组。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410545738.6A CN105578606B (zh) | 2014-10-15 | 2014-10-15 | 一种业务调度方法及装置 |
JP2017519690A JP6441474B2 (ja) | 2014-10-15 | 2014-12-17 | サービススケジューリング方法、装置及び記憶媒体 |
EP14884423.6A EP3209081B1 (en) | 2014-10-15 | 2014-12-17 | Service scheduling method, device and storage medium |
PCT/CN2014/094125 WO2015131610A1 (zh) | 2014-10-15 | 2014-12-17 | 一种业务调度方法、装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410545738.6A CN105578606B (zh) | 2014-10-15 | 2014-10-15 | 一种业务调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105578606A true CN105578606A (zh) | 2016-05-11 |
CN105578606B CN105578606B (zh) | 2020-12-18 |
Family
ID=54054482
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410545738.6A Active CN105578606B (zh) | 2014-10-15 | 2014-10-15 | 一种业务调度方法及装置 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP3209081B1 (zh) |
JP (1) | JP6441474B2 (zh) |
CN (1) | CN105578606B (zh) |
WO (1) | WO2015131610A1 (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101350787A (zh) * | 2008-08-25 | 2009-01-21 | 中兴通讯股份有限公司 | 一种网络资源的分配方法 |
CN101765144A (zh) * | 2008-12-25 | 2010-06-30 | 大唐移动通信设备有限公司 | 一种处理业务接入的方法和装置 |
CN102752870A (zh) * | 2012-07-09 | 2012-10-24 | 北京北方烽火科技有限公司 | 一种lte系统中实用型最大载干比调度度量值计算方法及装置 |
WO2013127665A1 (en) * | 2012-02-28 | 2013-09-06 | Telefónica, S.A. | A method and a system for scheduling the downlink in long term evolution (lte) networks based on quality of service (qos) |
CN103442391A (zh) * | 2013-09-12 | 2013-12-11 | 华为终端有限公司 | 一种数据传输的方法及用户终端、系统 |
US20130336124A1 (en) * | 2008-05-20 | 2013-12-19 | Telefonaktiebolaget L M Ericsson (Publ) | Partitioning Entity and Method for Partitioning Capacity |
US20130336269A1 (en) * | 2011-11-04 | 2013-12-19 | Alexei Vladimirovich Davydov | Link adaptation in coordinated multipoint system |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6940824B2 (en) * | 2001-04-05 | 2005-09-06 | Ntt Docomo, Inc. | Slot assignment algorithm |
ES2894738T3 (es) * | 2012-03-28 | 2022-02-15 | Telefonica Germany Gmbh & Co Ohg | Método de programación en un sistema de telecomunicación móvil |
CN103428870B (zh) * | 2012-05-22 | 2017-04-12 | 中兴通讯股份有限公司 | 接入业务优先级确定方法及装置 |
JP6043430B2 (ja) * | 2012-09-28 | 2016-12-14 | 華為技術有限公司Huawei Technologies Co.,Ltd. | ユーザ分類方法及び装置 |
-
2014
- 2014-10-15 CN CN201410545738.6A patent/CN105578606B/zh active Active
- 2014-12-17 JP JP2017519690A patent/JP6441474B2/ja active Active
- 2014-12-17 EP EP14884423.6A patent/EP3209081B1/en active Active
- 2014-12-17 WO PCT/CN2014/094125 patent/WO2015131610A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130336124A1 (en) * | 2008-05-20 | 2013-12-19 | Telefonaktiebolaget L M Ericsson (Publ) | Partitioning Entity and Method for Partitioning Capacity |
CN101350787A (zh) * | 2008-08-25 | 2009-01-21 | 中兴通讯股份有限公司 | 一种网络资源的分配方法 |
CN101765144A (zh) * | 2008-12-25 | 2010-06-30 | 大唐移动通信设备有限公司 | 一种处理业务接入的方法和装置 |
US20130336269A1 (en) * | 2011-11-04 | 2013-12-19 | Alexei Vladimirovich Davydov | Link adaptation in coordinated multipoint system |
WO2013127665A1 (en) * | 2012-02-28 | 2013-09-06 | Telefónica, S.A. | A method and a system for scheduling the downlink in long term evolution (lte) networks based on quality of service (qos) |
CN102752870A (zh) * | 2012-07-09 | 2012-10-24 | 北京北方烽火科技有限公司 | 一种lte系统中实用型最大载干比调度度量值计算方法及装置 |
CN103442391A (zh) * | 2013-09-12 | 2013-12-11 | 华为终端有限公司 | 一种数据传输的方法及用户终端、系统 |
Non-Patent Citations (1)
Title |
---|
3GPP: "3rd Generation Partnership Project;Technical Specification Group Services and System Aspects;Policy and charging control architecture(Release 13)", 《3GPP TS 23.203 V13.01.10,23203-D10_WITH_ 23203_CR0914_CRS_IMPLEMENTED》 * |
Also Published As
Publication number | Publication date |
---|---|
WO2015131610A1 (zh) | 2015-09-11 |
EP3209081B1 (en) | 2019-06-19 |
JP6441474B2 (ja) | 2018-12-19 |
EP3209081A4 (en) | 2017-11-01 |
EP3209081A1 (en) | 2017-08-23 |
JP2017531400A (ja) | 2017-10-19 |
CN105578606B (zh) | 2020-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2643626C1 (ru) | Способ распределения принимаемых пакетов, селектор очереди, устройство обработки пакетов и носитель информации | |
CN101350787B (zh) | 一种网络资源的分配方法 | |
CN104918283B (zh) | 一种拥塞控制方法及设备 | |
EP2882209A1 (en) | Mocn cell communication method and device | |
WO2017041492A1 (zh) | 一种资源分配方法、装置和计算机可读存储介质 | |
WO2014094310A1 (zh) | 资源调度的方法和装置 | |
CN108055701B (zh) | 一种资源调度方法及基站 | |
CN112543508A (zh) | 面向5g网络切片的无线资源分配方法及网络架构 | |
CN104619034B (zh) | 一种lte通信系统中面向实时业务的分组调度方法 | |
CN104320854A (zh) | 资源调度方法及装置 | |
JP2017515370A (ja) | ネットワークの共有方法、装置、システム及びコンピュータ記憶媒体 | |
CN105578605A (zh) | 服务质量分类标识qci业务的调度方法及装置 | |
CN103079207B (zh) | 物理小区标识pci的配置方法和设备 | |
CN112469132A (zh) | 一种载波资源调度方法和装置 | |
CN110062360B (zh) | 一种基于mMTC业务分级的资源分配方法 | |
CN102469524B (zh) | 实现载波负荷均衡的方法、终端、设备及系统 | |
CN107787016A (zh) | 一种实现区域间负载均衡的方法及装置 | |
CN105578606A (zh) | 一种业务调度方法及装置 | |
CN105764118B (zh) | Mocn小区通信方法及装置 | |
CN113316262B (zh) | 上行资源分配方法及装置、计算机可读存储介质、用户设备 | |
CN104320853A (zh) | 一种载波排序和均衡的方法和装置 | |
CN102098745B (zh) | 一种优先级归一化的服务质量无线资源控制方法和装置 | |
CN105101427A (zh) | 一种载波聚合系统的资源分配方法和装置 | |
CN109756936A (zh) | 一种流的映射方法、接收方法、网络设备及终端 | |
CN104507121B (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 | ||
GR01 | Patent grant |