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
来源：
2013 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND RESEARCH ADVANCEMENT (ICMIRA 2013) | 2013年
关键词：
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 条
  • [1] MMLQ Algorithm for Multi-level Queue Scheduling
    Hasija, Manupriya
    Kaushik, Akhil
    Kaushik, Satvika
    Barnela, Manoj
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2014, 14 (07): : 90 - 94
  • [2] Multi-level priority queue scheduling algorithm for critical packet loss elimination during handoff
    Madani, M
    Light, J
    Proceedings of the 3rd Annual Communication Networks and Services Research Conference, 2005, : 275 - 281
  • [3] Multi-level Scheduling Algorithm Based on Storm
    Wang, Jie
    Hang, Siguang
    Liu, Jiwei
    Chen, Weihao
    Hou, Gang
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (03): : 1091 - 1110
  • [4] Multi-Level Queue for Task Scheduling in Heterogeneous Distributed Computing System
    Biswas, Tarun
    Kuila, Pratyay
    Ray, Anjan Kumar
    2017 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2017,
  • [5] A multi-level heuristic search algorithm for production scheduling
    Yadav, S
    Xu, Y
    Xue, D
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (12) : 2761 - 2785
  • [6] Development of a genetic algorithm for scheduling products with a multi-level structure
    Chen, K.J.
    Ji, P.
    International Journal of Advanced Manufacturing Technology, 2007, 33 (11-12): : 1229 - 1236
  • [7] Development of a genetic algorithm for scheduling products with a multi-level structure
    Chen, K. J.
    Ji, P.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 33 (11-12): : 1229 - 1236
  • [8] Development of a genetic algorithm for scheduling products with a multi-level structure
    K. J. Chen
    P. Ji
    The International Journal of Advanced Manufacturing Technology, 2007, 33 : 1229 - 1236
  • [9] MLCS: A Multi-level Correlation Scheduling Algorithm for Multipath Transport
    Hu, Bo
    Xing, Lin
    Wang, Zeng
    Liu, Na
    2016 INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN), 2016, : 166 - 171
  • [10] A genetic algorithm for multi-level, multi-machine lot sizing and scheduling
    Kimms, A
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (08) : 829 - 848
12345