CN110233755B - 一种物联网中雾计算的计算资源和频谱资源分配方法 - Google Patents
一种物联网中雾计算的计算资源和频谱资源分配方法 Download PDFInfo
- Publication number
- CN110233755B CN110233755B CN201910475842.5A CN201910475842A CN110233755B CN 110233755 B CN110233755 B CN 110233755B CN 201910475842 A CN201910475842 A CN 201910475842A CN 110233755 B CN110233755 B CN 110233755B
- Authority
- CN
- China
- Prior art keywords
- quantum
- internet
- things
- seed
- user
- 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
- 238000001228 spectrum Methods 0.000 title claims abstract description 80
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000013468 resource allocation Methods 0.000 title claims abstract description 42
- 238000009331 sowing Methods 0.000 claims abstract description 5
- 230000005540 biological transmission Effects 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 10
- 238000009827 uniform distribution Methods 0.000 claims description 7
- 238000005259 measurement Methods 0.000 claims description 3
- 230000006855 networking Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 abstract description 9
- 238000005457 optimization Methods 0.000 description 23
- 230000007246 mechanism Effects 0.000 description 17
- 238000005516 engineering process Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 238000004088 simulation Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 230000003595 spectral effect Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000003345 natural gas Substances 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- 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/14—Spectrum sharing arrangements between different networks
-
- 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)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种物联网中雾计算的计算资源和频谱资源分配方法,包括:建立雾计算***模型;初始化量子种子群及参数,通过对量子种子进行测量,得到量子种子的位置;计算所有量子种子的适应度值,得到量子种子群全局最优位置并选择量子种子精英位置集;根据量子种子播撒规则,更新种群中所有量子种子的量子位置;对所有更新后的量子种子的量子位置进行测量得到相应的位置,计算每一个量子种子的适应度值,更新全局最优位置和量子种子精英位置集;如果迭代次数小于预先设定的最大迭代次数,返回第四步;否则,终止迭代,输出量子种子群的全局最优位置,得到相应的计算资源和频谱资源分配方案。本发明可以解决物联网中雾计算的网络能量效率优化问题。
Description
技术领域
本发明涉及一种物联网中雾计算的计算资源和频谱资源分配方法,属于物联网技术领域。
背景技术
随着信息技术的迅速发展,信息产业正以前所未有的方式推动社会变革,现有的通信网络对数据传输速率、能源效率及本地服务质量有了更高的需求。物联网(IoT)作为一种新兴通信技术,可以为智能设备在现代通信场景中提供更多的信息交换机会。随着智能网格、智能城市、智能可穿戴设备等物联网技术的广泛应用,对数据计算和信息处理的需求日益增长。然而,对于边缘物联网用户来说,边缘物联网用户的远程信息传输会带来一些问题,如延时较长、数据传输费用较高、互联网资源管理难度较大等。
为解决这些问题,雾计算作为近年来提出的一种新兴技术,能够为传统物联网***提供存储资源、计算资源并提高整个网络的频谱效率。通过将雾计算应用到物联网平台上,雾节点服务设备不仅能够收集并处理各个物联网节点的传输信息,而且可以向位于感知层的终端设备引入额外服务。在这种情况下,雾计算感知层的雾节点可以使信息处理终端更接近物联网用户,可以广泛应用于物联网用户需要传输时间敏感信息的情况。然而对于多物联网用户场景,往往存在多个候选的雾节点和多个频谱资源块,其中计算资源和频谱资源块选择是NP-hard问题,运算复杂度为指数级别,很难在短时间内求出最优解。如何设计有效的方案将雾计算中的计算资源和频谱资源分配给各种不同需求的用户,具有重要的研究意义。Lina Ni等在《IEEE Internet of Things Journal》(2017,Vol.4,No.5,pp.1216-1228)上发表的“Resource Allocation Strategy in Fog Computing Based onPriced Timed Petri Nets”提出了一种雾计算资源分配方法,仅仅对整个网络的计算资源进行了分配,但并未涉及每个物联网用户的频谱选择。Yunan Gu等在《IEEE Transactionson Vehicular Technology》(2018,Vol.67,No.8,pp.7475-7484)上发表的“Joint Radioand Computational Resource Allocation in IoT Fog Computing”对物联网中雾计算技术的成本效益问题进行了讨论,但是不能求得整个网络的最大能量效率,具有较大的改进余地。为解决以上问题,本发明设计了一种物联网中雾计算的计算资源和频谱资源分配方法,该方法通过利用所设计的量子种子演化(Quantum Seed Evolution,QSE)这一机制,在满足物联网用户时延需求的前提下,可对雾计算中的计算资源和频谱资源分配问题进行有效求解,极大地提升整个物联网的能量效率。
发明内容
本发明的目的是针对现有物联网中雾计算技术资源分配机制的不足而提供一种物联网中雾计算的计算资源和频谱资源分配方法。
本发明的目的是这样实现的:步骤如下:
第一步,建立雾计算***模型;
第二步,初始化量子种子群及参数,通过对量子种子进行测量,得到量子种子的位置;
第三步:计算所有量子种子的适应度值,得到量子种子群全局最优位置并选择量子种子精英位置集;
第四步:根据量子种子播撒规则,更新种群中所有量子种子的量子位置;
步骤五,对所有更新后的量子种子的量子位置根据策略规则进行测量得到相应的位置计算每一个量子种子的适应度值,根据适应度值更新种群全局最优位置重新选择种群中适应度前H×φ个量子种子的位置作为下一代量子种子精英位置集;
本发明还包括这样一些结构特征:
1.步骤一具体包括:
每个物联网用户分配一个相应的雾节点处理数据,用am,l∈{0,1}表示分配方案,若第l个雾节点处理第m个用户的数据,则am,l=1,否则,am,l=0;一个物联网用户的数据只可由一个雾节点进行处理且每一个物联网用户至少分配一个雾节点,则计算资源分配约束为:
所有物联网用户需进行频谱资源分配,给每个物联网用户分配一个频谱资源块,整个网络有K个频谱资源块,用bm,k∈{0,1}表示第k个频谱资源块是否被第m个物联网用户占用,k=1,2,...,K,bm,k=1表示第k个频谱资源块被第m个物联网用户占用,bm,k=0表示第k个频谱资源块没有被第m个物联网用户占用;
假定每个物联网用户只可占据一个频谱资源块且每个物联网用户至少分配一个频谱资源块,则频谱资源块分配约束为:
在物联网用户将数据传输给相应雾节点的阶段,第m个物联网用户到第l个雾节点的信噪比为:
其中:l=1,2,...,L,m=1,2,...,M,pm为第m个物联网用户的发送功率,Gm,l,k为第m个物联网用户到第l个雾节点在第k个频谱资源块下的传输信道增益,为第j个物联网用户到第l个雾节点在第k个频谱资源块下的干扰信道增益,η1为第m个雾节点与第l个物联网用户间的加性高斯白噪声的功率,第m个物联网用户到第l个雾节点的吞吐量为:
rm,l=wlog2(1+γm,l)
其中:w表示一个频谱资源块的带宽;
对于第m个物联网用户,其所需处理的数据量用Dm表示,则第m个物联网用户的传输时间为:
第m个物联网用户所需其相应的雾节点处理时间为:
对于第m个物联网用户,其时延约束为:
对于整个网络,其能量效率为:
其中:Epro-rec表示雾节点处理数据及返回数据所需要的能量,提出以物联网能量效率为目标的计算资源和频谱资源分配问题为:
2.步骤二具体包括:
3.步骤三具体包括:
对于整个量子种子群,将第i代第h个量子种子的位置带入适应度函数进行计算,得到所有量子种子的适应度,适应度值越大代表***的能量效率越高,适应度越好,将种群中适应度最好的量子种子记为全局最优量子种子,整个种群第i代为止搜索到的适应度最好的位置记为全局最优位置种群中适应度前H×φ个量子种子的位置被选为当代量子种子精英位置集。
4.步骤四具体包括:
其中,为更新后的量子种子群中第h个量子种子的第d维量子旋转角,d=1,2,...,D,c1、c2为影响因子,为当代量子种子精英位置集中随机选择的一个位置,sign(.)表示符号函数,为第h个量子种子的适应度值,θ∈{1,2,…,H}是一个随机整数;为更新后的第h个量子种子第d维量子位置,abs(.)表示取绝对值函数;
与现有技术相比,本发明的有益效果是:本发明充分考虑到物联网中雾计算技术的计算资源和频谱资源分配问题,设计基于量子种子演化机制的分配方法,得到计算资源和频谱资源分配方案。相比于现有技术,本发明充分考虑了物联网中雾计算的计算资源和频谱资源分配难题,具有以下优点:
(1)本发明解决了离散优化的计算资源和频谱资源分配问题,针对现有雾计算资源分配方法不能有效解决所提出问题的状况,设计了新颖的基于量子种子演化机制的计算资源和频谱资源分配方法作为演进策略,可以解决实际物联网中的雾计算资源分配问题,所设计的方法性能稳定,可以短时间内求出最优资源分配方案。
(2)对于现有的雾计算的计算资源和频谱资源方法往往在保证物联网用户时延需求的同时不能保证整个网络能量效率的情况,本发明提出的量子种子演化机制的计算资源和频谱资源分配方法可以解决网络能量效率的演化问题,在保证用户时延需求的同时又能保证最大的网络能量效率,可以实现物联网的绿色通信,节省硬件资源,避免造成资源浪费。
(3)相比于传统的种子演化方法,本发明将量子演化与种子优化方法进行有机的结合,所设计的量子种子演化方法突破现有方法的应用局限,具有较强的寻优能力,为其他工程问题的解决提供了新思路,具有很好的推广性。
附图说明
图1为基于量子种子演化机制的物联网中雾计算的计算资源和频谱资源分配方法流程图。
图2为采用量子种子演化和种子优化的雾计算计算资源和频谱资源分配方法网络能量效率随迭代次数变化的曲线。
图3为采用量子种子演化和种子优化的雾计算计算资源和频谱资源分配方法网络能量效率随频谱资源块数目变化的曲线。
图4为采用量子种子演化和种子优化的雾计算计算资源和频谱资源分配方法网络能量效率随物联网用户数目变化的曲线。
具体实施方式
下面结合附图与具体实施方式对本发明作进一步详细描述。
如图1所示,本发明设计的物联网中雾计算的计算资源和频谱资源分配方法包括以下步骤:
步骤一,建立雾计算***模型
整个物联网***有M个物联网用户,每个物联网用户可以将自身特定类型的数据及计算处理任务发送给云端服务供应商,云端服务供应商可以满足不同用户的特定需求。不同物联网用户有不同的时延需求,例如,天然气警报设备对时延十分敏感,需要较低的时延,而空调等设备对服务时延要求更为灵活。针对物联网用户的不同时延需求,云端服务供应商将网络中的L个雾节点分配给每个物联网用户,每个雾节点对所分配物联网用户的计算任务进行卸载。每个物联网用户的时延由三部分构成,分别为传输时间、雾节点处理时间和接收时间。传输时间定义为物联网用户将数据发送到雾节点所需时间,接收时间定义为物联网用户接收雾节点处理后的数据所需时间。针对整个物联网,需进行计算资源分配,每个物联网用户分配一个相应的雾节点处理数据,用am,l∈{0,1}表示分配方案,若第l个雾节点处理第m个用户的数据,则am,l=1,否则,am,l=0。一个物联网用户的数据只可由一个雾节点进行处理且每一个物联网用户至少分配一个雾节点,则计算资源分配约束如下所示:
所有物联网用户需进行频谱资源分配,给每个物联网用户分配一个频谱资源块,整个网络有K个频谱资源块,用bm,k∈{0,1}表示第k个频谱资源块是否被第m个物联网用户占用,k=1,2,...,K,bm,k=1表示第k个频谱资源块被第m个物联网用户占用,bm,k=0表示第k个频谱资源块没有被第m个物联网用户占用。假定每个物联网用户只可占据一个频谱资源块且每个物联网用户至少分配一个频谱资源块,则频谱资源块分配约束如下所示:
在物联网用户将数据传输给相应雾节点的阶段,第m个物联网用户到第l个雾节点的信噪比为
其中l=1,2,...,L,m=1,2,...,M。pm为第m个物联网用户的发送功率,为第m个物联网用户到第l个雾节点在第k个频谱资源块下的传输信道增益,为第j个物联网用户到第l个雾节点在第k个频谱资源块下的干扰信道增益,η1为第m个雾节点与第l个物联网用户间的加性高斯白噪声的功率。此时,第m个物联网用户到第l个雾节点的吞吐量为
rm,l=wlog2(1+γm,l)
其中w表示一个频谱资源块的带宽。
对于第m个物联网用户,其所需处理的数据量用Dm表示,则第m个物联网用户的传输时间为
在计算雾节点处理时间的过程中,要考虑雾节点的复用问题,即一个雾节点可能处理多个用户,针对不同的用户,雾节点需要将它的CPU共享给每个用户,假定每个共雾节点的用户将被分配该雾节点总CPU速率相等的份额,则第m个物联网用户所需其相应的雾节点处理时间为
其中α表示雾节点处理1bit数据所需的CPU周期。cl表示第l个雾节点的CPU周期速率。对于每个物联网用户的接收时间,由于对雾节点处理后的结果一无所知,尽管这个结果所包含的数据非常小,但无法预测返回数据的确切大小。因此,可以假设随机变量表示第m个物联网用户的接收时间,满足特定的均匀分布。对于物联网中第m个物联网用户,其总时延可以表示为
对于第m个物联网用户,其时延约束表示如下:
对于整个网络,其能量效率可以表示为
其中Epro-rec表示雾节点处理数据及返回数据所需要的能量。提出以物联网能量效率为目标的计算资源和频谱资源分配问题为
步骤二,初始化量子种子群及参数
量子种子群中量子种子的数目为H,量子种子的维数为D,D也表示待解决问题的维数。i表示迭代次数,第h个量子种子第i代的量子位置可以表示为其中h=1,2,...,H,d=1,2,...,D。对第h个量子种子的量子位置进行测量得到第h个量子种子的位置其中测量规则如下:
步骤三,计算所有量子种子的适应度值并选择量子种子精英位置集
对于整个量子种子群,将第i代第h个量子种子的位置带入适应度函数进行计算,得到所有量子种子的适应度,适应度值越大代表***的能量效率越高,适应度越好,将种群中适应度最好的量子种子记为全局最优量子种子,整个种群第i代为止搜索到的适应度最好的位置记为全局最优位置种群中适应度前H×φ个量子种子的位置被选为当代量子种子精英位置集。
步骤四,根据量子种子播撒规则,更新种群中所有量子种子的量子位置
其中,为更新后的量子种子群中第h个量子种子的第d维量子旋转角,d=1,2,...,D,c1、c2为影响因子,为当代量子种子精英位置集中随机选择的一个位置,sign(.)表示符号函数,为第h个量子种子的适应度值,θ∈{1,2,…,H}是一个随机整数。为更新后的第h个量子种子第d维量子位置,abs(.)表示取绝对值函数。
步骤五,对所有更新后的量子种子的量子位置根据策略规则进行测量得到相应的位置计算每一个量子种子的适应度值,根据适应度值更新种群全局最优位置重新选择种群中适应度前H×φ个量子种子的位置作为下一代量子种子精英位置集。
通过仿真实验进一步说明本发明的有益效果:
对于物联网雾计算模型,M=20,L=5,K=8,α=104cycles/bit,每个资源块带宽w=180kHz,每个雾节点与物联网用户随机分布在圆心为(0,0)m,半径为500m的区域内。所有噪声均为功率谱密度为N0的高斯白噪声,噪声功率谱密度N0=-174dBm/Hz,所有信道增益满足参数为d-β的指数分布,其中d是两个节点之间的距离;β是信道衰落系数,仿真中β=3。所有物联网用户的发送功率p=35dBm,每个物联网用户所需处理的数据量满足[0.2,0.8]Mbit的均匀分布,每个物联网用户的时延门限需求下限满足[5,6]s的均匀分布。对于每个雾节点,其计算速度满足[5,6]*1010cycles/sec的均匀分布,满足[1,2]s的均匀分布,Epro-rec设为一个较小的正数。对于量子种子优化方法,种群规模H=40,φ=0.1,终止迭代次数为1000,c1=0.2,c2=0.1,c3=0.2,所有结果均是100次实验的均值。为了便于比较所提出的量子种子优化机制的资源分配方法与已有种子优化方法的性能,将种子优化方法应用到计算资源和频谱资源分配问题中,图2-图4对两种方法进行了比较,种子优化方法的群体规模和终止迭代次数均与量子种子优化方法相同,对种子优化方法进行了取整处理,种子优化方法中的其他参数设置参考文献“一种新的进化算法种子优化算法”。(模式识别与人工智能,2008,21(5):677-681)
图2为网络能量效率随迭代次数变化的曲线。由仿真结果可以明显得知量子种子优化方法的寻优能力和收敛速度明显优于种子优化方法,采用基于量子种子优化机制的物联网雾计算资源分配方法能得到更大的网络能量效率。
图3为网络能量效率随频谱资源块数目变化的曲线,从仿真结果可以明显看出采用量子种子优化机制的物联网中雾计算的计算资源和频谱资源分配方法网络能量效率随着频谱资源块数目的增加而增大,这是因为较多的频谱资源块可以提供整个网络更多的频谱资源,更好的提高网络的能量利用率。此外,从图3中可以看出量子种子优化机制的物联网雾计算资源分配方法针对不同的频谱资源块数目,性能均优于种子优化机制的方法,证明了所设计方法的有效性。
图4为网络能量效率与物联网用户数目的关系曲线。仿真结果可以看出随着物联网用户数目的增多,物联网用户彼此之间会产生更多的干扰,导致整个网络的能量效率有一定的降低,仿真结果还说明针对不同数目的物联网用户,量子种子优化机制的物联网雾计算资源分配方法性能明显优于种子优化机制的物联网雾计算资源分配方法,说明了所提出方法适用的广泛性。
综上,本发明设计了一种基于量子种子演化机制的物联网中雾计算的计算资源和频谱资源分配方法,该方法结合了量子演进和种子优化机制的优势,在满足物联网用户时延需求的前提下,可对雾计算中的计算资源和频谱资源分配问题进行有效求解,通过如下步骤实现:第一步,建立雾计算***模型;第二步,初始化量子种子群及参数,通过对量子种子进行测量,得到量子种子的位置;第三步:计算所有量子种子的适应度值,得到量子种子群全局最优位置并选择量子种子精英位置集;第四步:根据量子种子播撒规则,更新种群中所有量子种子的量子位置;第五步:对所有更新后的量子种子的量子位置进行测量得到相应的位置,计算每一个量子种子的适应度值,更新全局最优位置和量子种子精英位置集;第六步:如果迭代次数小于预先设定的最大迭代次数,返回第四步;否则,终止迭代,输出量子种子群的全局最优位置,得到相应的计算资源和频谱资源分配方案。本发明提出的量子种子演化机制的计算资源和频谱资源分配方法可以解决物联网中雾计算的网络能量效率优化问题,在保证用户时延需求的同时又能保证最大的网络能量效率,可以实现物联网的绿色通信,节省硬件资源,避免造成资源浪费,更能满足实际工程的需要。
Claims (4)
1.一种物联网中雾计算的计算资源和频谱资源分配方法,其特征在于:步骤如下:
第一步,建立雾计算***模型;
整个物联网***有M个物联网用户,每个物联网用户分配一个相应的雾节点处理数据,用am,l∈{0,1}表示分配方案,若第l个雾节点处理第m个用户的数据,则am,l=1,否则,am,l=0;一个物联网用户的数据只可由一个雾节点进行处理且每一个物联网用户至少分配一个雾节点,则计算资源分配约束为:
所有物联网用户需进行频谱资源分配,给每个物联网用户分配一个频谱资源块,整个网络有K个频谱资源块,用bm,k∈{0,1}表示第k个频谱资源块是否被第m个物联网用户占用,m=1,2,...,M,k=1,2,...,K,bm,k=1表示第k个频谱资源块被第m个物联网用户占用,bm,k=0表示第k个频谱资源块没有被第m个物联网用户占用;
假定每个物联网用户只可占据一个频谱资源块且每个物联网用户至少分配一个频谱资源块,则频谱资源块分配约束为:
在物联网用户将数据传输给相应雾节点的阶段,第m个物联网用户到第l个雾节点的信噪比为:
其中:l=1,2,...,L,m=1,2,...,M,pm为第m个物联网用户的发送功率,Gm,l,k为第m个物联网用户到第l个雾节点在第k个频谱资源块下的传输信道增益,为第j个物联网用户到第l个雾节点在第k个频谱资源块下的干扰信道增益,η1为第m个雾节点与第l个物联网用户间的加性高斯白噪声的功率,第m个物联网用户到第l个雾节点的吞吐量为:
rm,l=wlog2(1+γm,l)
其中:w表示一个频谱资源块的带宽;
对于第m个物联网用户,其所需处理的数据量用Dm表示,则第m个物联网用户的传输时间为:
第m个物联网用户所需其相应的雾节点处理时间为:
对于第m个物联网用户,其时延约束为:
对于整个网络,其能量效率为:
其中:Epro-rec表示雾节点处理数据及返回数据所需要的能量,提出以物联网能量效率为目标的计算资源和频谱资源分配问题为:
第二步,初始化量子种子群及参数,通过对量子种子进行测量,得到量子种子的位置;
第三步:计算所有量子种子的适应度值,得到量子种子群全局最优位置并选择量子种子精英位置集;
第四步:根据量子种子播撒规则,更新种群中所有量子种子的量子位置;
步骤五,对所有更新后的量子种子的量子位置根据策略规则进行测量得到相应的位置计算每一个量子种子的适应度值,根据适应度值更新种群全局最优位置重新选择种群中适应度前H×φ个量子种子的位置作为下一代量子种子精英位置集;
4.根据权利要求3所述的一种物联网中雾计算的计算资源和频谱资源分配方法,其特征在于:步骤四具体包括:
其中,为更新后的量子种子群中第h个量子种子的第d维量子旋转角,d=1,2,...,D,c1、c2为影响因子,为当代量子种子精英位置集中随机选择的一个位置,sign(.)表示符号函数,为第h个量子种子的适应度值,是一个随机整数;为更新后的第h个量子种子第d维量子位置,abs(.)表示取绝对值函数;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910475842.5A CN110233755B (zh) | 2019-06-03 | 2019-06-03 | 一种物联网中雾计算的计算资源和频谱资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910475842.5A CN110233755B (zh) | 2019-06-03 | 2019-06-03 | 一种物联网中雾计算的计算资源和频谱资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110233755A CN110233755A (zh) | 2019-09-13 |
CN110233755B true CN110233755B (zh) | 2022-02-25 |
Family
ID=67859204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910475842.5A Active CN110233755B (zh) | 2019-06-03 | 2019-06-03 | 一种物联网中雾计算的计算资源和频谱资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110233755B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111696679A (zh) * | 2020-07-14 | 2020-09-22 | 章越新 | 一种基于量子Petri网的人体健康状态分析方案 |
CN112217678B (zh) * | 2020-10-14 | 2023-03-17 | 哈尔滨工程大学 | 基于量子帝王蝶优化机制的双层异构网络频谱分配方法 |
CN112787811B (zh) * | 2021-01-11 | 2022-07-15 | 哈尔滨工程大学 | 一种针对雾计算物联网物理层安全的混合资源配置方法 |
CN112954807B (zh) * | 2021-01-28 | 2022-11-18 | 哈尔滨工程大学 | 一种基于网络切片的异构Massive MIMO***多元资源配置方法 |
CN113784365B (zh) * | 2021-09-08 | 2023-07-21 | 哈尔滨工程大学 | 一种物联网通信资源管理方法 |
CN114158123B (zh) * | 2021-11-26 | 2023-05-02 | 哈尔滨工程大学 | 一种智能反射面Massive MIMO***资源分配方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107172166A (zh) * | 2017-05-27 | 2017-09-15 | 电子科技大学 | 面向工业智能化服务的云雾计算*** |
CN108021451A (zh) * | 2017-12-07 | 2018-05-11 | 上海交通大学 | 一种雾计算环境下的自适应容器迁移方法 |
CN108984298A (zh) * | 2018-06-29 | 2018-12-11 | 广东工业大学 | 一种云计算平台的资源调度方法和*** |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2957584A1 (en) * | 2016-02-12 | 2017-08-12 | Coho Data, Inc. | Methods, systems, and devices for adaptive data resource assignment and placement in distributed data storage systems |
CN106454920B (zh) * | 2016-11-02 | 2019-10-08 | 北京邮电大学 | 一种lte与d2d混合网络中基于时延保证的资源分配优化算法 |
CN107592674B (zh) * | 2017-09-11 | 2020-12-22 | 哈尔滨工程大学 | 一种信能协同传输的ofdm中继网络资源分配方法 |
-
2019
- 2019-06-03 CN CN201910475842.5A patent/CN110233755B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107172166A (zh) * | 2017-05-27 | 2017-09-15 | 电子科技大学 | 面向工业智能化服务的云雾计算*** |
CN108021451A (zh) * | 2017-12-07 | 2018-05-11 | 上海交通大学 | 一种雾计算环境下的自适应容器迁移方法 |
CN108984298A (zh) * | 2018-06-29 | 2018-12-11 | 广东工业大学 | 一种云计算平台的资源调度方法和*** |
Also Published As
Publication number | Publication date |
---|---|
CN110233755A (zh) | 2019-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110233755B (zh) | 一种物联网中雾计算的计算资源和频谱资源分配方法 | |
CN111093203B (zh) | 一种基于环境感知的服务功能链低成本智能部署方法 | |
CN111800828B (zh) | 一种超密集网络的移动边缘计算资源分配方法 | |
CN112105062B (zh) | 时敏条件下移动边缘计算网络能耗最小化策略方法 | |
CN110798849A (zh) | 一种超密网边缘计算的计算资源分配与任务卸载方法 | |
CN113242568A (zh) | 一种不确定网络环境中的任务卸载和资源分配方法 | |
CN109151864B (zh) | 一种面向移动边缘计算超密集网络的迁移决策与资源优化分配方法 | |
CN111372314A (zh) | 基于移动边缘计算场景下的任务卸载方法及任务卸载装置 | |
CN111586720A (zh) | 一种多小区场景下的任务卸载和资源分配的联合优化方法 | |
CN112084025B (zh) | 一种基于改进粒子群算法的雾计算任务卸载时延优化方法 | |
CN110505644B (zh) | 用户任务卸载与资源分配联合优化方法 | |
WO2023179010A1 (zh) | 一种noma-mec***中的用户分组和资源分配方法及装置 | |
CN110167176B (zh) | 一种基于分布式机器学习的无线网络资源分配方法 | |
CN112118287A (zh) | 基于交替方向乘子算法与移动边缘计算的网络资源优化调度决策方法 | |
CN113596785B (zh) | 基于深度q网络的d2d-noma通信***资源分配方法 | |
CN113038612B (zh) | 基于深度学习的认知无线电功率控制方法 | |
CN113407249B (zh) | 一种面向位置隐私保护的任务卸载方法 | |
CN112860429A (zh) | 一种移动边缘计算***中任务卸载的成本效率优化***及方法 | |
CN113473580A (zh) | 异构网络中基于深度学习的用户关联联合功率分配策略 | |
CN116089091A (zh) | 基于物联网边缘计算的资源分配和任务卸载方法 | |
CN111935825A (zh) | 移动边缘计算***中基于深度值网络的协作资源分配方法 | |
CN113507712B (zh) | 一种基于交替方向乘子的资源分配与计算任务卸载方法 | |
CN107426775B (zh) | 一种面向高能效异构网络的分布式多用户接入方法 | |
CN111930435B (zh) | 一种基于pd-bpso技术的任务卸载决策方法 | |
CN110602718B (zh) | 基于交替方向乘子法的异构蜂窝网络功率分配方法及*** |
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 |