Residential College | false |
Status | 已發表Published |
On cost-driven computation offloading in the edge: A new model approach | |
Mingzhe Du1,2; Yang Wang1,2; Chengzhong Xu3 | |
2019-05 | |
Conference Name | 19th Annual IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGRID) |
Source Publication | Proceedings - 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2019 |
Pages | 488-497 |
Conference Date | 14-17 May 2019 |
Conference Place | Larnaca, Cyprus |
Country | Cyprus |
Publisher | IEEE |
Abstract | Computation offloading is an often-used optimization method that exploits servers with powerful and plentiful resources to maximize computation efficiency with minimum cost. In this method, a client application is usually modeled as a weighted directed acyclic graph (DAG), which is typically split into two distinct parts - one running on client device and the other on server machine. To simplify the model, the inter-part communication costs are always assumed to be symmetric and the intra-part communication costs are commonly ignored. Although these assumptions are reasonable to the offloading in traditional mobile computing, they are not valid anymore when considering the problem in the edgecloud environment, especially with the development of microservice, where a provisioned multi-machine cluster at each side is involved. To address this problem, we propose a new offloading model in this paper, where both the intra-part communication costs as well as the asymmetry of inter-part communication costs are incorporated to carry out the client application, which are not a part of previous approaches. Given this model, we first prove the offloading problem is NP-hard, then design an efficient greedy algorithm to obtain a sub-optimal solution. Our numerical results show that our algorithm for the new model is always efficient to find a better offloading scheme, compared with other existing algorithms that lack the notion of communication costs between tasks co-located at the same side and the asymmetry of communication costs crossing sides. |
Keyword | Cloud Computing Computation Offloading Edge Computing Np-hard Weighted Max 2-sat |
DOI | 10.1109/CCGRID.2019.00063 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Information Systems |
WOS ID | WOS:000483058700054 |
The Source to Article | https://ieeexplore.ieee.org/document/8752788 |
Scopus ID | 2-s2.0-85069511566 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology |
Corresponding Author | Mingzhe Du |
Affiliation | 1.Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,Shenzhen,518055,China 2.University of Chinese Academy of Sciences,Beijing,100049,China 3.Univerisity of Macau Macau, China |
Recommended Citation GB/T 7714 | Mingzhe Du,Yang Wang,Chengzhong Xu. On cost-driven computation offloading in the edge: A new model approach[C]:IEEE, 2019, 488-497. |
APA | Mingzhe Du., Yang Wang., & Chengzhong Xu (2019). On cost-driven computation offloading in the edge: A new model approach. Proceedings - 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2019, 488-497. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment