DocumentCode
1537611
Title
Fairness of proportional work-conserving I/O scheduling
Author
Yoo, Seehwan ; Yoo, Chuck ; Hyunchan Park
Author_Institution
Coll. of Inf. & Commun., Korea Univ., Seoul, South Korea
Volume
48
Issue
12
fYear
2012
Firstpage
682
Lastpage
684
Abstract
Proposed is a new I/O scheduling for SSD, proportional work-conserving. The proposed scheduling algorithm provides proportional fairness among tasks. To provide proportional fairness, proportional work-conserving differentiates probability to fully utilise the task´s quantum, which is controlled by adjusting opportunistic waiting time. Its proportional fairness is formally proveds and its validity through numerical evaluation and experimental results from Linux implementation are presented.
Keywords
Linux; disc drives; numerical analysis; probability; scheduling; Linux implementation; SSD; numerical evaluation; opportunistic waiting time adjustment; probability; proportional work-conserving I/O scheduling fairness; scheduling algorithm; solid-state drive;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el.2012.0261
Filename
6215298
Link To Document