Vague Logic Approach to Disk Scheduling

Full Text (PDF, 408KB), PP.48-54

Views: 0 Downloads: 0

Author(s)

Priya Hooda 1,* Supriya Raheja 1

1. Dept. of Computer Science Engineering, ITM University, Gurgaon, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2014.12.07

Received: 17 Jan. 2014 / Revised: 3 Jun. 2014 / Accepted: 16 Sep. 2014 / Published: 8 Nov. 2014

Index Terms

Disk Scheduling, Hard Disk, Vague Logic, Vague-Fuzzification, Computer Science

Abstract

Vague sets theory separates the evidences in favour and against of an element in a set which provides better mechanism to handle impreciseness and uncertainty. This research paper aims to handle the incompleteness and impreciseness of data associated with the disk access requests. Here, we propose a new disk scheduling algorithm, Vague Disk Scheduling (VDS) Algorithm, based on vague logic. The proposed framework includes Vague-Fuzzification Technique, Priority Expression, and VDS Algorithm. The Vague-Fuzzification Technique is applied to the input data of each disk access request and generates a priority for each request in the queue. Based on the priority allotted the requests are serviced. Finally work is evaluated on different datasets and finally compared with Fuzzy Disk Scheduling (FDS) Algorithm. The results prove that VDS algorithm performs better than FDS Algorithm.

Cite This Paper

Priya Hooda, Supriya Raheja, "Vague Logic Approach to Disk Scheduling", International Journal of Intelligent Systems and Applications(IJISA), vol.6, no.12, pp.48-54, 2014. DOI:10.5815/ijisa.2014.12.07

Reference

[1]Silberschatz, Galvin and Gagne “Operating Systems Concepts”, 8th Edition, Wiley, 2009.

[2]Priya Hooda, Supriya Raheja, “A New Approach to Disk Scheduling Using Fuzzy Logic”, Journal of Computer and Communication, Vol. 2, No. 1, Jan 2014, pp. 1-5. http://dx.doi.org/10.4236/jcc.2014.21001.

[3]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.

[4]Dug Hun Hong and Chang-Hwan Choi, “Multi-criteria Fuzzy Decision Making Problems based on Vague Set Theory” Fuzzy Sets and Systems, 114, 2000, pp. 103-113.

[5]Priya Hooda, and Supriya Raheja, “Implementation of Vague-Fuzzification using Vague Sets”, International Journal of Computer and Applications, Vol. 87, No. 11, Feb 2014, pp. 14-17.

[6]Wang Hong-xu, “VO Algorithm and It’s an Application for the Locations of Tailings Dam”, Information Technology Journal, Vol. 11, No. 4, 2012, pp. 554-556. doi.10.3923/itj.2012.554.556.

[7]Li Guxin, Wang Hong-xu, and Zhang Chengyi, “Constructing Vague Environment”, Fuzzy Information and Engineering, AICS 78, pp. 711-715.

[8]FuJin Zhang, and Hongxu Wang, “A Class of Similarity Measures between Vague Sets and Its Applications to Pattern Recognition”, International Conference on Educational and Network Technology, 2010, pp. 366-367.

[9]Ritu Aggarwal, Shailja Shukla, and S.S. Thakur, “Comparative Analysis of Vague Controller and Fuzzy Controller for Single Machine Infinite Bus System”, International Conference on Fuzzy Systems, July 2013, pp. 1-5.

[10]Yong Liu, Guoyin Wang, and Lin Feng, “A General Model for Transforming Vague Sets into Fuzzy Sets”, Transactions on Computer Science II, LNCS 5150, 2008, pp. 133-144.

[11]Matthew Andrews, Michael A. Bender, Lisa Zhang, “New Algorithms for the Disk Scheduling Problem”, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996, pp. 550-559.

[12]Manish Kumar Mishra, “An Improved FCFS (IFCFS) Disk Scheduling Algorithm” International Journal of Computer Applications, Vol. 47, No. 13, June 2012, pp 20-24.

[13]A. Thomasian and C. Liu, “Disk Scheduling Policies with Lookahead,” ACM Sigmetrics Performance Evaluation Review, Vol. 30, No. 2, 2002, pp. 33. http://dx.doi.org/10.1145/588160.588165

[14]Wen-Lung Gau, Daniel J. Buehrer, “Vague Sets”, IEEE Transactions on Systems, Man, and Cybernatics, Vol. 23, No. 2, March/April 1993, pp. 610-614.

[15]An Lu, Wilfred Ng, “Vague Sets or Intuitionistic Fuzzy Sets for Handling Vague Data: Which One Is Better?” Proceedings of the 24th International Conference on Conceptual Modeling, Oct. 2005, pp. 401-416. 10.1007/11568322_26.