Abstract:Due to the intensive computation requirements of emerging applications and the limited computational capability of edge computing servers, the computation task must be executed on multiple edge servers in a distributive and cooperative manner. However, the large amount of information exchanged among the edge servers is a major obstacle for improving the computing performance. By utilizing the excess computational resource, coded MapReduce provides an effective approach to reduce the communication load. In this paper, we develop a stochastic load scheduling framework to complete the computation tasks with coded MapReduce considering the intrinsic tradeoff between the communication and computation loads. Our goal is to minimize the communication load under time-varying excess computational resources. We first reduce this problem to a task scheduling problem by exploiting the property of the computing repetition in the coded MapReduce framework. Since the task scheduling problem is still a stochastic optimization problem, it is generally difficult to solve. In the offline setting, we obtain the optimal computation load scheduling algorithm by adopting the augmented Lagrangian method. In the online setting, we derive a worst-case performance bound of the online equal task scheduling (ETS) algorithm by using competitive analysis. Furthermore, we make full use of past state information of computing resources for pre-planing and propose an improved algorithm based on the ETS algorithm in a learning manner. Finally, our proposed algorithm is evaluated by simulation to demonstrate that the proposed algorithms are superior over the conventional algorithms, and the performance gap between the online and offline algorithms is fairly small.

Study on Scheduling Strategy for Global Computing Application

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Application-adaptive Resource Scheduling in a Computational Grid

Job Scheduling for Campus-scale Global Computing with Machine Availability Constraints

Performance Evaluation Model for Scheduling in Global Computing Systems

Job Scheduling in High Performance Computing

A Survey on Scheduling Techniques in Computing and Network Convergence

Grid Computing Based on Game Optimization Theory for Networks Scheduling.

Load scheduling for distributed edge computing: A communication-computation tradeoff

Research of the Grid Computing System Applied in Optical Simulation

Preliminary study of network scheduling mechanism in ubiquitous operating system

Evolutionary Game Theory-Based Optimal Scheduling Strategy for Heterogeneous Computing

Offloading Decision Methods for Multiple Users with Structured Tasks in Edge Computing for Smart Cities

Computing Field Scheduling: A Fully Decentralized Scheduling Approach for Grid Computing.

A Study on Task Scheduling in Computational Grid.

THE RESEARCH ON RESOURCE ALLOCATION IN COMPUTATIONAL GRID

An Economic-based Resource Management and Scheduling for Grid Computing Applications

Performability Evaluation of Resource Scheduling Algorithms for Computational Grids