融合区块链与雾计算系统中基于网络时延和资源管理的优化任务卸载方案

刘通; 唐伦; 何小强; 陈前斌

doi:10.11999/JEIT190654

融合区块链与雾计算系统中基于网络时延和资源管理的优化任务卸载方案

doi: 10.11999/JEIT190654

刘通^{1, 2, 3, ,},
唐伦^{1, 2},
何小强^{1, 2},
陈前斌^{1, 2}

1.
重庆邮电大学通信与信息工程学院重庆 400065
2.
重庆邮电大学移动通信技术重点实验室重庆 400065
3.
重庆工程职业技术学院大数据与物联网学院重庆 402260

基金项目: 国家自然科学基金(61571073)，重庆市教委科学技术研究重大项目(KJZD-M201800601)

详细信息

作者简介:
刘通：男，1985年生，博士生，高级工程师，研究方向为边缘计算、区块链等

唐伦：男，1973年生，博士，教授，博士生导师，研究方向为新一代无线通信网络、异构蜂窝网络、软件定义无线网络等

何小强：男，1992年生，博士生，研究方向为5G网络切片、边缘计算等

陈前斌：男，1967年生，博士，教授，博士生导师，研究方向为个人通信、多媒体信息处理与传输、下一代移动通信网络等

通讯作者:
刘通　liuyyshiwo@163.com

中图分类号: TN929.5
计量
- 文章访问数: 2414
- HTML全文浏览量: 981
- PDF下载量: 119
- 被引次数: 0
出版历程
- 收稿日期: 2019-08-29
- 修回日期: 2019-10-25
- 网络出版日期: 2020-03-18
- 刊出日期: 2020-09-27

Optimal Task Offloading Scheme Based on Network Delay and Resource Management in Joint Blockchain and Fog Computing System

Tong LIU^{1, 2, 3
, ,},
Lun TANG^{1, 2},
Xiaoqiang HE^{1, 2},
Qianbin CHEN^{1, 2}

1.
Institute of Telecommunication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.
Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
3.
Department of Big Data and Internet of Things, Chongqing Vocational Institute of Engineering, Chongqing 402260, China

Funds: The National Natural Science Foundation of China (61571073), The Science and Technology Research Program of Chongqing Municipal Education Commission (KJZD-M201800601)

摘要

摘要: 针对如何基于有限的系统剩余资源进行任务优化卸载以增加移动终端的数字货币收益问题，该文在融合区块链与雾计算系统中提出一种基于节点剩余资源、网络时延的任务卸载方案。为了实现任务的优化卸载，首先基于任务量对移动终端的预期收益进行了分析，其次基于网络节点剩余计算资源、存储资源、功率资源、网络时延联合分析了移动终端的支出。此后以最大化移动终端的数字货币收益为优化目标建立了数学优化模型，并利用模拟退火(SA)算法对优化模型进行求解。仿真结果证明上述方案的有效性。
- 区块链 /
- 雾计算 /
- 网络时延 /
- 资源管理
Abstract: To solve the problem of increasing the digital currency of mobile terminals based on limited residual resources of the system, a task offloading scheme is proposed based on node residual resources and network delay in the joint blockchain and fog computing system. In order to offload the task in an optimal way, the expected revenue of mobile terminals is firstly analyzed based on the amount of tasks. Secondly, based on the remaining computing resources, storage resources, power resources and network delays, the expenditure of mobile terminal is analyzed. Then, a mathematical optimization model is established to maximize the digital currency income of the mobile terminal. The Simulated Annealing (SA) algorithm is employed to deal with the suboptimal model, respectively. Simulation results demonstrate the effectiveness of the proposed scheme.
- Blockchain /
- Fog computing /
- Network delay /
- Resource management

HTML全文

1. 引言

紫外(UltraViolet, UV)波长在200～280 nm的波段，由于臭氧分子的强烈吸收作用，使得该波段的紫外光在近地面几乎衰减为零，称该波段为“日盲区”^[1]。无线紫外光通信主要利用该波段的紫外光作为载体，通过大气分子、气溶胶等微粒的散射作用进行信息的传递^[2]，具有非直视(Non-Line-Of-Sight, NLOS)、高保密性、低窃听率、抗干扰能力强等优点，特别适用于无人机编队飞行、海军舰艇编队、陆军装甲编队、导弹车车队在无线电静默和复杂环境下的军事隐秘通信^[3,4]。但由于紫外光的散射通信以及大气湍流的偏折作用，大气信道衰减严重、接收信号微弱、具有高路径损耗等，使得紫外光通信传输距离有限^[5]。因此，通过多跳中继方式来延长无线紫外光通信距离成为研究的热点。

目前已有学者对紫外光多跳中继通信进行了相关研究，文献[6]在紫外光通信网中通过多跳中继方式增加了通信范围，并节省了功率消耗。文献[7]研究了紫外光多跳中继通信中节点连通问题，适当调整节点密度、发射功率和数据速率，使得紫外光多跳中继通信网络中中继孤立节点存在的概率趋近于零。文献[8]针对紫外光通信中光源器件发射功率受限和大气信道衰减严重造成传输距离近的问题，提出采用多跳中继方式构建紫外光长距离通信链路，提高了系统功率利用率。文献[9]研究结果表明，选择合适的无线紫外光通信系统配置对提高多跳中继通信系统性能是至关重要的。

上述研究都是建立在节点等距离分布下的性能研究，而对于紫外光多跳中继通信系统中节点随机分布的最优跳数问题研究较少。文献[10]为减少无线传感器网络节点的能量消耗，使用紫外光作为信息载体，在等距离分布下得出了使能量消耗最低的最优跳数表达式。但研究未考虑紫外光通信系统配置问题，而紫外光通信的整体性能高度依赖于系统配置，特别是收发仰角^[9]。因此，本文基于无线紫外光非直视单次散射模型，研究了车队中车辆在随机分布状态下无线紫外光多跳中继通信的收发仰角与最优跳数的关系，根据信道容量和路径损耗得出两者之间的近似表达式，并分析了不同收发仰角下的系统性能。

2. 无线紫外光多跳中继通信系统模型

2.1 无线紫外光非直视单次散射模型分析

由于大气对紫外光强散射作用，使紫外光通信信道能够构成非直视通信链路。实际中紫外光通信是多次散射的，但在短距离通信中，单次散射传输为主^[11]，因此本文以单次散射模型作为研究基础。紫外光单次散射模型如图1所示^[12]，β_T是发射仰角，β_R是接收仰角，θ_T是发散角，θ_R是接收视场角，V是有效散射体，θ_S是散射角，r是收发端基线距离。

图 1 无线紫外光非直视单次散射通信模型

下载: 全尺寸图片幻灯片

发射端T_X以β_T和θ_T的角度向空间发射光信号，光信号在有效散射体V内散射后，接收端R_X以β_R和θ_R的角度进行光信号接收，则紫外光单次散射通信的接收光功率为^[12]

$\begin{split} {P_r}=\,& \frac{{{P_{\rm{t}}}{A_{\rm{r}}}{K_{\rm{s}}}{P_{\rm{s}}}{\theta _{\rm{R}}}\theta _{\rm{T}}^2\sin ({\beta _{\rm{T}}}+{\beta _{\rm{R}}})}}{{32{{\rm{\pi }}^3}r\sin {\beta _{\rm{T}}}\left(1 - \cos \dfrac{{{\theta _{\rm{T}}}}}{2}\right)}} \\ & \cdot \exp \left[ { - \frac{{{K_{\rm{e}}}r(\sin {\beta _{\rm{T}}}+\sin {\beta _{\rm{R}}})}}{{\sin ({\beta _{\rm{T}}}+{\beta _{\rm{R}}})}}} \right] \end{split}$

(1)

其中，P_t是发射光功率，A_r是接收孔径面积，K_s是大气散射系数，P_s是散射角θ_s的相函数，K_e是大气信道衰减系数，且K_e=K_a+K_s, K_a是大气吸收系数。

非直视紫外光散射通信的路径损耗可表示为发射光功率与接收光功率的比值，如式(2)所示

$\begin{split} L=\frac{{{P_{\rm{t}}}}}{{{P_{\rm{r}}}}}=\,& \frac{{32{{\rm{\pi }}^3}r\sin {\beta _{\rm{T}}}\left(1 - \cos \dfrac{{{\theta _{\rm{T}}}}}{2}\right)}}{{{A_{\rm{r}}}{K_{\rm{s}}}{P_{\rm{s}}}{\theta _{\rm{R}}}\theta _{\rm{T}}^2\sin ({\beta _{\rm{T}}}+{\beta _{\rm{R}}})}} \\ & \cdot \exp \left[ {\frac{{{K_{\rm{e}}}r(\sin {\beta _{\rm{T}}}+\sin {\beta _{\rm{R}}})}}{{\sin ({\beta _{\rm{T}}}+{\beta _{\rm{R}}})}}} \right] \end{split}$

(2)

式(2)为路径损耗计算表达式，只适用于收发仰角较小的状态，当收发仰角较大时，不再适用于分析非直视紫外光散射通信。而在实际应用中当通信距离小于1 km时，通常采用路径损耗简化公式^[13]

$L=\xi {r^\alpha }$

(3)

其中， $\xi$ 是路径损耗因子， $\alpha$ 是路径损耗指数，其都是与收发仰角有关的参数。

2.2 无线紫外光多跳中继节点随机分布结构模型

本文研究的紫外光多跳通信结构模型，考虑1维N跳网络结构且每跳的距离是随机性的，其无线紫外光多跳中继节点随机分布模型如图2所示，当 ${r_1}={r_2}= ··· ={r_N}={d / N}$ 时，即为等距离分布。紫外光多跳中继通信系统有一个源节点S，一个目的节点D, N–1个中继节点R_i (i=1, 2, ···, N–1)，且R_i随机分布在S到D的距离范围内。假设所有节点采用半双工通信方式，考虑经典N跳时分解码转发协议，每个中继节点R_i接收R_i–1发送的信息，并解码转发到R_i+1节点。

图 2 无线紫外光多跳中继节点随机分布模型

下载: 全尺寸图片幻灯片

假设中继节点位置是独立随机变量，并设X_i是第i个中继节点在S到D间的随机位置，则X_i的概率密度函数为^[14]

$f({X_i}) = \left\{ \begin{aligned} &\frac{1}{{r\delta }},\ \ r\left(i - \frac{\delta }{2}\right) \le {X_i} \le r \left(i + \frac{\delta }{2}\right)\\ &0,\quad {\text{其他}} \end{aligned} \right.$

(4)

其中，r=d/N是等分距离，d是S到D的实际距离， $\delta \in \left[ {0,1} \right]$ 是随机偏移范围，其表征中继节点位置的随机性或者不确定性。

定义 ${r_i}={X_i} - {X_{i - 1}}(i=2,3, ··· ,N - 1)$ ，特别地， ${r_1}={X_1}$ , ${r_N}=d - {X_{N - 1}}$ ，则r_i的累积分布函数表示为

对于i=1或N时，

$F({r_i})=\left\{ \begin{aligned} & 0,\qquad {r_i} \le r \left(1 - \frac{\delta }{2}\right) \\ & \frac{1}{{r\delta }}\left({r_i} - r\left(1 - \frac{\delta }{2}\right)\right),\\ & \qquad \ \ \; r\left(1 - \frac{\delta }{2}\right) \le {r_i} \le r\left(1+\frac{\delta }{2}\right) \\ & 1,\qquad {r_i} \ge r\left(1+\frac{\delta }{2}\right) \end{aligned} \right.$

(5)

对于i=2, 3, ···, N–1时，

$F({r_i})=\left\{ \begin{aligned} & 0, \quad\quad {r_i} \le r(1 - \delta ) \\ & \frac{1}{2}{\left(\frac{1}{{r\delta }}\right)^2}{\left[ {{r_i} - r(1 - \delta )} \right]^2},\\ & \quad\quad \ \ \; r(1 - \delta ) \le {r_i} \le r \\ & \frac{1}{2}{\left(\frac{1}{{r\delta }}\right)^2}{\left[ {r(1+\delta ) - {r_i}} \right]^2},\\ & \quad\quad \ \ \; r \le {r_i} \le r(1+\delta ) \\ & 1, \quad\quad {r_i} \ge r(1+\delta ) \end{aligned} \right.$

(6)

3. 无线紫外光多跳中继节点随机分布最优跳数分析

根据紫外光NLOS单次散射模型，其紫外光通信在量子极限条件下的信噪比为^[12]

${\gamma _{{\rm{SNR}} }}=\frac{{{\eta _f}{\eta _r}{P_{\rm{t}}}\lambda }}{{2{\rm{hc}}BL}}=\mu {\xi ^{ - 1}}{r^{ - \alpha }}$

(7)

其中， $\mu =\dfrac{{{\eta _f}{\eta _r}{P_{\rm{t}}}\lambda }}{{2{\rm{hc}}B}}$ , ${\eta _f}$ 和 ${\eta _r}$ 分别表示滤光片透过率和光电倍增管(Photo Multiplier Tube, PMT)探测效率， $\lambda$ 是紫外波长，h是普朗克常数，c是光速， $B=\dfrac{{{K_{\rm{e}}}{\rm{c}}}}{{2{\rm{\pi }}}}$ 是紫外光通信信道带宽。

利用香农公式可以计算出紫外光NLOS通信的信道容量^[12]，则紫外光单跳通信的频谱效率为

${\eta _{\rm{sh}}}={\log _2}(1+\mu {\xi ^{ - 1}}{d^{ - \alpha }})$

(8)

在源节点到目的节点等距离分布N跳通信传输时，假设在任何时间点上只有一个节点进行传输，即在接收端无干扰，且每个节点在1/N时间传输相同的信息量，则每跳频谱效率是单跳通信的N倍，其等距离分布的频谱效率为

${\eta _{\rm{eq}}}=\frac{1}{N}{\log _2}\left( {1+\mu {\xi ^{ - 1}}{{\left(\frac{d}{N}\right)}^{ - \alpha }}} \right)$

(9)

从式(9)可以看出频谱效率与跳数和收发仰角有关，因此研究使用近似理想路径路由计算方法^[15]，通过最大化频谱效率得到紫外光多跳中继通信系统节点等距离分布下的最优跳数近似表达式为

${N_{\rm{op}}}={\rm{argmax}} {\eta _{{\rm{eq}} }} \approx {\left[ {{{\left( {\frac{{{2^\varepsilon } - 1}}{\gamma }} \right)}^{{1 / \alpha }}}} \right]_+}$

(10)

其中， $\varepsilon =\dfrac{{\alpha +w( - \alpha {{\rm{e}}^{ - \alpha }})}}{{\ln 2}}$ 是仅取决于路径损耗指数的常数， $w( \cdot )$ 是郎伯W函数的主分支^[16], $\gamma =\mu {\xi ^{ - 1}}{d^{ - \alpha }}$ 是单跳情况下的接收信噪比。

从式(10)可以看出最优跳数受到收发仰角的影响，在基于等距离分布的分析下，对中继节点随机分布时最优跳数进行了分析。在节点随机分布时，系统性能将取决于N跳中最长的一跳^[17]，则在此情况下频谱效率度量将是最长一跳距离上的平均值，如式(11)所示

$\overline \eta =\mathop {\rm{E}}\limits_{{r_{\max }}} \left[ {\frac{1}{N}{{\log }_2}(1+\mu {\xi ^{ - 1}}r_{\max }^{ - \alpha })} \right]$

(11)

其中， ${r_{\max }}=\mathop {\max }\limits_{i=1, \cdots ,N} {r_i}$ , ${\rm{E}}\left[ \cdot \right]$ 是期望算子。

为了求解节点随机分布下最优跳数值，需要求得 $\overline \eta$ 的闭合表达式，由式(5)和式(6)的累积分布函数可得

$r \le {r_{\max }} \le r(1+\delta )$

(12)

对式(11)应用Jensen不等式 ${\rm{E}}[f(x)] \ge f({\rm{E}}[x])$ ，则式(11)变换如式(13)所示

${\rm{E}}\left[ {{{\log }_2}(1 + \mu {\xi ^{ - 1}}r_{\max }^{ - \alpha })} \right] \ge {\log _2}(1 + \mu {\xi ^{ - 1}}{({\rm{E}}\left[ {{r_{\max }}} \right])^{{ - \alpha }}})$

(13)

根据式(13)，联合式(11)和式(12)求解得到 $\overline \eta$ 的上下界

$\begin{split} & \frac{1}{N}{\log _2}(1+\mu {\xi ^{ - 1}}\left( {\frac{d}{N}(1+\delta ){)^{ - \alpha }}} \right) \le \overline \eta \\ & \le \frac{1}{N}{\log _2}\left( {1+\mu {\xi ^{ - 1}}{{(\frac{d}{N})}^{ - \alpha }}} \right) \end{split}$

(14)

根据等距离分布最优跳数近似值的分析过程，求解式(14)的 $\overline \eta$ 下界最大化，即节点随机分布的最优跳数近似求解式如式(15)所示

$N_{\rm{op}}^{'} \approx {\left[ {{{\left( {\frac{{{2^\varepsilon } - 1}}{{{\gamma ^{'}}}}} \right)}^{{1 / \alpha }}}} \right]_+}$

(15)

其中， ${\gamma {'}}=\mu {\xi ^{ - 1}}{d^{ - \alpha }}{(1+\delta )^{ - \alpha }}$ 是最大距离单跳情况下节点随机分布的接收信噪比。

在节点随机分布情况下，通过式(15)求解得到的最优跳数值是源节点到目的节点多跳中继通信中的最大值。当 $\delta =0$ 时，式(15)等于式(10)，最优跳数值达到最小值，即紫外光通信链路的频谱效率有最大值。

4. 仿真结果及分析

4.1 仿真实验参数设置

通常在车队中车辆与车辆之间的距离根据车速应保持在30～100 m，而整个车队的最大距离不超过1～3 km^[18]。基于此参数规定和最优跳数的分析，对节点等距离分布和随机分布的两种情况进行了仿真分析。其仿真实验的主要参数见表1。

表 1 系统主要仿真参数

参数	数值
紫外波长	260 nm
PMT探测效率	0.3
滤光片透过率	0.6
吸收系数	0.802×10^–3 m^–1
米氏散射系数	0.284×10^–3 m^–1
瑞利散射系数	0.266×10^–3 m^–1
普朗克常数h	6.6×10^–34

下载: 导出CSV

| 显示表格

4.2 节点等距离分布最优跳数仿真分析

在车队中车辆等间隔匀速运动时，通常满足节点等距离分布状态，即 $\delta =0$ 。根据不同收发仰角下 $\xi$ 和 $\alpha$ 的取值分析^[14]，在P_t=30 mW, d=500 m和等距离分布情况下，本文对β_T<β_R, β_T=β_R和β_T>β_R 3种不同状态的收发仰角的单跳通信、多跳通信和最优跳通信进行了仿真，在d=500 m的多跳通信中，设定最大通信跳数为9跳，即车队有10辆车辆，其他仿真参数如表1所示，分析了3种通信方式的性能。从图3、图4和图5可以看出，当发射功率大于18 mW时，针对不同的收发仰角求得的最优跳数值都要比单跳通信和9跳通信获得较好的通信传输能力。

图 3 β_T=10°, β_R=40°的3种通信方式对比

下载: 全尺寸图片幻灯片

图 4 β_T=β_R=30°的3种通信方式对比

下载: 全尺寸图片幻灯片

图 5 β_T=40°, β_R=20°的3种通信方式对比

下载: 全尺寸图片幻灯片

另外，对比分析了相同最优跳数值下的不同收发仰角的频谱效率。从图6(a)和图6(b)可以看出，在相同最优跳数值下，紫外光通信的收发仰角对通信传输能力有着较大的影响。并且在紫外光多跳中继通信系统中，当有相同跳数时，使用小发射仰角和大接收仰角，能够使紫外光多跳通信系统获得更好的通信性能。

图 6 相同N_op下的不同收发仰角频谱效率

下载: 全尺寸图片幻灯片

基于等距离分布模型的分析结果，将本文等距离分布下的最大频谱效率计算方法与最优能量计算方法进行对比分析。在β_T<β_R的紫外光几何结构配置下，不同方法下最优跳数和通信传输能力的对比情况如图7和图8所示。从图7可以看出两种方法的效果能够基本达到一致。当发射仰角固定时，增大接收仰角角度，其最优跳数随着通信距离的增加，最大频谱效率计算方法比最优能量计算方法的跳数值多一个数量级。

图 7 最优跳数对比

下载: 全尺寸图片幻灯片

图 8 两种方法传输能力对比

下载: 全尺寸图片幻灯片

图8是根据图7中d=600 m时的最优跳数的分界点值的性能对比。此时，最大频谱效率计算方法最优跳数为6，最优能量计算方法最优跳数为5。从图8可以看出，当采用小功率传输时，最大频谱效率计算方法的通信传输能力优于最优能量计算方法，同时也达到节约功率的需求。在等距离分布模型下，当源节点到目的节点的通信距离确定时，根据无线紫外光通信的收发仰角得到适当的中继数，能够使整体通信传输能力达到最大。

4.3 节点随机分布最优跳数仿真分析

当车队在行驶中根据路况和调配信息，随时调整车速，此过程导致车队处于非匀速状态，不再满足等距离分布。本节对节点随机分布下的最优跳数进行了仿真分析。主要仿真参数如表1所示，在发射功率P_t=30 mW, S到D的距离d=500 m下，对比分析了不同随机偏移范围下的不同收发仰角的频谱效率与跳数的关系。从图9(a)、图9(b)、图9(c)和图9(d)可以看出，在紫外光多跳通信系统中，随着 $\delta$ 的增加系统总体性能呈下降趋势。并且不同收发仰角在不同随机偏移范围下，都存在一个使总体系统的频谱效率下界达到最大值的最优跳数值。通过图9进一步可以看出在紫外光中继通信系统中，使用小发射仰角和大接收仰角系统配置，能够使紫外光多跳通信系统获得更好的传输能力。

图 9 不同距离移位范围的频谱效率

下载: 全尺寸图片幻灯片

为进一步说明随机分布模型的实际应用，本文在P_t=30 mW和 $\delta =0.2$ 下，对比分析了β_T<β_R和β_T>β_R下的收发端距离变化的频谱效率与跳数的关系，如图10所示。从图10可以看出，频谱效率随着跳数的增加存在最大值，并且随着S到D距离的增加，当达到最优跳数时，频谱效率不再随着跳数的增加有较大的变化。进一步说明当紫外光长距离通信时，并不是跳数越多其通信性能就越好。

图 10 不同S到D距离的频谱效率

下载: 全尺寸图片幻灯片

5. 结束语

本文针对车队中车辆在等距离和随机分布状态下的最优跳数进行了研究。基于非直视紫外光单次散射模型、信道容量和路径损耗，依据使频谱效率最大化原则，得出计算收发仰角与频谱效率的近似关系表达式。通过分析等距离分布最优跳数，求得随机分布的最优跳数近似表达式。仿真结果表明，收发仰角影响着紫外光多跳中继通信系统的最优跳数。不同随机偏移范围和不同收发仰角都对应特定的最优跳数，与最优能量计算方法相比，最大频谱效率计算方法在发射功率小于25 mW时有更好的信息传输能力，并达到节约功率的需求。在紫外光长距离通信时，选取合适的中继数及小发射仰角和大接收仰角的几何结构配置，不仅能够提高车队间无线紫外光多跳中继通信系统的传输能力，也满足车队间保持稳定可靠的隐秘通信需求。

图 1 系统模型

下载: 全尺寸图片幻灯片

图 2 节点数量与时延的关系

下载: 全尺寸图片幻灯片

图 3 不同资源类型与定价的关系

下载: 全尺寸图片幻灯片

图 4 将任务迁移至不同执行主体的开销对比

下载: 全尺寸图片幻灯片

图 5 将任务迁移至不同执行主体的收益对比

下载: 全尺寸图片幻灯片

图 6 使用不同算法时的MUB收益对比

下载: 全尺寸图片幻灯片

图 7 数据量大小与收益的关系

下载: 全尺寸图片幻灯片

表 1 求解优化模型的模拟退火算法流程

　输入：

${Q_{\rm{n}}}$ ,

$\varphi$ ,

${T_{\max }}$ ,

${T_{\min }}$ ,

$L$ ,

$\nu$ ；

　输出：优化解

$\pi^* = \{ \alpha^*,\beta^*\}$ ；

　(1) 初始化

${Q_{\rm{n}}}$ , 最高温度

${T_{\max }}$ 和最低温度

${T_{\min }}$ ，降温速度

$\nu$ ，迭代
　　次数

$L$ ；

　(2) for m=1:L do；

　(3) 求解状态

${\pi _m} = \{ {\alpha _m},{\beta _m}\}$ , 并计算当前

$E_{{\rm{n}}m}^{\rm{T}}$ ，将
　　

${\pi _m} = \{ {\alpha _m},{\beta _m}\}$ 赋值给最佳解

$\pi^* = \{ \alpha^*,\beta^*\}$ ；

　(4) 计算下一状态解

${\pi '} = \{ {\alpha '},{\beta '}\}$ ，并计算对应的

$E_{{\rm{n}}(m + 1)}^{\rm{T}}$ ；

　(5) 计算增量

$\Delta E_{{\rm{n}}m}^{\rm{T}} = E_{{\rm{n}}(m + 1)}^{\rm{T}} - E_{{\rm{n}}m}^{\rm{T}}$ ；

　(6)　　if

$\Delta E_{{\rm{n}}m}^{\rm{T}} < 0$ then；

　(7) 接受当前解为最佳解，并将

${\pi _m} = \{ {\alpha _m},{\beta _m}\}$ 赋值给最佳解
　　

$\pi^* = \{ \alpha^*,\beta^*\}$ ；

　(8)　　else；

　(9) 以metropolis准则中的概率

${p_{{\rm{sol}}}}$ 接受

${\pi _m} = \{ {\alpha _m},{\beta _m}\}$ 作为当
　　前最佳解；

　(10)　　End if；

　(11)　　if m≠L；

　(12)　　　返回(2)；

　(13)　　else；

　(14)　　　　end for；

　(15)

$T(k + 1) = \nu T(k)$ ；

　(16)　if

$T(k + 1) > {T_{\min }}$ ；

　(17)　　　返回(2)；

　(18)　else；

　(19) end for

下载: 导出CSV

表 2 各种节点的总资源和剩余资源量及其权重的设置

节点类型	资源类型	总资源	剩余资源	权重
BN	存储资源(GB)	1024	[600, 800]	0.33
	计算资源(MCPS)	1000	[600, 800]	0.33
	功率资源(W)	400	[280, 350]	0.34
FN	存储资源(GB)	512	[256, 300]	0.33
	计算资源(MCPS)	400	[280, 350]	0.33
	功率资源(W)	40	[28, 30]	0.34
MN	存储资源(GB)	128	[16, 32]	0.33
	计算资源(MCPS)	200	[100, 160]	0.33
	功率资源(W)	2	[1.2, 1.6]	0.34

下载: 导出CSV

参考文献(14)

BACCARELLI E, NARANJO P G V, SCARPINITI M, et al. Fog of everything: Energy-efficient networked computing architectures, research challenges, and a case study[J]. IEEE Access, 2017, 5: 9882–9910. doi: 10.1109/ACCESS.2017.2702013

张海波, 李虎, 陈善学, 等. 超密集网络中基于移动边缘计算的任务卸载和资源优化[J]. 电子与信息学报, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592

ZHANG Haibo, LI Hu, CHEN Shanxue, et al. Computing offloading and resource optimization in ultra-dense networks with mobile edge computation[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592

CHEN Lixing, ZHOU Pan, GAO Liang, et al. Adaptive fog configuration for the industrial internet of things[J]. IEEE Transactions on Industrial Informatics, 2018, 14(10): 4656–4664. doi: 10.1109/TⅡ.2018.2846549

SHIRAZI S N, GOUGLIDIS A, FARSHAD A, et al. The extended cloud: review and analysis of mobile edge computing and fog from a security and resilience perspective[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(11): 2586–2595. doi: 10.1109/JSAC.2017.2760478

YU Yong, LI Yannan, TIAN Junfeng, et al. Blockchain-based solutions to security and privacy issues in the internet of things[J]. IEEE Wireless Communications, 2018, 25(6): 12–18. doi: 10.1109/MWC.2017.1800116

CHO H. ASIC-resistance of multi-hash proof-of-work mechanisms for blockchain consensus protocols[J]. IEEE Access, 2018, 6: 66210–66222. doi: 10.1109/ACCESS.2018.2878895

CONTI M, KUMAR E S, LAL C, et al. A survey on security and privacy issues of bitcoin[J]. IEEE Communications Surveys & Tutorials, 2018, 20(4): 3416–3452. doi: 10.1109/COMST.2018.2842460

TSCORSCH F and SCHEUERMANN B. Bitcoin and Beyond: A technical survey on decentralized digital currencies[J]. IEEE Communications Surveys & Tutorials, 2016, 18(3): 2084–2123. doi: 10.1109/COMST.2016.2535718

JANG H and LEE J. An empirical study on modeling and prediction of bitcoin prices with bayesian neural networks based on blockchain information[J]. IEEE Access, 2018, 6: 5427–5437. doi: 10.1109/ACCESS.2017.2779181

VAN DER HORST L, CHOO K K R, and LE-KHAC N A. Process memory investigation of the bitcoin clients electrum and bitcoin core[J]. IEEE Access, 2017, 5: 22385–22398. doi: 10.1109/ACCESS.2017.2759766

LIU Mengting, YU F R, TENG Yinglei, et al. Computation offloading and content caching in wireless blockchain networks with mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2018, 67(11): 11008–11021. doi: 10.1109/TVT.2018.2866365

XIONG Zehui, ZHANG Yang, NIYATO D, et al. When mobile blockchain meets edge computing[J]. IEEE Communications Magazine, 2018, 56(8): 33–39. doi: 10.1109/MCOM.2018.1701095

YAO Haipeng, MAI Tianle, WANG Jingjing, et al. Resource trading in blockchain-based industrial internet of things[J]. IEEE Transactions on Industrial Informatics, 2019, 15(6): 3602–3609. doi: 10.1109/TⅡ.2019.2902563

WANG Xiaojie, NING Zhaolong, and WANG Lei. Offloading in internet of vehicles: A fog-enabled real-time traffic management system[J]. IEEE Transactions on Industrial Informatics, 2018, 14(10): 4568–4578. doi: 10.1109/TⅡ.2018.2816590

施引文献

资源附件(0)

访问统计

图(7) / 表(2)

计量

文章访问数: 2414
HTML全文浏览量: 981
PDF下载量: 119
被引次数: 0

1. 引言
2. 无线紫外光多跳中继通信系统模型
2.1 无线紫外光非直视单次散射模型分析
2.2 无线紫外光多跳中继节点随机分布结构模型
3. 无线紫外光多跳中继节点随机分布最优跳数分析
4. 仿真结果及分析
4.1 仿真实验参数设置
4.2 节点等距离分布最优跳数仿真分析
4.3 节点随机分布最优跳数仿真分析
5. 结束语

1. 引言
2. 无线紫外光多跳中继通信系统模型
2.1 无线紫外光非直视单次散射模型分析
2.2 无线紫外光多跳中继节点随机分布结构模型
3. 无线紫外光多跳中继节点随机分布最优跳数分析
4. 仿真结果及分析
4.1 仿真实验参数设置
4.2 节点等距离分布最优跳数仿真分析
4.3 节点随机分布最优跳数仿真分析
5. 结束语

参考文献(14)

施引文献

资源附件(0)

访问统计

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

融合区块链与雾计算系统中基于网络时延和资源管理的优化任务卸载方案

doi: 10.11999/JEIT190654

通讯作者:
刘通　liuyyshiwo@163.com

计量

Optimal Task Offloading Scheme Based on Network Delay and Resource Management in Joint Blockchain and Fog Computing System

1. 引言

2. 无线紫外光多跳中继通信系统模型

2.1 无线紫外光非直视单次散射模型分析

2.2 无线紫外光多跳中继节点随机分布结构模型

3. 无线紫外光多跳中继节点随机分布最优跳数分析

4. 仿真结果及分析

4.1 仿真实验参数设置

4.2 节点等距离分布最优跳数仿真分析

4.3 节点随机分布最优跳数仿真分析

5. 结束语

计量

目录

1. 引言

2. 无线紫外光多跳中继通信系统模型

2.1 无线紫外光非直视单次散射模型分析

2.2 无线紫外光多跳中继节点随机分布结构模型

3. 无线紫外光多跳中继节点随机分布最优跳数分析

4. 仿真结果及分析

4.1 仿真实验参数设置

4.2 节点等距离分布最优跳数仿真分析

4.3 节点随机分布最优跳数仿真分析

5. 结束语

留言板

融合区块链与雾计算系统中基于网络时延和资源管理的优化任务卸载方案

doi: 10.11999/JEIT190654

通讯作者: 刘通 liuyyshiwo@163.com

计量

出版历程

Optimal Task Offloading Scheme Based on Network Delay and Resource Management in Joint Blockchain and Fog Computing System

1. 引言

2. 无线紫外光多跳中继通信系统模型

2.1 无线紫外光非直视单次散射模型分析

2.2 无线紫外光多跳中继节点随机分布结构模型

3. 无线紫外光多跳中继节点随机分布最优跳数分析

4. 仿真结果及分析

4.1 仿真实验参数设置

4.2 节点等距离分布最优跳数仿真分析

4.3 节点随机分布最优跳数仿真分析

5. 结束语

计量

出版历程

目录

1. 引言

2. 无线紫外光多跳中继通信系统模型

2.1 无线紫外光非直视单次散射模型分析

2.2 无线紫外光多跳中继节点随机分布结构模型

3. 无线紫外光多跳中继节点随机分布最优跳数分析

4. 仿真结果及分析

4.1 仿真实验参数设置

4.2 节点等距离分布最优跳数仿真分析

4.3 节点随机分布最优跳数仿真分析

5. 结束语

通讯作者:
刘通　liuyyshiwo@163.com