Task Migration with EDF-RM Scheduling Algorithms in Distributed System

被引:4
|
作者
Sharma, Rashmi [1 ]
Nitin [1 ]
机构
[1] Jaypee Univ Informat Technol, Dept CSE & ICT, Solan 173234, Himachal Prades, India
关键词
Real Time Distributed System (RTDS); Task Migration; Earliest Deadline First (EDF); Rate Monotonic (RM);
D O I
10.1109/ICACC.2012.42
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Earliest deadline first and Rate Monotonic are the two well-known scheduling algorithms to meet the deadlines for task in RTS. For single processor, these tasks work well but for more than one node, overloading in utilization usually creates problem. Task migration and duplication are those two concepts that balance the load of distributed system due to which overloading problem has been resolved. This paper explains the processing of task migration with EDF-RM (simultaneously) scheduling algorithm by using Global Scheduling.
引用
收藏
页码:182 / 185
页数:4
相关论文
共 50 条
  • [1] Performance Evaluation of New Joint EDF-RM Scheduling Algorithm for Real Time Distributed System
    Sharma, Rashmi
    Nitin
    [J]. JOURNAL OF ENGINEERING, 2014, 2014
  • [2] Priority-based joint EDF-RM scheduling algorithm for individual real-time task on distributed systems
    Sharma, Rashmi
    Nitin, Nitin
    AlShehri, Mohammed Abdul Rahman
    Dahiya, Deepak
    [J]. JOURNAL OF SUPERCOMPUTING, 2021, 77 (01): : 890 - 908
  • [3] Priority-based joint EDF–RM scheduling algorithm for individual real-time task on distributed systems
    Rashmi Sharma
    Nitin Nitin
    Mohammed Abdul Rahman AlShehri
    Deepak Dahiya
    [J]. The Journal of Supercomputing, 2021, 77 : 890 - 908
  • [4] Distributed task scheduling and allocation using genetic algorithms
    Todd, D
    Sen, P
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 47 - 50
  • [5] Gang EDF Scheduling of Parallel Task Systems
    Kato, Shinpei
    Ishikawa, Yutaka
    [J]. 2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 459 - 468
  • [6] An Elastic Mixed-Criticality Task Model and Early-Release EDF Scheduling Algorithms
    Su, Hang
    Zhu, Dakai
    Brandt, Scott
    [J]. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2017, 22 (02)
  • [7] A software environment for simulating distributed task-scheduling algorithms
    Cao, JN
    Pole, M
    [J]. SOFTWARE-CONCEPTS AND TOOLS, 1997, 18 (03): : 125 - 136
  • [8] Task scheduling in distributed system for photorealistic rendering
    Vokorokos, L.
    Dankova, E.
    Adam, N.
    [J]. 2010 IEEE 8TH INTERNATIONAL SYMPOSIUM ON APPLIED MACHINE INTELLIGENCE AND INFORMATICS, 2010, : 43 - 47
  • [9] Dependent Task Scheduling Algorithm in Distributed System
    Qin, Linfang
    Ouyang, Feng
    Xiong, Guixi
    [J]. 2018 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND TECHNOLOGY APPLICATIONS (ICCTA), 2018, : 91 - 95
  • [10] Three-Phase Algorithms for Task Scheduling in Distributed Mobile DSP System with Lifetime Constraints
    Li, Jiayin
    Qiu, Meikang
    Niu, Jian-Wei
    Zhu, Yongxin
    Liu, Meiqin
    Chen, Tianzhou
    [J]. JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2012, 67 (03): : 239 - 253