来源:期刊VIP网 时间:
作者:李智威;莫王昊;李北;张文东;王博;
单位:新疆大学软件学院;
摘要:随着物联网应用的快速发展,资源分配问题成为边缘计算研究的重点。在综合考虑计算时延和资源调度能耗等因素的条件下,对于如何有效地进行资源配置的问题,提出一种物联网边缘资源配置方法。首先,考虑了物联网边缘资源配置的资源约束条件,并构建了多目标优化模型,以综合考虑计算时延和资源调度能耗作为优化计算目标。考虑时延和能耗的相互作用,为避免次优解的产生,将多目标优化模型转换成效用指标优化模型,并将效用函数和系统开销作为优化目标。其次,为了减少变量间的耦合性,使用模拟退火算法计算出合适的发射功率,并提出一种优化算法RA-NSGAⅢ(Resources Allocation Nondominated Sorting Genetic AlgorithmⅢ),该算法使用模拟退火算法算出的发射功率作为初始条件构造良好的参考点,计算所得解与理想点的距离。最后,通过仿真测试RA-NSGAⅢ算法与D-CoMOLS、C-PSO和CM-PSO三种算法,结果显示所提算法具有良好的效用值,与CM-PSO算法相比,其减少了0.09 s的平均响应时间,能耗降低了14.8%,证明了该方法的有效性和可行性。
关键词:物联网;;边缘计算;;资源配置;;资源约束;;多目标优化;;混合决策
基金资助:新疆维吾尔自治区自然科学基金资助项目(2020D01C33);; 新疆维吾尔自治区重点研发任务专项(2021B01002);; 新疆大学博士科研启动基金项目(202112120001)