Cost Effective Parameter Analysis of Real-Time Multi Core Algorithms

  • Avantika AgarwalEmail author
  • Nitin Rakesh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 553)


Cost effective and reliable scheduling of tasks on real-time systems has always been a challenge and with multiprocessor platforms penetrating into the real-time systems environment, the job of efficient scheduling has become even more problematic. Over the years several techniques on the lines of Rate Monotonic Scheduling algorithm have been suggested in the literature to optimize the scheduling process on multicore systems. This paper presents the comparison of three such optimal techniques called Compatibility Aware Task Partition (CATP), Group-wise Compatibility Aware Task Partition (GCATP) and Rate Monotonic Least Splitting (RMLS) algorithms in an attempt to identify the most efficient approach of scheduling. The efficiency of the algorithms has been evaluated in terms of CPU utilization, Throughput, Average Turnaround time, Acceptance Ratio, Average Waiting time and Deadline Miss Ratio. The results of the comparative analysis have shown RMLS to be more effective then CATP and GCATP. Therefore, on this basis, RMLS algorithm has been chosen to be worked upon in future for further optimization to guarantee even higher task scheduling reliability.


CPU time Utilization Deadline Acceptance ratio 


  1. 1.
    MehrinRouhifar and Reza Ravanmehr, “A Survey on Scheduling Approaches for Hard Real-Time Systems”, International Journal of Computer Applications, Vol. 131, No.17, pp. 0975–8887, December 2015.Google Scholar
  2. 2.
    AjitRamachandran, JegadishManoharan and SomanathanChandrakumar, “Real-Time Scheduling methods for High Performance Signal Processing Applications on Multicore platform”, Master’s Thesis in Embedded and Intelligent Systems, IDE 1260, August 2012.Google Scholar
  3. 3.
    Dirk Müller and Matthias Werner, “Genealogy of Hard Real-Time Preemptive Scheduling Algorithms for Identical Multiprocessors”, Central European Journal of Computer Science, 7 September 2011.Google Scholar
  4. 4.
    LuiSha,Mark H. Klein and John B. Goodenough, “Rate Monotonic Analysis for Real-Time Systems”, Technical Report CMU/SEI-91-TR-006 ESD-91-TR-006, March 1991.Google Scholar
  5. 5.
    Qiushi Han, Tianyi Wang and Gang Quan, “Enhanced Fault-Tolerant Fixed-Priority Scheduling of Hard Real-Time Tasks on Multi-Core Platforms”, 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications.Google Scholar
  6. 6.
    Praveen K Gupta, Nitin Rakesh, “Different job scheduling methodologies for web application and web server in a cloud computing environment”, 2010 3rd International Conference on Emerging Trends in Engineering and Technology (ICETET), pp. 569–572, 2010.Google Scholar
  7. 7.
    Nitin Rakesh, VipinTyagi,“Failure recovery in XOR’ed networks”, 2012 IEEE International Conference on Signal Processing, Computing and Control (ISPCC), pp. 1–6, 2012.Google Scholar
  8. 8.
    Kinjal Shah, GaganDua, Dharmendar Sharma, Priyanka Mishra, Nitin Rakesh,“Transmission of Successful Route Error Message (RERR) in Routing Aware Multiple Description Video Coding over Mobile Ad-Hoc Network”, International Journal of Multimedia & Its Applications (IJMA), Vol. 3, No. 3, 51–59, August 2011.Google Scholar
  9. 9.
    Mahmoud Naghibzadeh, PeymanNeamatollahi, Reza Ramezani, Amin Rezaeian and ToktamDehghani, “Efficient Semi-Partitioning and Rate-Monotonic Scheduling Hard Real-Time Tasks on Multi-Core Systems”, 8th IEEE International Symposium on Industrial Embedded Systems (SIES 2013).Google Scholar
  10. 10.
    AnkitMundra, Nitin Rakesh, (2013) “Online Hybrid Model for Online Fraud Prevention and Detection,” International Conference on Advance Computing, Networking, and Informatics – ICACNI-2013, Springer, pp. 805–815.Google Scholar
  11. 11.
    SandeepPratap Singh, Shiv Shankar P. Shukla, Nitin Rakesh and VipinTyagi, “Problem reduction in online payment system using hybrid model,” International Journal of Managing Information Technology, 3 (3) 62–71, August 2011.Google Scholar
  12. 12.
    Guillaume Vigeant, Alain Beaulieu and Sidney N. Givigi, “Hard Real-Time Scheduling on a Multicore Platform”, 2015 9th Annual IEEE International Systems Conference (SysCon).Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringAmity UniversityNoidaIndia

Personalised recommendations