Simple Sequence Oriented Disk (SSOD) Scheduling Algorithm
|
10.5120/17497-8029 |
Monu Kumar, Mukul Panwar and Sanjay Bhargava. Article: Simple Sequence Oriented Disk (SSOD) Scheduling Algorithm. International Journal of Computer Applications 100(2):20-24, August 2014. Full text available. BibTeX
@article{key:article,
author = {Monu Kumar and Mukul Panwar and Sanjay Bhargava},
title = {Article: Simple Sequence Oriented Disk (SSOD) Scheduling Algorithm},
journal = {International Journal of Computer Applications},
year = {2014},
volume = {100},
number = {2},
pages = {20-24},
month = {August},
note = {Full text available}
}
Abstract
As the hard-disk technology has been improved considerably. A significant amount of work also has been done to reduce the seek time of the disk. With the increased speed of processor, faster RAM compatible disk scheduling algorithms had been proposed and some of them are really implemented. The main focus of most of the proposed algorithms is to reduce head movement. In this paper a new disk scheduling algorithm has been proposed ie. Simple Sequence Oriented Disk Scheduling Algorithm (SSOD) which significantly reduces the head movement when compared to some famous already existing disk scheduling algorithms.
References
- C. Ruemmler and J. Wilkes. An introduction to disk drive modeling. IEEE computer, 27(3):17–29, March 1994.
- Lee, S. hyun. & Kim Mi Na, (2008) "This is my paper", ABC Transactions on ECE, Vol. 10, No. 5, pp120-122
- R. Muthu Selvi and R. Rjaram, a Genetic Based Approach for Multi- Objective Optimization of Disk Scheduling to reduce completion time and Missed Task (Vol,1 No. 4, August 2011).
- Gary J. Nutt, Operating System-A modern perspective(second edition).
- Willian Stallings, Operating system(Second Edition, fifth edition).
- Operating System Principles (6th edition) Abraham Silberschatz, Peter Bare Galvin, Greg Gagne.
- A New Heuristic Disk Scheduling Algorithm Sandipon Saha, Md. Nasim Akhter, Mohammod AbulKashem IJSTR RESARCH VOLUME 2 ISSUE1,JANUARY 2013 ISSN 2277-8616
- . Denning, P. J. (1967) "Effects of scheduling on file memory operations", AFIPS Joint Computer Conferences, pp9-21.
- Geist, R & Daniel, S, (1987) "A continuum of disk scheduling algorithms", ACM Transactions on Computing Systems, Vol. 5, No. 1, pp77-92.
- Chen, S. , Stankovic, J. A. , Kurose, J. F. and Towsley, D, (1991) "Performance evaluation of two new disk scheduling algorithms for real-time systems", Journal of Real-Time System, Vol. 3, No. 3, pp307-336.
- Seltzer, M. , Chen, P. and Ousterhout, J, (1990) "Disk scheduling revisited", USENIX Tech Conference, pp313-324.
- Hofri, M, (1980) "Disk scheduling: FCFS vs. SSTF revisited", Communications of the ACM, Vol. 23, No. 11, pp645-653.
- Chen, T. S. , Yang, W. P. and Lee, R. C. T, (1992) "Amortized analysis of some disk scheduling algorithms: SSTF, SCAN and N-Step SCAN", BIT 32, pp546-558.
- Worthington, B. L. , Ganger, G. R. and Patt, Y. N, (1994) "Scheduling algorithms for modern disk drives", Proceedings of ACM SIGMETRICS Conference, pp241-251.
- Coffman, E. G. and Hofri, M, (1982) "On the expected performance of scanning disks", SIAM Journal on Computing, Vol. 11, No. 1, pp60-70.
- Coffman, E. G, (1973) "A note on the relative performance of two disk scanning policies", Information Processing Letters, Vol. 2, No. 1, pp15 17.
- Sohn, J. M. and Kim, G. Y, (1997) "Earliest-deadline-first scheduling on non-preemptive real-time threads for continuous media server", Proceedings of HPCN, Vol. 1225, pp950-956.
- http://airccse. org/journal/ijitcs/papers/0811ijitcs07. pdf
- http://wenku. baidu. com/view/e9bebee90975f46527d3e134.
- http://www. ijstr/final-print/jan2013/A-New-Heuristic-Disk-Scheduling-Algorithm. pdf.