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 条
  • [31] Optimized Task Scheduling in Cloud Manufacturing with Multi-level Scheduling Model
    Zhu, Xiaoli
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (06) : 935 - 941
  • [32] Scheduling for Data Centers with Multi-Level Data Locality
    Daghighi, Amirali
    Kavousi, Mohammadamir
    2017 25TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2017, : 927 - 936
  • [33] Multi-level scheduling for global optimization in grid computing
    Li Chunlin
    Li Layuan
    COMPUTERS & ELECTRICAL ENGINEERING, 2008, 34 (03) : 202 - 221
  • [34] Hybrid GA-SA algorithm for just-in-time scheduling of multi-level assemblies
    SUNY at Buffalo, Buffalo, United States
    Comput Ind Eng, 4 (1047-1060):
  • [35] Hierarchical Scheduling Mechanisms in Multi-Level Fog Computing
    Maciel Peixoto, Maycon Leone
    Genez, Thiago A. L.
    Bittencourt, Luiz F.
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (05) : 2824 - 2837
  • [36] Hybrid spider monkey optimisation algorithm for multi-level planning and scheduling problems of assembly lines
    Mumtaz, Jabir
    Guan, Zailin
    Yue, Lei
    Zhang, Li
    He, Cong
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (20) : 6252 - 6267
  • [37] A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment
    Elsakaan, Nadim
    Amroun, Kamal
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (09): : 13434 - 13474
  • [38] Research on Multi-Level Scheduling of Mine Water Reuse Based on Improved Whale Optimization Algorithm
    Bo, Lei
    Li, Zhihan
    Liu, Yang
    Yue, Yuangan
    Zhang, Zihang
    Wang, Yiying
    SENSORS, 2022, 22 (14)
  • [39] A hybrid GA-SA algorithm for just-in-time scheduling of multi-level assemblies
    Roach, A
    Nagi, R
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1047 - 1060
  • [40] A multi-level algorithm for the solution of moment problems
    Scherzer, O
    Strohmer, T
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1998, 19 (3-4) : 353 - 375