Machine scheduling with restricted rejection: An Application to task offloading in cloud–edge collaborative computing
Weidong Li, Jinwen Ou
Abstract
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.
Topics & Concepts
Computer scienceCloud computingEdge computingServerDistributed computingScheduling (production processes)Job shop schedulingEnhanced Data Rates for GSM EvolutionHeuristicMobile edge computingComputationThe InternetComputer networkMathematical optimizationAlgorithmArtificial intelligenceOperating systemMathematicsRouting (electronic design automation)IoT and Edge/Fog ComputingBlockchain Technology Applications and SecurityCloud Computing and Resource Management