A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing
Edge-cloud computing has attracted increasing attention recently due to its efficiency on providing services for not only delay-sensitive applications but also resource-intensive requests, by combining low-latency edge resources and abundant cloud resources. A carefully designed strategy of service...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
PeerJ Inc.
2022-06-01
|
| Series: | PeerJ Computer Science |
| Subjects: | |
| Online Access: | https://peerj.com/articles/cs-1012.pdf |
| _version_ | 1828824883686014976 |
|---|---|
| author | Xiaoqian Chen Tieliang Gao Hui Gao Baoju Liu Ming Chen Bo Wang |
| author_facet | Xiaoqian Chen Tieliang Gao Hui Gao Baoju Liu Ming Chen Bo Wang |
| author_sort | Xiaoqian Chen |
| collection | DOAJ |
| description | Edge-cloud computing has attracted increasing attention recently due to its efficiency on providing services for not only delay-sensitive applications but also resource-intensive requests, by combining low-latency edge resources and abundant cloud resources. A carefully designed strategy of service caching and task offloading helps to improve the user satisfaction and the resource efficiency. Thus, in this article, we focus on joint service caching and task offloading problem in edge-cloud computing environments, to improve the cooperation between edge and cloud resources. First, we formulated the problem into a mix-integer nonlinear programming, which is proofed as NP-hard. Then, we proposed a three-stage heuristic method for solving the problem in polynomial time. In the first stages, our method tried to make full use of abundant cloud resources by pre-offloading as many tasks as possible to the cloud. Our method aimed at making full use of low-latency edge resources by offloading remaining tasks and caching corresponding services on edge resources. In the last stage, our method focused on improving the performance of tasks offloaded to the cloud, by re-offloading some tasks from cloud resources to edge resources. The performance of our method was evaluated by extensive simulated experiments. The results show that our method has up to 155%, 56.1%, and 155% better performance in user satisfaction, resource efficiency, and processing efficiency, respectively, compared with several classical and state-of-the-art task scheduling methods. |
| first_indexed | 2024-12-12T14:06:43Z |
| format | Article |
| id | doaj.art-215db1a828144810b5ff4af667ab6536 |
| institution | Directory Open Access Journal |
| issn | 2376-5992 |
| language | English |
| last_indexed | 2024-12-12T14:06:43Z |
| publishDate | 2022-06-01 |
| publisher | PeerJ Inc. |
| record_format | Article |
| series | PeerJ Computer Science |
| spelling | doaj.art-215db1a828144810b5ff4af667ab65362022-12-22T00:22:11ZengPeerJ Inc.PeerJ Computer Science2376-59922022-06-018e101210.7717/peerj-cs.1012A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computingXiaoqian Chen0Tieliang Gao1Hui Gao2Baoju Liu3Ming Chen4Bo Wang5Management Center of Informatization, Xinxiang University, Xinxiang, ChinaKey Laboratory of Data Analysis and Financial Risk Prediction, Xinxiang University, Xinxiang, ChinaManagement Center of Informatization, Xinxiang University, Xinxiang, ChinaSchool of Information Engineering, Pingdingshan University, Pingdingshan, ChinaSoftware Engineering College, Zhengzhou University of Light Industry, Zhengzhou, ChinaSoftware Engineering College, Zhengzhou University of Light Industry, Zhengzhou, ChinaEdge-cloud computing has attracted increasing attention recently due to its efficiency on providing services for not only delay-sensitive applications but also resource-intensive requests, by combining low-latency edge resources and abundant cloud resources. A carefully designed strategy of service caching and task offloading helps to improve the user satisfaction and the resource efficiency. Thus, in this article, we focus on joint service caching and task offloading problem in edge-cloud computing environments, to improve the cooperation between edge and cloud resources. First, we formulated the problem into a mix-integer nonlinear programming, which is proofed as NP-hard. Then, we proposed a three-stage heuristic method for solving the problem in polynomial time. In the first stages, our method tried to make full use of abundant cloud resources by pre-offloading as many tasks as possible to the cloud. Our method aimed at making full use of low-latency edge resources by offloading remaining tasks and caching corresponding services on edge resources. In the last stage, our method focused on improving the performance of tasks offloaded to the cloud, by re-offloading some tasks from cloud resources to edge resources. The performance of our method was evaluated by extensive simulated experiments. The results show that our method has up to 155%, 56.1%, and 155% better performance in user satisfaction, resource efficiency, and processing efficiency, respectively, compared with several classical and state-of-the-art task scheduling methods.https://peerj.com/articles/cs-1012.pdfTask offloadingService cachingEdge cloudEdge computing |
| spellingShingle | Xiaoqian Chen Tieliang Gao Hui Gao Baoju Liu Ming Chen Bo Wang A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing PeerJ Computer Science Task offloading Service caching Edge cloud Edge computing |
| title | A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing |
| title_full | A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing |
| title_fullStr | A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing |
| title_full_unstemmed | A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing |
| title_short | A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing |
| title_sort | multi stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing |
| topic | Task offloading Service caching Edge cloud Edge computing |
| url | https://peerj.com/articles/cs-1012.pdf |
| work_keys_str_mv | AT xiaoqianchen amultistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT tielianggao amultistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT huigao amultistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT baojuliu amultistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT mingchen amultistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT bowang amultistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT xiaoqianchen multistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT tielianggao multistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT huigao multistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT baojuliu multistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT mingchen multistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing AT bowang multistageheuristicmethodforservicecachingandtaskoffloadingtoimprovethecooperationbetweenedgeandcloudcomputing |