摘要
随着物联网终端设备联网产生大量计算密集型的任务,文中提出了一种针对边云协同计算中成本优化的大数据处理方法。首先,所提算法考虑网络传输带宽约束及计算资源约束,联合优化带宽资源、计算资源分配以及动态卸载策略。其次,应用MapReduce框架,建立边云协同计算模型,通过Lyapunov优化理论将目标公式拆分成4个子问题,分别进行优化求解。大量对比实验结果表明,通过合理利用边缘和云的力量,在保证系统稳定性的前提下,所提算法可以有效地提高云计算的数据处理效率,降低服务供应商的数据处理开销,同时,该算法可降低任务成本总开销及提高性价比(队列长度与运营成本的比值),在物联网数据处理过程中,应用边云协同计算方法对降低成本开销并提高性价比具有重要意义。
With the networking of Internet of Things(IoT)terminal devices,a large number of computation-intensive tasks appear.This paper proposes a cost-optimized big data processing method in the edge-cloud collaborative computing environment.Firstly,the proposed algorithm considers the constraints of network transmission bandwidth and computer resources,jointly optimizes bandwidth resources,and calculates resource distribution and dynamic offloading strategies.Secondly,based on the MapReduce framework,it establishes an edge-cloud collaborative computing model.According to Lyapunov optimization theory,it splits the target formula into four subproblems which can be solved separately.Comparative experiments results indicate that using the power of the edge rationally,the data processing efficiency of cloud computing can be improved and the expense of service providers can be reduced.At the same time,the algorithm can improve the cost performance(the ratio of queue length to operating cost).In processing IoT data,is of great significance to reduce operating costs by utilizing edge-cloud collaborative computing methods.
作者
王晨华
侯守璐
刘秀磊
WANG Chen-hua;HOU Shou-lu;LIU Xiu-lei(Institute of Data and Scientific Information Analysis,Beijing Information Science and Technology University,Beijing 100101,China;Beijing Material Genetic Engineering High-precision Innovation Center,Beijing Information Science and Technology University,Beijing 100101,China)
出处
《计算机科学》
CSCD
北大核心
2022年第S02期820-826,共7页
Computer Science
基金
促进高校分类发展-重点研究培育项目(2121YJPY225,2121YJPY226)
科研机构创新能力建设-数据科学与情报分析研究所
促进高校内涵发展-面向边缘计算的创新科研平台建设项目(2020KYNH105)
关键词
物联网
边云协同
任务卸载
运营成本
Lyapunov优化理论
Internet of things
Edge-cloud collaboration
Task offloading
Operating cost
Lyapunov optimization theory
作者简介
王晨华,w1760014@163.com,born in 1994,postgraduate.Her main research interests include Internet of things and edge computing;通信作者:刘秀磊,xiuleiliu@hotmail.com,born in 1981,Ph.D,is a member of China Computer Federation.His main research interests include ontology matching,semantic sensor,knowledge graph,semantic Web and semantic search.
