arrow
返回

Machine scheduling with restricted rejection: An Application to task offloading in cloud-edge collaborative computing

delete2024-05-01
delete7
PRE
AI
W
Weidong Li
J
Jinwen Ou *
DOI:10.1016/j.ejor.2023.11.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the burgeoning of the Internet of everything, the amount of data generated by edge devices increases dramatically. In order to relieve the huge pressure of the could computing center, a popular computing scheme, called edge computing, is to select and process part of the computation tasks on edge servers of the network. In this paper we model the task offloading problem motivated by the popular Cloud-Edge Collaborative Computing Frame as a parallel -machine scheduling problem with restricted job rejection. We present an easy -to -implement heuristic with worst -case bound analysis and polynomial time approximation schemes for the general problem and some of the important special cases.
Keyword:
Scheduling
Cloud-edge computing
Heuristic
Approximation scheme

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

Y
Yunnan University
学者数:
1.6W
论文数: 9.9K
被引数: 13
J
jinan university
学者数:
4.3W
论文数: 2.7W
被引数: 38
引用论文

引用论文

Importance of Linguistic Details in Alarm Messages of Ventricular Assist Devices
err2013-08-05
err0
PREAI
errHeinrich Schima; Thomas Schlöglhofer; Zeno Hartner; Johann Horvat; Daniel Zimpfer
err分享
err收藏
err分享
err收藏
err分享
err收藏
A Survey on the Edge Computing for the Internet of Things
err2018-01-01
err895
PREAI
errYu, Wei; Liang, Fan; He, Xiaofei; Hatcher, William Grant; Lu, Chao; Lin, Jie; Yang, Xinyu
err分享
err收藏
学者 查看更多内容