CN114531684B - 一种用于电力物联网的业务并行调度方法和装置 - Google Patents
一种用于电力物联网的业务并行调度方法和装置 Download PDFInfo
- Publication number
- CN114531684B CN114531684B CN202210010952.6A CN202210010952A CN114531684B CN 114531684 B CN114531684 B CN 114531684B CN 202210010952 A CN202210010952 A CN 202210010952A CN 114531684 B CN114531684 B CN 114531684B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- data streams
- data
- data stream
- acquiring
- 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
- 238000000034 method Methods 0.000 title claims abstract description 31
- 239000011159 matrix material Substances 0.000 claims abstract description 121
- 230000001174 ascending effect Effects 0.000 claims abstract description 9
- 238000011156 evaluation Methods 0.000 claims description 9
- 230000006855 networking Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003595 spectral effect Effects 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- 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/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
-
- 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
技术领域
本申请涉及数据传输技术领域,尤其是一种用于电力物联网的业务并行调度方法和装置。
背景技术
电力物联网中包括多个无线节点,实现基础电力设备业务的传感、记录、传输、控制等功能,也包括控制节点,对节点进行监测、控制与调度。无线节点之间有数据流需要进行传输,每条数据流都有各自的电力业务需求。在电力物联网应用场景中,往往包括控制节点和大量的边缘无线节点,部署环境复杂且频谱资源有限。目前,针对如何在电力物联网资源有限情况下实现高效利用,实现网络性能和业务支撑的全局最优,仍然存在一定的挑战。
现有技术中在对电力物联网中进行业务调度时,大多使用基于并行多信道传输的方法,但这种方法没有考虑网络中业务流之间冲突干扰的全局性信息,导致调度效率低;也有使用基于分布式传输功率控制的调度方法,但这种方法并没有考虑传输效率问题,无法实现对资源的充分有效利用。
发明内容
为了解决现有技术中在对电力物联网中的电力业务进行调度时,调度效率低的问题,本申请公开了一种用于电力物联网的业务并行调度方法和装置。
本申请第一方面公开了一种用于电力物联网的业务并行调度方法,包括:
获取多条数据流以及所述多条数据流的电力业务需求;
针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目;
将所述多条数据流根据资源基本单元数目升序排序,确定预调度集;
根据所述预调度集,获取冲突图;其中所述冲突图包括节点和边,节点表示任意一条数据流,边表示任意两条数据流之间的冲突关系;所述任意两条数据流之间的冲突关系包括任意两条数据流之间是否存在共享节点,以及任意两条数据流之间的相对干扰值;
根据所述预调度集和所述冲突图,获取调度矩阵;其中所述调度矩阵中的元素表示任意两条数据流之间是否存在冲突,所述调度矩阵中的元素包括0和1,0表示两条数据流之间不存在冲突,1表示两条数据流之间存在冲突;若任意两条数据流之间存在共享节点和/或任意两条数据流之间的相对干扰值超过预设门限,判断两条数据流之间存在冲突,否则,判断两条数据流之间不存在冲突;
根据所述调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括调度矩阵中元素值为0的任意两条数据流;
根据预设规则,获取更新后的调度矩阵;
根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括所述更新后的调度矩阵中元素值为0的任意两条数据流;
重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足。
可选的,所述针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目之后,所述方法还包括:
删除所需的资源基本单元数目大于预设最大资源数目的数据流。
可选的,所述根据预设规则,获取更新后的调度矩阵,包括:
根据预设规则,获取更新后的冲突图;
根据所述更新后的冲突图,获取更新后的调度矩阵。
可选的,所述根据预设规则,获取更新后的调度矩阵,包括:
所述预设规则为每当一个资源基本单元结束时,判断任意数据流的电力业务需求是否得到满足,若得到满足,将数据流在调度矩阵中的对应元素更新为1。
可选的,所述根据预设规则,获取更新后的调度矩阵,包括:
所述预设规则还包括:
每当一条数据流的电力业务需求得到满足时,针对预调度集中任一剩余的数据流,确定调度决策;
所述调度决策包括若所述数据流没有被调度过,获取所述数据流与可同时调度的数据流之间的冲突关系,以及获取所述数据流与正在进行调度的数据流之间的冲突关系,更新冲突图;
若所述数据流与可同时调度的数据流之间不存在冲突关系,以及所述数据流与正在进行调度的数据流之间不存在冲突关系,对所述数据流进行收益评估;
所述收益评估包括判断所述数据流加入调度行列后,是否可以增加当前网络的总吞吐量,所述调度行列包括可同时调度的数据流和正在进行调度的数据流;
若所述数据流可以增加当前网络的总吞吐量,将所述数据流在调度矩阵中对应的元素更新为0;若所述数据流不能增加当前网络的吞吐量,将所述数据流在调度矩阵中对应的元素更新为1。
本申请第二方面公开了一种用于电力物联网的业务并行调度装置,所述装置应用于所述的一种用于电力物联网的业务并行调度方法,包括:
数据流获取模块,用于获取多条数据流以及所述多条数据流的电力业务需求;
单元数目获取模块,用于针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目;
预调度集获取模块,用于将所述多条数据流根据资源基本单元数目升序排序,确定预调度集;
冲突图获取模块,用于根据所述预调度集,获取冲突图;其中所述冲突图包括节点和边,节点表示任意一条数据流,边表示任意两条数据流之间的冲突关系;所述任意两条数据流之间的冲突关系包括任意两条数据流之间是否存在共享节点,以及任意两条数据流之间的相对干扰值;
第一调度矩阵获取模块,用于根据所述预调度集和所述冲突图,获取调度矩阵;其中所述调度矩阵中的元素表示任意两条数据流之间是否存在冲突,所述调度矩阵中的元素包括0和1,0表示两条数据流之间不存在冲突,1表示两条数据流之间存在冲突;若任意两条数据流之间存在共享节点和/或任意两条数据流之间的相对干扰值超过预设门限,判断两条数据流之间存在冲突,否则,判断两条数据流之间不存在冲突;
第一调度模块,用于根据所述调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括调度矩阵中元素值为0的任意两条数据流;
第二调度矩阵获取模块,用于根据预设规则,获取更新后的调度矩阵;
第二调度模块,用于根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括所述更新后的调度矩阵中元素值为0的任意两条数据流;
迭代模块,用于重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足。
可选的,所述单元数目获取模块之后,所述装置还包括:
数据流删除模块,用于删除所需的资源基本单元数目大于预设最大资源数目的数据流。
可选的,所述第二调度矩阵获取模块,包括:
冲突图获取单元,用于根据预设规则,获取更新后的冲突图;
调度矩阵获取单元,用于根据所述更新后的冲突图,获取更新后的调度矩阵。
可选的,所述第二调度矩阵获取模块包括:
所述第二预设规则为每当一个资源基本单元结束时,判断任意数据流的电力业务需求是否得到满足,若得到满足,将数据流在调度矩阵中的对应元素更新为1。
可选的,所述第二调度矩阵获取模块包括还包括:
所述第二预设规则包括:每当一条数据流的电力业务需求得到满足时,针对预调度集中任一剩余的数据流,确定调度决策;
所述调度决策包括若所述数据流没有被调度过,获取所述数据流与可同时调度的数据流之间的冲突关系,以及获取所述数据流与正在进行调度的数据流之间的冲突关系,更新冲突图;
若所述数据流与可同时调度的数据流之间不存在冲突关系,以及所述数据流与正在进行调度的数据流之间不存在冲突关系,对所述数据流进行收益评估;
所述收益评估包括判断所述数据流加入调度行列后,是否可以增加当前网络的总吞吐量,所述调度行列包括可同时调度的数据流和正在进行调度的数据流;
若所述数据流可以增加当前网络的总吞吐量,将所述数据流在调度矩阵中对应的元素更新为0;若所述数据流不能增加当前网络的吞吐量,将所述数据流在调度矩阵中对应的元素更新为1。
本申请公开了一种用于电力物联网的业务并行调度方法和装置,所述方法包括:获取多条数据流以及所述多条数据流的电力业务需求;针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目;将所述多条数据流根据资源基本单元数目升序排序,确定预调度集;根据所述预调度集,获取冲突图;根据所述预调度集和所述冲突图,获取调度矩阵;根据所述调度矩阵,获取可同时调度的数据流,进行数据调度;根据预设规则,获取更新后的调度矩阵;根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度;重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足。
本申请可以让所需资源基本单元数目较少的数据流优先调度,从而节省出更多的资源基本单元数目调度更多的数据流;本申请只有被调度的数据流之间没有冲突,即不是相邻链路且相互干扰较小的数据流才能被同时调度,使得被调度的数据流保持较高的速率,从而提高业务并行调度的效率。
附图说明
为了更清楚地说明本申请的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例公开的一种用于电力物联网的业务并行调度方法的流程示意图;
图2为本申请实施例公开的一种用于电力物联网的业务并行调度装置的结构示意图。
具体实施方式
为了解决现有技术中在对电力物联网中的电力业务进行调度时,调度效率低的问题,本申请公开了一种用于电力物联网的业务并行调度方法和装置。
电力物联网典型应用场景中包括多个无线节点,实现基础电力设备业务的传感、记录、传输、控制等功能,也包括控制节点,对多节点进行监测、控制与调度。网络中的数据传输进行同步和协调,并且获得每条数据流的QoS需求以及各个无线节点的位置。无线节点之间可能有数据流需要进行传输,每条数据流都有各自的电力业务QoS业务需求。
本申请第一实施例公开了一种用于电力物联网的业务并行调度方法,参见图1所示的流程示意图,包括:
步骤101,获取多条数据流以及所述多条数据流的电力业务需求,发送至控制节点。
步骤102,针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目。
删除所需的资源基本单元数目大于预设最大资源数目的数据流。
步骤103,将所述多条数据流根据资源基本单元数目升序排序,确定预调度集。
步骤104,根据所述预调度集,获取冲突图。所述冲突图包括节点和边,节点表示任意一条数据流,边表示任意两条数据流之间的冲突关系。所述任意两条数据流之间的冲突关系包括任意两条数据流之间是否存在共享节点,以及任意两条数据流之间的相对干扰值。
步骤105,根据所述预调度集和所述冲突图,获取调度矩阵。所述调度矩阵中的元素表示任意两条数据流之间是否存在冲突,所述调度矩阵中的元素包括0和1,0表示两条数据流之间不存在冲突,1表示两条数据流之间存在冲突。若任意两条数据流之间存在共享节点和/或任意两条数据流之间的相对干扰值超过预设门限,判断两条数据流之间存在冲突,否则,判断两条数据流之间不存在冲突。
具体的,冲突图G=(N,E)表示映了各个数据流之间的关系,是网络全局信息表现形式。节点N代表网络中的数据流,节点之间的边E代表着流之间是否有冲突。用一个方阵A=(aij)F×F来表示冲突图,当两条流i和j之间有冲突时,矩阵中对应元素aij为1,否则aij为0。该定义用数学公式表示如下:
步骤106,根据所述调度矩阵,获取可同时调度的数据流,进行数据调度。所述可同时调度的数据流为调度矩阵中元素值为0的任意两条数据流。
步骤107,根据预设规则,获取更新后的调度矩阵。
步骤108,根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度。所述可同时调度的数据流包括所述更新后的调度矩阵中元素值为0的任意两条数据流。
步骤109,重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足。
进一步的,所述根据预设规则,获取更新后的调度矩阵,包括:
根据预设规则,获取更新后的冲突图。
根据所述更新后的冲突图,获取更新后的调度矩阵。
进一步的,所述根据预设规则,获取更新后的调度矩阵,包括:
所述第二预设规则为每当一个资源基本单元结束时,判断任意数据流的电力业务需求是否得到满足,若得到满足,将数据流在调度矩阵中的对应元素更新为1。
进一步的,所述根据预设规则,获取更新后的调度矩阵,包括:
所述第二预设规则还包括:
每当一条数据流的电力业务需求得到满足时,针对预调度集中任一剩余的数据流,确定调度决策。
所述调度决策包括若所述数据流没有被调度过,获取所述数据流与可同时调度的数据流之间的冲突关系,以及获取所述数据流与正在进行调度的数据流之间的冲突关系,更新冲突图。
若所述数据流与可同时调度的数据流之间不存在冲突关系,以及所述数据流与正在进行调度的数据流之间不存在冲突关系,对所述数据流进行收益评估。
所述收益评估包括判断所述数据流加入调度行列后,是否可以增加当前网络的总吞吐量,所述调度行列包括可同时调度的数据流和正在进行调度的数据流。
若所述数据流可以增加当前网络的总吞吐量,将所述数据流在调度矩阵中对应的元素更新为0。若所述数据流不能增加当前网络的吞吐量,将所述数据流在调度矩阵中对应的元素更新为1。
进行收益评估时可以根据以下方法进行计算:
无线节点之间可以具有多数据业务传输能力,数据流i的接收机ri接收到的来自对应发射机si的信号功率可以表示为:
其中,k是与(λ/4π)2成正比的常数因子,Pt代表发射机的发射功率,Gt(i,i)代表发送天线增益,Gr(i,i)代表接收天线增益,dii代表流i的发射机与接收机之间的距离,n为路径损耗指数。流j的发射机对流i的接收机造成的干扰则可以表示为:
其中,m是与不同用户信号间的互相关有联系的干扰因子。在高斯加性白噪声信道中,流i可达的数据传输速率可以根据香农公式得到:
其中,η是描述收发机设计效率的因子,取值范围在(0,1),W为信道带宽,N0为高斯白噪声的单边功率谱密度。
中心收到F条数据流的传输请求,每条流i都有自己的QoS需求qi。每个无线帧包含S个时间/频率等组成的无线资源基本单元,每个基本单元可以同时对多个流并行调度。在第s个资源基本单元中,用一个调度向量HS来表示在该资源基本单元有哪些流被调度。若该矩阵中与流i对应的元素则代表流i在第s个资源基本单元中被调度,若/>则代表流i在第s个资源基本单元中未被调度。无线节点之间可能相互干扰,只有当调度向量确定以后,流i实际传输速率才能被确定。在第s个资源基本单元中,流i的实际传输速率可以表示为:
而经过T个资源基本单元后流i已经达到的吞吐量则可以表示为:
其中,△t代表资源基本单元时长,TBP代表信标周期的时长,TCAP则代表竞争访问周期的时长。
数据流i传输所用的资源基本单元数目可以按照如下公式进行计算:
其中,△t代表资源基本单元时长,TBP代表信标周期的时长,TCAP则代表竞争访问周期的时长,Ri表示流i的实际传输速率。
在计算两条数据流之间的相对干扰值时,可以根据以下方法进行计算:
两条流之间的相对干扰RIji可以定义为以下形式:
其中,N0为高斯白噪声的单边功率谱密度,W为信道带宽。
本申请公开了一种用于电力物联网的业务并行调度方法和装置,所述方法包括:获取多条数据流以及所述多条数据流的电力业务需求;针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目;将所述多条数据流根据资源基本单元数目升序排序,确定预调度集;根据所述预调度集,获取冲突图;根据所述预调度集和所述冲突图,获取调度矩阵;根据所述调度矩阵,获取可同时调度的数据流,进行数据调度;根据预设规则,获取更新后的调度矩阵;根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度;重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足。
本申请可以让所需资源基本单元数目较少的数据流优先调度,从而节省出更多的资源基本单元数目调度更多的数据流;本申请只有被调度的数据流之间没有冲突,即不是相邻链路且相互干扰较小的数据流才能被同时调度,使得被调度的数据流保持较高的速率,从而提高业务并行调度的效率。
本申请第二实施例公开了一种用于电力物联网的业务并行调度装置,所述装置应用于所述的一种用于电力物联网的业务并行调度方法,参见图2所示的结构示意图,包括:
数据流获取模块10,用于获取多条数据流以及所述多条数据流的电力业务需求。
单元数目获取模块20,用于针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目。
预调度集获取模块30,用于将所述多条数据流根据资源基本单元数目升序排序,确定预调度集。
冲突图获取模块40,用于根据所述预调度集,获取冲突图。其中所述冲突图包括节点和边,节点表示任意一条数据流,边表示任意两条数据流之间的冲突关系。所述任意两条数据流之间的冲突关系包括任意两条数据流之间是否存在共享节点,以及任意两条数据流之间的相对干扰值。
第一调度矩阵获取模块50,用于根据所述预调度集和所述冲突图,获取调度矩阵。其中所述调度矩阵中的元素表示任意两条数据流之间是否存在冲突,所述调度矩阵中的元素包括0和1,0表示两条数据流之间不存在冲突,1表示两条数据流之间存在冲突。若任意两条数据流之间存在共享节点和/或任意两条数据流之间的相对干扰值超过预设门限,判断两条数据流之间存在冲突,否则,判断两条数据流之间不存在冲突。
第一调度模块60,用于根据所述调度矩阵,获取可同时调度的数据流,进行数据调度。所述可同时调度的数据流包括调度矩阵中元素值为0的任意两条数据流。
第二调度矩阵获取模块70,用于根据预设规则,获取更新后的调度矩阵。
第二调度模块80,用于根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度。所述可同时调度的数据流包括所述更新后的调度矩阵中元素值为0的任意两条数据流。
迭代模块90,用于重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足。
进一步的,所述单元数目获取模块20之后,所述装置还包括:
数据流删除模块,用于删除所需的资源基本单元数目大于预设最大资源数目的数据流。
进一步的,所述第二调度矩阵获取模块70,包括:
冲突图获取单元,用于根据预设规则,获取更新后的冲突图。
调度矩阵获取单元,用于根据所述更新后的冲突图,获取更新后的调度矩阵。
进一步的,所述第二调度矩阵获取模块70包括:
所述第二预设规则为每当一个资源基本单元结束时,判断任意数据流的电力业务需求是否得到满足,若得到满足,将数据流在调度矩阵中的对应元素更新为1。
进一步的,所述第二调度矩阵获取模块70包括还包括:
所述第二预设规则包括:每当一条数据流的电力业务需求得到满足时,针对预调度集中任一剩余的数据流,确定调度决策。
所述调度决策包括若所述数据流没有被调度过,获取所述数据流与可同时调度的数据流之间的冲突关系,以及获取所述数据流与正在进行调度的数据流之间的冲突关系,更新冲突图。
若所述数据流与可同时调度的数据流之间不存在冲突关系,以及所述数据流与正在进行调度的数据流之间不存在冲突关系,对所述数据流进行收益评估。
所述收益评估包括判断所述数据流加入调度行列后,是否可以增加当前网络的总吞吐量,所述调度行列包括可同时调度的数据流和正在进行调度的数据流。
若所述数据流可以增加当前网络的总吞吐量,将所述数据流在调度矩阵中对应的元素更新为0。若所述数据流不能增加当前网络的吞吐量,将所述数据流在调度矩阵中对应的元素更新为1。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应当说明的是:以上实施例仅用于说明本发明的技术方案而非对其保护范围的限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:本领域技术人员阅读本发明后依然可对发明的具体实施方式进行种种变更、修改或者等同替换,但这些变更、修改或者等同替换,均在发明待批的权利要求保护范围之内。
Claims (8)
1.一种用于电力物联网的业务并行调度方法,其特征在于,包括:
获取多条数据流以及所述多条数据流的电力业务需求;
针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目;
将所述多条数据流根据资源基本单元数目升序排序,确定预调度集;
根据所述预调度集,获取冲突图;其中所述冲突图包括节点和边,节点表示任意一条数据流,边表示任意两条数据流之间的冲突关系;所述任意两条数据流之间的冲突关系包括任意两条数据流之间是否存在共享节点,以及任意两条数据流之间的相对干扰值;
根据所述预调度集和所述冲突图,获取调度矩阵;其中所述调度矩阵中的元素表示任意两条数据流之间是否存在冲突,所述调度矩阵中的元素包括0和1,0表示两条数据流之间不存在冲突,1表示两条数据流之间存在冲突;若任意两条数据流之间存在共享节点和/或任意两条数据流之间的相对干扰值超过预设门限,判断两条数据流之间存在冲突,否则,判断两条数据流之间不存在冲突;
根据所述调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括调度矩阵中元素值为0的任意两条数据流;
根据预设规则,获取更新后的调度矩阵;
根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括所述更新后的调度矩阵中元素值为0的任意两条数据流;
重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足;
所述根据预设规则,获取更新后的调度矩阵,包括:
根据预设规则,获取更新后的冲突图;
根据所述更新后的冲突图,获取更新后的调度矩阵。
2.根据权利要求1所述的一种用于电力物联网的业务并行调度方法,其特征在于,所述针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目之后,所述方法还包括:
删除所需的资源基本单元数目大于预设最大资源数目的数据流。
3.根据权利要求1所述的一种用于电力物联网的业务并行调度方法,其特征在于,所述根据预设规则,获取更新后的调度矩阵,包括:
所述预设规则为每当一个资源基本单元结束时,判断任意数据流的电力业务需求是否得到满足,若得到满足,将数据流在调度矩阵中的对应元素更新为1。
4.根据权利要求3所述的一种用于电力物联网的业务并行调度方法,其特征在于,所述根据预设规则,获取更新后的调度矩阵,包括:
所述预设规则还包括:
每当一条数据流的电力业务需求得到满足时,针对预调度集中任一剩余的数据流,确定调度决策;
所述调度决策包括若所述数据流没有被调度过,获取所述数据流与可同时调度的数据流之间的冲突关系,以及获取所述数据流与正在进行调度的数据流之间的冲突关系,更新冲突图;
若所述数据流与可同时调度的数据流之间不存在冲突关系,以及所述数据流与正在进行调度的数据流之间不存在冲突关系,对所述数据流进行收益评估;
所述收益评估包括判断所述数据流加入调度行列后,是否可以增加当前网络的总吞吐量,所述调度行列包括可同时调度的数据流和正在进行调度的数据流;
若所述数据流可以增加当前网络的总吞吐量,将所述数据流在调度矩阵中对应的元素更新为0;若所述数据流不能增加当前网络的吞吐量,将所述数据流在调度矩阵中对应的元素更新为1。
5.一种用于电力物联网的业务并行调度装置,其特征在于,包括:
数据流获取模块,用于获取多条数据流以及所述多条数据流的电力业务需求;
单元数目获取模块,用于针对所述多条数据流中的任一数据流,获取任一数据流满足电力业务需求时所需的资源基本单元数目;
预调度集获取模块,用于将所述多条数据流根据资源基本单元数目升序排序,确定预调度集;
冲突图获取模块,用于根据所述预调度集,获取冲突图;其中所述冲突图包括节点和边,节点表示任意一条数据流,边表示任意两条数据流之间的冲突关系;所述任意两条数据流之间的冲突关系包括任意两条数据流之间是否存在共享节点,以及任意两条数据流之间的相对干扰值;
第一调度矩阵获取模块,用于根据所述预调度集和所述冲突图,获取调度矩阵;其中所述调度矩阵中的元素表示任意两条数据流之间是否存在冲突,所述调度矩阵中的元素包括0和1,0表示两条数据流之间不存在冲突,1表示两条数据流之间存在冲突;若任意两条数据流之间存在共享节点和/或任意两条数据流之间的相对干扰值超过预设门限,判断两条数据流之间存在冲突,否则,判断两条数据流之间不存在冲突;
第一调度模块,用于根据所述调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括调度矩阵中元素值为0的任意两条数据流;
第二调度矩阵获取模块,用于根据预设规则,获取更新后的调度矩阵;
第二调度模块,用于根据所述更新后的调度矩阵,获取可同时调度的数据流,进行数据调度;所述可同时调度的数据流包括所述更新后的调度矩阵中元素值为0的任意两条数据流;
迭代模块,用于重复获取更新后的调度矩阵,直至所述预调度集中所有数据流的电力业务需求都得到满足;
所述第二调度矩阵获取模块,包括:
冲突图获取单元,用于根据预设规则,获取更新后的冲突图;
调度矩阵获取单元,用于根据所述更新后的冲突图,获取更新后的调度矩阵。
6.根据权利要求5所述的一种用于电力物联网的业务并行调度装置,其特征在于,所述装置还包括:
数据流删除模块,用于删除所需的资源基本单元数目大于预设最大资源数目的数据流。
7.根据权利要求5所述的一种用于电力物联网的业务并行调度装置,其特征在于,所述预设规则为每当一个资源基本单元结束时,判断任意数据流的电力业务需求是否得到满足,若得到满足,将数据流在调度矩阵中的对应元素更新为1。
8.根据权利要求7所述的一种用于电力物联网的业务并行调度装置,其特征在于,所述预设规则包括:每当一条数据流的电力业务需求得到满足时,针对预调度集中任一剩余的数据流,确定调度决策;
所述调度决策包括若所述数据流没有被调度过,获取所述数据流与可同时调度的数据流之间的冲突关系,以及获取所述数据流与正在进行调度的数据流之间的冲突关系,更新冲突图;
若所述数据流与可同时调度的数据流之间不存在冲突关系,以及所述数据流与正在进行调度的数据流之间不存在冲突关系,对所述数据流进行收益评估;
所述收益评估包括判断所述数据流加入调度行列后,是否可以增加当前网络的总吞吐量,所述调度行列包括可同时调度的数据流和正在进行调度的数据流;
若所述数据流可以增加当前网络的总吞吐量,将所述数据流在调度矩阵中对应的元素更新为0;若所述数据流不能增加当前网络的吞吐量,将所述数据流在调度矩阵中对应的元素更新为1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210010952.6A CN114531684B (zh) | 2022-01-05 | 2022-01-05 | 一种用于电力物联网的业务并行调度方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210010952.6A CN114531684B (zh) | 2022-01-05 | 2022-01-05 | 一种用于电力物联网的业务并行调度方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114531684A CN114531684A (zh) | 2022-05-24 |
CN114531684B true CN114531684B (zh) | 2024-04-26 |
Family
ID=81621116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210010952.6A Active CN114531684B (zh) | 2022-01-05 | 2022-01-05 | 一种用于电力物联网的业务并行调度方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114531684B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1522524A (zh) * | 2001-02-16 | 2004-08-18 | ӡ�����Ƽ��ɷ�����˾ | 具有冲突解决方法的数据流分配的电路结构 |
CN1801630A (zh) * | 2005-11-24 | 2006-07-12 | 上海交通大学 | 基于优化搜索矩阵lu分解的ldpc码编码方法 |
CN106603431A (zh) * | 2016-12-15 | 2017-04-26 | 中国科学院沈阳自动化研究所 | 基于混合关键任务的工业无线网络数据调度方法及装置 |
CN108415740A (zh) * | 2018-03-09 | 2018-08-17 | 成都优易数据有限公司 | 一种应用于数据分析任务的工作流调度方法 |
CN112888023A (zh) * | 2021-01-27 | 2021-06-01 | 重庆邮电大学 | 基于链路冲突度与截止时间比例的工业物联网实时调度方法 |
CN113791880A (zh) * | 2021-08-09 | 2021-12-14 | 中国电力科学研究院有限公司 | 一种业务流程的调度方法及系统 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7401329B2 (en) * | 2005-04-25 | 2008-07-15 | Arm Limited | Compiling computer programs to exploit parallelism without exceeding available processing resources |
US8478967B2 (en) * | 2009-06-01 | 2013-07-02 | National Instruments Corporation | Automatically creating parallel iterative program code in a data flow program |
-
2022
- 2022-01-05 CN CN202210010952.6A patent/CN114531684B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1522524A (zh) * | 2001-02-16 | 2004-08-18 | ӡ�����Ƽ��ɷ�����˾ | 具有冲突解决方法的数据流分配的电路结构 |
CN1801630A (zh) * | 2005-11-24 | 2006-07-12 | 上海交通大学 | 基于优化搜索矩阵lu分解的ldpc码编码方法 |
CN106603431A (zh) * | 2016-12-15 | 2017-04-26 | 中国科学院沈阳自动化研究所 | 基于混合关键任务的工业无线网络数据调度方法及装置 |
CN108415740A (zh) * | 2018-03-09 | 2018-08-17 | 成都优易数据有限公司 | 一种应用于数据分析任务的工作流调度方法 |
CN112888023A (zh) * | 2021-01-27 | 2021-06-01 | 重庆邮电大学 | 基于链路冲突度与截止时间比例的工业物联网实时调度方法 |
CN113791880A (zh) * | 2021-08-09 | 2021-12-14 | 中国电力科学研究院有限公司 | 一种业务流程的调度方法及系统 |
Non-Patent Citations (2)
Title |
---|
一种优化的并行数据流调度算法;葛茂松 等;《电脑知识与技术》;20190831;正文第3、4页 * |
基于MapReduce 的并行数据流调度策略;葛茂松 等;《电脑知识与技术》;20190930;正文第11、12页 * |
Also Published As
Publication number | Publication date |
---|---|
CN114531684A (zh) | 2022-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rashid et al. | Opportunistic spectrum scheduling for multiuser cognitive radio: a queueing analysis | |
He et al. | Minimizing age of correlated information for wireless camera networks | |
Dao et al. | Adaptive resource balancing for serviceability maximization in fog radio access networks | |
CN113259147B (zh) | 网元管理方法、装置、计算机设备、介质 | |
CN110753319B (zh) | 异构车联网中面向异质业务的分布式资源分配方法及系统 | |
WO2021171341A1 (ja) | 通信品質を予測するシステム、装置、方法及びプログラム | |
Ku et al. | Adaptive computation partitioning and offloading in real-time sustainable vehicular edge computing | |
Balakrishnan et al. | Resource management and fairness for federated learning over wireless edge networks | |
US9668233B1 (en) | Wireless communication network with distributed device location determination | |
CN105493602A (zh) | 用于虚拟网络中的无线电协调的动态集群 | |
Giri Prasad et al. | Group based multi-channel synchronized spectrum sensing in cognitive radio network with 5G | |
Kumar et al. | A delay efficient MAC and packet scheduler for heterogeneous M2M uplink | |
CN113840333A (zh) | 电网资源分配的方法、装置、电子设备及存储介质 | |
CN114531684B (zh) | 一种用于电力物联网的业务并行调度方法和装置 | |
US10805829B2 (en) | BLE-based location services in high density deployments | |
Boyacı et al. | A cross-layer adaptive channel selection mechanism for IEEE 802.11 P suite | |
Eriksson et al. | Radio and computational resource management for fog computing enabled wireless camera networks | |
Chaturvedi et al. | A Novel method of Improving Spectrum sensing Management system for CR-IoT Networks | |
CN113543065B (zh) | 一种基于强化学习的通信资源分配方法及其相关设备 | |
CN106162887B (zh) | 一种资源共享匹配的方法及系统 | |
Karabulut et al. | OFDMA based UAVs communication for ensuring QoS | |
Sirhan et al. | Cognitive Radio Resource Scheduling using Multi agent QLearning for LTE | |
KR101907678B1 (ko) | 주파수 할당 장치 및 방법 | |
KR20210032792A (ko) | 채널 할당 장치 및 방법 | |
Kafafy et al. | Maximum-service channel assignment in vehicular radar-communication |
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 |