Title | Energy Efficient Priority-Based Task Scheduling for Computation Offloading in Fog Computing |
Creator | |
Date Issued | 2022 |
Conference Name | 21st International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP) |
Source Publication | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
![]() |
ISBN | 9783030953843 |
ISSN | 0302-9743 |
Volume | 13155 LNCS |
Pages | 564-577 |
Conference Date | DEC 03-05, 2021 |
Conference Place | ELECTR NETWORK |
Abstract | Fog computing offers a flexible solution for computational offloading for Internet of Things (IoT) services at the edge of wireless networks. It serves as a complement to traditional cloud computing, which is not cost-efficient for most offloaded tasks in IoT applications involving small-to-medium levels of computing tasks. Given the heterogeneity of tasks and resources in fog computing, it is vital to offload each task to an appropriate destination to fully utilize the potential benefit of this promising technology. In this paper, we propose a scalable priority-based index policy, referred to as the Prioritized Incremental Energy Rate (PIER), to optimize the energy efficiency of the network. We demonstrate that PIER is asymptotically optimal in a special case applicable for local areas with high volumes of homogeneous offloaded tasks and exponentially distributed task durations. In more general cases with statistically different offloaded tasks, we further demonstrate the improvement of PIER over benchmark policies in terms of energy efficiency and the robustness of PIER to different task duration distributions by extensive simulations. Our results show that PIER can perform better than benchmark policies in more than 78.6 % of all simulation runs. |
Keyword | Computational offloading Energy efficiency Fog computing Internet of Things Priority-based policies |
DOI | 10.1007/978-3-030-95384-3_35 |
URL | View source |
Indexed By | CPCI-S |
Language | 英语English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Software Engineering ; Computer Science, Theory & Methods |
WOS ID | WOS:000771729400035 |
Scopus ID | 2-s2.0-85126243884 |
Citation statistics | |
Document Type | Conference paper |
Identifier | http://repository.uic.edu.cn/handle/39GCC9TT/8938 |
Collection | Faculty of Science and Technology |
Corresponding Author | Wu, Jingjin |
Affiliation | 1.Division of Science and Technology,BNU-HKBU United International College,Zhuhai,Guangdong,China 2.School of Engineering,RMIT University,Melbourne,Australia |
First Author Affilication | Beijing Normal-Hong Kong Baptist University |
Corresponding Author Affilication | Beijing Normal-Hong Kong Baptist University |
Recommended Citation GB/T 7714 | Yin, Jiaying,Fu, Jing,Wu, Jingjinet al. Energy Efficient Priority-Based Task Scheduling for Computation Offloading in Fog Computing[C], 2022: 564-577. |
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