Mobile edge computing;
Computation offloading;
Offloading strategy;
Directed acyclic graph;
D O I:
10.1007/s10723-023-09688-5
中图分类号:
TP [自动化技术、计算机技术];
学科分类号:
0812 ;
摘要:
The Internet of Things (IoT) and mobile edge computing (MEC) technologies advance, more workloads are being transferred to edge servers for processing. The offloading strategy is a crucial aspect of this development, considering all relevant factors and requiring a rapid development approach. This research aims to develop and propose an innovative solution for fine-grained task offloading scheduling in the context of the evolving technologies of the Internet of Things (IoT) and mobile edge computing (MEC). The research addresses the challenges posed by task dependencies within user-generated applications processed across distributed edge servers. This study presents a solution for fine-grained task offloading scheduling by representing user-generated applications as a directed acyclic graph (DAG). We propose a multi-population cooperative elite algorithm (MCE-PSO) based on particle swarm optimization to address the challenge of offloading tasks with dependencies in MEC, reducing application execution time and energy consumption. The proposed method uses a Penalty-based algorithm to minimize energy usage. The results of our experiments show that MCE-PSO outperforms benchmark algorithms, reducing overhead by up to 82.6%, 36.6%, and 16.3%. This demonstrates the efficiency and reliability of our system.
机构:
Natl Text Univ Faisalabad, Dept Comp Sci, Faisalabad, PakistanQingdao Univ, Coll Comp Sci & Technol, Qingdao 266071, Peoples R China
Raza, Salman
Mirza, Muhammad Ayzed
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Posts & Telecommun, BUPT QMUL EM Theory & Applicat Int Res Lab, Beijing 100876, Peoples R ChinaQingdao Univ, Coll Comp Sci & Technol, Qingdao 266071, Peoples R China
机构:
Natl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Cao, Kunrui
Wang, Buhong
论文数: 0引用数: 0
h-index: 0
机构:
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Wang, Buhong
Ding, Haiyang
论文数: 0引用数: 0
h-index: 0
机构:
Natl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Ding, Haiyang
Lv, Lu
论文数: 0引用数: 0
h-index: 0
机构:
Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Lv, Lu
Tian, Jiwei
论文数: 0引用数: 0
h-index: 0
机构:
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Tian, Jiwei
Hu, Hang
论文数: 0引用数: 0
h-index: 0
机构:
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Hu, Hang
Gong, Fengkui
论文数: 0引用数: 0
h-index: 0
机构:
Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Hunan Univ, Shenzhen Res Inst, Shenzhen 518055, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dai, Xingxia
Xiao, Zhu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Hunan Univ, Shenzhen Res Inst, Shenzhen 518055, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Xiao, Zhu
Jiang, Hongbo
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Hunan Univ, Shenzhen Res Inst, Shenzhen 518055, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Jiang, Hongbo
Lui, John C. S.
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Guangdong Lab Artificial Intelligence & Digital S, Shenzhen 518060, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dai, Xingxia
Xiao, Zhu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Xiao, Zhu
Jiang, Hongbo
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Jiang, Hongbo
Alazab, Mamoun
论文数: 0引用数: 0
h-index: 0
机构:
Charles Darwin Univ, Coll Engn IT & Environm, Darwin, NT 0810, AustraliaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Alazab, Mamoun
Lui, John C. S.
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Lui, John C. S.
Min, Geyong
论文数: 0引用数: 0
h-index: 0
机构:
Univ Exeter, Dept Math & Comp Sci, Exeter EX4 4PY, Devon, EnglandHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Min, Geyong
Dustdar, Schahram
论文数: 0引用数: 0
h-index: 0
机构:
TU Wien, A-1040 Vienna, AustriaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dustdar, Schahram
Liu, Jiangchuan
论文数: 0引用数: 0
h-index: 0
机构:
Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, CanadaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dai, Xingxia
Xiao, Zhu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Xiao, Zhu
Jiang, Hongbo
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Jiang, Hongbo
Alazab, Mamoun
论文数: 0引用数: 0
h-index: 0
机构:
Charles Darwin Univ, Coll Engn IT & Environm, Darwin, NT 0810, AustraliaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Alazab, Mamoun
Lui, John C. S.
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Lui, John C. S.
Dustdar, Schahram
论文数: 0引用数: 0
h-index: 0
机构:
TU Wien, A-1040 Vienna, AustriaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dustdar, Schahram
Liu, Jiangchuan
论文数: 0引用数: 0
h-index: 0
机构:
Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, CanadaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Fang, Juan
Shi, Jiamei
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Shi, Jiamei
Lu, Shuaibing
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Lu, Shuaibing
Zhang, Mengyuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Zhang, Mengyuan
Ye, Zhiyuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
机构:
Natl Text Univ Faisalabad, Dept Comp Sci, Faisalabad, PakistanQingdao Univ, Coll Comp Sci & Technol, Qingdao 266071, Peoples R China
Raza, Salman
Mirza, Muhammad Ayzed
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Posts & Telecommun, BUPT QMUL EM Theory & Applicat Int Res Lab, Beijing 100876, Peoples R ChinaQingdao Univ, Coll Comp Sci & Technol, Qingdao 266071, Peoples R China
机构:
Natl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Cao, Kunrui
Wang, Buhong
论文数: 0引用数: 0
h-index: 0
机构:
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Wang, Buhong
Ding, Haiyang
论文数: 0引用数: 0
h-index: 0
机构:
Natl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Ding, Haiyang
Lv, Lu
论文数: 0引用数: 0
h-index: 0
机构:
Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R China
Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Lv, Lu
Tian, Jiwei
论文数: 0引用数: 0
h-index: 0
机构:
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Tian, Jiwei
Hu, Hang
论文数: 0引用数: 0
h-index: 0
机构:
Air Force Engn Univ, Sch Informat & Nav, Xian 710077, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
Hu, Hang
Gong, Fengkui
论文数: 0引用数: 0
h-index: 0
机构:
Xidian Univ, State Key Lab Integrated Serv Networks, Xian 710071, Peoples R ChinaNatl Univ Def Technol, Sch Informat & Commun, Xian 710106, Peoples R China
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Hunan Univ, Shenzhen Res Inst, Shenzhen 518055, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dai, Xingxia
Xiao, Zhu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Hunan Univ, Shenzhen Res Inst, Shenzhen 518055, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Xiao, Zhu
Jiang, Hongbo
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Hunan Univ, Shenzhen Res Inst, Shenzhen 518055, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Jiang, Hongbo
Lui, John C. S.
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Guangdong Lab Artificial Intelligence & Digital S, Shenzhen 518060, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dai, Xingxia
Xiao, Zhu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Xiao, Zhu
Jiang, Hongbo
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Jiang, Hongbo
Alazab, Mamoun
论文数: 0引用数: 0
h-index: 0
机构:
Charles Darwin Univ, Coll Engn IT & Environm, Darwin, NT 0810, AustraliaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Alazab, Mamoun
Lui, John C. S.
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Lui, John C. S.
Min, Geyong
论文数: 0引用数: 0
h-index: 0
机构:
Univ Exeter, Dept Math & Comp Sci, Exeter EX4 4PY, Devon, EnglandHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Min, Geyong
Dustdar, Schahram
论文数: 0引用数: 0
h-index: 0
机构:
TU Wien, A-1040 Vienna, AustriaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dustdar, Schahram
Liu, Jiangchuan
论文数: 0引用数: 0
h-index: 0
机构:
Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, CanadaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dai, Xingxia
Xiao, Zhu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Xiao, Zhu
Jiang, Hongbo
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Jiang, Hongbo
Alazab, Mamoun
论文数: 0引用数: 0
h-index: 0
机构:
Charles Darwin Univ, Coll Engn IT & Environm, Darwin, NT 0810, AustraliaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Alazab, Mamoun
Lui, John C. S.
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Peoples R ChinaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Lui, John C. S.
Dustdar, Schahram
论文数: 0引用数: 0
h-index: 0
机构:
TU Wien, A-1040 Vienna, AustriaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
Dustdar, Schahram
Liu, Jiangchuan
论文数: 0引用数: 0
h-index: 0
机构:
Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, CanadaHunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Fang, Juan
Shi, Jiamei
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Shi, Jiamei
Lu, Shuaibing
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Lu, Shuaibing
Zhang, Mengyuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
Zhang, Mengyuan
Ye, Zhiyuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R ChinaBeijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China