Cargando…
A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing
Device-edge-cloud cooperative computing is increasingly popular as it can effectively address the problem of the resource scarcity of user devices. It is one of the most challenging issues to improve the resource efficiency by task scheduling in such computing environments. Existing works used limit...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
PeerJ Inc.
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8802786/ https://www.ncbi.nlm.nih.gov/pubmed/35174270 http://dx.doi.org/10.7717/peerj-cs.851 |
_version_ | 1784642743399612416 |
---|---|
author | Sang, Yongxuan Cheng, Junqiang Wang, Bo Chen, Ming |
author_facet | Sang, Yongxuan Cheng, Junqiang Wang, Bo Chen, Ming |
author_sort | Sang, Yongxuan |
collection | PubMed |
description | Device-edge-cloud cooperative computing is increasingly popular as it can effectively address the problem of the resource scarcity of user devices. It is one of the most challenging issues to improve the resource efficiency by task scheduling in such computing environments. Existing works used limited resources of devices and edge servers in preference, which can lead to not full use of the abundance of cloud resources. This article studies the task scheduling problem to optimize the service level agreement satisfaction in terms of the number of tasks whose hard-deadlines are met for device-edge-cloud cooperative computing. This article first formulates the problem into a binary nonlinear programming, and then proposes a heuristic scheduling method with three stages to solve the problem in polynomial time. The first stage is trying to fully exploit the abundant cloud resources, by pre-scheduling user tasks in the resource priority order of clouds, edge servers, and local devices. In the second stage, the proposed heuristic method reschedules some tasks from edges to devices, to provide more available shared edge resources for other tasks cannot be completed locally, and schedules these tasks to edge servers. At the last stage, our method reschedules as many tasks as possible from clouds to edges or devices, to improve the resource cost. Experiment results show that our method has up to 59% better performance in service level agreement satisfaction without decreasing the resource efficiency, compared with eight of classical methods and state-of-the-art methods. |
format | Online Article Text |
id | pubmed-8802786 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | PeerJ Inc. |
record_format | MEDLINE/PubMed |
spelling | pubmed-88027862022-02-15 A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing Sang, Yongxuan Cheng, Junqiang Wang, Bo Chen, Ming PeerJ Comput Sci Computer Architecture Device-edge-cloud cooperative computing is increasingly popular as it can effectively address the problem of the resource scarcity of user devices. It is one of the most challenging issues to improve the resource efficiency by task scheduling in such computing environments. Existing works used limited resources of devices and edge servers in preference, which can lead to not full use of the abundance of cloud resources. This article studies the task scheduling problem to optimize the service level agreement satisfaction in terms of the number of tasks whose hard-deadlines are met for device-edge-cloud cooperative computing. This article first formulates the problem into a binary nonlinear programming, and then proposes a heuristic scheduling method with three stages to solve the problem in polynomial time. The first stage is trying to fully exploit the abundant cloud resources, by pre-scheduling user tasks in the resource priority order of clouds, edge servers, and local devices. In the second stage, the proposed heuristic method reschedules some tasks from edges to devices, to provide more available shared edge resources for other tasks cannot be completed locally, and schedules these tasks to edge servers. At the last stage, our method reschedules as many tasks as possible from clouds to edges or devices, to improve the resource cost. Experiment results show that our method has up to 59% better performance in service level agreement satisfaction without decreasing the resource efficiency, compared with eight of classical methods and state-of-the-art methods. PeerJ Inc. 2022-01-18 /pmc/articles/PMC8802786/ /pubmed/35174270 http://dx.doi.org/10.7717/peerj-cs.851 Text en ©2022 Sang et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited. |
spellingShingle | Computer Architecture Sang, Yongxuan Cheng, Junqiang Wang, Bo Chen, Ming A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing |
title | A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing |
title_full | A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing |
title_fullStr | A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing |
title_full_unstemmed | A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing |
title_short | A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing |
title_sort | three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing |
topic | Computer Architecture |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8802786/ https://www.ncbi.nlm.nih.gov/pubmed/35174270 http://dx.doi.org/10.7717/peerj-cs.851 |
work_keys_str_mv | AT sangyongxuan athreestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing AT chengjunqiang athreestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing AT wangbo athreestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing AT chenming athreestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing AT sangyongxuan threestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing AT chengjunqiang threestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing AT wangbo threestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing AT chenming threestageheuristictaskschedulingforoptimizingtheservicelevelagreementsatisfactionindeviceedgecloudcooperativecomputing |