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

01.10.2016 | Original Article

A novel fuzzy decision-making system for CPU scheduling algorithm

verfasst von: Muhammad Arif Butt, Muhammad Akram

Erschienen in: Neural Computing and Applications | Ausgabe 7/2016

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
23.
Metadaten
Titel
A novel fuzzy decision-making system for CPU scheduling algorithm
verfasst von
Muhammad Arif Butt
Muhammad Akram
Publikationsdatum
01.10.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 7/2016
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-015-1987-8

Weitere Artikel der Ausgabe 7/2016

Neural Computing and Applications 7/2016 Zur Ausgabe