Cache-Aware Computation Offloading in IoT Systems

被引:36
|
作者
Wei, Hua [1 ]
Luo, Hong [1 ]
Sun, Yan [1 ]
Obaidat, Mohammad S. [2 ,3 ,4 ]
机构
[1] Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100876, Peoples R China
[2] Nazarbayev Univ, Dept Elect & Comp Engn, Astana 010000, Kazakhstan
[3] Univ Jordan, King Abdullah II Sch Informat Technol, Amman 11942, Jordan
[4] Univ Sci & Technol Beijing, Beijing 100083, Peoples R China
来源
IEEE SYSTEMS JOURNAL | 2020年 / 14卷 / 01期
基金
中国国家自然科学基金;
关键词
Cache; computation offloading; edge-cloud computing; Internet of Things (IoT); response time; INTERNET; SERVICE; ARCHITECTURE; CLOUD;
D O I
10.1109/JSYST.2019.2903293
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the Internet of Things (IoT) environment, due to the limited computing power of terminal equipment, edge-cloud computing is a good solution for sharing the computation resources. Terminals can offload partial computations to the edge servers for energy saving and reduce the data transmission delays since the edge servers are usually deployed near the terminal devices. However, in the existing solutions, there is still a lot of unnecessary data transmission when the data used in the offloading jobs of several terminals are related. Adding a shareable cache to the edge server and allowing different computing jobs to share the related data can further reduce the data transmission cost and job delay. In this paper, we study the computation offloading method with cached data and propose a novel cache-aware computation offloading strategy for edge-cloud computing in IoT. First, we formulize the cache-aware computation offloading location problem, our goal is to minimize the equivalent weighted response time of all jobs with computing power and cache capacity constraints. Then, we derive the global optimum solution based on transforming the problem to the transportation problem. Next, since the terminal device is difficult to obtain global status information, we propose an online computation offloading strategy, which is convenient in practical deployment. Finally, experiments show that our online offloading strategy approximates the global optimal solution and it reduces the weighted response time by about 26.13% on average compared to other competing algorithms.
引用
收藏
页码:61 / 72
页数:12
相关论文
共 50 条
  • [1] A cache-aware scheduling algorithm for embedded systems
    Luculli, G
    Di Natale, M
    [J]. 18TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1997, : 199 - 209
  • [2] Cache-Aware Development of High-Integrity Systems
    Mezzetti, Enrico
    Betts, Adam
    Ruiz, Jose
    Vardanega, Tullio
    [J]. RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2010, 2010, 6106 : 139 - +
  • [3] Cache-Aware Matrix Polynomials
    Huber, Dominik
    Schreiber, Martin
    Yang, Dai
    Schulz, Martin
    [J]. COMPUTATIONAL SCIENCE - ICCS 2020, PT I, 2020, 12137 : 132 - 146
  • [4] Cache-Aware Source Coding
    Hanna, Osama A.
    Nafie, Mohammed
    El-Keyi, Amr
    [J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) : 1144 - 1147
  • [5] Exploring computation offloading in IoT systems
    Shahhosseini, Sina
    Anzanpour, Arman
    Azimi, Iman
    Labbaf, Sina
    Seo, DongJoo
    Lim, Sung-Soo
    Liljeberg, Pasi
    Dutt, Nikil
    Rahmani, Amir M.
    [J]. INFORMATION SYSTEMS, 2022, 107
  • [6] A Cache-aware program transformation technique suitable for embedded systems
    Bartolini, S
    Prete, CA
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2002, 44 (13) : 783 - 795
  • [7] Cache-aware and cache-oblivious adaptive sorting
    Brodal, GS
    Fagerberg, R
    Moruz, G
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 576 - 588
  • [8] Toward Cost-Aware Computation Offloading in IoT-Based MEC Systems
    Sujit Bebortta
    Dilip Senapati
    [J]. National Academy Science Letters, 2023, 46 : 531 - 534
  • [9] Toward Cost-Aware Computation Offloading in IoT-Based MEC Systems
    Bebortta, Sujit
    Senapati, Dilip
    [J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2023, 46 (06): : 531 - 534
  • [10] Cache-aware algorithm for multidimensional correlations
    Altman, E. A.
    Vaseeva, T. V.
    Aleksandrov, A., V
    [J]. MECHANICAL SCIENCE AND TECHNOLOGY UPDATE (MSTU 2019), 2019, 1260