Back to Search
Start Over
Hybrid Job Scheduling in Distributed Systems based on Clone Detection
- Source :
- 2020 Sixth International Conference on Parallel, Distributed and Grid Computing (PDGC).
- Publication Year :
- 2020
- Publisher :
- IEEE, 2020.
-
Abstract
- In order to propose an efficient scheduling policy in a large distributed heterogeneous environment, resource requirements of newly submitted jobs should be predicted prior to the execution of jobs. An execution history can be maintained to store the execution profile of all jobs executed earlier on a given set of resources. The execution history stores the actual CPU cycle consumed by the job as well as the resource details where it is executed. A feedback-guided job-modeling scheme can be used to detect similarity between the newly submitted jobs and previously executed jobs. It can also be used to predict resource requirements based on this similarity. However, efficient resource scheduling based on this knowledge has not been dealt with. In this paper, we propose a hybrid, scheduling policy of new jobs, which are independent of each other, based on their similarity with history jobs. Here we focus on exact clone jobs only i.e. its identical job is found in execution history and predicted resource consumption is same as exact resource consumption. We also endeavor to deal with two conflicting parameters i.e., execution cost and make span of jobs. A comparison with other existing algorithms is also presented in this paper.
- Subjects :
- Scheme (programming language)
Job scheduler
050101 languages & linguistics
ComputingMilieux_THECOMPUTINGPROFESSION
Computer science
Distributed computing
05 social sciences
02 engineering and technology
Dynamic priority scheduling
computer.software_genre
Scheduling (computing)
Set (abstract data type)
Resource (project management)
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
0501 psychology and cognitive sciences
Resource management
Instruction cycle
computer
computer.programming_language
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2020 Sixth International Conference on Parallel, Distributed and Grid Computing (PDGC)
- Accession number :
- edsair.doi...........531afac90f70d4ecfa9d1dfe055c8842