OM Algorithm for Multi-level Queue Scheduling

被引:1
|
作者
Hasija, Manupriya [1 ]
Kaushik, Akhil [1 ]
Kumar, Parveen [2 ]
机构
[1] TIT & S, Bhiwani, Haryana, India
[2] BITS, Pilani, Rajasthan, India
关键词
Multiprocessor scheduling; MLQ; Multi-level queue scheduling; SJF; OM; GridSim;
D O I
10.1109/ICMIRA.2013.118
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:564 / 568
页数:5
相关论文
共 50 条
  • [21] Multi-level lotsizing and scheduling by batch sequencing
    Jordan, C
    Koppelmann, J
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1998, 49 (11) : 1212 - 1218
  • [22] NEW APPROACH TO MULTI-LEVEL PROCESSOR SCHEDULING
    Semnani, Samaneh Hosseini
    Zamanifar, Kamran
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2010, 19 (03) : 335 - 346
  • [23] Two-Sided Matching Scheduling Using Multi-Level Look-Ahead Queue of Supply and Demand
    Chen, Mincheng
    Yuan, Jingling
    Wang, Nana
    Luo, Yi
    Luo, Pei
    SERVICE-ORIENTED COMPUTING (ICSOC 2020), 2020, 12571 : 525 - 532
  • [24] Coordinated scheduling technology of multi-level relevance resources based on improved genetic algorithm
    Lu, Zhibing
    Wang, Aimin
    Tang, Chengtong
    PROCEEDINGS OF THE 2015 6TH INTERNATIONAL CONFERENCE ON MANUFACTURING SCIENCE AND ENGINEERING, 2016, 32 : 1471 - 1477
  • [25] Multi-level ray tracing algorithm
    Reshetov, A
    Soupikov, A
    Hurley, J
    ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03): : 1176 - 1185
  • [26] AFOPT algorithm for multi-level databases
    Gyorödi, R
    Gyorödi, C
    Pater, M
    Boc, O
    David, Z
    Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, Proceedings, 2005, : 129 - 133
  • [27] Experiences with the multi-level algorithm.
    Majumdar, P
    NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 2003, 119 : 1021 - 1023
  • [28] Multi-level and Multi-objective Survey on Cloud Scheduling
    Kessaci, Yacine
    Melab, Nouredine
    Talbi, El-Ghazali
    PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 481 - 489
  • [29] Re-inspiring the genetic algorithm with multi-level selection theory: multi-level selection genetic algorithm
    Sobey, A. J.
    Grudniewski, P. A.
    BIOINSPIRATION & BIOMIMETICS, 2018, 13 (05)
  • [30] An Optimal Utilization of Cloud Resources using Adaptive Back Propagation Neural Network and Multi-Level Priority Queue Scheduling
    Saeed, Anwar
    Yousif, Muhammad
    Fatima, Areej
    Abbas, Sagheer
    Khan, Muhammad Adnan
    Anum, Leena
    Akram, Ali
    ISECURE-ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2019, 11 (03): : 145 - 151