Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 211000101-7.doi: 10.11896/jsjkx.211000101

• Computer Networ • Previous Articles     Next Articles

Cost-aware IoT Data Processing in Edge-Cloud Collaborative Computing

WANG Chen-hua1, HOU Shou-lu1, LIU Xiu-lei1,2   

  1. 1 Institute of Data and Scientific Information Analysis,Beijing Information Science and Technology University,Beijing 100101,China
    2 Beijing Material Genetic Engineering High-precision Innovation Center,Beijing Information Science and Technology University,Beijing 100101,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:WANG Chen-hua,born in 1994,postgraduate.Her main research interests include Internet of things and edge computing.
    LIU Xiu-lei,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.
  • Supported by:
    Promoting the Classified Development of Colleges and Universities-Key Research and Cultivation Project(2121YJPY225,2121YJPY226),Construction of Innovation Capability of Scientific Research Institutions-Institute of Data Science and Information Analysis and Promoting the Connotation Development of Colleges and Universities-Construction of an Innovative Scientific Research Platform for Edge Computing(2020KYNH105).

Abstract: 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 provi-ders 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.

Key words: Internet of things, Edge-cloud collaboration, Task offloading, Operating cost, Lyapunov optimization theory

CLC Number: 

  • TP312
[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] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[2] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[3] ZHANG Xi-ran, LIU Wan-ping, LONG Hua. Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things [J]. Computer Science, 2022, 49(6A): 738-743.
[4] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[5] DONG Dan-dan, SONG Kang. Performance Analysis on Reconfigurable Intelligent Surface Aided Two-way Internet of Things Communication System [J]. Computer Science, 2022, 49(6): 19-24.
[6] Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids [J]. Computer Science, 2022, 49(6): 44-54.
[7] WEI Qin, LI Ying-jiao, LOU Ping, YAN Jun-wei, HU Ji-wei. Face Recognition Method Based on Edge-Cloud Collaboration [J]. Computer Science, 2022, 49(5): 71-77.
[8] ZHANG Zhen-chao, LIU Ya-li, YIN Xin-chun. New Certificateless Generalized Signcryption Scheme for Internet of Things Environment [J]. Computer Science, 2022, 49(3): 329-337.
[9] LI Dun-feng, XIAO Yao, FENG Yong. Efficient Routing Strategy for IoT Data Transaction Based on Payment Channel Network [J]. Computer Science, 2022, 49(11A): 211100010-5.
[10] CHEN Bin, XU Huan, XI Jian-fei, LEI Mei-lian, ZHANG Rui, QIN Shi-han. Power Internet of Things Device Access Management Based on Cryptographic Accumulator [J]. Computer Science, 2022, 49(11A): 210900218-6.
[11] GAO Yue-hong, CHEN Lu. Survey of Research on Task Offloading in Mobile Edge Computing [J]. Computer Science, 2022, 49(11A): 220400161-7.
[12] ZHANG Xiao-mei, CAO Ying, LOU Ping, JIANG Xue-mei, YAN Jun-wei, LI Da. Lossless Data Compression Method Based on Edge Computing [J]. Computer Science, 2022, 49(11A): 210500195-6.
[13] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[14] LI Bei-bei, SONG Jia-rui, DU Qing-yun, HE Jun-jiang. DRL-IDS:Deep Reinforcement Learning Based Intrusion Detection System for Industrial Internet of Things [J]. Computer Science, 2021, 48(7): 47-54.
[15] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!