Towards fairness and efficiency in storage systems
Pages 56 - 58
Abstract
Fairness and overall I/O efficiency are two opposing forces when it comes to sharing I/O among different applications. Although providing QoS guarantees for applications sharing a storage server are desirable under many scenarios, existing work has not been able to make a convincing case for using fairness mechanisms for disk scheduling, mainly due to their impact on overall throughout. In this work, we plan to investigate two major issues: (1) study the trade-off between fairness and efficiency, and develop mechanisms to improve the I/O efficiency of fair schedulers (2) provide performance guarantees to applications in terms of higher-level application metrics (such as transactions/sec), by changing the parameters in a fairness algorithm that affect the allocations at the block level.
References
[1]
J. C. R. Bennett and H. Zhang. WF 2Q: Worst-case fair weighted fair queueing. In INFOCOM (1), pages 120--128, 1996.
[2]
J. Bruno, J. Brustoloni, E. Gabber, B. Ozden, and A. Silberschatz. Disk scheduling with quality of service guarantees. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Volume 2. IEEE Computer Society, 1999.
[3]
D. D. Chambliss, G. A. Alvarez, P. Pandey, D. Jadav, J. Xu, R. Menon, and T. P. Lee. Performance virtualization for large-scale storage systems. In Symposium on Reliable Distributed Systems, pages 109--118, Oct 2003.
[4]
A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queuing algorithm. Journal of Internetworking Research and Experience, 1(1):3--26, September 1990.
[5]
A. Gulati, A. Merchant, and P. Varman. pClock: An arrival curve based approach for QoS in shared storage systems. In Proceedings of the ACM Sigmetrics, San Diego, CA, United States, 2007. ACM Press.
[6]
W. Jin, J. S. Chase, and J. Kaur. Interposed proportional sharing for a storage service utility. In SIGMETRICS '04/Performance '04, pages 37--48, New York, NY, USA, 2004. ACM Press.
[7]
M. Karlsson, C. Karamanolis, and X. Zhu. Triage: Performance differentiation for storage systems using adaptive control. Trans. Storage, 1(4):457--480, 2005.
[8]
M. Karlsson, X. Zhu, and C. Karamanolis. An adaptive optimal controller for non-intrusive performance differentiation in computing services. In ICCA, June 2005.
[9]
C. Lumb, A. Merchant, and G. Alvarez. Façade: Virtual storage devices with performance guarantees. File and Storage technologies (FAST'03) pages 131--144, March 2003.
[10]
A. L. N. Reddy and J. Wyllie. IO issues in a multimedia system. IEEE Computer, 27(3):69--74, 1994.
[11]
P. J. Shenoy and H. M. Vin. Cello: a disk scheduling framework for next generation operating systems. In ACM SIGMETRICS, pages 44--55. ACM Press, 1998.
[12]
M. Shreedhar and G. Varghese. Efficient fair queueing using deficit round robin. In SIGCOM '95, pages 231--242, New York, NY, USA, 1995. ACM Press.
[13]
M. Wachs, M. Abd-El-Malek, E. Thereska, and G. R. Ganger. Argon: performance insulation for shared storage servers. In FAST'07, Berkeley, CA, USA, 2007. USENIX Association.
[14]
J. Zhang, A. Sivasubramaniam, Q. Wang, A. Riska, and E. Riedel. Storage performance virtualization via throughput and latency control. In MASCOTS, pages 135--142, 2005.
Index Terms
- Towards fairness and efficiency in storage systems
Recommendations
Airtime Fairness for IEEE 802.11 Multirate Networks
Under a multi rate network scenario, the IEEE 802.11 DCF MAC fails to provide air-time fairness for all competing stations since the protocol is designed for ensuring max-min throughput fairness and the maximum achievable throughput by any station gets ...
Increasing fairness and efficiency using the MadMac protocol in ad hoc networks
The IEEE 802.11 MAC layer is known for its unfairness behavior in ad hoc networks. Introducing fairness in the 802.11 MAC protocol may lead to a global throughput decrease. It is still a real challenge to design a fair MAC protocol for ad hoc networks ...
Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation
WiNTECH '06: Proceedings of the 1st international workshop on Wireless network testbeds, experimental evaluation & characterizationWe investigate the optimal selection of minimum contention window values to achieve proportional fairness in a multirate IEEE 802.11e test-bed. Unlike other approaches, the proposed model accounts for the contention-based nature of 802.11's MAC layer ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2007 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 December 2007
Published in SIGMETRICS Volume 35, Issue 3
Check for updates
Qualifiers
- Extended-abstract
- Research
- Refereed
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 149Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in