Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2896377.2901492acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
poster

Time-Based Bandwidth Allocation for Heterogeneous Storage

Published: 14 June 2016 Publication History

Abstract

Providing fairness and system efficiency are important, often conflicting, requirements when allocating shared resources. In a hybrid storage system the problem is complicated by the high variability in request service times, caused by speed differences between heterogeneous devices and workload-specific variations in access time within a device.
This paper describes a model for fair time-based resource allocation in a hybrid storage system that has better fairness and efficiency than traditional IOPS-based schemes. An analytical model is developed and an optimal algorithm for fairly allocating device times to applications while maximizing the system throughput or utilization is presented. The results are validated using Linux implementations.

References

[1]
A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica. Dominant resource fairness: fair allocation of multiple resource types. In USENIX NSDI, pages 24--24, 2011.
[2]
A. Gulati, I. Ahmad, and C. Waldspurger. PARDA: Proportional Allocation of Resources in Distributed Storage Access. In USENIX FAST, pages 85--98, 2009.
[3]
S. Park and K. Shen. Fios: A fair, efficient flash i/o scheduler. In USENIX FAST, pages 203--211, 2012.
[4]
A. Povzner, T. Kaldewey, S. Brandt, R. Golding, T. M. Wong, and C. Maltzahn. Efficient guaranteed disk request scheduling with Fahrrad. ACM SIGOPS Oper. Syst. Rev., 42(4):13--25, 2008.
[5]
M. Wachs, M. Abd-El-Malek, E. Thereska, and G. R. Ganger. Argon: performance insulation for shared storage servers. In USENIX FAST, pages 5--5, 2007.
[6]
H. Wang. Resource Allocation Models for Multi-Tiered Storage: Balancing System Efficiency and QoS. PhD thesis, Rice University, Houston, TX, USA, 2015.
[7]
H. Wang and P. Varman. Balancing fairness and efficiency in tiered storage systems with bottleneck-aware allocation. In USENIX FAST, pages 229--242, 2014.

Cited By

View all
  • (2022)Multi-resource fair allocation for consolidated flash-based caching systemsProceedings of the 23rd ACM/IFIP International Middleware Conference10.1145/3528535.3565245(202-215)Online publication date: 7-Nov-2022

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '16: Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science
June 2016
434 pages
ISBN:9781450342667
DOI:10.1145/2896377
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2016

Check for updates

Author Tags

  1. fairness
  2. heterogeneous storage
  3. quality of services (QoS)
  4. resource allocation
  5. system utilization

Qualifiers

  • Poster

Funding Sources

  • NSF grant

Conference

SIGMETRICS '16
Sponsor:

Acceptance Rates

SIGMETRICS '16 Paper Acceptance Rate 28 of 208 submissions, 13%;
Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Multi-resource fair allocation for consolidated flash-based caching systemsProceedings of the 23rd ACM/IFIP International Middleware Conference10.1145/3528535.3565245(202-215)Online publication date: 7-Nov-2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media