计算机科学 ›› 2022, Vol. 49 ›› Issue (11A): 211000101-7.doi: 10.11896/jsjkx.211000101
王晨华1, 侯守璐1, 刘秀磊1,2
WANG Chen-hua1, HOU Shou-lu1, LIU Xiu-lei1,2
摘要: 随着物联网终端设备联网产生大量计算密集型的任务,文中提出了一种针对边云协同计算中成本优化的大数据处理方法。首先,所提算法考虑网络传输带宽约束及计算资源约束,联合优化带宽资源、计算资源分配以及动态卸载策略。其次,应用MapReduce框架,建立边云协同计算模型,通过Lyapunov优化理论将目标公式拆分成4个子问题,分别进行优化求解。大量对比实验结果表明,通过合理利用边缘和云的力量,在保证系统稳定性的前提下,所提算法可以有效地提高云计算的数据处理效率,降低服务供应商的数据处理开销,同时,该算法可降低任务成本总开销及提高性价比(队列长度与运营成本的比值),在物联网数据处理过程中,应用边云协同计算方法对降低成本开销并提高性价比具有重要意义。
中图分类号:
[1]DING T,CAO J N,YANG L,et al.Edge Computing:Applications,State-of-the-Art and Challenges [J].ZTE Technology,2019,25(3):2-7. [2]LIANG J B,TIAN F S,JIANG C,et al.Survey on task offloading techniques for mobile edge computing with multi-device and multi-servers in the Internet of Things[J].Computer Science,2021,48(1):16-25. [3]SHI W S,CAO J,ZHANG Q,et al.Edge computing:Vision and challenges[J].IEEE Internet of Things Journal,2016,3(5):637-646. [4]LEE J.A view of cloud computing[J].International Journal of Networked and Distributed Computing,2013,1(1):2-8. [5]SHI W,DUSTDAR S.The Promise of Edge Computing[J].Computer,2016,49(5):78-81. [6]TU Y P,CHEN H M,YAN L J.Offloading decision problems for edge computing in IoT systems:modeling,solution and classification [J].Small Microcomputer System,2021,42(10):2145-2152. [7]MA L,LIU M,LI C,et al.A cloud-edge collaborative computing task scheduling algorithm for 6G edge networks [J].Journal of Beijing University of Posts and Telecommunications,2020,43(6):66-73. [8]WU X W,LIAO J X.Game-based resource allocation and task offloading scheme in collaborative cloud-edge computing system [J/OL].https://doi.org/ 10.16182/j.issn1004731x.joss.21-0077. [9]SU M F,WANG G J,LI R F.Resource deployment with prediction and task scheduling optimization in edge-cloud collaborative computing [J/OL].http://kns.cnki.net/kcms/detail/11.1777.tp.20210316.1150.004.html. [10]CZIVA R,PEZAROS D P.Container network functions:bringing NFV to the network edge[J].IEEE Communications Magazine,2017,55(6):24-31. [11]DING X Q,XUE J B.System resource allocation strategy based on Lyapunov optimization in edge computing[J].Microelectro-nics and Computer,2020,37(2):63-68. [12]NEELY M J.Stochastic network optimization with application to communication and queueing systems[J].Synthesis Lectures on Communication Networks,2010,3(1):1-211. [13]XIAO W,BAO W,ZHU X,et al.Cost-Aware Big Data Proces-sing Across GeoDistributed Datacenters[J].IEEE Transactions on Parallel and Distributed Systems,2017,28(11):3114-3127. [14]ZHOU Z,LIU F,ZOU R,et al.Carbon-aware online control of geo-distributed cloud services[J].IEEE Transactions on Parallel and Distributed Systems,2015,27(9):2506-2519. [15]HOU S L.Resource management in fog-assisted cloud computing for Internet of Things[D].Beijing:Beijing University of Posts and Telecommunications,2020. [16]CHEN L,XU Y,LU Z,et al.IoT Microservice Deployment in Edge-cloud Hybrid Environment Using Reinforcement Learning[J].IEEE Internet of Things Journal,2020,8(16):12610-12622. [17]HUANG M,LIU W,WANG T,et al.A cloud-MEC collaborative task offloading scheme with service orchestration[J].IEEE Internet of Things Journal,2019,7(7):5792-5805. [18]BONADIO A,CHITI F,FANTACCI R.Performance Analysis of an Edge Computing SaaS System for Mobile Users[J].IEEE Transactions on Vehicular Technology,2019,69(2):2049-2057. |
[1] | 张翀宇, 陈彦明, 李炜. 边缘计算中面向数据流的实时任务调度算法 Task Offloading Online Algorithm for Data Stream Edge Computing 计算机科学, 2022, 49(7): 263-270. https://doi.org/10.11896/jsjkx.210300195 |
[2] | 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040 |
[3] | 张翕然, 刘万平, 龙华. 物联网僵尸网络病毒的传播动力学模型与分析 Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things 计算机科学, 2022, 49(6A): 738-743. https://doi.org/10.11896/jsjkx.210300212 |
[4] | 谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249 |
[5] | 周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147 |
[6] | 董丹丹, 宋康. RIS辅助双向物联网通信系统性能分析 Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System 计算机科学, 2022, 49(6): 19-24. https://doi.org/10.11896/jsjkx.220100064 |
[7] | 邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198 |
[8] | 魏勤, 李瑛娇, 娄平, 严俊伟, 胡辑伟. 基于边云协同的人脸识别方法研究 Face Recognition Method Based on Edge-Cloud Collaboration 计算机科学, 2022, 49(5): 71-77. https://doi.org/10.11896/jsjkx.210300222 |
[9] | 沈家芳, 钱丽萍, 杨超. 面向集能型中继窄带物联网的非正交多址接入和多维网络资源优化 Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks 计算机科学, 2022, 49(5): 279-286. https://doi.org/10.11896/jsjkx.210400239 |
[10] | 张振超, 刘亚丽, 殷新春. 适用于物联网环境的无证书广义签密方案 New Certificateless Generalized Signcryption Scheme for Internet of Things Environment 计算机科学, 2022, 49(3): 329-337. https://doi.org/10.11896/jsjkx.201200256 |
[11] | 李敦锋, 肖瑶, 冯勇. 一种面向物联网数据交易的高效PCN路由策略 Efficient Routing Strategy for IoT Data Transaction Based on Payment Channel Network 计算机科学, 2022, 49(11A): 211100010-5. https://doi.org/10.11896/jsjkx.211100010 |
[12] | 陈彬, 徐欢, 奚建飞, 雷美炼, 张锐, 秦诗涵. 基于密码学累加器的电力物联网设备接入管理 Power Internet of Things Device Access Management Based on Cryptographic Accumulator 计算机科学, 2022, 49(11A): 210900218-6. https://doi.org/10.11896/jsjkx.210900218 |
[13] | 高月红, 陈露. 移动边缘计算中任务卸载研究综述 Survey of Research on Task Offloading in Mobile Edge Computing 计算机科学, 2022, 49(11A): 220400161-7. https://doi.org/10.11896/jsjkx.220400161 |
[14] | 张小梅, 曹蓥, 娄平, 江雪梅, 严俊伟, 李达. 基于边缘计算的数据无损压缩方法 Lossless Data Compression Method Based on Edge Computing 计算机科学, 2022, 49(11A): 210500195-6. https://doi.org/10.11896/jsjkx.210500195 |
[15] | 张叶, 李志华, 王长杰. 基于核密度估计的轻量级物联网异常流量检测方法 Kernel Density Estimation-based Lightweight IoT Anomaly Traffic Detection Method 计算机科学, 2021, 48(9): 337-344. https://doi.org/10.11896/jsjkx.200600108 |
|