CN103152757B - 一种指令下发方法及设备 - Google Patents
一种指令下发方法及设备 Download PDFInfo
- Publication number
- CN103152757B CN103152757B CN201110404649.6A CN201110404649A CN103152757B CN 103152757 B CN103152757 B CN 103152757B CN 201110404649 A CN201110404649 A CN 201110404649A CN 103152757 B CN103152757 B CN 103152757B
- Authority
- CN
- China
- Prior art keywords
- instruction
- command sequence
- sequence
- sequence set
- time
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种指令下发的方法及设备,主要内容包括:针对待执行的指令序列中包含的每个指令,按照排列顺序依次向网元下发指令,并判断在下发某一指令后,是否在其对应的预期时间内返回下发成功响应消息,若接收到,表示该指令已成功下发至相应的网元,可根据排列顺序继续下发下一条指令,若没有接收到,表示该指令可能没有成功下发至相应的网元,则需重新下发该指令,使得该指令通过重新下发能够正确地到达相应网元,以确保每一条指令尽可能的成功下发至相应的网元,提高指令下发的有效性。
Description
技术领域
本发明涉及无线通信领域,尤其涉及一种指令下发方法及设备。
背景技术
随着无线通信网络的迅速发展及网络规模不断的扩大,网络系统的复杂度、网络站点的数量和供应网元的厂商的数量急剧增加,相应的,网络中网元需配置的参数数量也急剧增长。由于网络质量会不断地发生变化,因此,需要在网元的运行过程中根据实际需要对网络中的网元的参数进行调整,以适应当前的网络质量。
目前,网络规划和优化人员可采用人工登录网元的人机界面或网管系统的方式,对网元的参数进行逐一配置和调整,然而,随着网络对业务支持能力的增强,特别是通用分组无线服务网(General Packet Radio Service,GPRS)/增强型数据速率GSM演进网(Enhanced Data for GSM Evolution,EPRS)/第三代移动通信(3rd Generation,3G)等支持数据业务网络的引入,需要根据业务需求或突发事件进行大规模、高复杂度和强实时性的无线参数的调整,采用人工登录网元的人机界面或通过网管系统来完成无线参数的调整指令的下发效率较低,根本无法满足目前的无线参数调整特点和要求。
为此,业界提出了一种基于本体的通用无线参数调整方案,通过对每个设备厂商的网络优化方案中的参数分别与当前网元实际的参数进行比较,得出用于对网元的参数进行调整的无线参数指令,并将该无线参数指令通过共用的无线通信网络(如3G、GPRS等)下发到网元中,要求网元根据接收到的无线参数指令中的信息对本地的参数进行调整。
上述基于本体的通用无线资源参数调整方案解决了多厂商多制式的网络优化方案的生成和下发,但是,由于无线参数指令是通过共用的无线通信网络下发到网元的,其下发是否成功主要依赖于当时无线通信网络的传输状况,在复杂的网络环境下,无线参数指令下发后若出现网络拥塞或其他异常状况,则无线参数指令很可能会在传输过程中丢失,无法下发到网元,这将会导致无线参数指令下发的安全性得不到保证,指令下发的有效性低。
发明内容
本发明实施例提供一种指令下发方法及设备,以解决现有技术中指令下发有效性低的问题。
一种指令下发方法,所述方法包括:
从多个指令序列中确定待执行的指令序列;
针对该待执行的指令序列中包含的每个指令,依次执行以下操作:
按照指令的排列顺序依次下发指令,并判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息;
若否,则重新下发该指令;
若是,则继续下发待执行指令序列中的下一条指令。
一种指令下发设备,所述设备包括:
指令序列确定模块,用于从多个指令序列中确定待执行的指令序列;
执行模块,用于针对指令序列确定模块确定的待执行的指令序列中包含的每个指令,依次执行以下操作:
按照指令的排列顺序依次下发指令,并判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息;
若否,则重新下发该指令;
若是,则继续下发待执行指令序列中的下一条指令。
本发明实施例的方案中,针对待执行的指令序列中包含的每个指令,按照排列顺序依次向网元下发指令,并判断在下发某一指令后,是否在其对应的预期时间内返回下发成功响应消息,若接收到,表示该指令已成功下发至相应的网元,可根据排列顺序继续下发下一条指令,若没有接收到,表示该指令可能没有成功下发至相应的网元,则需重新下发该指令,使得该指令通过重新下发能够正确地到达相应网元,以确保每一条指令尽可能的成功下发至相应的网元,提高指令下发的有效性。
附图说明
图1为本发明实施例中的指令下发方法的示意图;
图2为本发明实施例中的指令下发方法的示意图;
图3为本发明实施例中指令下发设备的结构示意图;
图4为本发明实施例中指令下发设备的结构示意图。
具体实施方式
针对现有指令下发过程中,由于可能出现因网络拥塞或其他异常状况致使指令在传输过程中丢失的情况,导致指令无法成功下发到网元,使得指令下发的有效性低的问题,本发明实施例提供了一种指令下发方案,针对待执行的指令序列中包含的每个指令,按照排列顺序依次向网元下发指令,并判断在下发某一指令后,是否在该指令对应的预期时间内接收到网元返回的下发成功响应消息,若接收到,表示该指令已成功下发至相应的网元,可根据排列顺序继续下发下一条指令,若没有接收到,表示该指令可能没有成功下发至相应的网元,则需重新下发该指令,使得该指令通过重新下发能够正确地到达相应网元,以确保每一条指令尽可能的成功下发至相应的网元,提高指令下发的有效性。
下面结合说明书附图对本发明实施例的方案进行详细描述。
如图1所示,为本发明实施例中的指令下发方法的示意图,所述方法具体包括以下步骤:
步骤101:将指令划分为至少一个指令序列,其中,同一指令序列中包含的指令的相关性满足设定条件。
本发明实施例中所涉及的指令可以是网管设备根据网元运行过程中的实际需要,用于对网元参数进行调整的指令,也可以是用于针对通信领域或计算机网络中的某些设备进行参数调整的指令。
所述指令的相关性是指:多个指令分别调整的参数之间或调整的参数对应的业务具有相关性,即指令之间具有逻辑关系。例如:对于具有相关性的多个指令,在前一指令正确下发并在网元中正确运行后,后一指令才能下发给网元并正确运行,也就是说,后一指令的运行要依赖于前一指令。
相应的,指令之间不相关表示指令之间没有逻辑关系。
指令的相关性所需满足的设定条件可以为:指令之间只要具有相关性就可认为满足设定条件。
在将指令划分至各个指令序列时,可将具有相关性的多个指令划分在同一指令序列中,特殊地,若存在一个独立的指令与其他的指令都不相关,则可将该独立的指令单独划分至一个指令序列中。
较优的,由于划分在同一指令序列中的各指令之间具有相关性,因此,可根据指令之间的逻辑关系对指令序列中的各指令进行排列。由于排列在前的指令是排列在后的指令正常运行的前提条件,因此,根据指令之间的逻辑关系对各指令排列并根据排列顺序在后续进行下发,可以提高指令下发后在网元中运行的可靠性。
本步骤101是实现本发明目的的优选方案,本发明实施例也不限于其他指令划分方式对指令进行划分,如按照指令生成时间进行划分等,可由网元在接收到指令后,根据指令之间的逻辑关系运行具有相关性的指令。
步骤102:判断划分出的指令序列中是否存在包含有还未下发指令的指令序列,若是,则执行步骤103,若否,则结束本次指令下发过程。
在本发明实施例的方案中,指令序列中的指令在不断地下发,当某一指令序列中的所有指令都成功下发后,表示该指令序列中的指令所针对的网优方案完成,可结束对该指令序列的维护。对于包含的指令已下发一部分或全部都未下发的指令序列,可继续执行本发明实施例的方案,对其中的指令进行下发。
步骤103:从包含有还未下发指令的指令序列中确定待执行的指令序列。
步骤104:从所述待执行的指令序列的未下发的指令中,选择排列在最前的指令进行下发。
步骤105:判断在当前下发的指令所对应的预期时间内,是否接收到下发成功响应消息,若否,则执行步骤106;若是,则执行步骤108。
在本发明实施例的方案中,当向网元下发指令后,若该网元能够成功接收到该指令,则网元需要返回一条针对该指令的下发成功响应消息,以通知指令发送方当前指令的下发状态为成功下发。若由于络拥塞或其他异常状况导致指令在传输过程中丢失,则由于网元无法正确接收该指令,将不会向指令发送方返回下发成功响应消息,因此,指令发送方在该指令对应的预期时间没有接收到下发成功响应消息,则可确定该指令下发失败。
步骤106:判断当前下发的指令的重发次数是否达到设定阈值,若是,则结束该指令的下发操作,将该指令作为已下发的指令,跳转至步骤104,若否,则执行步骤107。
在本发明实施例的方案中,为了避免指令重发次数过多导致指令排队的延迟严重的问题,为每个指令设置了针对重发的设定阈值,当某一指令的重发次数达到该设定阈值,则不再重复下发该指令,而是选择下一条指令进行下发。
特殊地,若在步骤101中按照指令之间的相关性来对指令进行了划分,则划分在同一指令序列中的各指令具有逻辑关系,当前一指令无法下发至网元时,后面的指令即使成功下发至网元也很可能不能正确运行,因此,本发明实施例的方案针对这种情况,不仅可以按照步骤106的方式选择下一条指令进行下发,也可以在指令序列中的某一指令不能正确下发的情况下,不再对该指令所在指令序列中的其他相关指令进行下发,而是跳转至步骤103,针对其他的指令序列进行操作。
步骤107:重新下发该指令,并将该指令重发次数加1,跳转至步骤105。
步骤108:判断待执行的指令序列中的指令是否下发完毕,若是,则跳转至步骤102;若否,则执行步骤104。
下面通过图2所示的具体实例,对图1所示的指令下发方式做进一步说明。
图2所示的步骤具体包括:
步骤201:为生成的需要下发的指令确定对应的预期时间。
本步骤201的具体实现方式包括但不限于以下两种方式:
第一种方式:
第一步:针对某一指令,确定该指令已执行过的多次下发过程中,从每次下发该指令至接收到下发成功响应消息的实际下发时间。
第二步:根据确定的多个实际下发时间和回归模型算法,确定该指令对应的预期时间。
由于网络传输以及指令执行时间等不确定性,使得从下发指令到接收到指令成功下发响应消息的返回时间可能是一个非平稳序列,也可能时一个平稳序列,若是平稳序列,则可以直接利用统计学习理论中的回归模型算法对指令对应的预期时间进行求解;若为非平稳序列,则可以通过对由实际下发时间构成的序列进行差分后(一般来说,非平稳序列经过一次差分得到的序列即为平稳序列)得到的平稳序列,利用回归模型算法和支持向量机算法对指令对应的预期时间进行求解。
下面将详细阐述上述第二步中,根据确定的多个实际下发时间和回归模型中的自回归模型Yt=a1Yt-1+a2Yt-2+a3Yt-3+...+apYt-p算法,确定指令对应的预期时间的方法:
步骤1):判断由多个实际下发时间组成的序列的平稳性,若为非平稳序列,执行步骤2),若为平稳序列,则确定自回归模型的阶数p。
在初始时,可由手动方式,根据经验值确定多个实际下发时间组成的序列t1,t2,t3...,tn,在每次执行本发明实施例中的下发操作后,可获得实际下发过程中的实际下发时间,并将在实际下发过程中得到的实际下发时间逐步替换初始由经验值确定的实际下发时间,直至得到在本次执行下发操作时所需的多个实际下发时间组成的序列,并将该序列作为序列样本t1,t2,t3...,tn。
具体的,通过以下方式判断序列的平稳性:
首先,计算所述序列样本的k阶滞后自协方差:
将其作为序列的自协方差{γk}的估计;
计算将样本的自相关系数:
其中:将其作为序列的自协方差{ρk}的估计;
其次,计算k=0,1,2,...n时,的值,并检验是否存在m,使得对任意m≤k≤n成立,若存在,则认为所述序列为平稳序列,并将m作为自回归模型对应的阶数,即p=m。若不存在,则认为所述序列为非平稳序列。
需要说明的是,若一个序列是平稳的,则意味着该序列中的参数不会随着时间的推移而发生变化,并且的渐进分布为可以通过该序列中已有的参数来预测其它的参数,故在步骤1)中要判断序列的平稳性,以便于在该序列为平稳序列时,根据所述序列已有的实际下发时间来得到预期时间。
步骤2):将由多个实际下发时间组成的序列进行第一次一阶差分运算得到差分后的序列,并判断第一次一阶差分运算后的序列平稳性,若是平稳序列,则确定自回归模型的阶数p,并执行步骤3),若不是平稳序列,则继续对第一次一阶差分运算后的序列平稳性进行第二次一阶差分运算,并确定其平稳性,依次执行一阶差分及判断操作,直至判断其为平稳序列(一般情况下,进行一次差分后序列将会成为平稳序列),并确定自回归模型的阶数p,并执行步骤3)。
对与上述序列t1,t2,t3...,tn进行一阶差分后得到的序列Z,这里以一阶前向差分Zi=ti-ti-1为例,则差分后的序列即为t2-t1,t3-t2,...,tn-tn-1,通过以下方式判断一阶差分后得到的序列Z的平稳性:
首先,利用公式(2)计算序列Z的自相关系数
其次,利用下述公式(3)计算列Z的偏自相关系数
并计算k=0,1,2,...n时,的值,并检验是否存在mma和mar,使得
成立,若存在,则认为所述序列为平稳序列,并将满足上述公式(4)及(5)的最小的mma和mar作为回归模型对应的阶数,在本实施例中使用p=mar。若不存在,则认为所述序列为非平稳序列。
需要说明的是,若差分后得到的序列为平稳序列,则自相关系数及偏自相关系数的渐进分布均为
步骤3):利用支持向量机学习算法确定自回归模型的关系式中的系数a1,a2,...ap。
步骤4):根据得到的自回归模型的关系式及序列,确定预期时间。
例如:假设得到的自回归模型的关系式为Yt=a1Yt-1+a2Yt-2+a3Yt-3+...+apYt-p,则利用所述指令的多个实际下发时间组成的序列t1,t2,t3...,tn得到该指令的预期时间tn+1=a1Yn-p+1+a2tn-p+2+a3tn-p+3+...+aptn。
第二种方式:
第一步:确定该指令已执行过的多次下发过程中,从每次下发该指令至接收到下发成功响应消息的实际下发时间;
第二步:将所述多个实际下发时间的平均值作为指令对应的预期时间。
在初始时,可由手动方式,根据经验值确定多个实际下发时间组成的序列t1,t2,t3...,tn,在每次执行本发明实施例中的下发操作后,可获得实际下发过程中的实际下发时间,并将在实际下发过程中得到的实际下发时间逐步替换初始由经验值确定的实际下发时间,直至得到在本次执行下发操作时所需的多个实际下发时间组成的序列,并将该序列作为序列样本t1,t2,t3...,tn,进而通过平均值算法得到应用在本次指令下发过程中的预期时间。
步骤202:将待下发的指令划分为至少一个指令序列,其中,同一指令序列中包含的指令的相关性满足设定条件。
所述设定条件在步骤101中已详细描述,这里不再赘述。
具体的,针对划分后得到的某一指令序列,称之为Ti,可以以一个五元组(Ci,ei,di,pi,si)的形式表示,其中,
Ci为Ti中包含的指令集合,其内包含了网优方案的实际指令;
ei为Ci中包含的指令的数量;
di为Ci的绝对截止时间,也即Ci所对应的网优方案必须完成的时间限制,具体地,可以确定指令集合中绝对截止时间最晚的指令,并将该指令的绝对截止时间作为di;
pi为Ci的静态优先权,由Ci所对应的网优方案的重要性确定。一般为1~5之间的正整数,在本发明实施例中,认为pi越大,静态优先权越高,也即Ci所对应的方案的重要性越高;
si为Ci暂停发送时间,也即Ci所对应的网优方案需要挂起的时间区间。
步骤203:将指令序列划分为至少一个序列组。
具体的,可以通过以下三种方法来划分指令序列:
第一种方法:
所包含的指令是针对同一小区中网元的指令序列划分在同一序列组中。
针对划分出的每个序列组,需要为该序列组分配一定的资源以进行指令的下发,若该序列组的资源占用率较低,表示序列组中的所有指令可在其对应的绝对截止时间到达前完成发送,无需对划分的序列组进行调整;若该序列组的资源占用率较高,表示序列组中的部分指令可能在其对应的绝对截止时间到达前不能完成发送,需要对该序列组进行拆分,具体做法为:
判断序列组的资源占用率是否达到第一门限值,若达到,则将该序列组拆分为至少一个子序列组,其中,同一子序列组中的指令序列所包含的指令是针对同一网元的指令;进一步的,若子序列组的资源利用率仍大于第一门限值,则告警,由管理员人工处理。
可以但不限于通过以下两种方式判断序列组的资源占用率是否达到第一门限值:
方式一:
第一步,序列组中的指令序列不在暂停发送时间si内时,利用公式(6)判断序列组的资源占用率:
其中,U1表示一序列组的资源占用率;m表示该序列组中指令序列的数量;ei表示组成序列组的m个指令序列中第i个指令序列中包含的指令数量;tik表示第i个指令序列的估计返回时间;dik表示第i个指令序列的绝对截止时间;d表示当前时间。
需要说明的是,tik可以是该指令序列中的所有指令的预期时间的平均值或加权值。
第二步,将计算出的U1与第一门限值进行比较,确定序列组的资源占用率是否达到第一门限值。
方式二:
监测指令下发方的性能指标,如CPU的利用率,并根据监测出的性能指标确定序列组的资源占用率,进而确定序列组的资源占用率是否达到第一门限值。
第二种方法:
所包含的指令是针对同一网元的指令序列划分在同一序列组中。
针对划分出的每个序列组,仍需要为该序列组分配一定的资源以进行指令的下发,若该序列组的资源占用率过低,表示该序列组占用的资源量过大,可能造成资源浪费,需要将多个序列组进行合并,具体做法为:
确定指令序列所包含的指令所针对的网元是属于同一小区的序列组;
判断确定的各序列组的总资源占用率是否小于第二门限值,若是,则将确定的所述序列组合并为一个总序列组,所述第一门限值大于第二门限值。
具体的,可以但不限于通过以下两种方式判断总序列组的资源占用率是否小于到第二门限值:
方式一:
第一步:序列组中的指令序列不在暂停发送时间si内时,通过公式(7)判断确定多个序列组的总资源占用率:
其中,U2表示确定的序列组的总资源占用率;n表示确定出的序列组的数量;表示一个序列组的资源占用率。
第二步:将计算出的U2与第二门限值进行比较,确定序列组的总资源占用率是否小于第二门限值。
方式二:
监测针对确定的多个序列组的指令下发方的性能指标,如CPU的利用率,并根据监测出的性能指标确定多个序列组的总资源占用率,进而确定多个序列组的总资源占用率是否小于第二门限值。
第三种方法:
第三种方法是第一种方法和第二种方法的整合,可以按照第一种方法或第二种方法进行序列组的划分,并不断地按照第一种方法和第二种方法中拆分和合并的条件,对划分后的序列组进行拆分和合并。
步骤204:针对划分出的序列组,为同一序列组内各指令序列分配动态优先级。
具体的,可通过以下方式为同一序列组内各指令序列分配动态优先级:
确定同一序列组各指令序列的相对截止时间、各指令序列所需的总执行时间和预先为各指令序列设置的静态优先级,其中,所述相对截止时间是该指令序列的绝对截止时间与当前时间之差,所述总执行时间是该指令序列中包含的指令数量与该指令序列的估计返回时间之积。
根据各指令序列的相对截止时间、总执行时间和静态优先级,为该指令序列分配动态优先级,其中,相对截止时间越长,所分配的动态优先级越低,总执行时间越长,所分配的动态优先级越低,静态优先级越低,所分配的动态优先级越低。
进一步的,可以通过公式(8)来确定第k组第i个指令序列的动态优先级F(Tik):
F(Tik)=dik-d+f×(eik×tik)-g×pi (8)
其中,dik为第k组第i个指令序列的绝对截止时间,所述绝对截止时间是指该指令序列必须下发完成的时间,f为执行时间在动态优先权中的权重,取值范围为大于等于0且小于等于1,g为静态优先权在动态优先权中的权重,取值范围为大于等于0且小于等于1,pi第k组第i个指令序列的静态优先权,动态优先权函数的数值F(Tik)越小,表明该指令的动态优先权越高。
步骤205:判断同一序列组中是否还有未下发指令的指令序列,若是,则执行步骤206;若否,结束针对该序列组中指令的下发。
较优的,可以将已成功下发的指令序列移出待下发指令序列,不进行动态优先级的排序。
较优的,待执行的指令序列可根据其相关性进行排序。
步骤206:将动态优先级最高的指令序列作为待执行的指令序列,并将该待执行的指令序列中还未下发的指令排序后等待下发。
步骤207:判断是否还有等待下发的指令,若是,则执行步骤208,否则执行步骤209。
步骤208:下发排列在最前的指令,并判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息,若是,则执行步骤210;若否,则执行步骤211。
步骤209:完成动态优先级最高的指令序列中指令的下发,并跳转至步骤205。
步骤210:将该指令作为已下发的指令,并跳转至步骤207。
步骤211:将当前下发的指令重新排队,若当前没有新的需要排列在该指令前的指令,则重发排列在最前的指令,并跳转至步骤207。
需要说明的是,本方案的中分组操作以及动态优先权的确定是一个动态的过程,一方面,指令在下发的过程中,各指令序列的资源利用率是不断变化的,需要对个指令序列进行拆分或合并的操作,以及对应的动态的进行动态优先权的确定;另一方面,若指令下发过程中,有新的指令序列加入某序列组,则重新对该序列组进行资源利用率的计算,以确定是否拆分或合并该序列组,并重新对序列组中的指令序列进行动态优先级的计算,并根据不断变化的序列组以及指令序列进行动态优先级,执行步骤205~步骤211。
如图3所示,为本发明实施例中的指令下发设备的结构示意图,所述指令下发设备包括:指令序列确定模块11和执行模块12,其中:
指令序列确定模块11,用于从多个指令序列中确定待执行的指令序列。
执行模块12,用于针对指令序列确定模块11确定的待执行的指令序列中包含的每个指令,依次执行以下操作:
按照指令的排列顺序依次下发指令,并判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息;若否,则重新下发该指令;若是,则继续下发待执行指令序列中的下一条指令。
由于指令序列中的指令在指令下发过程中数量是不断减少的,某些指令序列中包含的指令可能已执行完毕,故所述指令序列确定模块11具体用于从包含还未下发指令的指令序列中确定待执行的指令序列。
在指令下发之前,需要确定指令返回下发成功消息的预期时间,故所述设备还包括:预期时间确定模块13,用于确定该指令已执行过的多次下发过程中,从每次下发该指令至接收到下发成功响应消息的实际下发时间,并根据确定的多个实际下发时间和回归模型算法,确定本次下发该指令时对应的预期时间,或者,将所述多个实际下发时间的平均值作为本次下发该指令时对应的预期时间。
执行模块12根据指令序列确定模块11确定的待执行指令序列中的指令及预期时间确定模块13确定的所述待执行指令序列中的指令对应的预期时间进行指令的下发以及判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息。
考虑到合理的进行指令资源的分配,避免某些指令序列资源利用率过低,而某些指令序列的资源利用率过高,故在指令序列确定模块11确定待执行的指令序列之前,需对指令序列进行序列组的划分,以合理进行资源分配。因此,所述设备还包括:第一分组模块14,用于将多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一小区中网元的指令,并针对划分出的每个序列组,判断该序列组的资源占用率是否达到第一门限值,若达到,则将该序列组拆分为至少一个子序列组,其中,同一子序列组中的指令序列所包含的指令是针对同一网元的指令。为判断序列组的资源利用率是否达到第一门限值,所述第一分组模块14具体包括:第一划分单元21,用于将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一小区中网元的指令。第一计算单元22,用于通过以下公式计算第一划分单元21划分出的序列组的资源占用率:
其中,U1表示一序列组的资源占用率;m表示该序列组中指令序列的数量;ei表示m个指令序列中第i个指令序列中包含的指令数量;tik表示第i个指令序列的估计返回时间;dik表示第i个指令序列的绝对截止时间;d表示当前时间;第一比较单元23,用于将第一计算单元22计算出的U1与第一门限值进行比较,确定序列组的资源占用率是否达到第一门限值。
在对指令序列进行序列组划分之后,同一序列组中令序列的重要程度不同,为使较重要的指令序列优先下发,需先确定指令序列的优先级,故所述设备还包括:优先级参数确定模块15,用于确定同一序列组各指令序列的相对截止时间、各指令序列所需的总执行时间和预先为各指令序列设置的静态优先级,其中,所述相对截止时间是该指令序列的绝对截止时间与当前时间之差,所述总执行时间是该指令序列中包含的指令数量与该指令序列的估计返回时间之积;优先级分配模块16,用于根据优先级参数确定模块15确定的各指令序列的相对截止时间、总执行时间和静态优先级,为该指令序列分配动态优先级,其中,相对截止时间越长,所分配的动态优先级越低,总执行时间越长,所分配的动态优先级越低,静态优先级越低,所分配的动态优先级越低。
对于同一序列组中,分配了优先级的指令序列,所述指令序列确定模块11,具体用于:针对同一序列组中还有未下发指令的指令序列,将优先级分配模块16分配的动态优先级最高的指令序列作为待执行的指令序列。
为确保具有相关性(即指令之间具有逻辑关系)的指令下发至对应的网元后运行的可靠性,可将具有相关性的指令划分在同一指令序列,故在第一分组模块14进行分组之前,所述设备还包括:指令序列划分模块17,用于将待下发的指令划分为至少一个指令序列,其中,同一指令序列中包含的指令的相关性满足设定条件。
在图3所示的实施例中,指令下发设备中的第一分组模块先以小区为单位将指令序列划分为序列组,并对划分的序列组的资源占用率超过第一门限值的序列组进行拆分,并拆分为至少一个子序列组,在图4所示的实施例中,将先以网元为单位将指令序列划分为序列组,并对划分的所包含的指令所针对的网元是属于同一小区的序列组的总资源占用率是小于第二门限值的序列组进行合并。下面的实施例将进行详细说明。
如图4所示,为本发明实施例中的指令下发设备的结构示意图,所述指令下发设备包括:指令序列确定模块31和执行模块32,其中:
指令序列确定模块31,用于从多个指令序列中确定待执行的指令序列。
执行模块32,用于针对指令序列确定模块31确定的待执行的指令序列中包含的每个指令,依次执行以下操作:
按照指令的排列顺序依次下发指令,并判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息;若否,则重新下发该指令;若是,则继续下发待执行指令序列中的下一条指令。
较优的,所述设备还包括:
预期时间确定模块33:用于确定该指令已执行过的多次下发过程中,从每次下发该指令至接收到下发成功响应消息的实际下发时间,并根据确定的多个实际下发时间和回归模型算法,确定本次下发该指令时对应的预期时间,或者,将所述多个实际下发时间的平均值作为本次下发该指令时对应的预期时间。
较优的,所述设备还包括:
第二分组模块34,用于的多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一网元的指令,并从划分出的序列组中,确定指令序列所包含的指令所针对的网元是属于同一小区的序列组,以及判断确定的各序列组的总资源占用率是否小于第二门限值,若是,则将确定的所述序列组合并为一个总序列组。
所述第二分组模块34具体包括:
第二划分单元41,用于将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一网元的指令。
第二计算单元42,用于通过以下公式计算确定出的所包含的指令所针对的网元是属于同一小区的序列组的总资源占用率:
其中,U2表示确定的序列组的总资源占用率;n表示确定出的序列组的数量;表示一个序列组的资源占用率。
第二比较单元43,用于将第二计算单元42计算出的U2与第二门限值进行比较,确定序列组的总资源占用率是否小于第二门限值。
所述设备还包括:
优先级参数确定模块35,用于确定同一序列组各指令序列的相对截止时间、各指令序列所需的总执行时间和预先为各指令序列设置的静态优先级,其中,所述相对截止时间是该指令序列的绝对截止时间与当前时间之差,所述总执行时间是该指令序列中包含的指令数量与该指令序列的估计返回时间之积。
优先级分配模块36,用于根据优先级参数确定模块35确定的各指令序列的相对截止时间、总执行时间和静态优先级,为该指令序列分配动态优先级,其中,相对截止时间越长,所分配的动态优先级越低,总执行时间越长,所分配的动态优先级越低,静态优先级越低,所分配的动态优先级越低。
指令序列确定模块31,具体用于:
针对同一序列组中还有未下发指令的指令序列,将优先级分配模块36分配的动态优先级最高的指令序列作为待执行的指令序列。
较优的,所述设备还包括:
指令序列划分模块37,用于将待下发的指令划分为至少一个指令序列,其中,同一指令序列中包含的指令的相关性满足设定条件。
通过本发明实施例的方案,首先,对指令返回下发成功响应消息的预期时间进行了确定,在预期时间内若接收到下发成功响应消息,则认为指令下发成功,否则,对该指令重新发送,以确保指令下发的有效性;其次,对待下发的指令综合静态优先权、截止期以及执行时间多个因素的考虑,进而进行了动态优先级的确定,保证了优先权高也即重要的指令优先下发,满足了方案的执行需要;再次,同一指令序列中的指令下发的先后顺序利用相关性进行了排列,并根据排列顺序进行下发,保证了成功发后各网元顺利的按照指令进行相关操作,最后,利用资源利用率对指令序列进行适当的分解或合并的分组,达到在较多执行下发时,提高指令下发的效率,以及达到在下发指令较多时,降低系统的复杂度的目的。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种指令下发方法,其特征在于,所述方法包括:
从多个指令序列中确定待执行的指令序列;
针对该待执行的指令序列中包含的每个指令,依次执行以下操作:
按照指令的排列顺序依次下发指令,并判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息;
若否,则重新下发该指令;
若是,则继续下发待执行指令序列中的下一条指令;
其中,从多个指令序列中确定待执行的指令序列之前,所述方法还包括:
将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一小区中网元的指令;
针对划分出的每个序列组,判断该序列组的资源占用率是否达到第一门限值,若达到,则将该序列组拆分为至少一个子序列组,其中,同一子序列组中的指令序列所包含的指令是针对同一网元的指令;
或者,
将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一网元的指令;
从划分出的序列组中,确定指令序列所包含的指令所针对的网元是属于同一小区的序列组;
判断确定的各序列组的总资源占用率是否小于第二门限值,若是,则将确定的所述序列组合并为一个总序列组。
2.如权利要求1所述的指令下发方法,其特征在于,通过以下方式确定指令对应的预期时间:
确定该指令已执行过的多次下发过程中,从每次下发该指令至接收到下发成功响应消息的实际下发时间;
根据确定的多个实际下发时间和回归模型算法,确定本次下发该指令时对应的预期时间,或者,将所述多个实际下发时间的平均值作为本次下发该指令时对应的预期时间。
3.如权利要求1所述的指令下发方法,其特征在于,通过以下公式计算序列组的资源占用率:
其中,U1表示一序列组的资源占用率;m表示该序列组中指令序列的数量;ei表示m个指令序列中第i个指令序列中包含的指令数量;tik表示第i个指令序列的估计返回时间;dik表示第i个指令序列的绝对截止时间;d表示当前时间;
将计算出的U1与第一门限值进行比较,确定序列组的资源占用率是否达到第一门限值;
通过以下公式计算确定出的所包含的指令所针对的网元是属于同一小区的序列组的总资源占用率是:
其中,U2表示确定的序列组的总资源占用率;n表示确定出的序列组的数量;表示一个序列组的资源占用率;
将计算出的U2与第二门限值进行比较,确定序列组的总资源占用率是否小于第二门限值。
4.如权利要求1所述的指令下发方法,其特征在于,针对划分出的序列组,通过以下方式为同一序列组内各指令序列分配动态优先级:
确定同一序列组各指令序列的相对截止时间、各指令序列所需的总执行时间和预先为各指令序列设置的静态优先级,其中,所述相对截止时间是该指令序列的绝对截止时间与当前时间之差,所述总执行时间是该指令序列中包含的指令数量与该指令序列的估计返回时间之积;
根据各指令序列的相对截止时间、总执行时间和静态优先级,为该指令序列分配动态优先级,其中,相对截止时间越长,所分配的动态优先级越低,总执行时间越长,所分配的动态优先级越低,静态优先级越低,所分配的动态优先级越低;
从多个指令序列中确定待执行的指令序列,具体包括:
针对同一序列组中还有未下发指令的指令序列,将动态优先级最高的指令序列作为待执行的指令序列。
5.如权利要求1~4任一所述的指令下发方法,其特征在于,从多个指令序列中确定待执行的指令序列之前,所述方法还包括:
将指令划分为至少一个指令序列,其中,同一指令序列中包含的指令的相关性满足设定条件。
6.一种指令下发设备,其特征在于,所述设备包括:
指令序列确定模块,用于从多个指令序列中确定待执行的指令序列;
执行模块,用于针对指令序列确定模块确定的待执行的指令序列中包含的每个指令,依次执行以下操作:
按照指令的排列顺序依次下发指令,并判断是否在当前下发的指令对应的预期时间内接收到下发成功响应消息;
若否,则重新下发该指令;
若是,则继续下发待执行指令序列中的下一条指令;
其中,所述设备还包括:
第一分组模块,用于将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一小区中网元的指令,并针对划分出的每个序列组,判断该序列组的资源占用率是否达到第一门限值,若达到,则将该序列组拆分为至少一个子序列组,其中,同一子序列组中的指令序列所包含的指令是针对同一网元的指令;
或者,
第二分组模块,用于将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一网元的指令,并从划分出的序列组中,确定指令序列所包含的指令所针对的网元是属于同一小区的序列组,以及判断确定的各序列组的总资源占用率是否小于第二门限值,若是,则将确定的所述序列组合并为一个总序列组。
7.如权利要求6所述的指令下发设备,其特征在于,所述设备还包括:
预期时间确定模块:用于确定该指令已执行过的多次下发过程中,从每次下发该指令至接收到下发成功响应消息的实际下发时间,并根据确定的多个实际下发时间和回归模型算法,确定本次下发该指令时对应的预期时间,或者,将所述多个实际下发时间的平均值作为本次下发该指令时对应的预期时间。
8.如权利要求6所述的指令下发设备,其特征在于,所述第一分组模块具体包括:
第一划分单元,用于将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一小区中网元的指令;
第一计算单元,用于通过以下公式计算序列组的资源占用率:
其中,U1表示一序列组的资源占用率;m表示该序列组中指令序列的数量;ei表示m个指令序列中第i个指令序列中包含的指令数量;tik表示第i个指令序列的估计返回时间;dik表示第i个指令序列的绝对截止时间;d表示当前时间;
第一比较单元,用于将第一计算单元计算出的U1与第一门限值进行比较,确定序列组的资源占用率是否达到第一门限值;
所述第二分组模块具体包括:
第二划分单元,用于将所述多个指令序列划分为至少一个序列组,其中,同一序列组中的指令序列所包含的指令是针对同一网元的指令;
第二计算单元,用于通过以下公式计算出的所包含的指令所针对的网元是属于同一小区的序列组的总资源占用率:
其中,U2表示确定的序列组的总资源占用率;n表示确定出的序列组的数量;表示一个序列组的资源占用率;
第二比较单元,用于将第二计算单元计算出的U2与第二门限值进行比较,确定序列组的总资源占用率是否小于第二门限值。
9.如权利要求6所述的指令下发设备,其特征在于,所述设备还包括:
优先级参数确定模块,用于确定同一序列组各指令序列的相对截止时间、各指令序列所需的总执行时间和预先为各指令序列设置的静态优先级,其中,所述相对截止时间是该指令序列的绝对截止时间与当前时间之差,所述总执行时间是该指令序列中包含的指令数量与该指令序列的估计返回时间之积;
优先级分配模块,用于根据优先级参数确定模块确定的各指令序列的相对截止时间、总执行时间和静态优先级,为该指令序列分配动态优先级,其中,相对截止时间越长,所分配的动态优先级越低,总执行时间越长,所分配的动态优先级越低,静态优先级越低,所分配的动态优先级越低;
指令序列确定模块,具体用于:
针对同一序列组中还有未下发指令的指令序列,将优先级分配模块分配的动态优先级最高的指令序列作为待执行的指令序列。
10.如权利要求6~9任一所述的指令下发设备,其特征在于,所述设备还包括:
指令序列划分模块,用于将指令划分为至少一个指令序列,其中,同一指令序列中包含的指令的相关性满足设定条件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110404649.6A CN103152757B (zh) | 2011-12-07 | 2011-12-07 | 一种指令下发方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110404649.6A CN103152757B (zh) | 2011-12-07 | 2011-12-07 | 一种指令下发方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103152757A CN103152757A (zh) | 2013-06-12 |
CN103152757B true CN103152757B (zh) | 2015-10-07 |
Family
ID=48550574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110404649.6A Active CN103152757B (zh) | 2011-12-07 | 2011-12-07 | 一种指令下发方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103152757B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6781191B2 (ja) * | 2018-05-24 | 2020-11-04 | ファナック株式会社 | プログラマブルコントローラ及び機械学習装置 |
CN114205763A (zh) * | 2020-08-26 | 2022-03-18 | 中兴通讯股份有限公司 | 流程信令的发送方法及装置、存储介质、电子设备 |
CN112134965B (zh) * | 2020-11-24 | 2021-02-26 | 树根互联技术有限公司 | 物联网指令的下发方法、装置和电子设备 |
CN115277352B (zh) * | 2021-04-29 | 2023-09-19 | 中国移动通信集团辽宁有限公司 | 网元指令纠错方法、装置、电子设备及计算机存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101076196A (zh) * | 2007-07-04 | 2007-11-21 | 中兴通讯股份有限公司 | 合法监听系统和方法 |
CN101183993A (zh) * | 2007-12-21 | 2008-05-21 | 亿阳信通股份有限公司 | 一种网络管理系统和性能数据处理方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8351380B2 (en) * | 2007-05-09 | 2013-01-08 | Samsung Electronics Co., Ltd | Method and apparatus for layer 2 ARQ for packets |
-
2011
- 2011-12-07 CN CN201110404649.6A patent/CN103152757B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101076196A (zh) * | 2007-07-04 | 2007-11-21 | 中兴通讯股份有限公司 | 合法监听系统和方法 |
CN101183993A (zh) * | 2007-12-21 | 2008-05-21 | 亿阳信通股份有限公司 | 一种网络管理系统和性能数据处理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103152757A (zh) | 2013-06-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109254842B (zh) | 分布式流式系统的资源管理方法、装置及可读存储介质 | |
CN110381541B (zh) | 一种基于强化学习的智能电网切片分配方法及装置 | |
US11068307B2 (en) | Computing node job assignment using multiple schedulers | |
CN112165691B (zh) | 内容分发网络调度方法、装置、服务器和介质 | |
CN104657212B (zh) | 一种任务调度的方法及系统 | |
CN100473021C (zh) | 用于通过调节网络控制进行自动的系统管理的系统和方法 | |
CN109246229A (zh) | 一种分发资源获取请求的方法和装置 | |
CN103428883B (zh) | 一种物理下行控制信道资源的调度方法和设备 | |
CN105227488A (zh) | 一种用于分布式计算机平台的网络流组调度方法 | |
CN109981744B (zh) | 数据的分发方法、装置、存储介质及电子设备 | |
CN103152757B (zh) | 一种指令下发方法及设备 | |
CN110474852B (zh) | 一种带宽调度方法及装置 | |
CN108449286A (zh) | 网络带宽资源分配方法及装置 | |
CN104639466A (zh) | 一种基于Storm实时流计算框架的应用网络带宽动态优先级保障方法 | |
CN108270805B (zh) | 用于数据处理的资源分配方法及装置 | |
US11297161B1 (en) | Systems and methods for managing an automotive edge computing environment | |
US11737080B2 (en) | Method of scheduling plurality of packets related to tasks of plurality of user equipments using artificial intelligence and electronic device performing the method | |
CN111198754B (zh) | 一种任务调度方法及装置 | |
CN106293947B (zh) | 虚拟化云环境下gpu-cpu混合资源分配系统和方法 | |
CN111988345B (zh) | 一种信息同步的方法及设备 | |
EP3683677A1 (en) | Method and allocator for allocating computation resources amongst a plurality of devices arranged in a network | |
CN115794358B (zh) | 云工作流任务调度方法、装置、电子设备和存储介质 | |
CN103023795B (zh) | 一种基于小区状况控制分组交换速率的方法和系统 | |
CN102300333B (zh) | 一种mac调度方法及装置 | |
CN103873388A (zh) | 一种网络内容控制方法和网络设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |