"sequence" .
"Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, ROC" .
"https://scigraph.springernature.com/explorer/license/" .
"algorithm" .
"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." .
"disk scheduling problem" .
.
.
.
.
.
.
"complexity" .
_:Nc520df4f750441a4968057753a05796d .
"articles" .
"scheduling problem" .
_:N2f3fbb199f8446469813a9c6909acde2 "doi" .
.
"Lee" .
"sequence of operations" .
"546-558" .
.
_:N2f3fbb199f8446469813a9c6909acde2 .
.
"authors" .
"1992-12-01" .
.
"Wei-Pang" .
"Springer Nature" .
"model" .
"Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan, ROC" .
.
.
_:N7e55787a01b54b55801c49a97b262b2f .
"Mathematical Sciences" .
.
_:Nc520df4f750441a4968057753a05796d .
"2022-01-01T18:04" .
_:N73ff1b35fcf94c69b322dfb15c62d4db .
.
"en" .
"representative disk scheduling algorithms" .
_:N73229f3290d14f918206e21085b6f1e0 .
"better thanSSTF andN-StepSCAN" .
_:N73ff1b35fcf94c69b322dfb15c62d4db "dimensions_id" .
_:N73229f3290d14f918206e21085b6f1e0 _:N7e55787a01b54b55801c49a97b262b2f .
"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC" .
.
.
"disk" .
"Tung-Shou" .
"amortized analysis" .
.
_:N2f3fbb199f8446469813a9c6909acde2 "10.1007/bf01994839" .
"optimal algorithm" .
"probability model" .
"problem" .
_:Nccdabb847b56426aa98a7cbe89f10152 "Springer Nature - SN SciGraph project" .
.
.
.
.
"disk scheduling algorithm" .
"analysis" .
.
"useful tool" .
"Numerical and Computational Mathematics" .
"BIT Numerical Mathematics" .
"1992-12" .
_:Ne2132ccbe94a45de84d575be84d820b8 .
"operation" .
.
_:Ne2132ccbe94a45de84d575be84d820b8 .
.
"https://doi.org/10.1007/bf01994839" .
"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan, ROC" .
"Yang" .
_:N73ff1b35fcf94c69b322dfb15c62d4db .
_:N57f862b6703341158ebec79910204c8b .
.
"scheduling algorithm" .
_:Nc520df4f750441a4968057753a05796d "4" .
"R. C. T." .
_:N57f862b6703341158ebec79910204c8b _:N73229f3290d14f918206e21085b6f1e0 .
"requests" .
"performance" .
"0006-3835" .
.
_:N2f3fbb199f8446469813a9c6909acde2 .
"thanSSTF andN-StepSCAN" .
_:N57f862b6703341158ebec79910204c8b .
"paper" .
"results" .
_:N7e55787a01b54b55801c49a97b262b2f .
"scans" .
.
"1572-9125" .
_:Ne2132ccbe94a45de84d575be84d820b8 "32" .
"amortized complexity" .
_:Nccdabb847b56426aa98a7cbe89f10152 .
"conclusion" .
.
"Amortized analysis of some disk scheduling algorithms: SSTF, SCAN, andN-StepSCAN" .
"acceptable performance" .
"andN-StepSCAN" .
"Applied Mathematics" .
_:N73ff1b35fcf94c69b322dfb15c62d4db "pub.1026575044" .
"sequence of requests" .
_:Nccdabb847b56426aa98a7cbe89f10152 .
"SSTF" .
"Chen" .
"tool" .
"sense" .
"true"^^ .
"article" .
.