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 条
  • [41] A Memetic Algorithm for Multi-Level Redundancy Allocation
    Wang, Zai
    Tang, Ke
    Yao, Xin
    IEEE TRANSACTIONS ON RELIABILITY, 2010, 59 (04) : 754 - 765
  • [42] An effective multi-level algorithm for bisecting graph
    Leng, Ming
    Yu, Songnian
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2006, 4093 : 493 - 500
  • [43] A Multi-Level Author Name Disambiguation Algorithm
    Zhang, Siyang
    Xinhua, E.
    Pan, Tian
    IEEE ACCESS, 2019, 7 : 104250 - 104257
  • [44] A Multi-level Verifiable Secret Sharing Algorithm
    Xu, Xiaojie
    Wang, Lisheng
    2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 507 - 512
  • [45] A parallel Algorithm of Multi-Level Morphological Filter
    Denki Gakkai Ronbunshi C Denshi Joho Shisutemu Bumonshi, 2 (161):
  • [46] Analysis of multi-level threshold handoff algorithm
    Kim, YI
    Lee, KJ
    Chin, YO
    IEEE GLOBECOM 1996 - CONFERENCE RECORD, VOLS 1-3: COMMUNICATIONS: THE KEY TO GLOBAL PROSPERITY, 1996, : 1141 - 1145
  • [47] Multi-Queue Priority Based Algorithm for CPU Process Scheduling
    Rafi, Usman
    Zia, Muhammad Azam
    Razzaq, Abdul
    Ali, Sajid
    Saleem, Muhammad Asim
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2018, : 47 - 62
  • [48] A multi-level multi-integral algorithm for the Helmholtz equation
    Dargush, G. F.
    Grigoriev, M. M.
    Noise Control and Acoustics Division - 2005, 2005, 32 : 41 - 48
  • [49] Multi-level, multi-step motion estimation algorithm
    Shin, DS
    Kwak, NJ
    Kwon, HB
    Ahn, JH
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (06) : 760 - 762
  • [50] Design and analysis of multi-level active queue management mechanisms for emergency traffic
    Joshi, M
    Mansata, A
    Talauliker, S
    Beard, C
    COMPUTER COMMUNICATIONS, 2005, 28 (02) : 162 - 173