UM  > Faculty of Science and Technology
Residential Collegefalse
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 Name19th Annual IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGRID)
Source PublicationProceedings - 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2019
Pages488-497
Conference Date14-17 May 2019
Conference PlaceLarnaca, Cyprus
CountryCyprus
PublisherIEEE
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.

KeywordCloud Computing Computation Offloading Edge Computing Np-hard Weighted Max 2-sat
DOI10.1109/CCGRID.2019.00063
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Information Systems
WOS IDWOS:000483058700054
The Source to Articlehttps://ieeexplore.ieee.org/document/8752788
Scopus ID2-s2.0-85069511566
Fulltext Access
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionFaculty of Science and Technology
Corresponding AuthorMingzhe Du
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Mingzhe Du]'s Articles
[Yang Wang]'s Articles
[Chengzhong Xu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Mingzhe Du]'s Articles
[Yang Wang]'s Articles
[Chengzhong Xu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Mingzhe Du]'s Articles
[Yang Wang]'s Articles
[Chengzhong Xu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.