arrow
返回

Integer particle swarm optimization based task scheduling for device-edge- cloud cooperative computing to improve SLA satisfaction

delete2022-02-15
delete24
delete
OA
AI
B
Bo Wang *
J
Junqiang Cheng
J
Jie Cao
C
Changhai Wang
W
Wanwei Huang
DOI:10.7717/peerj-cs.893delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Task scheduling helps to improve the resource efficiency and the user satisfaction for Device-Edge-Cloud Cooperative Computing (DE3C), by properly mapping requested tasks to hybrid device-edge-cloud resources. In this paper, we focused on the task scheduling problem for optimizing the Service-Level Agreement (SLA) satisfaction and the resource efficiency in DE3C environments. Existing works only focused on one or two of three sub-problems (offloading decision, task assignment and task ordering), leading to a sub-optimal solution. To address this issue, we first formulated the problem as a binary nonlinear programming, and proposed an integer particle swarm optimization method (IPSO) to solve the problem in a reasonable time. With integer coding of task assignment to computing cores, our proposed method exploited IPSO to jointly solve the problems of offloading decision and task assignment, and integrated earliest deadline first scheme into the IPSO to solve the task ordering problem for each core. Extensive experimental results showed that our method achieved upto 953% and 964% better performance than that of several classical and state-of-the-art task scheduling methods in SLA satisfaction and resource efficiency, respectively.
Keyword:
Edge cloud
Particle swarm optimization
Task offloading
Task scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

PeerJ Computer Science 封面图
PeerJ Computer Science
IF:
2.5
论文数:
3.4K
被引数:
6.9K

机构

Z
Zhengzhou University of Light Industry
学者数:
6.4K
论文数: 4.0K
被引数: 5.4K
引用论文

引用论文

Energy-Efficient Offloading for DNN-Based Smart IoT Systems in Cloud-Edge Environments
err2022-03-01
err141
errOAAI
errChen, Xing; Zhang, Jianshan; Lin, Bing; Chen, Zheyi; Wolter, Katinka; Min, Geyong
err分享
err收藏
err分享
err收藏
SLA guarantees for cloud services
err2016-01-01
err66
PREAI
errSerrano, Damian; Bouchenak, Sara; Kouki, Yousri; de Oliveira, Frederic Alvares, Jr.; Ledoux, Thomas; Lejeune, Jonathan; Sopena, Julien; Arantes, Luciana; Sens, Pierre
err分享
err收藏
A new QPSO based hybrid algorithm for constrained optimization problems via tournamenting process
err2019-12-13
err44
PREAI
errKumar, Nirmal; Mahato, Sanat Kumar; Bhunia, Asoke Kumar
err分享
err收藏
A Survey and Taxonomy on Task Offloading for Edge-Cloud Computing边缘云计算任务卸载研究综述与分类
err2020-01-01
err86
errOAAI
errWang, Bo; Wang, Changhai; Huang, Wanwei; Song, Ying; Qin, Xiaoyun
err分享
err收藏
A comprehensive survey for scheduling techniques in cloud computing
err2019-10-01
err209
PREAI
errKumar, Mohit; Sharma, S. C.; Goel, Anubhav; Singh, S. P.
err分享
err收藏
Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud
err2018-11-01
err151
PREAI
errSun, Fei; Hou, Fen; Cheng, Nan; Wang, Miao; Zhou, Haibo; Gui, Lin; Shen, Xuemin
err分享
err收藏
学者 查看更多内容