Scheduling Algorithms Implementation for Real Time Operating Systems: A Review
Asian Journal of Research in Computer Science,
The term "Real-Time Operating System (RTOS)" refers to systems wherein the time component is critical. For example, one or more of a computer's peripheral devices send a signal, and the computer must respond appropriately within a specified period of time. Examples include: the monitoring system in a hospital care unit, the autopilot in the aircraft, and the safety control system in the nuclear reactor. Scheduling is a method that ensures that jobs are performed at certain times. In the real-time systems, accuracy does not only rely on the outcomes of calculation, and also on the time it takes to provide the results. It must be completed within the specified time frame. The scheduling strategy is crucial in any real-time system, which is required to prevent overlapping execution in the system. The paper review classifies several previews works on many characteristics. Also, strategies utilized for scheduling in real time are examined and their features compared.
- Operating system OS
- real time
- scheduling algorism
How to Cite
Hambarde P, Varma R, Jha S. The survey of real time operating system: RTOS. 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies. 2014;34-39.
Abdullah RM, Ameen SY, Ahmed DM, Kak SF, Yasin HM, Ibrahim IM, et al. Paralinguistic Speech Processing: An Overview. Asian Journal of Research in Computer Science. 2021;34-46.
Ibrahim IM, Ameen SY, Yasin HM, Omar N, Kak SF, Rashid ZN, et al. Web server performance improvement using dynamic load balancing techniques: A review. Asian Journal of Research in Computer Science. 2021;47-62.
Omer MA, Zeebaree SR, Sadeeq MA, Salim BW, Mohsin Sx, Rashid ZN, et al. Efficiency of malware detection in android system: A survey. Asian Journal of Research in Computer Science. 2021;59-69.
Donga J, Holia M. An analysis of scheduling algorithms in real-time operating system. International Conference on Inventive Computation Technologies. 2019;374-381.
Maulud DH, Zeebaree SR, Jacksi K, Sadeeq MAM, Sharif KH. State of art for semantic analysis of natural language processing. Qubahan Academic Journal. 2021;1:21-28.
Ahmed DM, Ameen SY, Omar N, Kak SF, Rashid ZN, Yasin HM, et al. A state of art for survey of combined iris and fingerprint recognition systems. Asian Journal of Research in Computer Science. 2021;18-33.
Brucker P, Heitmann S, Hurink J, Nieberg T. Job-shop scheduling with limited capacity buffers. OR spectrum. 2006;28:151-176.
Ibrahim BR, Khalifa FM, Zeebaree SR, Othman NA, Alkhayyat A, Zebari RR, et al. Embedded system for eye blink detection using machine learning technique. 2021 1st Babylon International Conference on Information Technology and Science (BICITS). 2021;58-62.
Maulud DH, Ameen SY, Omar N, Kak SF, Rashid ZN, Yasin HM, et al. Review on natural language processing based on different techniques. Asian Journal of Research in Computer Science. 2021;1-17.
Salih AA, Ameen SY, Zeebaree SR, Sadeeq MA, Kak SF, Omar N, et al. Deep learning approaches for intrusion detection. Asian Journal of Research in Computer Science. 2021;50-64.
Hassan RJ, Zeebaree SR, Ameen SY, Kak SF, Sadeeq MA, Ageed ZS, et al. State of art survey for iot effects on smart city technology: Challenges, opportunities, and solutions. Asian Journal of Research in Computer Science. 2021;32-48.
Zebari S, Yaseen NO. Effects of parallel processing implementation on balanced load-division depending on distributed memory systems. J. Univ. Anbar Pure Sci. 2011;5:50-56.
Hasan DA, Zeebaree SR, Sadeeq MA, Shukur HM, Zebari RR, Alkhayyat AH. Machine learning-based diabetic retinopathy early detection and classification systems-A survey. 2021 1st Babylon International Conference on Information Technology and Science (BICITS). 2021;16-21.
Sadeeq MM, Abdulkareem NM, Zeebaree SR, Ahmed DM, Sami AS, Zebari RR. IoT and Cloud computing issues, challenges and opportunities: A review. Qubahan Academic Journal. 2021;1:1-7.
Yahia HS, Zeebaree SR, Sadeeq MA, Salim NO, Kak SF, Adel AZ, et al. Comprehensive survey for cloud computing based nature-inspired algorithms optimization scheduling. Asian Journal of Research in Computer Science. 2021;1-16.
Turci LdO. Real-time operating system freertos application for fire alarm project in reduced scale. International Journal of Computing and Digital Systems. 2017;6:197-204.
Hasan DA, Hussan BK, Zeebaree SR, Ahmed DM, Kareem OS, Sadeeq MA. The impact of test case generation methods on the software performance: A review. International Journal of Science and Business. 2021;5:33-44.
Ageed ZS, Zeebaree SR, Sadeeq MM, Kak SF, Rashid ZN, Salih AA, et al. A survey of data mining implementation in smart city applications. Qubahan Academic Journal. 2021;1:91-99.
Jacksi K, Ibrahim RK, Zeebaree SR, Zebari RR, Sadeeq MA. Clustering documents based on semantic similarity using HAC and K-mean algorithms. 2020 International Conference on Advanced Science and Engineering (ICOASE). 2020;205-210.
Ageed ZS, Zeebaree SR, Sadeeq MA, Abdulrazzaq MB, Salim BW, Salih AA, et al. A state of art survey for intelligent energy monitoring systems," Asian Journal of Research in Computer Science. 2021;46-61.
Jijo BT, Zeebaree SR, Zebari RR, Sadeeq MA, Sallow AB, Mohsin S, et al. A comprehensive survey of 5G mm-wave technology design challenges. Asian Journal of Research in Computer Science. 2021;1-20.
Arsinte R. Real time operating system options in connected embedded equipment for distributed data acquisition. Carpathian Journal of Electronic and Computer Engineering. 2018;11:35-58.
Sadeeq MA, Abdulazeez AM. Neural networks architectures design, and applications: A review. 2020 International Conference on Advanced Science and Engineering (ICOASE). 2020;199-204.
Ageed ZS, Ibrahim RK, Sadeeq M. Unified ontology implementation of cloud computing for distributed systems. Current Journal of Applied Science and Technology. 2020;82-97.
Zeebaree S, Ameen S, Sadeeq M. Social media networks security threats, risks and recommendation: A case study in the kurdistan region. International Journal of Innovation, Creativity and Change. 2020;13:349-365.
Sulaiman MA, Sadeeq M, Abdulraheem AS, Abdulla AI. Analyzation study for gamification examination fields. Technol. Rep. Kansai Univ. 2020;62:2319-2328.
Sadeeq M, Abdulla AI, Abdulraheem AS, Ageed ZS. Impact of electronic commerce on enterprise business. Technol. Rep. Kansai Univ. 2020;62:2365-2378.
Salih A, Zeebaree ST, Ameen S, Alkhyyat A, Shukur HM. A survey on the role of artificial intelligence, machine learning and deep learning for cybersecurity attack detection. 2021 7th International Engineering Conference “Research & Innovation amid Global Pandemic"(IEC). 2021;61-66.
Alzakholi O, Shukur H, Zebari R, Abas S, Sadeeq M. Comparison among cloud technologies and cloud performance. Journal of Applied Science and Technology Trends. 2020;1:40-47.
Abdullah DM, Ameen SY, Omar N, Salih AA, Ahmed DM, Kak SF, et al. Secure data transfer over internet using image steganography. Asian Journal of Research in Computer Science. 2021;33-52.
Ageed Z, Mahmood MR, Sadeeq M, Abdulrazzaq MB, Dino H. Cloud computing resources impacts on heavy-load parallel processing approaches. IOSR Journal of Computer Engineering (IOSR-JCE). 2020;22:30-41.
Kareem FQ, Ameen SY, Salih AA, Ahmed DM, Kak SF, Yasin HM, et al. SQL injection attacks prevention system technology. Asian Journal of Research in Computer Science. 2021;13-32.
Sallow A, Zeebaree S, Zebari R, Mahmood M, Abdulrazzaq M, Sadeeq M. Vaccine tracker. SMS reminder system: Design and implementation; 2020.
Malallah H, Zeebaree SR, Zebari RR, Sadeeq MA, Ageed ZS, Ibrahim IM, et al. A comprehensive study of kernel (issues and concepts) in different operating systems. Asian Journal of Research in Computer Science. 2021;16-31.
Sadeeq MA, Zeebaree SR, Qashi R, Ahmed SH, Jacksi K. Internet of things security: A survey. in 2018 International Conference on Advanced Science and Engineering (ICOASE). 2018;162-166.
Ismael HR, Ameen SY, Kak SF, Yasin HM, Ibrahim IM, Ahmed AM, et al. Reliable communications for vehicular networks. Asian Journal of Research in Computer Science. 2021;33-49.
Yasin HM, Zeebaree SR, Sadeeq MA, Ameen SY, Ibrahim IM, Zebari RR, et al. IoT and ICT based smart water management, monitoring and controlling system: A review. Asian Journal of Research in Computer Science. 2021;42-56.
Abdulla AI, Abdulraheem AS, Salih AA, Sadeeq M, Ahmed AJ, Ferzor BM, et al. Internet of things and smart home security. Technol. Rep. Kansai Univ. 2020;62:2465-2476.
Abdulraheem AS, Salih AA, Abdulla AI, Sadeeq M, Salim N, Abdullah H, et al. Home automation system based on IoT; 2020.
Salih AA, Zeebaree S, Abdulraheem AS, Zebari RR, Sadeeq M, Ahmed OM. Evolution of mobile wireless communication to 5G revolution. Technology Reports of Kansai University. 2020;62:2139-2151.
Dino HI, Zeebaree S, Salih AA, Zebari RR, Ageed ZS, Shukur HM, et al. Impact of process execution and physical memory-spaces on OS performance. Technology Reports of Kansai University. 2020;62:2391-2401.
Hamdi SJ, Ibrahim IM, Omar N, Ahmed OM, Rashid ZN, Ahmed AM, et al. A comprehensive study of malware detection in android operating systems.
Ibrahim IM. Task scheduling algorithms in cloud computing: A review. Turkish Journal of Computer and Mathematics Education (TURCOMAT). 2021;12:1041-1053.
Ageed ZS, Ahmed AM, Omar N, Kak SF, Ibrahim IM, Yasin HM, et al. A state of art survey of nano technology: Implementation, Challenges, and future trends.
Abdulazeez AM, Zeebaree SR, Sadeeq MA. Design and implementation of electronic student affairs system. Academic Journal of Nawroz University. 2018;7:66-73.
Abdulqadir MM, Salih AA, Ahmed OM, Hasan DA, Haji LM, Ahmed SH, et al. A comprehensive study of caching effects on fog computing performance.
Yazdeen AA, Zeebaree SR, Sadeeq MM, Kak SF, Ahmed OM, Zebari RR. FPGA implementations for data encryption and decryption via concurrent and parallel computation: A review. Qubahan Academic Journal. 2021;1:8-16.
Ageed ZS, Zeebaree SR, Sadeeq MM, Kak SF, Yahia HS, Mahmood MR, et al. Comprehensive survey of big data mining approaches in cloud systems. Qubahan Academic Journal. 2021;1:29-38.
Zeebaree S, Zebari RR, Jacksi K. Performance analysis of IIS10. 0 and Apache2 Cluster-based Web Servers under SYN DDoS Attack. TEST Engineering & Management. 2020;83:5854-5863.
Abdulrahman LM, Zeebaree SR, Kak SF, Sadeeq MA, Adel AZ, BW. Salim, et al. A state of art for smart gateways issues and modification. Asian Journal of Research in Computer Science. 2021;1-13.
Sallow AB, Sadeeq M, Zebari RR, Abdulrazzaq MB, Mahmood MR, Shukur HM, et al. An investigation for mobile malware behavioral and detection techniques based on android platform. IOSR Journal of Computer Engineering (IOSR-JCE). 2020;22:14-20.
Abdulqadir HR, Zeebaree SR, Shukur HM, Sadeeq MM, Salim BW, Salih AA, et al. A study of moving from cloud computing to fog computing. Qubahan Academic Journal. 2021;1:60-70.
Dino H, Abdulrazzaq MB, Zeebaree S, Sallow AB, Zebari RR, Shukur HM, et al. Facial expression recognition based on hybrid feature extraction techniques with different classifiers. TEST Engineering & Management. 2020;83:22319-22329.
AL-Zebari A, Zeebaree S, Jacksi K, Selamat A. ELMS–DPU ontology visualization with Protégé VOWL and Web VOWL. Journal of Advanced Research in Dynamic and Control Systems. 2019;11:478-85.
Zeebaree A, Adel A, Jacksi K, Selamat A. Designing an ontology of E-learning system for duhok polytechnic university using protégé OWL tool. J Adv Res Dyn Control Syst. 2019;11:24-37.
Jader OH, Zeebaree S, Zebari RR. A state of art survey for web server performance measurement and load balancing mechanisms. International Journal of Scientific & Technology Research. 2019;8:535-543.
Adel AZ, Zebari S, Jacksi K. Football ontology construction using oriented programming. Journal of Applied Science and Technology Trends. 2020;1:24-30.
Zeebaree S, Zebari RR, Jacksi K, Hasan DA. Security approaches for integrated enterprise systems performance: A Review. Int. J. Sci. Technol. Res. 2019;8.
Selamat SAAZA. Electronic learning management system based on semantic web technology: A review. Int. J. Adv. Electron. Comput. Sci. 2017;4:1-6.
Abdullah RM, Abdulazeez AM, Al-Zebari A. Machine learning algorithm of intrusion detection system. Asian Journal of Research in Computer Science. 2021;1-12.
Zebari IM, Zeebaree SR, Yasin HM. Real time video streaming from multi-source using client-server for video distribution," in 2019 4th Scientific International Conference Najaf (SICN). 2019;109- 114.
Shukur H, Zeebaree SR, Ahmed AJ, Zebari RR, Ahmed O, Tahir BSA, et al. A state of art survey for concurrent computation and clustering of parallel computing for distributed systems. Journal of Applied Science and Technology Trends. 2020;1:148-154.
Ibrahim BR, Zeebaree SR, Hussan BK. Performance measurement for distributed systems using 2TA and 3TA based on OPNET principles. Science Journal of University of Zakho. 2019;7:65-69.
Tahir B, Ali Saktioto J, Fadhali M, Rahman R, Ahmed A. A study of FBG sensor and electrical strain gauge for strain measurements. Journal of optoelectronics and advanced materials. 2008;10:2564-2568.
Zeebaree SR, Sallow AB, Hussan BK, Ali SM. Design and simulation of high-speed parallel/sequential simplified DES code breaking based on FPGA. 2019 International Conference on Advanced Science and Engineering (ICOASE). 2019;76-81.
Harki N, Ahmed A, Haji L. CPU scheduling techniques: A review on novel approaches strategy and performance assessment. Journal of Applied Science and Technology Trends. 2020;1:48-55.
Ahmed A, Ahmed O. Correlation pattern among morphological and biochemical traits in relation to tillering capacity in sugarcane (Saccharum Spp). Acad J Plant Sci. 2012;5:119-122.
Zebari DA, Haron H, Zeebaree SR, Zeebaree DQ. Multi-Level of DNA Encryption Technique Based on DNA Arithmetic and Biological Operations. 2018 International Conference on Advanced Science and Engineering (ICOASE). 2018;312-317.
Ahmed AJ, Mohammed FH, Majedkan NA. An evaluation study of an E-learning course at the Duhok Polytechnic University: A case study. Journal of Cases on Information Technology (JCIT). 2022;24:1-11.
Ahmed O, Geraldes R, Ahmed A, DeLuca G, Palace J. Multiple sclerosis and the risk of venous thrombosis: a systematic review. MUltiple Sclerosis Journal. 2017;757-758.
Juven V. Lightweight Event-driven real-time operating system for resource constrained connectivity; 2017.
Gracioli G, Fröhlich AA, Pellizzoni R, Fischmeister S. Implementation and evaluation of global and partitioned scheduling in a real-time OS. Real-Time Systems. 2013;49:669-714.
Holman P, Anderson JH. Adapting Pfair scheduling for symmetric multiprocessors. Journal of Embedded Computing. 2005;1:543-564.
Chapin SJ, Spafford EH. Support for implementing scheduling algorithms using MESSIAHS. Scientific Programming. 1994;3:325-340.
Kato S, Ishikawa Y, Rajkumar RR. CPU scheduling and memory management for interactive real-time applications. Real-Time Systems. 2011;47:454-488.
Yousefi H, Malekimajd M, Ashouri M, Movaghar A. Fast aggregation scheduling in wireless sensor networks. IEEE Transactions on Wireless Communications. 2015;14:3402-3414.
Bjørk J, de Boer FS, Johnsen EB, Schlatte R, Tarifa SLT. User-defined schedulers for real-time concurrent objects. Innovations in Systems and Software Engineering. 2013;9:29-43.
Salim NO, Abdulazeez AM. Human diseases detection based on machine learning algorithms: A review. International Journal of Science and Business. 2021;5:102-113.
Khan S. Real-Time operating system (RTOS) with Different application: A systematic mapping. European Journal of Engineering and Technology Research. 2021;6:100-103.
Yasin HM, Zeebaree SR, Zebari IM. Arduino based automatic irrigation system: Monitoring and SMS controlling. 2019 4th Scientific International Conference Najaf (SICN). 2019;109-114.
Zeebaree S, Yasin HM. Arduino based remote controlling for home: Power saving, security and protection. International Journal of Scientific & Engineering Research. 2014;5:266-272.
Salim NO, Zeebaree SR, Sadeeq MA, Radie A, Shukur HM, Rashid ZN. Study for food recognition system using deep learning. Journal of Physics: Conference Series. 2021;012014.
Khera I, Kakkar A. Comparative study of scheduling algorithms for real time environment. International Journal of Computer Applications. 2012;44:5-8.
Salim NO, Abdulazeez AM. Science and business. International Journal. 5:102-113.
Du D. Scheduling Algorithms: JSTOR; 2008.
Eesa AS, Sadiq S, Hassan M, Orman Z. Rule generation based on modified cuttlefish algorithm for intrusion detection system. Uludağ University Journal of The Faculty of Engineering. 2021;26:253-268.
Eesa AS. Optimization algorithms for intrusion detection system: A review. International Journal of Research-GRANTHAALAYAH. 2020;8:217-225.
Mahmud N, Afrin S, Rahman F, Monirujjaman M. An application based improved round robin CPU scheduling for real time operating system. Brac University; 2017.
Haji SH, Zeebaree SR, Saeed RH, Ameen SY, Shukur HM, Omar N, et al. Comparison of software defined networking with traditional networking. Asian Journal of Research in Computer Science. 2021;1-18.
Zeebaree S, Zebari I. Multilevel client/server peer-to-peer video broadcasting system. International Journal of Scientific & Engineering Research. 2014;5:260-265.
Kareem FQ, Zeebaree SR, Dino HI, Sadeeq MA, Rashid ZN, Hasan DA, et al. A survey of optical fiber communications: Challenges and processing time influences. Asian Journal of Research in Computer Science. 2021;48-58.
Abdullah SMSA, Ameen SYA, Sadeeq MA, Zeebaree S. Multimodal emotion recognition using deep learning. Journal of Applied Science and Technology Trends. 2021;2:52-58.
Teraiya J, Shah A. Comparative study of LST and SJF scheduling algorithm in soft real-time system with its implementation and analysis. 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI). 2018;706-711.
Capodieci N, Cavicchioli R, Bertogna M, Paramakuru A. Deadline-based scheduling for gpu with preemption support. 2018 IEEE Real-Time Systems Symposium (RTSS). 2018;119-130.
Yang T, Deng Q, Sun L. Building real-time parallel task systems on multi-cores: A hierarchical scheduling approach. Journal of Systems Architecture. 2019;92:1-11.
Cao S, Bian J. Improved DAG tasks stretching algorithm based on multi-core processors. 2020 IEEE 11th International Conference on Software Engineering and Service Science (ICSESS). 2020;18-21.
Nasri M, Davis RI, Brandenburg BB. FIFO with offsets: High schedulability with low overheads. in 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 2018;271-282.
Abeni L, Balsini A, Cucinotta T. Container-based real-time scheduling in the linux kernel. ACM SIGBED Review. 2019;16:33-38.
Baital K, Chakrabarti A. Various approaches for high throughput and energy efficient scheduling of real-time tasks in multicore systems. 2019 IEEE International Symposium on Smart Electronic Systems (iSES)(Formerly iNiS). 2019;402-405.
Chen H, Wen J, Pedrycz W, Wu G. Big data processing workflows oriented real-time scheduling algorithm using task-duplication in geo-distributed clouds. IEEE Transactions on Big Data. 2018;6:131- 144.
Dauphin B, Pacalet R, Enrici A, Apvrille L. Odyn: Deadlock Prevention and Hybrid Scheduling Algorithm for Real-Time Dataflow Applications. 2019 22nd Euromicro Conference on Digital System Design (DSD). 2019;88-95.
Riasetiawan M, Ashari A. Performance analysis of FIFO and Round robin scheduling process algorithm in IoT Operating system for collecting landslide data. 2020 International Conference on Data Science, Artificial Intelligence, and Business Analytics (DATABIA). 2020;63-68.
Chen CY, Mohan S, Pellizzoni R, Bobba RB, Kiyavash N. A novel side-channel in real-time schedulers. 2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 2019;90-102.
Malik S, Ahmad S, Ullah I, Park DH, Kim D. An adaptive emergency first intelligent scheduling algorithm for efficient task management and scheduling in hybrid of hard real-time and soft real-time embedded IoT systems. Sustainability. 2019;11:2192.
Doan D, Tanaka K. A novel task-to-processor assignment approach for optimal multiprocessor real-time scheduling. 2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC). 2018;101-108.
D'souza S, Rajkumar R. Cycletandem: Energy-saving scheduling for real-time systems with hardware accelerators. 2018 IEEE Real-Time Systems Symposium (RTSS). 2018;94-106.
Nguyen KK, Vien NA, Nguyen LD, Le MT, Hanzo L, Duong TQ. Real-time energy harvesting aided scheduling in UAV-assisted D2D networks relying on deep reinforcement learning. IEEE Access. 2020;9:3638-3648.
Khan M, Seo J, Kim D. Real-time scheduling of operational time for smart home appliances based on reinforcement learning. IEEE Access. 2020;8:116520-116534.
Chen JJ, Shi J, von der Brüggen G, Ueter N. Scheduling of real-time tasks with multiple critical sections in multiprocessor systems. arXiv preprint arXiv:2007.08302; 2020.
Utkarsh K, Srinivasan D, Trivedi A, Zhang W, Reindl T. Distributed model-predictive real-time optimal operation of a network of smart microgrids," IEEE Transactions on Smart Grid. 2018;10:2833-2845.
Lee D, Jung H, Yang H. Real-time schedulability analysis and enhancement of transiently powered processors with nvms. IEEE Transactions on Computers. 2020;70:372-383.
El Ghor H, Chetto M, El Osta R. Multiprocessor Real-Time Scheduling for Wireless Sensors Powered by Renewable Energy Sources. 2018 IEEE/ACS 15th International Conference on Computer Systems and Applications (AICCSA). 2018;1-6.
Abstract View: 105 times
PDF Download: 19 times