optimal algorithm
disk
scheduling algorithm
disk scheduling algorithm
conclusion
articles
sense
probability model
https://scigraph.springernature.com/explorer/license/
andN-StepSCAN
true
complexity
1992-12
amortized complexity
acceptable performance
1992-12-01
sequence of operations
article
thanSSTF andN-StepSCAN
better thanSSTF andN-StepSCAN
useful tool
results
amortized analysis
2022-01-01T18:04
representative disk scheduling algorithms
algorithm
SSTF
operation
sequence
paper
scheduling problem
The amortized analysis is a useful tool for analyzing the time-complexity of performing a sequence of operations. The disk scheduling problem involves a sequence of requests in general. In this paper, the performances of representative disk scheduling algorithms,SSTF, SCAN, andN-StepSCAN, are analyzed in the amortized sense. A lower bound of the amortized complexity for the disk scheduling problem is also derived. According to our analysis,SCAN is not only better thanSSTF andN-StepSCAN, but also an optimal algorithm. Various authors have studied the disk scheduling problem based on some probability models and concluded that the most acceptable performance is obtained fromSCAN. Our result therefore supports their conclusion.
authors
sequence of requests
disk scheduling problem
problem
tool
Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, andN-StepSCAN
model
en
https://doi.org/10.1007/bf01994839
546-558
requests
analysis
performance
scans
1572-9125
BIT Numerical Mathematics
Springer Nature
0006-3835
Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC
Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC
Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC
Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC
Tung-Shou
Chen
pub.1026575044
dimensions_id
Mathematical Sciences
32
Lee
R. C. T.
Springer Nature - SN SciGraph project
10.1007/bf01994839
doi
Numerical and Computational Mathematics
4
Applied Mathematics
Wei-Pang
Yang