Skip to main content
Top
Published in: Neural Computing and Applications 7/2016

01-10-2016 | Original Article

A novel fuzzy decision-making system for CPU scheduling algorithm

Authors: Muhammad Arif Butt, Muhammad Akram

Published in: Neural Computing and Applications | Issue 7/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this research article, we present a novel fuzzy decision-making system to improve CPU scheduling algorithm of a multitasking operating system. We add intelligence to the existing scheduling algorithms by incorporating fuzzy techniques in the selection of a process to be run on CPU, which result in improved waiting and turn-around times. We implement our proposed algorithm as a simulator using C language. The simulator implements our fuzzy scheduling algorithm, reads the required parameters of all the ready to run processes from a file, and finally computes a dynamic priority (dpi) value for each process. The run queue is sorted according to each process’s dpi, and the process at the head of the queue is selected to run on CPU. Finally, we compare our results with some existing proposed fuzzy CPU scheduling (PFCS) algorithms as well as with some standard CPU schedulers. Our results show improvements as compared to the work of Ajmani’s PFCS (Ajmani and Sethi in BVICAM’s Int J Inf Technol 5:583–588, 2013), as well as from Behera’s improved fuzzy-based CPU scheduling algorithm (Behera et al. in Int J Soft Comput Eng 2:326–331, 2012). Our efforts contribute to the overall efforts of the community contributing to the fuzzification of different operating system modules. These efforts finally result in an operating system that gives convenience to its users in both certain and uncertain environments and at the same time efficiently utilize the underlying hardware and software under precise as well as fuzzy conditions (Kandel et al. in Fuzzy Sets Syst 99:241–251, 1988).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ajmani P, Sethi M (2013) Proposed fuzzy CPU scheduling algorithm (PFCS) for real time operating systems. BVICAM’s Int J Inf Technol 5:583–588 Ajmani P, Sethi M (2013) Proposed fuzzy CPU scheduling algorithm (PFCS) for real time operating systems. BVICAM’s Int J Inf Technol 5:583–588
2.
go back to reference Akram M, Ashraf A, Sarwar M (2014) Novel applications of intuitionistic fuzzy digraphs in decision support systems. Sci World J, Article ID 904606, p 11. doi:10.1155/2014/904606 Akram M, Ashraf A, Sarwar M (2014) Novel applications of intuitionistic fuzzy digraphs in decision support systems. Sci World J, Article ID 904606, p 11. doi:10.​1155/​2014/​904606
3.
go back to reference Akram M, Shahzad S, Butt A, Khaliq A (2013) Intuitionistic fuzzy logic control for heater fans. Math Comput Sci 7:367–378CrossRefMATH Akram M, Shahzad S, Butt A, Khaliq A (2013) Intuitionistic fuzzy logic control for heater fans. Math Comput Sci 7:367–378CrossRefMATH
4.
go back to reference Alam B, Doja MN, Biswas R, Alam M (2011) Fuzzy priority CPU scheduling algorithm. Int J Comput Sci Issues 8:386–390 Alam B, Doja MN, Biswas R, Alam M (2011) Fuzzy priority CPU scheduling algorithm. Int J Comput Sci Issues 8:386–390
5.
go back to reference Ashraf A, Akram M, Sarwar M (2014) Fuzzy decision support system for fertilizer. Neural Comput Appl 25:1495–1505CrossRef Ashraf A, Akram M, Sarwar M (2014) Fuzzy decision support system for fertilizer. Neural Comput Appl 25:1495–1505CrossRef
6.
go back to reference Ashraf A, Akram M, Sarwar M (2014) Type-II fuzzy decision support system for fertilizer. Sci World J, Article ID 695815 Ashraf A, Akram M, Sarwar M (2014) Type-II fuzzy decision support system for fertilizer. Sci World J, Article ID 695815
7.
go back to reference Behera HS, Pattanayak R, Mallick P (2012) An improved fuzzy-based CPU scheduling (IFCS) algorithm for real time systems. Int J Soft Comput Eng 2:326–331 Behera HS, Pattanayak R, Mallick P (2012) An improved fuzzy-based CPU scheduling (IFCS) algorithm for real time systems. Int J Soft Comput Eng 2:326–331
9.
go back to reference Gani AN (2012) A new operation on triangular fuzzy number for solving linear programming problem. Appl Math Sci 6:525–532MathSciNetMATH Gani AN (2012) A new operation on triangular fuzzy number for solving linear programming problem. Appl Math Sci 6:525–532MathSciNetMATH
11.
go back to reference Hamzeh M, Fakhraie SM, Lucas C (2007) Soft real time fuzzy task scheduling for multiprocessor systems. Int J Intell Technol 2:211–216 Hamzeh M, Fakhraie SM, Lucas C (2007) Soft real time fuzzy task scheduling for multiprocessor systems. Int J Intell Technol 2:211–216
12.
go back to reference Kandel A, Zhang YQ, Henne M (1998) On use of fuzzy logic technology in operating systems. Fuzzy Sets Syst 99:241–251MathSciNetCrossRef Kandel A, Zhang YQ, Henne M (1998) On use of fuzzy logic technology in operating systems. Fuzzy Sets Syst 99:241–251MathSciNetCrossRef
14.
go back to reference Lim S, Cho S (2007) Intelligent OS process scheduling using fuzzy inference with user models. In: Okuno HG, Ali M (eds) IEA/AIE, pp 725–734 Lim S, Cho S (2007) Intelligent OS process scheduling using fuzzy inference with user models. In: Okuno HG, Ali M (eds) IEA/AIE, pp 725–734
15.
go back to reference Liu YJ, Tong SC, Chen CLP (2013) Adaptive fuzzy control via observer design for uncertain nonlinear systems with unmodeled dynamics. IEEE Trans Fuzzy Syst 21:275–288CrossRef Liu YJ, Tong SC, Chen CLP (2013) Adaptive fuzzy control via observer design for uncertain nonlinear systems with unmodeled dynamics. IEEE Trans Fuzzy Syst 21:275–288CrossRef
16.
go back to reference Qin-Li Z, Shi-Tong W (2009) Mamdani–Larsen fuzzy system based on expectation maximization algorithm and its applications to time series prediction. Acta Phys Sin 58:107–112 Qin-Li Z, Shi-Tong W (2009) Mamdani–Larsen fuzzy system based on expectation maximization algorithm and its applications to time series prediction. Acta Phys Sin 58:107–112
17.
go back to reference Regner T, Lacy C (2005) An introductory study of scheduling algorithms. CPSC 321: a project assignment Regner T, Lacy C (2005) An introductory study of scheduling algorithms. CPSC 321: a project assignment
18.
go back to reference Shen Q, Jiangc B, Cocquempot V (2013) Fuzzy logic system-based adaptive fault-tolerant control for near-space vehicle attitude dynamics with actuator faults. IEEE Trans Fuzzy Syst 21:301–313CrossRef Shen Q, Jiangc B, Cocquempot V (2013) Fuzzy logic system-based adaptive fault-tolerant control for near-space vehicle attitude dynamics with actuator faults. IEEE Trans Fuzzy Syst 21:301–313CrossRef
19.
go back to reference Silberschatz A, Galvin P, Gagne G (2008) Operating system concepts, 8th edition. Addison-Wesley, ISBN-10:0470128720 Silberschatz A, Galvin P, Gagne G (2008) Operating system concepts, 8th edition. Addison-Wesley, ISBN-10:0470128720
20.
go back to reference Tanaka SM (1991) Successive identification of a fuzzy modeand its application to prediction of a complex system. Fuzzy Sets Syst 42:315–334CrossRefMATH Tanaka SM (1991) Successive identification of a fuzzy modeand its application to prediction of a complex system. Fuzzy Sets Syst 42:315–334CrossRefMATH
21.
go back to reference Varshney PK, Akhtar N, Siddiqui MFH (2012) Efficient CPU scheduling algorithm using fuzzy logic. Int Conf Comput Technol Sci 47:13–18 Varshney PK, Akhtar N, Siddiqui MFH (2012) Efficient CPU scheduling algorithm using fuzzy logic. Int Conf Comput Technol Sci 47:13–18
Metadata
Title
A novel fuzzy decision-making system for CPU scheduling algorithm
Authors
Muhammad Arif Butt
Muhammad Akram
Publication date
01-10-2016
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7/2016
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-015-1987-8

Other articles of this Issue 7/2016

Neural Computing and Applications 7/2016 Go to the issue

Premium Partner