Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A smart intuitionistic fuzzy-based framework for round-robin short-term scheduler

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

A Correction to this article was published on 11 October 2021

This article has been updated

Abstract

A smart intuitionistic fuzzy-based framework is designed to facilitate adaptability by providing continuous changes in the size of time slice to scheduler at run time. The present work models a round-robin scheduler with its imprecise parameters. To manage the impreciseness among parameters and to improve the performance, an intuitionistic fuzzy-based round-robin scheduler is implemented. IFRR scheduler integrates the two components, namely intuitionistic fuzzy inference system and hybrid round-robin scheduling approach. Intuitionistic fuzzy inference system is implemented to handle the impreciseness of burst time to provide a dynamic time slice to scheduler, whereas hybrid round-robin scheduling approach is used to make a decision on selection of next task to run. The prove the performance, the proposed scheduler is compared with the other baseline round-robin schedulers. The results prove the efficiency of scheduler in terms of average waiting time, average turnaround time, average normalized turnaround time, and number of context switches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Change history

References

  1. Galvin PB, Gagne G, Silberschatz A (2005) Operating system concepts, vol 10. John Wiley & Sons

  2. Stallings W (2012) Operating systems: internals and design principles. Prentice Hall, Boston

    Google Scholar 

  3. Zaim AH (2003) Design of a scheduler: comparison of different scheduling algorithms. Istanbul Univ—J Electr Electron Eng 3(2):859–877

    Google Scholar 

  4. Park M, Yoo HJ, Chae J, Kim CK (2008) Quantum-based fixed priority scheduling. In: Int Conf Adv Comput Theory Eng, pp. 64-68, IEEE.

  5. Park M, Yoo HJ, Chae J (2009) Integration of preemption threshold and quantum-based scheduling for schedulability enhancement of fixed priority tasks. In: 15th IEEE Int Conf Embed Real-Time Comput Syst Appl, pp. 503-510, IEEE.

  6. Racu R, Li L, Henia R, Hamann A, Ernst R (2007) Improved response time analysis of tasks scheduled under preemptive round-robin In: Proceed 5th IEEE/ACM Int Conf Hardw/Softw Codesi Syst Synth, pp. 179-184.

  7. Caprita B, Chan WC, Nieh J, Stein C, Zheng H (2005) Group ratio round-robin: O (1) proportional share scheduling for uniprocessor and multiprocessor systems. In: USENIX Annu Tech Conf, General Track, pp 337-352.

  8. Raheja S, Dadhich R, Rajpal S (2012) An optimum time quantum using linguistic synthesis for round robin scheduling algorithm. Int J Soft Comput 3(1):57–66. https://doi.org/10.5121/ijsc.2012.3105

    Article  Google Scholar 

  9. Matarneh RJ (2009) Self-adjustment time quantum in round robin algorithm depending on burst time of the now running processes. Am J Appl Sci 6(10):1831–1837

    Article  Google Scholar 

  10. Mostafa SM, Rida SZ, Hamad SH (2010) Finding time quantum of round robin CPU scheduling algorithm in general computing systems using integer programming. Int J Res Rev Appl Sci (IJRRAS) 5(1):64–71

    Google Scholar 

  11. Noon A, Kalakech A, Kadry S (2011) A new round robin based scheduling algorithm for operating systems: dynamic quantum using the mean average. Int J Comput Sci Issues 8(3):224–229

    Google Scholar 

  12. Zouaoui S, Boussaid L, Mtibaa A (2019) Improved time quantum length estimation for round robin scheduling algorithm using neural network Indonesian. J Electr Eng Inform (IJEEI) 7(2):190–202

    Google Scholar 

  13. Gupta C, Sharma K (2020) Fluctuating time quantum round robin (FTQRR) CPU scheduling algorithm. In: Luhach AK (ed) First international conference on sustainable technologies for computational intelligence. Springer, Singapore, pp 467–479

    Chapter  Google Scholar 

  14. Shafi U, Shah M, Wahid A, Abbasi K, Javaid Q, Asghar M, Haider M (2020) A novel amended dynamic round robin scheduling algorithm for timeshared systems. Int Arab J Inform Technol 17(1):90–98

    Article  Google Scholar 

  15. Naidu KP, Chelluri VP, Sumahasan S, Sivaram RDDV (2020) Finest round robin scheduling algorithm using effective time quantum. J Softw Eng Tools Technol Trends 1(1):4–8

    Google Scholar 

  16. Oyam NA, Pidlaoan LJ, Baquirin RB, Bayani EF, Fronda RJ (2020) Refining the round robin algorithm using a recomputed time quantum: a comparison. In: Proceed 6th Int Conf Comput Data Eng, pp. 1–4.

  17. Ali KF, Marikal A, Kumar KA (2020) A hybrid round robin scheduling mechanism for process management. Int J Comput Appl 117(36):14–19

    Google Scholar 

  18. Sinha P, Prabadevi B, Dutta S, Deepa N, Kumari N (2020). Efficient process scheduling algorithm using RR and SRTF. In: 2020 Int Conf Emerg Trends Inform Technol Eng (ic-ETITE), pp. 1-6, IEEE

  19. Sangwan P, Sharma M, Kumar A (2017) Improved round robin scheduling in cloud computing. Adv Comput Sci Tech 10(4):639–644

    Google Scholar 

  20. Runsungnoen M, Anusas-amornkul T (2020) Round robin scheduling based on remaining time and median (RR_RT&M) for cloud computing. In: Zhang YD (ed) Smart trends in computing and communications. Springer, Singapore, pp 21–29

    Chapter  Google Scholar 

  21. Butt MA, Akram M (2016) A novel fuzzy decision-making system for CPU scheduling algorithm. Neural Comput Appl 27(7):1927–1939

    Article  Google Scholar 

  22. Kandel A, Zhang YQ, Henne M (1998) On use of fuzzy logic technology in operating systems. Fuzzy Sets Syst 99(3):241–251

    Article  MathSciNet  Google Scholar 

  23. Raheja S, Dadhich R, Rajpal S (2016) Designing of vague logic based multilevel feedback queue scheduler. Egypt Inform J 17(1):125–137

    Article  Google Scholar 

  24. Blej M, Azizi M (2019) Task parameter impacts in fuzzy real time scheduling. In: Melliani S, Castillo O (eds) Recent advances in intuitionistic fuzzy logic systems. Springer, Cham, pp 69–78

    Chapter  Google Scholar 

  25. Alam B (2013) Fuzzy round robin CPU scheduling algorithm. JCS 9(8):1079–1085. https://doi.org/10.3844/jcssp.2013.1079.1085

    Article  Google Scholar 

  26. Zanjirani DM, Esmaelian M (2020) An integrated approach based on fuzzy inference system for scheduling and process planning through multiple objectives. J Ind Manag Optim 16(3):1235–1259. https://doi.org/10.3934/jimo.2018202

    Article  MathSciNet  MATH  Google Scholar 

  27. Datta L (2015) A new RR scheduling approach for real time systems using fuzzy logic. Int J Comput Appl 119(5):27–32

    Google Scholar 

  28. Trivedi JA, Sajja PS (2011) Improving efficiency of round robin scheduling using neuro fuzzy approach. Int J Res Rev Comput Sci 2(2):308–311

    Google Scholar 

  29. Zadeh LA (1965) Fuzzy sets. Inform Control 8(3):338–353

    Article  Google Scholar 

  30. Gau WL, Buehrer DJ (1993) Vague sets. IEEE Trans Syst Man Cybern 23(2):610–614

    Article  Google Scholar 

  31. Raheja S (2016) Designing of vague logic based 2-layered framework for CPU scheduler. Adv Fuzzy Syst 2016:1–11. https://doi.org/10.1155/2016/2784067

    Article  MathSciNet  Google Scholar 

  32. Raheja S (2019) An intuitionistic based novel approach to highest response ratio next CPU scheduler. Intell Decis Technol 13(4):523–536

    Article  Google Scholar 

  33. Butt MA, Akram M (2016) A new intuitionistic fuzzy rule-based decision-making system for an operating system process scheduler. SpringerPlus 5(1):1–17

    Article  Google Scholar 

  34. Zhang X, Deng Y, Chan FT, Xu P, Mahadevan S, Hu Y (2013) IFSJSP: a novel methodology for the job-shop scheduling problem based on intuitionistic fuzzy sets. Int J Prod Res 51(17):5100–5119

    Article  Google Scholar 

  35. Atanassov KT (1999) Intuitionistic fuzzy sets. In: Atanassov Krassimir T (ed) Intuitionistic fuzzy sets. Physica, Heidelberg, pp 1–137

    Chapter  Google Scholar 

  36. Atanassov K (2016) Intuitionistic fuzzy sets. Int J Bioautom 20:1–6

    MathSciNet  MATH  Google Scholar 

  37. Alam B, Doja MN, Biswas R (2008) Finding time quantum of Round Robin CPU scheduling algorithm using fuzzy logic. In: 2008 Int Conf Comput Electr Eng, pp. 795-798, IEEE.

  38. Zahedi MH, Ghazizadeh M, Naghibzadeh M (2008) Fuzzy round robin CPU scheduling (FRRCS) algorithm. In: Sobh T (ed) Advances in computer and information sciences and engineering. Springer, Dordrecht, pp 348–353

    Chapter  Google Scholar 

  39. Behera HS, Mohanty R, Nayak D (2011) A new proposed dynamic quantum with re-adjusted round robin scheduling algorithm and its performance analysis. Int J Comput Appl 5(5):10–15

    Google Scholar 

  40. Nayak D, Malla SK, Debadarshini D (2012) Improved round robin scheduling using dynamic time quantum. Int J Comp Appl 38(5):34–38

    Google Scholar 

  41. Riaz R, Kazmi SH, Kazmi ZH, Shah SA (2018) Randomized dynamic quantum CPU scheduling algorithm. J Inform Commun Technol Robot Appl 9(2):19–27

    Google Scholar 

  42. Biswas D, Samsuddoha M (2019) Determining proficient time quantum to improve the performance of round robin scheduling algorithm. Int J Mod Educ Comput Sci 11(10):33–40

    Article  Google Scholar 

  43. Alsulami AA, Al-Haija QA, Thanoon MI, Mao Q (2019) Performance evaluation of dynamic round robin algorithms for CPU scheduling. In: 2019 SoutheastCon IEEE, pp 1–5

Download references

Funding

Dr. Ahmed A. Mohamed extends his appreciation to the Deanship of scientific research at Majmaah University for funding this work under project no. R-2021-200.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Amity University, Noida, India

    Supriya Raheja

  2. Department of Information Technology, College of Computer and Information Sciences, Majmaah University, Majmaah, Majmaah, 11952, Saudi Arabia

    Mohammed Alshehri

  3. Department of Computer Science, College of Computer and Information Sciences, Majmaah University, Majmaah, 11952, Saudi Arabia

    Ahmed A. Mohamed

  4. Department of Information Technology, Faculty of Computer and Information, Assiut University, Assiut, 71515, Egypt

    Ahmed A. Mohamed

  5. Department of Computer Science, Galgotia University, Greater Noida, India

    Supriya Khaitan

  6. School of Computer Science, University of Petroleum and Energy Studies, Dehradun, India

    Manoj Kumar

  7. Department of Computer Science and Engineering, Faculty of Engineering and Technology, M. S. Ramaiah University of Applied Sciences, Bangalore, Karnataka, 560054, India

    Thompson Stephan

Authors
  1. Supriya Raheja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Alshehri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed A. Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Supriya Khaitan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Manoj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Thompson Stephan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed Alshehri.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original online version of this article was revised: In the original version of this article, the given and family names of Stephen Thompson were incorrectly structured.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raheja, S., Alshehri, M., Mohamed, A.A. et al. A smart intuitionistic fuzzy-based framework for round-robin short-term scheduler. J Supercomput 78, 4655–4679 (2022). https://doi.org/10.1007/s11227-021-04052-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04052-4

Keywords

Search

Navigation