Reliability-Enhanced Task Offloading in Mobile Edge Computing Environments

被引:38
作者
Liu, Jialei [1 ]
Zhou, Ao [2 ]
Liu, Chunhong [3 ]
Zhang, Tongguang [4 ]
Qi, Lianyong [5 ]
Wang, Shangguang [2 ]
Buyya, Rajkumar [6 ]
机构
[1] Anyang Normal Univ, Sch Software Engn, Anyang 454000, Henan, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[3] Henan Normal Univ, Sch Comp & Informat Engn, Xinxiang 453003, Henan, Peoples R China
[4] Xinxiang Univ, Sch 3D Printing, Xinxiang 453003, Henan, Peoples R China
[5] Qufu Normal Univ, Sch Informat Sci & Engn, Jining 273100, Shandong, Peoples R China
[6] Univ Melbourne, Sch Comp & Informat Syst, Cloud Comp & Distributed Syst Lab, Melbourne, Vic 3010, Australia
基金
中国国家自然科学基金;
关键词
Internet of Things; Task analysis; Bandwidth; Reliability; Virtual machining; Cloud computing; Collaboration; Bandwidth consumption; Internet of Things (IoT) application; mobile edge computing; reliability level; task offloading; DIFFERENTIAL EVOLUTION; CLOUD; INTERNET; OPTIMIZATION; SERVICE; LATENCY;
D O I
10.1109/JIOT.2021.3115807
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Internet of Things (IoT) devices have become an integral part of our lives and are increasingly used in almost every field. Subsequently, there are a large number of latency-sensitive IoT applications (e.g., face recognition and autonomous driving) targeted for mobile edge computing environments. These IoT applications are often split into multiple collaborative tasks and offloaded onto containers or virtual machines (VMs) with certain failure rates and recovery rates. If these containers or VMs are not deployed in the same edge servers, the bandwidth resources of edge clouds must be consumed to transfer data. These factors increase the completion time of IoT applications to different degrees, and then affect their reliability level. Therefore, there exists equilibrium between the reliability level and bandwidth consumption. In this article, we investigate the equilibrium of minimizing the bandwidth consumption of IoT applications while maximizing the reliability level of these IoT applications during task offloading. We propose a multiobjective optimization problem, and transform it to a single-objective optimization problem. Furthermore, we introduce two efficient approaches to acquire two near-optimal solutions. The results of simulation experiments demonstrate that our proposed approaches can observably enhance the reliability level and reduce the bandwidth consumption of IoT applications compared with other related approaches. Meanwhile, we also make a comparative analysis of our proposed approaches.
引用
收藏
页码:10382 / 10396
页数:15
相关论文
共 51 条
[1]   Learning Spatiotemporal Failure Dependencies for Resilient Edge Computing Services [J].
Aral, Atakan ;
Brandic, Ivona .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (07) :1578-1590
[2]   Dependency Mining for Service Resilience at the Edge [J].
Aral, Atakan ;
Brandic, Ivona .
2018 THIRD IEEE/ACM SYMPOSIUM ON EDGE COMPUTING (SEC), 2018, :228-242
[3]   Quality of Service Channelling for Latency Sensitive Edge Applications [J].
Aral, Atakan ;
Brandic, Ivona .
2017 IEEE 1ST INTERNATIONAL CONFERENCE ON EDGE COMPUTING (IEEE EDGE), 2017, :166-173
[4]   Data Center Network Virtualization: A Survey [J].
Bari, Md. Faizul ;
Boutaba, Raouf ;
Esteves, Rafael ;
Granville, Lisandro Zambenedetti ;
Podlesny, Maxim ;
Rabbani, Md Golam ;
Zhang, Qi ;
Zhani, Mohamed Faten .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2013, 15 (02) :909-928
[5]   A 5/4 linear time bin packing algorithm [J].
Békési, J ;
Galambos, G ;
Kellerer, H .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2000, 60 (01) :145-160
[6]   Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers [J].
Beloglazov, Anton ;
Buyya, Rajkumar .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (13) :1397-1420
[7]  
Deb K., 2005, SEARCH METHODOLOGIES, P273
[8]   Wireless Edge Computing With Latency and Reliability Guarantees [J].
Elbamby, Mohammed S. ;
Perfecto, Cristina ;
Liu, Chen-Feng ;
Park, Jihong ;
Samarakoon, Sumudu ;
Chen, Xianfu ;
Bennis, Mehdi .
PROCEEDINGS OF THE IEEE, 2019, 107 (08) :1717-1737
[9]  
Farhadi V, 2019, IEEE INFOCOM SER, P1279, DOI [10.1109/INFOCOM.2019.8737368, 10.1109/infocom.2019.8737368]
[10]   A framework for ranking of cloud computing services [J].
Garg, Saurabh Kumar ;
Versteeg, Steve ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (04) :1012-1023