.png){kind=icon}
返回
A hybrid PSO and GA algorithm with rescheduling for task offloading in device-edge-cloud collaborative computing
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-024-04851-3.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
There have been some works proposing meta-heuristic-based algorithms for the task offloading problem in Device-Edge-Cloud Collaborative Computing (DE3C) systems, due to their better performance than heuristic-based approaches. But these works don't fully exploit the complementarity of multiple meta-heuristic algorithms. In this paper, we combine the benefits of both swarm intelligence and evolutionary algorithms, for designing a high-efficient task offloading strategy. To be specific, our proposed algorithm uses the iterative optimization framework of Particle Swarm Optimization (PSO) to exploit the cognitions of swarm intelligence and applies the evolutionary strategy of Genetic Algorithm (GA) to preserve the diversity. In addition, to make full use of abundant cloud resources, we increase the probability of the cloud that a task is offloaded to, during each individual evolution. And to improve the overall acceptance ratio, we propose to reschedule tasks with deadline violations from their original assigned computing nodes to another ones with available resources for a task offloading solution. Extensive experiment results show that our proposed algorithm has better acceptance ratio and resource utilization than 13 classical and up-to-date methods, and verify the effectiveness and efficiency of our integration strategy and rescheduling scheme.
Keyword:
Genetic algorithm
Particle swarm optimization
Task offloading
Edge computing
Cloud computing
期刊
C
IF:
4.1
论文数:
5.0K
被引数:
7.5K
机构
引用论文
.png){kind=icon}
分享收藏Hypercalcaemia and diffuse osteolytic lesions in the acute phase of myeloid splenomegaly高钙血症和多发性溶骨性病变在髓性脾肿大急性期
OAAI
OAAI分享收藏Task offloading to edge cloud balancing utility and cost for energy harvesting Internet of Things平衡能源收集物联网的效用和成本
OAAI
OAAI分享收藏
查看更多内容