International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Real-Time Control System

  • Gharbi, Atef (Faculty of Computing and Information Technology, Northern Border University)
  • Received : 2021.04.05
  • Published : 2021.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Tasks scheduling have been gaining attention in both industry and research. The scheduling that ensures independent task execution is critical in real-time systems. While task scheduling has gained a lot of attention in recent years, there have been few works that have been implemented into real-time architecture. The efficiency of the classical scheduling strategy in real-time systems, in particular, is still understudied. To reduce total waiting time, we apply three scheduling approaches in this paper: First In/First Out (FIFO), Shortest Execution Time (SET), and Shortest-Longest Execution Time (SLET). Experimental results have demonstrated the efficacy of the SLET in comparison with the others in most cases in a wide range of configurations.

Keywords

Acknowledgement

The authors gratefully acknowledge the approval and the support of this research study by the grant no-7494-CIT-2017-1-8-F- from the Deanship of Scientific Research at Northern Border University, Arar, K.S.A.

References

  1. Mohammad Mahdi Ahmadian, Mostafa Khatami, Amir Salehipour, T.C.E. Cheng, Four decades of research on the open-shop scheduling problem to minimize the makespan, European Journal of Operational Research, 2021, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2021.03.026.
  2. Golshan Madraki, Robert.P. Judd, Accelerating the calculation of makespan used in scheduling improvement heuristics, Computers & Operations Research, Volume 130, 2021, 105233, ISSN 0305-0548, https://doi.org/10.1016/j.cor.2021.105233.
  3. Rubing Chen, Jinjiang Yuan, C.T. Ng, T.C.E. Cheng, Singlemachine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion, European Journal of Operational Research, Volume 293, Issue 1, 2021, Pages 79-92, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2020.12.006.
  4. Long Wan, Jiajie Mei, Jiangze Du, Two-agent scheduling of unit processing time jobs to minimize total weighted completion time and total weighted number of tardy jobs, European Journal of Operational Research, Volume 290, Issue 1, 2021, Pages 26-35, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2020.07.064.
  5. Shijin Wang, Wenli Cui, Feng Chu, Jianbo Yu, Jatinder N.D. Gupta, Robust (min-max regret) single machine scheduling with interval processing times and total tardiness criterion, Computers & Industrial Engineering, Volume 149, 2020, 106838, ISSN 0360-8352, https://doi.org/10.1016/j.cie.2020.106838.
  6. Gur Mosheiov, Daniel Oron, A note on scheduling a rate modifying activity to minimize total late work, Computers & Industrial Engineering, Volume 154, 2021, 107138, ISSN 0360-8352, https://doi.org/10.1016/j.cie.2021.107138.
  7. E Mayer, J Raisch, Time-optimal scheduling for high throughput screening processes using cyclic discrete event models, Mathematics and Computers in Simulation, Volume 66, Issues 2-3, 2004, Pages 181-191, ISSN 0378-4754, https://doi.org/10.1016/j.matcom.2003.11.004.
  8. Gambier, Adrian. "Real-time control systems: a tutorial." 2004 5th Asian Control Conference (IEEE Cat. No. 04EX904). Vol. 2. IEEE, 2004.
  9. Kun Cao, Guo Xu, Junlong Zhou, Mingsong Chen, Tongquan Wei, Keqin Li, Lifetime-aware real-time task scheduling on fault-tolerant mixed-criticality embedded systems, Future Generation Computer Systems, Volume 100, 2019, Pages 165-175, ISSN 0167-739X, https://doi.org/10.1016/j.future.2019.05.022.
  10. Ehsan Ghadaksaz, Saeed Safari, Storage capacity for EDF- ASAP algorithm in energy-harvesting systems with periodic implicit deadline hard real-time tasks, Journal of Systems Architecture, Volume 89, 2018, Pages 10-17, ISSN 1383-7621, https://doi.org/10.1016/j.sysarc.2018.03.005.
  11. Yi-wen Zhang, Cheng Wang, Chang-long Lin, Energy-aware sporadic tasks scheduling with shared resources in hard realtime systems, Sustainable Computing: Informatics and Systems, Volume 15, 2017, Pages 52-62, ISSN 2210-5379, https://doi.org/10.1016/j.suscom.2017.06.002.
  12. Guowei Wu, Zichuan Xu, Temperature-aware task scheduling algorithm for soft real-time multi-core systems, Journal of Systems and Software, Volume 83, Issue 12, 2010, Pages 2579-2590, ISSN 0164-1212, https://doi.org/10.1016/j.jss.2010.08.017.
  13. Arnoldo Diaz-Ramirez, Pedro Mejia-Alvarez, Luis E. Leyvadel-Foyo, Comprehensive Comparison of Schedulability Tests for Uniprocessor Rate-Monotonic Scheduling, Journal of Applied Research and Technology, Volume 11, Issue 3, 2013, Pages 408-436, ISSN 1665-6423, https://doi.org/10.1016/S1665-6423(13)71551-7.
  14. Golnaz Taheri, Ahmad Khonsari, Reza Entezari-Maleki, Leonel Sousa, A hybrid algorithm for task scheduling on heterogeneous multiprocessor embedded systems, Applied Soft Computing, Volume 91, 2020, 106202, ISSN 1568-4946, https://doi.org/10.1016/j.asoc.2020.106202.
  15. Sandra Catalan, Jose R. Herrero, Enrique S. Quintana-Orti, Rafael Rodriguez-Sanchez, Static scheduling of the LU factorization with look-ahead on asymmetric multicore processors, Parallel Computing, Volume 76, 2018, Pages 18-27, ISSN 0167-8191, https://doi.org/10.1016/j.parco.2018.04.006.
  16. Joel Matejka, Bjorn Forsberg, Michal Sojka, Premysl Sucha, Luca Benini, Andrea Marongiu, Zdenek Hanzalek, Combining PREM compilation and static scheduling for highperformance and predictable MPSoC execution, Parallel Computing, Volume 85, 2019, Pages 27-44, ISSN 0167-8191, https://doi.org/10.1016/j.parco.2018.11.002.
  17. Libing Wang, Xin Hu, Yin Wang, Sujie Xu, Shijun Ma, Kexin Yang, Zhijun Liu, Weidong Wang, Dynamic job-shop scheduling in smart manufacturing using deep reinforcement learning, Computer Networks, Volume 190, 2021, 107969, ISSN 1389-1286, https://doi.org/10.1016/j.comnet.2021.107969.
  18. Danyu Bai, Lixin Tang, Open shop scheduling problem to minimize makespan with release dates, Applied Mathematical Modelling, Volume 37, Issue 4, 2013, Pages 2008-2015, ISSN 0307-904X, https://doi.org/10.1016/j.apm.2012.04.037.
  19. Adeline T.H. Ang, Appa Iyer Sivakumar, Chao Qi, Criteria selection and analysis for single machine dynamic on-line scheduling with multiple objectives and sequence-dependent setups, Computers & Industrial Engineering, Volume 56, Issue 4, 2009, Pages 1223-1231, ISSN 0360-8352, https://doi.org/10.1016/j.cie.2008.07.018.