Title :
OM Algorithm for Multi-level Queue Scheduling
Author :
Hasija, Manupriya ; Kaushik, Akhil ; Kumar, Pranaw
Author_Institution :
TIT&S, Bhiwani, India
Abstract :
Today being the era of supercomputing, managing multiple tasks with a single processor is an old story. It is the time of multitasking and multiprogramming. There exist numerous scheduling algorithms that are invented to provide more efficiency and ease of use in field of multiprocessor scheduling. Though these are competent, but the best is yet to be uncovered. This paper is an effort to add to the list of scheduling algorithms. It takes into account the SJF (Shortest Job First) scheduling algorithm to enhance and modify the concept of multi-level queue scheduling to conceptualize a new and innovative algorithm for the same.
Keywords :
multiprocessing systems; processor scheduling; OM algorithm; SJF; multilevel queue scheduling; multiprocessor scheduling; shortest job first scheduling algorithm; Algorithm design and analysis; Clustering algorithms; Dynamic scheduling; Optimal scheduling; Scheduling algorithms; GridSim; MLQ; Multi-level queue scheduling; Multiprocessor scheduling; OM; SJF;
Conference_Titel :
Machine Intelligence and Research Advancement (ICMIRA), 2013 International Conference on
Conference_Location :
Katra
DOI :
10.1109/ICMIRA.2013.118