© The Institution of Engineering and Technology
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.
References
-
-
1)
-
Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J.D., Manasse, M., Panigrahy, R.: `Design tradeoffs for ssd performance', USENIX 2008 Annual Technical Conference, 2008, Berkeley, CA, USA, p. 57–70, USENIX Association.
-
2)
-
Y. Kim ,
T. Kim
.
Characteristics of solid state drives in designing i/o scheduler.
Electron. Lett.
,
8 ,
482 -
483
-
3)
-
Iyer, S., Druschel, P.: `Anticipatory scheduling: a disk scheduling framework to overcome deceptive idleness in synchronous i/o', Proc. of 18th ACM Symp. on Operating Systems Principles, ser. SOSP ’01, 2001, New York, NY, USA, p. 117–130, ACM.
-
4)
-
Kim, J., Oh, Y., Kim, E., Choi, J., Lee, D., Noh, S.H.: `Disk schedulers for solid state drivers', Proc. of seventh ACM conf. on Embedded software, ser. EMSOFT ’09, 2009, New York, NY, USA, p. 295–304, ACM.
-
5)
-
L. Mearian
.
Aol installs 50tb of ssd; boosts db performance by 4x.
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2012.0261
Related content
content/journals/10.1049/el.2012.0261
pub_keyword,iet_inspecKeyword,pub_concept
6
6