Open Access   Article Go Back

Neuro Fuzzy Xavier Technique for optimization of Time Quantum in Scheduling Algorithm

Rajeev Sharma1 , Atul Kumar Goel2 , M.K. Sharma3

  1. Dept. of Computer Science, IIMT Engineering College, Meerut, India.
  2. Dept. of Mathematics, A.S. (PG) College, Mawana, Meerut, India.
  3. Dept. of Mathematics, Ch. Charan Singh University, Meerut-250004, India.

Section:Research Paper, Product Type: Journal Paper
Volume-11 , Issue-10 , Page no. 19-28, Oct-2023

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v11i10.1928

Online published on Oct 31, 2023

Copyright © Rajeev Sharma, Atul Kumar Goel, M.K. Sharma . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: Rajeev Sharma, Atul Kumar Goel, M.K. Sharma, “Neuro Fuzzy Xavier Technique for optimization of Time Quantum in Scheduling Algorithm,” International Journal of Computer Sciences and Engineering, Vol.11, Issue.10, pp.19-28, 2023.

MLA Style Citation: Rajeev Sharma, Atul Kumar Goel, M.K. Sharma "Neuro Fuzzy Xavier Technique for optimization of Time Quantum in Scheduling Algorithm." International Journal of Computer Sciences and Engineering 11.10 (2023): 19-28.

APA Style Citation: Rajeev Sharma, Atul Kumar Goel, M.K. Sharma, (2023). Neuro Fuzzy Xavier Technique for optimization of Time Quantum in Scheduling Algorithm. International Journal of Computer Sciences and Engineering, 11(10), 19-28.

BibTex Style Citation:
@article{Sharma_2023,
author = {Rajeev Sharma, Atul Kumar Goel, M.K. Sharma},
title = {Neuro Fuzzy Xavier Technique for optimization of Time Quantum in Scheduling Algorithm},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {10 2023},
volume = {11},
Issue = {10},
month = {10},
year = {2023},
issn = {2347-2693},
pages = {19-28},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=5628},
doi = {https://doi.org/10.26438/ijcse/v11i10.1928}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v11i10.1928}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=5628
TI - Neuro Fuzzy Xavier Technique for optimization of Time Quantum in Scheduling Algorithm
T2 - International Journal of Computer Sciences and Engineering
AU - Rajeev Sharma, Atul Kumar Goel, M.K. Sharma
PY - 2023
DA - 2023/10/31
PB - IJCSE, Indore, INDIA
SP - 19-28
IS - 10
VL - 11
SN - 2347-2693
ER -

VIEWS PDF XML
121 138 downloads 73 downloads
  
  
           

Abstract

We drop-shipped a novel Round Robin Neuro-Fuzzy System (RRNFS) model for the decision makers, based on neuro-fuzzy system for the processing of scheduling in a batch operating system. TS fuzzy model (Takagi & Sugeno, 1985) implemented in the RRNFS proposed model to identify the ideal Time Quantum. Our proposed RRNFS model takes two inputs: the total number of processes and the average burst time (ABT) of each process that is presented in the ready queue, fuzzifying the input values, activate the necessary rules of the proposed neuro fuzzy controller, and then determines the best Time Quantum for each process in the ready queue. Once Time quantum is calculated, every process will run on central processing unit as per the allocated Time quantum reduces the context switching, turnaround and waiting time. We bespoke the performance of the proposed model over date sets and compared our results with the classical round robin policy and modified round robin using fuzzy logic scheduling algorithms. We developed the neuro fuzzy technic for Xavier Normal function to minimize the error of the proposed model with the targeted time quantum.

Key-Words / Index Term

Neuro-fuzzy system (NFS), Time Quantum (TQ), Round robin (RR) scheduling, Ready queue (RQ), Xavier Normal function.

References

[1]. A. Silberschatz, P. B. Galvin, and G. Gagne, “Operating system principles,” Wiley India Edition, 7th edition, 2006. ISBN: 978-81-265-0962-1.
[2]. Y. A. Adekunle, Z. O. Ogunwobi, A. S. Jerry, B. T. Efuwape, S. Ebiesuwa, and J. P. Ainam, “A comparative study of scheduling algorithms for multiprogramming in real-time systems,” International Journal of Innovation and Scientific Research, Vol.12, No.1, pp.180-185, 2014. ISSN: 2351-8014.
[3]. N. Goel and R. B. Garg, “A comparative study of CPU scheduling algorithms,” arXiv preprint arXiv: 1307.4165, 2013. https://doi.org/10.48550/arXiv.1307.4165.
[4]. E. Kondili, C. C. Pantelides, and R. W. Sargent, “A general algorithm for short-term scheduling of batch operations—I. MILP formulation,” Computers & Chemical Engineering, Vol.17, No.2, pp.211-227, 1993. https://doi.org/10.1016/0098-1354(93)80015-F.
[5]. W. Li, K. Kavi, and R. Akl, “A non-preemptive scheduling algorithm for soft real-time systems,” Computers & Electrical Engineering, Vol.33, No.1, pp.12-29, 2007. https://doi.org/10.1016/j.compeleceng.2006.04.002.
[6]. C. Keerthanaa and M. Poongothai, “Improved priority-based scheduling algorithm for real-time embedded systems,” in 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT), pp.1-7, 2016. DOI: 10.1109/ICCPCT.2016.7530188.
[7]. B. Nie, J. Du, G. Xu, H. Liu, R. Yu, and Q. Wen, “A new operating system scheduling algorithm,” in Advanced Research on Electronic Commerce, Web Application, and Communication: International Conference, ECWAC 2011, Guangzhou, China, April 16-17, 2011. Proceedings, Part I, Springer Berlin Heidelberg, pp.92-96, 2011. ISSN 1865-0929.
[8]. M. Hamayun and H. Khurshid, “An optimized shortest job first scheduling algorithm for CPU scheduling,” J. Appl. Environ. Biol. Sci, Vol.5, No.12, pp.42-46, 2015. ISSN: 2090-4274.
[9]. V. Chahar and S. Raheja, “Fuzzy based multilevel queue scheduling algorithm,” in 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp.115-120, 2013. DOI: 10.1109/ICACCI.2013.6637156.
[10]. A. Moallemi and M. Asgharilarimi, “A fuzzy scheduling algorithm based on highest response ratio next algorithm,” in Innovations and Advanced Techniques in Systems, Computing Sciences and Software Engineering, Springer Netherlands, pp.75-80. DOI: 10.1007/978-1-4020-8735-6_15.
[11]. A. Singh, P. Goyal, and S. Batra, “An optimized round robin scheduling algorithm for CPU scheduling,” International Journal on Computer Science and Engineering, Vol.2, No.7, pp.2383-2385, 2010. ISSN: 0975-3397.
[12]. B. Alam, “Finding time quantum of round robin CPU scheduling algorithm using fuzzy logic,” in 2008 International Conference on Computer and Electrical Engineering, pp.795-798, 2008. DOI: 10.1109/ICCEE.2008.89.
[13]. A. A. Aburas and V. Miho, “Fuzzy logic-based algorithm for uniprocessor scheduling,” in 2008 International Conference on Computer and Communication Engineering, pp.499-504, 2008. DOI: 10.1109/ICCCE.2008.4580654.
[14]. B. Alam, “Fuzzy Round Robin CPU Scheduling Algorithm,” J. Comput. Sci., Vol.9, No.8, pp.1079-1085, 2013.
[15]. L. Datta, “A new RR scheduling approach for real-time systems using fuzzy logic,” International Journal of Computer Applications, Vol.119, No.5, 2015.
[16]. S. Lim and S. B. Cho, “Intelligent OS process scheduling using fuzzy inference with user models,” in New Trends in Applied Artificial Intelligence: 20th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2007, Kyoto, Japan, June 26-29, 2007. Proceedings 20, Springer Berlin Heidelberg, pp.725-734, 2007. DOI: https://doi.org/10.1007/978-3-540-73325-6_72.
[17]. B. Granam and H. ElAarag, “Utilization of Fuzzy Logic in CPU Scheduling in Various Computing Environments,” in Proceedings of the 2019 ACM Southeast Conference, 2019. doi.org/10.1145/3299815.3314463.
[18]. M.S. Kalas, Nikita D. Deshpande, “Sepsis Detection in newborn infants - Diagnosis using fuzzy inference system- A Review”, International Journal of Computer Sciences and Engineering, Vol.9, Issue.5, pp.43-46, 2021. https://doi.org/10.26438/ijcse/v9i5.4346
[19]. M. Atique and M. S. Ali, “A novel adaptive neuro fuzzy inference system-based CPU scheduler for multimedia operating system,” in 2007 International Joint Conference on Neural Networks, pp.1002-1007, 2007. DOI: 10.1109/IJCNN.2007.4371095.
[20]. J. A. Trivedi and P. S. Sajja, “Improving efficiency of round robin scheduling using neuro fuzzy approach,” International Journal of Research and Reviews in Computer Science, Vol.2, No.2, pp.308, 2011.
[21]. Priya Nagargoje, Monali Baviskar, “Uncertainty Handling In Big Data Analytics: Survey, Opportunities and Challenges”, International Journal of Computer Sciences and Engineering, Vol.9, Issue.6, pp.59-63, 2021. https://doi.org/10.26438/ijcse/v9i6.5963
[22]. F. Benhammadi, Z. Gessoum, and A. Mokhtari, “CPU load prediction using neuro-fuzzy and Bayesian inferences,” Neurocomputing, Vol.74, No.10, pp.1606-1616, 2011. https://doi.org/10.1016/j.neucom.2011.01.009.
[23]. R. Sharma, A. K. Goel, M. K. Sharma, N. Dhiman, and V.N. Mishra, “Modified Round Robin CPU Scheduling: A Fuzzy Logic-Based Approach,” in Applications of Operational Research in Business and Industries: Proceedings of 54th Annual Conference of ORSI, Singapore: Springer Nature Singapore, 2023. https://doi.org/10.1007/978-981-19-8012-1_24.
[24]. X. Glorot and Y. Bengio, “Understanding the difficulty of training deep feedforward neural networks,” in Proceedings of the thirteenth international conference on artificial intelligence and statistics, pp.249-256, 2010.
[25]. D. Nauck, “Neuro-fuzzy systems: review and prospects,” in Proceedings of Fifth European Congress on Intelligent Techniques and Soft Computing (EUFIT’97), pp.1044-1053, 1997. URL: fuzzy.cs.uni-magdeburg.de/nauck.
[26]. A. Krogh, “What are artificial neural networks?” Nature biotechnology, Vol.26, No.2, pp.195-197, 2008. https://doi.org/10.1038/nbt1386.
[27]. R. Fullér, “Neural fuzzy systems,” ISSN 0358-5654, 1995.
[28]. C. T. Lin and C. G. Lee, “Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems,” Prentice-Hall, Inc., 1996. https://dl.acm.org/doi/abs/10.5555/230237.
[29]. M. N. M. Salleh, N. Talpur, and K. Hussain, “Adaptive neuro-fuzzy inference system: Overview, strengths, limitations, and solutions”, in Data Mining and Big Data: Second International Conference, DMBD 2017, Fukuoka, Japan, July 27–August 1, 2017, Proceedings 2, Springer International Publishing, pp.527-535, 2017. https://doi.org/10.1007/978-3-319-61845-6_52.
[30]. L. A. Zadeh, G. J. Klir, and B. Yuan, “Fuzzy sets, fuzzy logic, and fuzzy systems: selected papers,” Vol.6, World scientific, ISBN 9810224214.