Reasearch of the Real-time Scheduling Algorithm Based on MapReduce

DOI

10.2991/itms-15.2015.166How to use a DOI?

Keywords

MapReduce; real-time job scheduling; deadline prediction; resource allocation

Abstract

MapReduce is now the most widely used parallel scheduling model, the existing scheduling algorithm based on the MapReduce is not make full use of the system of free resources, this paper studies the real-time job scheduling strategy to make up for the defect, the scheduling process is divided into job scheduling and task scheduling. During the job scheduling stage, the prediction of deadline time would be completed, in the phase of task scheduling for the allocation of resource, free slots assign to the map tasks and reduce tasks with great extents, the resources running jobs take possession of can be preempted by a new job, fully meet the user to the real time requirement of the response time.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Y. Wu
PY  - 2015/11
DA  - 2015/11
TI  - Reasearch of the Real-time Scheduling Algorithm Based on MapReduce
BT  - Proceedings of the 2015 International Conference on Industrial Technology and Management Science
PB  - Atlantis Press
SP  - 706
EP  - 709
SN  - 2352-538X
UR  - https://doi.org/10.2991/itms-15.2015.166
DO  - 10.2991/itms-15.2015.166
ID  - Wu2015/11
ER  -