边缘计算中面向缓存的迁移决策和资源分配

杨守义; 韩昊锦; 郝万明; 陈怡航

doi:10.11999/JEIT240427

边缘计算中面向缓存的迁移决策和资源分配

doi: 10.11999/JEIT240427

郑州大学电气与信息工程学院郑州 450001

基金项目: 国家自然科学基金(U1604159)

详细信息

作者简介:
杨守义：男，教授，研究方向为无线移动通信，毫米波通信，移动云计算等

韩昊锦：男，硕士生，研究方向为移动边缘计算、无线通信等

郝万明：男，副教授，研究方向为毫米波通信，太赫兹通信，大规模MIMO技术，物理层安全技术，智能超表面技术等

陈怡航：女，硕士生，研究方向为移动边缘计算

通讯作者:
杨守义　iesyyang@zzu.edu.cn

中图分类号: TN92
计量
- 文章访问数: 364
- HTML全文浏览量: 108
- PDF下载量: 59
- 被引次数: 3
出版历程
- 收稿日期: 2024-05-29
- 修回日期: 2024-11-07
- 网络出版日期: 2024-11-12
- 刊出日期: 2025-12-01

Cache Oriented Migration Decision and Resource Allocation in Edge Computing

School of Information Engineering, Zhengzhou University, Zhengzhou 450001, China

Funds: The National Natural Science Foundation of China (U1604159)

摘要

摘要: 边缘计算通过在网络边缘侧为用户提供计算资源和缓存服务,可以有效降低执行时延和能耗。由于用户的移动性和网络的随机性，缓存服务和用户任务会频繁地在边缘服务器之间迁移，增加了系统成本。该文构建了一种基于预缓存的迁移计算模型，研究了资源分配、服务缓存和迁移决策的联合优化问题。针对这一混合整数非线性规划问题，通过分解原问题，分别采用库恩塔克条件和二分搜索法对资源分配进行优化，并提出一种基于贪婪策略的迁移决策和服务缓存联合优化算法(JMSGS)获得最优迁移决策和缓存决策。仿真结果验证了所提算法的有效性，实现系统能耗和时延加权和最小。
- 边缘计算 /
- 迁移策略 /
- 服务缓存 /
- 资源分配
Abstract: Edge computing provides computing resources and caching services at the network edge, effectively reducing execution latency and energy consumption. However, due to user mobility and network randomness, caching services and user tasks frequently migrate between edge servers, increasing system costs. The migration computation model based on pre-caching is constructed and the joint optimization problem of resource allocation, service caching and migration decision-making is investigated. To address this mixed-integer nonlinear programming problem, the original problem is decomposed to optimize the resource allocation using Karush-Kuhn-Tucker condition and bisection search iterative method. Additionally, a Joint optimization algorithm for Migration decision-making and Service caching based on a Greedy Strategy (JMSGS) is proposed to obtain the optimal migration and caching decisions. Simulation results show the effectiveness of the proposed algorithm in minimizing the weighted sum of system energy consumption and latency.
- Edge computing /
- Migrate strategy /
- Service cache /
- Resource allocation

HTML全文

1. 引言

高压验电器是检测架空线路、电缆线路、高压用电设备是否存在电压的专用电力安全工具^[1]。近年来，随着我国电力行业的迅速发展，高压验电器的需求量与日俱增。目前，已商业化的10 kV及以上电压等级的验电器主要为电容式验电器，操作时需直接接触裸露的金属导线，通过声光报警指示线路是否带电^[2-6]。虽然电容式验电器操作简单、携带方便，但是它必须与高压线路直接接触才能使用，因此仍然存在安全隐患。另外，电容式验电器也无法用于配电网带有绝缘包覆的线路验电。

非接触式验电器是一类新型的验电器，无需与带电线路接触，理论上不存在安全隐患，也可以用于带有绝缘包覆的线路验电。非接触式验电器主要分为电场感应型和电晕放电型两种，通过检测高压输电线路附近的电场分布情况或者电晕放电的相关参量来实现输电线路的验电操作^[7-11]。电晕放电型验电器基于紫外线检测原理，仅适用于发生明显电晕放电的场景，对于电晕放电弱、不存在局部放电或电晕放电的情况，验电器则无法有效工作^[7]。电场感应型验电器通过其内部的电场探头检测高压输电线路附近电场，当电场值超过阈值时，触发产生声光报警信号。目前已报道的电场感应型交流验电器的电场探头大多采用平行板电容结构 ^[12-15]，部分采用MEMS电场敏感器件^[16,17]，由于平行板电容结构和MEMS电场敏感器件主要用于测量1维电场，验电器在实际操作过程中如果其电场探头的探测方向与被测电场方向存在一定的夹角，那么测试得到的电场值则小于被测电场值，可能导致验电器出现漏报问题，引起事故发生。

为此，本文提出了一种新型非接触式交流验电装置，采用套球壳型电场探头结构，因而在小角度范围内转动时电场测量结果仍然较为准确，降低了由于转动引起电场测量误差而产生的误报问题。

2. 套球壳型电场探头设计

球形探头常用于工频电场测量，采用不同的球形分割方式，可以分别得到1维、2维和3维球形探头^[18,19]。1维球形探头由两个空心半球壳与测量电容组成，两空心半球壳为球形探头的两个电极，通过绝缘物连接在一起。1维球形电场探头类似于平行板电容结构探头，只能测量电场的1个分量，因此并不适合应用于验电装置。2维和3维球形探头指将球体分别对称分割成4个电极和6个电极，彼此之间互相绝缘并且两两相对，且每对电极之间的方向又互相垂直。2维探头尤其3维探头可进一步提高电场测量的准确性，然而也增加了信号处理电路的复杂性、成本、体积和功耗。针对小体积、低功耗、低成本、小角度范围内转动不影响电场测量准确性的非接触式交流验电装置的应用需求，在球形探头基础上，本文提出了新颖的套球壳型电场探头结构。

套球壳型电场探头主要由内球壳A、外球壳B和介电常数为 $\varepsilon$ 的填充电介质C，3部分组成，结构示意图如图1所示。内球壳A和外球壳B相当于两个电极，材质为不锈钢，内球壳的外径为 $a$ ，外球壳的内径为 $b$ 。外球壳B有开孔，既可以在电场环境下使其内部存在电场，又能引出与内球壳A电连接的导线。

图 1 套球壳型电场探头结构示意图

下载: 全尺寸图片幻灯片

当套球壳型电场探头置于被测电场 ${E_0}$ 中时，由于存在开孔，外球壳B无法完全屏蔽电场 ${E_0}$ ，所以外球壳B内部存在电场 $E'$ ，则内球壳A与外球壳B之间产生电势差 ${V_{ba}}$ 为

${V_{ba}} = {V_b} - {V_a} = \int\limits_a^b {E'} {\rm{d}} r$

(1)

通过测量 ${V_{ba}}$ 可得到被测电场大小。下面对套球壳型电场探头的测量原理进行详细分析。

3. 套球壳型电场探头测量原理

3.1 电场分布理论模型

为了便于分析，假设套球壳型电场探头的外球壳是一个完整封闭的球体。设球形坐标系的原点在内外球壳的球心，z轴的正向与 ${{{{E}}_0}}$ 的方向一致，即 ${{{{E}}_0}} = {E_0}{{{e}} _z}$ ，如图2所示。探头外球壳在电场作用下，其上下表面产生等量异号的感应电荷。球壳外任何一点产生的电场强度等于 ${{{{E}}_0}}$ 加上所有感应电荷产生的电场。由于感应电荷的分布以z轴对称，所以球壳外的总电场分布也以z轴对称，或者说与方向角 $\varphi$ 无关。这样可以利用式(2)计算球壳外的电位函数^[20]。

图 2 套球壳型电场探头电荷分布示意图

下载: 全尺寸图片幻灯片

$\phi \left( {r,\theta } \right) = \sum\limits_{n = 0}^\infty {{A_n}{r^n}{P_n}\left( {\cos \theta } \right)} + \sum\limits_{n = 0}^\infty {{B_n}{r^{ - \left( {n + 1} \right)}}{P_n}\left( {\cos \theta } \right)}$

(2)

式中， ${A_n}$ , ${B_n}$ 为待定数； $r$ 为原点到 $P$ 点的距离； ${P_n}\left( {\cos \theta } \right)$ 为勒让德多项式， $\theta$ 为原点到 $P$ 点的连线与正z轴之间的夹角。

边界条件：

(1) 假设外球壳表面的电位为 $\phi {}_0$ ，则

$\left. \begin{array}{l} r = b \\ \phi = \phi {}_0 \end{array} \right\}$

(3)

(2) 外球壳感应电荷所产生的电场随着 $r$ 的增加而减弱，在 $r \to \infty$ 处减弱至零，那里的电场等于 ${E_0}$ ，用电位函数表示为

$\left. \begin{array}{l} r \to \infty \\ \phi = \phi {}_0 - {E_0}z = \phi {}_0 - {E_0}r\cos \theta \end{array} \right\}$

(4)

将上述的边界条件式(3)和式(4)代入式(2)可得电场探头球壳外的电位函数为

$\phi \left( {r,\theta } \right) = \phi {}_0 - {E_0}\left( {1 - \frac{{{b^3}}}{{{r^3}}}} \right)r\cos \theta , \;\;r \ge b$

(5)

球壳外的每一点电场强度可通过 ${{E}} = - \nabla \phi$ 计算，得

$\begin{split} {{E}} \left( {r,\theta } \right) =\,& {E_0}\left( {1 + \frac{{2{b^3}}}{{{r^3}}}} \right)\cos \theta {{{e}} _r} \\ & + {E_0}\left( { - 1 + \frac{{{b^3}}}{{{r^3}}}} \right)\sin \theta { {{e}} _\theta } \end{split}$

(6)

将 $r = b$ 代入式(6)，可就得电场探头外球壳表面的电场分布为

${{E}} \left( {b,\theta } \right) = 3{E_0}\cos \theta {{{e}} _r}$

(7)

根据式(5)和式(6)可求得电场探头外球壳表面的感应电荷面密度 ${\rho _s}$ 。依据导体与介质分界面上的边界条件，当 $r = b$ 时外球壳表面的感应电荷面密度为

${\rho _s} = {D_n} = {\varepsilon _0}{E_n} = {\varepsilon _0}{E_r} = 3{\varepsilon _0}{E_0}\cos \theta$

(8)

式中， ${\varepsilon _0}$ 为真空中的介电常数。式(8)表面感应电荷分布只是 $\theta$ 的函数。

3.2 灵敏度分析

由于外球壳开孔较小，套球壳型电场探头的内球壳与外球壳之间的电容 ${C_{ab}}$ 可近似表示为^[6]

${C_{ab}} \approx \frac{{4{\rm{\pi }}\varepsilon ab}}{{b - a}}$

(9)

假设z轴穿过外球壳开孔中心，z轴与开孔某一侧的夹角为 ${\theta _1}$ ，外球壳的厚度为 $\Delta b$ ，外球壳的感应电荷面密度与完备球壳的感应电荷面密度相同，则外球壳的感应电荷总量 $Q$ 可表示为

$Q = \int_s {{\rho _s}{\rm{d}}s} = \int\limits_{\theta = {\theta _1}}^{\rm{\pi }} {\int\limits_{\varphi = 0}^{2{\rm{\pi }}} {{\rho _s}{{\left( {b + \Delta b} \right)}^2}} } \sin \theta {\rm{d}} \theta {\rm{d}} \varphi$

(10)

将式(8)代入式(10)，可得

$Q = - 3{\rm{\pi }}{\varepsilon _0}{E_0}{\left( {b + \Delta b} \right)^2}{\sin ^2}{\theta _1}$

(11)

由于外球壳为孤立导体，根据静电感应现象，在外电场作用下，外球壳的内表面和外表面出现等量的异号电荷，因此套球壳型电场探头内球壳A与外球壳B之间产生的电势差 ${V_{ba}}$ 可表示为

${V_{ba}} = \frac{{ - Q}}{{{C_{ab}}}} = \frac{{3{\rm{\pi }}{\varepsilon _0}{E_0}{{\left( {b + \Delta b} \right)}^2}{{\sin }^2}{\theta _1}\left( {b - a} \right)}}{{4{\rm{\pi }}\varepsilon ab}}$

(12)

对于外球壳B，其厚度 $\Delta b$ 远远小于内径 $b$ ，即 $\Delta b \ll b$ ，电势差 ${V_{ba}}$ 可近似表示为

${V_{ba}} \approx \frac{{3{\varepsilon _0}{E_0}b\left( {b - a} \right){{\sin }^2}{\theta _1}}}{{4\varepsilon a}}$

(13)

式(13)表明，套球壳型电场探头输出的电压 ${V_{ba}}$ 与被测电场 ${E_0}$ 之间呈线性关系。

考虑到套球壳型电场探头主要应用于测量工频电场，则被测电场可表示为 ${E_0}\left( t \right) = \sqrt 2 {E_0}\sin \left( {\omega t} \right)$ ，代入式(13)，得到电场探头输出电压的瞬时值 ${V_{ba}}\left( t \right)$ 为

${V_{ba}}\left( t \right) \approx \frac{{3\sqrt 2 {\varepsilon _0}{E_0}b\left( {b - a} \right){{\sin }^2}{\theta _1}}}{{4\varepsilon a}}\sin \left( {\omega t} \right)$

(14)

因此，套球壳型电场探头的灵敏度 ${S_E}$ 可表示为

${S_E} = \frac{{{V_{ba}}_{\_{\rm{rms}}}}}{{{E_0}_{\_{\rm{rms}} }}} = \frac{{3{\varepsilon _0}b\left( {b - a} \right){{\sin }^2}{\theta _1}}}{{4\varepsilon a}}$

(15)

式(15)表明，在外球壳厚度 $\Delta b$ 一定的条件下，套球壳型电场探头的灵敏度 ${S_E}$ 与外球壳内径 $b$ 、内球壳外径 $a$ 、填充电介质、开孔尺寸有关，可通过减小内球壳外径、增加外球壳内径、改变填充电介质的绝缘度以及增大开孔尺寸提高电场探头的灵敏度。

4. 探头等效电路模型及接口电路

忽略连接导线等效电阻和等效电容的影响，套球壳型电场探头的等效电路如图3所示。在电场作用下，套球壳型电场探头的电极上产生两路差分浮动电势 ${V_a}$ 和 ${V_b}$ ，为了便于测量电势差 ${V_{ba}}$ ，需要将两路差分浮动电势转换成一路电压输出，因此套球壳型电场探头的接口电路主要为一个差分放大电路，其中 ${R_{a1}}$ , ${R_{b1}}$ 为限流电阻， ${R_{a2}}$ , ${R_{b2}}$ 为直流偏置电阻。输出电压 ${V_{{\rm{out}} }}$ 可表示为

图 3 套球壳型电场探头等效电路模型及接口电路

下载: 全尺寸图片幻灯片

${V_{{\rm{out}}}} = \frac{{{R_1}}}{{{R_2}}}\frac{{{R_{a2}} + {R_{b2}}}}{{\dfrac{1}{{j\omega {C_{ab}}}} + {R_{a1}} + {R_{a2}} + {R_{b1}} + {R_{b2}}}}{V_{ba}}$

(16)

则输出电压有效值 ${V_{{\rm{out}}\_{\rm{rms}}}}$ 为

$\begin{split} & {V_{{\rm{out}}\_{\rm{rms}}}} \\ & = \frac{{{R_1}}}{{{R_2}}}\frac{{\omega {C_{ab}}\left( {{R_{a2}} + {R_{b2}}} \right)}}{{\sqrt {1 + {{\left[ {\omega {C_{ab}}\left( {{R_{a1}} + {R_{a2}} + {R_{b1}} + {R_{b2}}} \right)} \right]}^2}} }}{V_{ba\_{\rm{rms}}}} \end{split}$

(17)

由式(15)和式(17)可得到输出电压有效值 ${V_{{\rm{out}}\_{\rm{rms}}}}$ 与被测电场有效值 ${E_{0\_{\rm{rms}}}}$ 之间的关系。

5. 试验装置及测试结果分析

5.1 非接触式交流验电装置样机

套球壳型非接触式交流验电装置样机的结构框图及实物图如图4所示，主要由套球壳型电场探头、接口电路、带通滤波电路、A/D转换器、微控制单元(Micro Control Unit, MCU)、报警灯、蜂鸣器、Lora(Long Range)无线模块、电源等部分组成。套球壳型电场探头用于探测输电导线或带电体的电场大小，接口电路将双路差分浮动电势转换成一路电压输出，带通滤波电路提取待测的工频信号，A/D转换器采集交流模拟信号后转换成数字信号在MCU中进行电场值计算和阈值比较，当被测电场值大于或等于设定阈值时，触发蜂鸣器和报警灯发出声光信号。为了模拟实际的使用环境，避免地电势对验电装置样机电场测量带来影响，采用Lora模块以无线的方式发送数据。

图 4 验电装置样机结构框图及实物图

下载: 全尺寸图片幻灯片

5.2 工频电场下标定测试

为了研究验电装置样机电场测量的准确性，在标准的匀强电场环境中进行校准标定测试。测试标定系统主要由调压器、升压器及匀强电场发生装置3部分构成，匀强电场发生装置两电极板之间的距离为1 m。升压器与悬挂电极板连接，下电极板接地，调压器调节升压器的电压发生变化，引起匀强电场发生装置的场强改变。验电装置样机由绝缘柱支撑放置在匀强电场的中心位置，绝缘柱高度45 cm，样机的轴向垂直于匀强电场发生装置的极板。在幅值0～40 kV/m的工频电场下进行测试，测试曲线如图5所示，测试数据见表1，验电装置样机的电压输出与施加电场之间具有良好的线性关系，测试得到线性度为0.66%，并且测试结果与根据式(15)和式(17)的计算结果有较好的一致性，但仍存在偏差，原因是在计算过程中没有考虑信号处理电路引起的电场畸变，信号处理电路的存在导致在实际测试时验电装置探头附近的电场值要大于仅有单个探头的电场值，所以使得验电装置样机的电场测试结果大于计算值。经计算，验电装置样机的灵敏度为16.876 mV/(kV/m)，而其电压输出的最大值为1650 mV，因此理论上本文研制的验电装置样机的电场测量上限能达到97.77 kV/m。

图 5 匀强电场中标定测试曲线

下载: 全尺寸图片幻灯片

表 1 匀强电场中的标定测试数据与理论计算结果

预设电压值(V)	实际施加电压值(V)	电场值(kV/m)	验电器样机输出(mV)	计算结果(mV)
0	0	0	0	0
500	576	0.576	8.0	8.6
1000	1198	1.198	19.4	17.9
2000	1992	1.992	34.0	29.7
3000	3030	3.030	48.2	45.1
5000	5080	5.080	86.0	75.7
10000	10120	10.120	172.4	150.8
20000	20300	20.300	347.4	302.5
30000	30400	30.400	512.8	452.9
40000	40450	40.450	679.8	602.7

下载: 导出CSV

| 显示表格

5.3 验电装置转动引起测量误差试验

开展验电装置转动引起的测量误差试验，研究验电装置的轴向方向与电场方向不一致时对电场测量的影响。在高压极板上放置高度为5 cm的绝缘柱，验电装置样机的电场探头放置在绝缘柱的顶部，高压极板施加幅值500 V的工频电压。电场探头紧贴绝缘柱顶部从垂直于极板方向逐渐向水平方向旋转，分别选取90°, 60°, 45°, 30°, 0°角进行测试，测试结果如图6所示，具体测试数据和相对误差见表2，相对误差 $\delta$ 按式(18)计算。

图 6 与高压极板间不同夹角验电装置样机输出变化

下载: 全尺寸图片幻灯片

表 2 与高压极板间不同夹角验电装置样机输出及相对误差计算结果

验电装置轴向与极板之间的夹角(°)	0	30	45	60	90
验电装置输出(mV)	88.65	98.25	100.65	102.45	104.85
相对误差(%)	15.4	6.3	4.0	2.2	0

下载: 导出CSV

| 显示表格

$\delta {\rm{ = }}\frac{{\left| {{V_0} - {V_ {\bot} }} \right|}}{{{V_ {\bot} }}} \times 100\%$

(18)

式中， ${V_0}$ 为验电装置输出的电压值， ${V_ {\bot} }$ 为验电装置垂直于高压极板时输出的电压值。

测试结果表明，当验电装置样机从垂直于极板方向逐渐向水平方向旋转时，其输出电压值也有降低趋势，但即使旋转到水平方向，也只降低了15.4%；而如果转动到45°，输出的电压值仅降低了4.0%。旋转过程中验电装置输出的电压值降低越小，即电场测量的相对误差越小，越适合实际验电需求。因此，如果验电装置在45°范围内转动，在容许的误差范围内基本上不影响验电的准确性。而如果验电装置样机采用1维球形探头，理论上，旋转到水平位置，由于探头的电场探测方向与被测电场方向相互垂直，所以其输出的电压值将变为0；旋转到45°，输出值将降低29.3%，为套球壳型探头降低量(4.0%)的7.3倍，也是套球壳型探头旋转到水平方向时降低量(15.4%)的1.9倍。从上述的对比可以看出，在不增加信号处理电路复杂性、成本、体积和功耗的前提下，与球形探头相比，套球壳型探头更适用于非接触式交流验电装置。

5.4 模拟输电导线试验

为了研究验电装置与输电导线不同距离时电场的变化情况，获取合理的验电阈值，在室内开展模拟输电导线电场测量试验。模拟输电导线包覆绝缘层，受条件限制，本次试验只施加幅值5 kV的工频电压。验电装置样机安装在绝缘杆上，测试逐渐远离模拟输电导线时样机输出的变化情况，结果如图7所示。图7表明，当模拟输电导线施加固定电压时，随着与模拟输电导线之间距离的增加，验电装置样机输出先迅速减小，然后趋于平缓，该结论与输电导线附近电场变化趋势的计算结果相一致^[21]。对图7的测试数据进行曲线拟合，得到验电装置样机输出 ${V_{{\rm{out}}}}$ 与距离 $x$ 之间的拟合方程为 ${V_{{\rm{out}}}} = {1000} / \left( 1.43 +$ $0.34x \right)$ 。通过试验可知，验电装置样机可准确识别10 mV以上的输出电压，如果被验电的输电导线的电压为5 kV，那么由上述的拟合方程计算得到，验电装置样机与输电导线之间的最大距离不超过2.94 m才可以实现有效的验电功能。反之，越靠近输电线路，由于样机输出值变化剧烈，阈值易于识别，说明越容易验电。因此可以根据输电导线的额定电压和电力安规要求的安全距离，根据实验获得一个合理的阈值，尽量选择靠近输电导线的位置进行验电操作。

图 7 与模拟导线不同距离验电装置样机输出结果

下载: 全尺寸图片幻灯片

6. 结束语

本文基于套球壳型电场探头研制了一种非接触式交流验电装置。首先提出了套球壳型电场探头的设计方案，主要由内球壳、外球壳和填充介质3部分构成；然后在球坐标系下建立电场分布理论模型，得到外球壳表面的感应电荷密度，获得电场探头的灵敏度表达式；之后提出电场探头的等效电路模型，设计接口电路，并分析电路输出电压与电场探头直接差分输出之间的关系；最后成功研制出非接触式交流验电装置样机。为了模拟实际使用环境，避免地电势对电场测量带来的影响，采用Lora模块以无线的方式发送数据进行标定测试。测试结果表明，验电装置样机的电压输出与施加电场之间具有良好的线性关系，线性度达到0.66%，并且测试结果与计算结果有较好的一致性；验电装置样机从垂直于高压极板的方向旋转到45°时，其输出值仅降低了4.0%，远小1维球形探头的29.3%。模拟输电导线试验则说明，越靠近输电线路，样机输出的电压值的增大速度越快，阈值易于识别，说明越容易验电。

由于本文提出的交流验电装置通过测量电场的方式实现非接触验电，因而无法识别输电线路电压的大小。因此，后续工作将继续改进本文研制的验电装置，例如增加距离测量模块，改进信号处理算法等，这样既可以直接测量带电体电压，又可以测量距离。

图 1 系统模型

下载: 全尺寸图片幻灯片

图 2 用户偏好影响

下载: 全尺寸图片幻灯片

图 3 带宽对系统成本影响

下载: 全尺寸图片幻灯片

图 4 应用程序对系统成本影响

下载: 全尺寸图片幻灯片

图 5 服务器数量对系统成本影响

下载: 全尺寸图片幻灯片

图 6 任务量大小对系统成本影响

下载: 全尺寸图片幻灯片

1 二分搜索的上行传输功率分配算法

初始化：传输功率 ${p_i}$ 范围，收敛阈值 $r$
(1) 根据式(21)计算得出 $\phi (p_i^{{\text{max}}})$
(2) if $\phi (p_i^{{\text{max}}}) \lt 0$ then
(3) 　 $p_i^* = p_i^{{\text{max}}}$
(4) else
(5) 初始化参数 ${p_l} = p_i^{{\text{min}}}$ , ${p_h} = p_i^{{\text{max}}}$
(6) 　end if
(7) 　if $\phi ({p_m}) < 0$ then
(8) 　 ${p_l} = {p_m}$
(9) 　else
(10) ${p_h} = {p_m}$
(11) end if
(12) until $({p_h} - {p_l}) \le r$
(13) $p_i^* = ({p_l} + {p_h})/2$

下载: 导出CSV

2 基于贪婪决策的迁移缓存联合优化算法

初始化： ${N_{{\text{local}}}}{\text{ = }}{N_{\text{0}}}$ , ${N_{{\text{mec}}}} = \phi$
(1) for $i{\text{ = 1:}}N$
(2) 　for $m{\text{ = 1:}}M_i^{{\text{sort}}}$
(3) 　计算用户的代价增益函数 $\Delta C(m)$
(4) end for
(5) 将每个用户的代价增益函数倒序排列，加入序列 $N_i^{{\text{sort}}}$
(6) for $i{\text{ = 1:}}N_i^{{\text{sort}}}$ 计算目标函数值
(7) 　if ${\text{ET}}{{\text{C}}_{o + i}}{\text{ \lt ET}}{{\text{C}}_o}$
(8) 　　 $\alpha = 1$ , $\vartheta = 1$ or $\varpi$ =1
(9) 　else
(10) 保持原有模式
(11) end if
(12) if $\varpi = 1$ , $C_m^{\text{b}} + C_m^{\text{a}} \le C_m^{\max }$
(13) 将应用程序缓存至服务器
(14) else if $X_m^{\min } < {X_i}$
(15) 　更新服务器状态
(16) else
(17) 　本地执行
(18) end if

下载: 导出CSV

表 1 仿真参数

参数	数值
任务大小 $\lambda$ (Mb)	10～20
应用程序大小 $b$ (Gb)	1～5
本地计算能力 ${f_{{\text{loc}}}}$ (GHz)	0.5～1.5
边缘服务器数目(个)	5～20
噪声功率谱密度 ${N_{\text{0}}}$ (dBm/Hz)	–174
系统带宽B(MHz)	1～2
服务器计算能力 ${f_{{\text{es}}}}$ (GHz)	15～25
服务器缓存容量(Gb)	20～30

下载: 导出CSV

参考文献(20)

[1]	SHEN Xuemin, GAO Jie, WU Wen, et al. Holistic network virtualization and pervasive network intelligence for 6G[J]. IEEE Communications Surveys & Tutorials, 2022, 24(1): 1–30. doi: 10.1109/COMST.2021.3135829.
[2]	OKEGBILE S D, CAI Jun, NIYATO D, et al. Human digital twin for personalized healthcare: Vision, architecture and future directions[J]. IEEE Network, 2023, 37(2): 262–269. doi: 10.1109/MNET.118.2200071.
[3]	CAI Qing, ZHOU Yiqing, LIU Ling, et al. Collaboration of heterogeneous edge computing paradigms: How to fill the gap between theory and practice[J]. IEEE Wireless Communications, 2024, 31(1): 110–117. doi: 10.1109/MWC.014.2200283.
[4]	LI Zhuo, ZHOU Xu, and QIN Yifang. A survey of mobile edge computing in the industrial internet[C]. 2019 7th International Conference on Information, Macao, China, 2019: 94–98. doi: 10.1109/ICICN.2019.8834959.
[5]	MAO Yuyi, YOU Changsheng, ZHANG Jun, et al. A survey on mobile edge computing: The communication perspective[J]. IEEE Communications Surveys & Tutorials, 2017, 19(4): 2322–2358. doi: 10.1109/COMST.2017.2745201.
[6]	CHEN Xiangyi, BI Yuanguo, CHEN Xueping, et al. Dynamic service migration and request routing for microservice in multicell mobile-edge computing[J]. IEEE Internet of Things Journal, 2022, 9(15): 13126–13143. doi: 10.1109/JIOT.2022.3140183.
[7]	CHEN Jiayuan, YI Changyan, WANG Ran, et al. Learning aided joint sensor activation and mobile charging vehicle scheduling for energy-efficient WRSN-based industrial IoT[J]. IEEE Transactions on Vehicular Technology, 2023, 72(4): 5064–5078. doi: 10.1109/TVT.2022.3224443.
[8]	LIANG Zezu, LIU Yuan, LOK T M, et al. Multi-cell mobile edge computing: Joint service migration and resource allocation[J]. IEEE Transactions on Wireless Communications, 2021, 20(9): 5898–5912. doi: 10.1109/TWC.2021.3070974.
[9]	LIANG Zezu, LIU Yuan, LOK T M, et al. Multiuser computation offloading and downloading for edge computing with virtualization[J]. IEEE Transactions on Wireless Communications, 2019, 18(9): 4298–4311. doi: 10.1109/TWC.2019.2922613.
[10]	SHI You, YI Changyan, WANG Ran, et al. Service migration or task rerouting: A two-timescale online resource optimization for MEC[J]. IEEE Transactions on Wireless Communications, 2024, 23(2): 1503–1519. doi: 10.1109/TWC.2023.3290005.
[11]	XIA Zhuoqun, MAO Xiaoxiao, GU Ke, et al. Dual-mode data forwarding scheme based on interest tags for fog computing-based SIoVs[J]. IEEE Transactions on Network and Service Management, 2022, 19(3): 2780–2797. doi: 10.1109/TNSM.2022.3161539.
[12]	HU Yi, WANG Hao, WANG Liangyuan, et al. Joint deployment and request routing for microservice call graphs in data centers[J]. IEEE Transactions on Parallel and Distributed Systems, 2023, 34(11): 2994–3011. doi: 10.1109/TPDS.2023.3311767.
[13]	CHEN Long, ZHENG Shaojie, WU Yalan, et al. Resource and fairness-aware digital twin service caching and request routing with edge collaboration[J]. IEEE Wireless Communications Letters, 2023, 12(11): 1881–1885. doi: 10.1109/LWC.2023.3298200.
[14]	FENG Hao, GUO Songtao, YANG Li, et al. Collaborative data caching and computation offloading for multi-service mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2021, 70(9): 9408–9422. doi: 10.1109/TVT.2021.3099303.
[15]	SHEN Qiaoqiao, HU Binjie, and XIA Enjun. Dependency-aware task offloading and service caching in vehicular edge computing[J]. IEEE Transactions on Vehicular Technology, 2022, 71(12): 13182–13197. doi: 10.1109/TVT.2022.3196544.
[16]	HE Ting, KHAMFROUSH H, WANG Shiqiang, et al. It’s hard to share: Joint service placement and request scheduling in edge clouds with sharable and non-sharable resources[C]. 2018 IEEE 38th International Conference on Distributed Computing Systems, Vienna, Austria, 2018: 365–375. doi: 10.1109/ICDCS.2018.00044.
[17]	WANG Shiqiang, URGAONKAR R, HE Ting, et al. Dynamic service placement for mobile micro-clouds with predicted future costs[J]. IEEE Transactions on Parallel and Distributed Systems, 2017, 28(4): 1002–1016. doi: 10.1109/TPDS.2016.2604814.
[18]	杨守义, 成昊泽, 党亚萍. 基于集群协作的云雾混合计算资源分配和负载均衡策略[J]. 电子与信息学报, 2023, 45(7): 2423–2431. doi: 10.11999/JEIT220719. YANG Shouyi, CHENG Haoze, and DANG Yaping. Resource allocation and load balancing strategy in cloud-fog hybrid computing based on cluster-collaboration[J]. Journal of Electronics & Information Technology, 2023, 45(7): 2423–2431. doi: 10.11999/JEIT220719.
[19]	杨守义, 李富康, 任瑞敏. 信任环境下考虑系统公平性的边缘计算卸载策略和资源分配[J]. 通信学报, 2024, 45(3): 142–154. doi: 10.11959/j.issn.1000-436x.2024030. YANG Shouyi, LI Fukang, and REN Ruimin. Edge computing offloading policies and resource allocation considering system fairness in trusted environments[J]. Journal on Communications, 2024, 45(3): 142–154. doi: 10.11959/j.issn.1000-436x.2024030.
[20]	LYU Xinchen, TIAN Hui, SENGUL C, et al. Multiuser joint task offloading and resource optimization in proximate clouds[J]. IEEE Transactions on Vehicular Technology, 2017, 66(4): 3435–3447. doi: 10.1109/TVT.2016.2593486.

施引文献

期刊类型引用(1)
1. 帅伟，郑秋玮，刘庭，张博. 特高压交流线路非接触式验电器研制与应用. 高电压技术. 2023(S1): 169-173 . 百度学术
其他类型引用(2)

资源附件(0)

访问统计

图(6) / 表(3)

计量

文章访问数: 364
HTML全文浏览量: 108
PDF下载量: 59
被引次数: 3

1. 引言
2. 套球壳型电场探头设计
3. 套球壳型电场探头测量原理
3.1 电场分布理论模型
3.2 灵敏度分析
4. 探头等效电路模型及接口电路
5. 试验装置及测试结果分析
5.1 非接触式交流验电装置样机
5.2 工频电场下标定测试
5.3 验电装置转动引起测量误差试验
5.4 模拟输电导线试验
6. 结束语

1. 引言
2. 套球壳型电场探头设计
3. 套球壳型电场探头测量原理
3.1 电场分布理论模型
3.2 灵敏度分析
4. 探头等效电路模型及接口电路
5. 试验装置及测试结果分析
5.1 非接触式交流验电装置样机
5.2 工频电场下标定测试
5.3 验电装置转动引起测量误差试验
5.4 模拟输电导线试验
6. 结束语

参考文献(20)

施引文献

资源附件(0)

访问统计

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

留言板

边缘计算中面向缓存的迁移决策和资源分配

doi: 10.11999/JEIT240427

通讯作者:
杨守义　iesyyang@zzu.edu.cn

计量

Cache Oriented Migration Decision and Resource Allocation in Edge Computing

1. 引言

2. 套球壳型电场探头设计

3. 套球壳型电场探头测量原理

3.1 电场分布理论模型

3.2 灵敏度分析

4. 探头等效电路模型及接口电路

5. 试验装置及测试结果分析

5.1 非接触式交流验电装置样机

5.2 工频电场下标定测试

5.3 验电装置转动引起测量误差试验

5.4 模拟输电导线试验

6. 结束语

期刊类型引用(1)

其他类型引用(2)

计量

目录

1. 引言

2. 套球壳型电场探头设计

3. 套球壳型电场探头测量原理

3.1 电场分布理论模型

3.2 灵敏度分析

4. 探头等效电路模型及接口电路

5. 试验装置及测试结果分析

5.1 非接触式交流验电装置样机

5.2 工频电场下标定测试

5.3 验电装置转动引起测量误差试验

5.4 模拟输电导线试验

6. 结束语

留言板

边缘计算中面向缓存的迁移决策和资源分配

doi: 10.11999/JEIT240427

通讯作者: 杨守义 iesyyang@zzu.edu.cn

计量

出版历程

Cache Oriented Migration Decision and Resource Allocation in Edge Computing

1. 引言

2. 套球壳型电场探头设计

3. 套球壳型电场探头测量原理

3.1 电场分布理论模型

3.2 灵敏度分析

4. 探头等效电路模型及接口电路

5. 试验装置及测试结果分析

5.1 非接触式交流验电装置样机

5.2 工频电场下标定测试

5.3 验电装置转动引起测量误差试验

5.4 模拟输电导线试验

6. 结束语

期刊类型引用(1)

其他类型引用(2)

计量

出版历程

目录

1. 引言

2. 套球壳型电场探头设计

3. 套球壳型电场探头测量原理

3.1 电场分布理论模型

3.2 灵敏度分析

4. 探头等效电路模型及接口电路

5. 试验装置及测试结果分析

5.1 非接触式交流验电装置样机

5.2 工频电场下标定测试

5.3 验电装置转动引起测量误差试验

5.4 模拟输电导线试验

6. 结束语

通讯作者:
杨守义　iesyyang@zzu.edu.cn