肖娇,,
魏延南,
赵国繁,
陈前斌
1.重庆邮电大学通信与信息工程学院 重庆 400065
2.重庆邮电大学移动通信技术重点实验室 重庆 400065
基金项目:国家自然科学基金(61571073)，重庆市教委科学技术研究项目(KJZD-M201800601)
详细信息
作者简介:唐伦：男，1973年生，教授，博士生导师，主要研究方向为新一代无线通信网络、异构蜂窝网络等
肖娇：女，1995年生，硕士生，研究方向为蜂窝车联网络下的资源调度算法
魏延南：男，1995年生，硕士生，研究方向为5G网络切片、虚拟资源分配、随机优化理论
赵国繁：女，1993年生，硕士生，研究方向为5G网络切片中的资源分配，可靠性
陈前斌：男，1967年生，教授，博士生导师，主要研究方向为个人通信、多媒体信息处理与传输、下一代移动通信网络、异构蜂窝网络等
通讯作者:肖娇 Ir_xiao@163.com
中图分类号:TN929.5计量
文章访问数:1011
HTML全文浏览量:321
PDF下载量:70
被引次数:0
出版历程
收稿日期:2019-04-30
修回日期:2019-12-13
网络出版日期:2020-07-01
刊出日期:2020-08-18
Joint Resource Allocation Algorithms Based on Mixed Cloud/Fog Computing in Vehicular Network
Lun TANG,Jiao XIAO,,
Yannan WEI,
Guofan ZHAO,
Qianbin CHEN
1. School of Communication and Information Engineering, Chongqing University of Post and Telecommunications, Chongqing 400065, China
2. Key Laboratory of Mobile Communication Technology, Chongqing University of Post and Telecommunications, Chongqing 400065, China
Funds:The National Natural Science Foundation of China (61571073), The Science and Technology Research Program of Chongqing Municipal Education Commission (KJZD-M201800601)
摘要
摘要:针对车联网业务的低时延、低功耗需求及海量设备计算卸载引起的网络拥塞问题，该文提出一种在云雾混合网络架构下的联合计算卸载、计算资源和无线资源分配算法(JODRAA)。首先，该算法考虑将云计算与雾计算结合，以最大时延作为约束，建立最小化系统能耗和资源成本的资源优化模型。其次，将原问题转化为标准二次约束二次规划(QCQP)问题，并设计一种低复杂度的联合卸载决策和计算资源分配算法。进一步，针对海量设备计算卸载引起的网络拥塞问题，建立卸载用户接入请求队列的上溢概率估计模型，提出一种基于在线测量的雾节点时频资源配置算法。最后，借助分式规划理论和拉格朗日对偶分解方法得到迭代的带宽和功率分配策略。仿真结果表明，该文算法可以在满足时延需求的前提下，最小化系统能耗和资源成本。
关键词:车联网/
雾计算/
计算卸载/
资源分配
Abstract:For the problems of low delay, low power requirement and access congestion caused by computational unloading of mass devices, a Joint Offloading Decision and Resource Allocation Algorithm (JODRAA) is proposed based on cloud-fog hybrid network architecture. Firstly, the algorithm considers the combination of cloud and fog computing, and establishes a resource optimization model to minimize system energy consumption and resource cost with maximum delay as constraint. Secondly, the original problem is transformed into a standard Quadratically Constrained Quadratic Program (QCQP) problem, and a low-complexity joint unloading decision-making and computational resource allocation algorithm is designed. Furthermore, considering the access congestion problem caused by massive computing of unloading devices, an estimation model of the overflow probability of unloading user access request queue is established, and an on-line measurement based time-frequency resource allocation algorithm for fog nodes is proposed. Finally, the iterative bandwidth and power allocation strategy is obtained by using fractional programming theory and Lagrange dual decomposition method. The simulation results show that the proposed algorithm can minimize the system energy consumption and resource cost on the premise of time delay.
Key words:Vehicular network/
Fog computing/
Computation offload/
Resource allocation
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=9ae62e02-2822-4140-873b-e64d1e889713
