A Two-Step QoS Priority for Scheduling in Grid

被引:0
|
作者
Panda, Sanjaya Kumar [1 ]
Khilar, Pabitra Mohan [1 ]
机构
[1] Natl Inst Technol, Dept Comp Sci & Engn, Rourkela, India
关键词
Quality of Service; scheduling; makespan; priority; sufferage;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Quality of Service (QoS) is an important property of Scheduling. Demand of QoS is varying from application to application. In the case of scheduling, it is nothing but task and processor requirements. Task requirement refers to bandwidth, speed, operating system, architecture and many more of the processor. But, processor requirement refers to data size, location, deadline, trust level and many more of the task. Our goal is to match and schedule the task-processor pair which leads to reduction in Makespan. In this paper, we propose a two-step QoS priority for scheduling in Grid. Bounded and unbounded priorities are introduced as a two-step priority. Based on the priority, tasks are schedule to the processor. Our experiment case shows optimum result than previous scheduling algorithms like Min-Min, QoS guided Min-Min algorithm.
引用
收藏
页码:502 / 507
页数:6
相关论文
共 50 条
  • [1] Production scheduling two-step
    Engle, Paul
    INDUSTRIAL ENGINEER, 2005, 37 (08): : 20 - 20
  • [2] A grid task scheduling algorithm based on QoS priority grouping
    Dong, Fang
    Luo, Junzhou
    Gao, Lisha
    Ge, Liang
    GCC 2005: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2006, : 58 - +
  • [3] A two-step grid redistribution method
    Tang, L
    Baeder, JD
    COMPUTERS & FLUIDS, 2003, 32 (03) : 323 - 336
  • [4] Two-Step Scheduling Scheme to Support Fairness and QoS in DVB-S2 System
    Park, ManKyu
    Kang, DongBae
    Oh, DeockGil
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2015, 9 (11): : 4419 - 4435
  • [5] A two-step approach to restorable dynamic QoS routing
    Li, J
    Yeung, KL
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1166 - 1170
  • [6] Two-step approach to scheduling quantum circuits
    Guerreschi, Gian Giacomo
    Park, Jongsoo
    QUANTUM SCIENCE AND TECHNOLOGY, 2018, 3 (04):
  • [7] A novel two-step approach to restorable dynamic QoS routing
    Li, J
    Yeung, KL
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2005, 23 (11) : 3663 - 3670
  • [8] Profit Based Two-Step Job Scheduling in Clouds
    Zhang, Shuo
    Pan, Li
    Liu, Shijun
    Wu, Lei
    Meng, Xiangxu
    WEB-AGE INFORMATION MANAGEMENT, PT II, 2016, 9659 : 481 - 492
  • [9] TWO-STEP OPTIMAL THERMAL GENERATION SCHEDULING.
    Fardanesh, B.
    Villaseca, F.E.
    1600, (22):
  • [10] Two-Step Coloring of Grid Graphs of Different Types
    Smirnov, A. V.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2023, 57 (07) : 760 - 771