Blocked Job Scheduling and Redundant Computing Resource Allocation in Edge Computing Systems

Edge computing is near end users and provides them with fast computing services. Compared to the cloud, edge provides services with low communication delays but can only service limited users due to constrained storage and computing resources. Thus, allocating more computing resources to some jobs will block the execution of others, and the edge sends them either to the cloud or back to the users. This article focuses on minimizing the average system time by exploring blocked job scheduling (BJS) and redundant computing resource allocation (RCRA) in the cloud–edge–user system. Since edge nodes often operate in highly unpredictable environments, we adopt the replication redundancy to use the resources to shorten the job execution time. First, we propose an approximate model to evaluate the average system time theoretically. Second, we analyze the optimal scheduling for the blocked jobs and the optimal resource allocation for the redundant computing resources. Finally, we propose an algorithm combining BJS and RCRA. Simulation results show that the proposed model approximates the cloud–edge–user system well, and the combined algorithm significantly outperforms the other algorithms under different service time distributions.