首页 | 本学科首页   官方微博 | 高级检索  
     

基于集群协作的云雾混合计算资源分配和负载均衡策略
引用本文:杨守义, 成昊泽, 党亚萍. 基于集群协作的云雾混合计算资源分配和负载均衡策略[J]. 电子与信息学报, 2023, 45(7): 2423-2431. doi: 10.11999/JEIT220719
作者姓名:杨守义  成昊泽  党亚萍
作者单位:郑州大学信息工程学院 郑州 450001
基金项目:国家重点研发计划跨政府合作专项(2016YFE0118400);;河南省自然科学基金(202300410482);
摘    要:针对物联网(IoT)中智能应用快速增长导致的移动网络数据拥塞问题,该文构建了一种基于雾集群协作的云雾混合计算模型,在考虑集群负载均衡的同时引入权重因子以平衡计算时延和能耗,最终实现系统时延能耗加权和最小。为了解决该混合整数非线性规划问题,将原问题分解后采用库恩塔克(KKT)条件和二分搜索迭代法对资源配置进行优化,提出一种基于分支定界的开销最小化卸载算法(BB-OMOA)获得最优卸载决策。仿真结果表明,集群协作模式显著提高了系统负载均衡度,且所提策略在不同参数条件下明显优于其他基准方案。

关 键 词:雾计算   集群   资源分配   负载均衡   分支定界
收稿时间:2022-06-01
修稿时间:2022-10-14

Resource Allocation and Load Balancing Strategy in Cloud-fog Hybrid Computing Based on Cluster-collaboration
YANG Shouyi, CHENG Haoze, 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
Authors:YANG Shouyi  CHENG Haoze  DANG Yaping
Affiliation:School of Information Engineering, Zhengzhou University, Zhengzhou 450001, China
Abstract:Considering the problem of data congestion in mobile networks caused by the rapid growth of smart applications in Internet of Things (IoT), a cloud-fog hybrid computing model based on cluster-collaboration is constructed. The cluster load balancing is considered while introducing weighting factors to balance the computational latency and energy consumption, and finally the minimum weighted sum of system latency and energy consumption is achieved. In order to solve this mixed integer nonlinear programming problem, the original problem is decomposed to optimize the resource allocation using Karush-Kuhn-Tucker (KKT) condition and bisection search iterative method. Then an Overhead Minimization Offloading Algorithm based on Branch and Brand (BB-OMOA) is proposed to obtain the optimal offloading decision. Simulation results show that the cluster-collaboration model improves significantly the system load balancing degree and the proposed strategy outperforms significantly other benchmark schemes.
Keywords:Fog Computing (FC)  Cluster  Resource allocation  Load balancing  Branch brand
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号