A New Approach to Disk Scheduling Using Fuzzy Logic

Abstract

Disk scheduling is one of the main responsibilities of Operating System. OS manages hard disk to provide best access time. All major Disk scheduling algorithms incorporate seek time as the only factor for disk scheduling. The second factor rotational delay is ignored by the existing algorithms. This research paper considers both factors, Seek Time and Rotational Delay to schedule the disk. Our algorithm Fuzzy Disk Scheduling (FDS) looks at the uncertainty associated with scheduling incorporating the two factors. Keeping in view a Fuzzy inference system using If-Then rules is designed to optimize the overall performance of disk drives. Finally we compared the FDS with the other scheduling algorithms.

Share and Cite:

Hooda, P. and Raheja, S. (2014) A New Approach to Disk Scheduling Using Fuzzy Logic. Journal of Computer and Communications, 2, 1-5. doi: 10.4236/jcc.2014.21001.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1] M. S. A. Talip, A. H. Abdalla, A. Asif and A. A. Aburas, “Fuzzy Logic Based Algorithm for Disk Scheduling Policy,” International Conference of Soft Computing and Pattern Recognition, 2009, pp. 746-749. doi.ieeecomputersociety.org/10.1109/SoCPaR.2009.151
[2] S. Saha, N. Akhter and M. A. Kashem, “A New Heuristic Disk Scheduling Algorithm,” International Journal of Scientific & Technology and Research, Vol. 2, 2013, pp. 49-53.
[3] D. M. Jacobson and J. Wilkes, “Disk Scheduling Algorithms Based on Rotational Position,” Technical Report, 1991.
[4] P. K. Suri and S. Mittal, “Sim_Dsc: Simulator for Optimizing the Performance of Disk Scheduling Algorithms,” Global Journal of Computer Science and Technology, Vol. 11, No. 18, 2011, pp. 1-6.
[5] M. Hu, “Improved Disk Scheduling Algorithms Based on Rotational Position,” Journal of Shanghai University, Vol. 9, No. 5, 2005, pp. 411-414. http://dx.doi.org/10.1007/s11741-005-0024-z
[6] W. G. Aref, K. El-Bassyouni, I. Kamel and M. F. Mokbel, “Scalable QoS-Aware Disk-Scheduling,” Proceedings of the International Database Engineering and Applications Symposium, Alberta, 17-19 July 2002, pp. 256-265.
[7] M. Y. Javed and I. U. Khan, “Simulation and Performance Comparison of Four Disk Scheduling Algorithms,” Proceedings of TENCON 2000, Kuala Lumpur, 24-27 September 2000, pp. 10-15.
[8] M. Seltzer, P. Chen and J. Ousterhout, “Disk Scheduling Revisited,” Proceedings of the 1990 Winter Usenix, Washington DC, 1990.
[9] A. Thomasian and C. Liu, “Disk Scheduling Policies with Lookahead,” ACM Sigmetrics Performance Evaluation Review, Vol. 30, No. 2, 2002, p. 33. http://dx.doi.org/10.1145/588160.588165
[10] L. A. Zadeh, “Fuzzy Sets,” Information and Control, Vol. 8, No. 3, 1965, pp. 338-353.
http://dx.doi.org/10.1016/S0019-9958(65)90241-X
[11] S. C. Nadig, “Intelligent Scheduling Using Fuzzy Logic in Applications,” Open VMS Technical Journal, Vol. 12, No. 12, 2009, pp. 3-7.
[12] K. M. Passino and S. Yurkovich, “Fuzzy Control: A Tutorial Introduction,” Fuzzy Control, pp. 24-40.
[13] “Fuzzy Logic Toolbox User’s Guide,” 2013, p. 108. http://www.mathworks.com/help/pdf_doc/ fuzzy/fuzzy.pdf
[14] “Fuzzy Logic Toolbox, Fuzzy Inference System.” http://www.mathworks.in/help/fuzzy/surfview.html
[15] W. Stallings, “Operating Systems: Internal and Design Principles,” 6 Edition, Prentice Hall, 2009.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.