arrow
Return

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
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Scheduling
Cloud-edge computing
Heuristic
Approximation scheme

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

Y
Yunnan University
Scholars:
1.6W
Papers: 9.9K
Citations: 13
J
jinan university
Scholars:
4.3W
Papers: 2.7W
Citations: 38
Cited Papers

Cited Papers

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
errShare
errSave
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
err2017-03-01
err1.2K
PREAI
errYou, Changsheng; Huang, Kaibin; Chae, Hyukjin; Kim, Byoung-Hoon
errShare
errSave
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
errShare
errSave
researcher View more