Abstract
The crucial challenge that decides the success of real-time disk scheduling algorithm lies in simultaneously achieving the two contradicting objectives namely – completion time and missed tasks. This work is motivated toward developing such an algorithm. The goal of this paper is to demonstrate that the simultaneous optimization of completion time and missed tasks produces an efficient schedule for real-time disk scheduling. The objective function is designed to minimize the two parameters. An extensive experimental evaluation to compare the performance of the proposed system vs. other disk scheduling algorithms conducted on 1000 disk request sets. The observations reported that the proposed scheme is a state-of-the-art model offering minimum completion time and missed tasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ruemmler, C., Wilkes, J.: An introduction to disc drive modeling. IEEE Computer 27(3), 17–29 (1994)
Burkhard, W.A., Palmer, J.D.: Rotational Position Optimization (RPO) Disk Scheduling. In: First Conference on File and Storage Technologies, FAST 2002 (2002)
Bachmat, E.: Analysis of disk scheduling, increasing subsequences and space-time. In: v1, Geometry (2006)
Povzner, A., Kaldewey, T., Brandt, S.: Efficient Guaranteed Disk Request Scheduling with Fahrrad
Bisson, T., Brandt, S.A.: Reducing Hybrid Disk Write Latency with Flash-Backed I/O Requests
Huang, H., Hung, W., Shin, K.G.: Dynamic Data Replication in Free Disk Space for Improving Disk Performance and Energy Consumption. In: SOSP 2005 (2005)
Teorey, T.J., Pinkerton, T.B.: A Comparative Analysis of Disk Scheduling Policies. Communication of the ACM 15(3), 177–184 (1972)
Thomasian, A., Lui, C.: Some new Disk Scheduling Policies and Their performance. In: Proceedings of ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, vol. 30(1), pp. 266–267 (2002)
Dimitrijevi, Z., Rangaswami, R., Chang, E.Y.: Systems Support for Preemptive Disk Scheduling. IEEE Transactions on Computers 54(10) (2005)
Bonyadi, M.R.: A genetic based disk scheduling method to decrease makespan and missed tasks. Information Systems 35, 791–803 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Selvi, R.M., Rajaram, R. (2011). Optimization of Disk Scheduling to Reduce Completion Time and Missed Tasks Using Multi-objective Genetic Algorithm. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Advances in Computing and Information Technology. ACITY 2011. Communications in Computer and Information Science, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22555-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-22555-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22554-3
Online ISBN: 978-3-642-22555-0
eBook Packages: Computer ScienceComputer Science (R0)