skip to main content
10.1145/3489517.3530521acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

R2B: high-efficiency and fair I/O scheduling for multi-tenant with differentiated demands

Published: 23 August 2022 Publication History

Abstract

Big data applications have differentiated requirements for I/O resources in cloud environments. For instance, data analytic and AI/ML applications usually have periodical burst I/O traffic, and data stream processing and database applications often introduce fluctuating I/O loads based on a guaranteed I/O bandwidth. However, the existing resource isolation model (i.e., RLW) and methods (e.g., Token-bucket, mClock, and cgroup) cannot support the fluctuating I/O load and differentiated I/O demands well, and thus cannot achieve fairness, high resource utilization, and high performance for applications at the same time. In this paper, we propose a novel efficient and fair I/O resource isolation model and method called R2B, which can adapt to the differentiated I/O characteristics and requirements of different applications in a shared resource environment. R2B can simultaneously satisfy the fairness and achieve both high application efficiency and high bandwidth utilization.
This work aims to help the cloud provider achieve higher utilization by shifting the burden to the cloud customers to specify their type of workload.

References

[1]
2021. Token bucket - Wikipedia. https://en.wikipedia.org/wiki/Token_bucket
[2]
Christoph Fehling, Frank Leymann, Ralph Retter, Walter Schupeck, and Peter Arbitter. 2014. Cloud computing patterns: fundamentals to design, build, and manage cloud applications. Springer.
[3]
Pawan Goyal, Harrick M. Vin, and Haichen Cheng. [n. d.]. Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks. 5, 5 ([n. d.]), 690--704.
[4]
Ajay Gulati, Irfan Ahmad, Carl A Waldspurger, et al. 2009. PARDA: Proportional Allocation of Resources for Distributed Storage Access. In FAST (2009), Vol. 9. 85--98.
[5]
Ajay Gulati, Arif Merchant, and Peter J. Varman. 2010. MClock: Handling Throughput Variability for Hypervisor IO Scheduling. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation (Vancouver, BC, Canada) (OSDI'10). USENIX Association, USA, 437--450.
[6]
Paul Menage. [n. d.]. CGROUPS. https://www.kernel.org/doc/html/latest/admin-guide/cgroup-v1/blkio-controller.html
[7]
David C. Parkes, Ariel D. Procaccia, and Nisarg Shah. 2015. Beyond Dominant Resource Fairness: Extensions, Limitations, and Indivisibilities. ACM Trans. Econ. Comput. 3, 1, Article 3 (March 2015), 22 pages.
[8]
Sage A Weil, Scott A Brandt, Ethan L Miller, Darrell DE Long, and Carlos Maltzahn. 2006. Ceph: A scalable, high-performance distributed file system. In Proceedings of the 7th symposium on Operating systems design and implementation. 307--320.

Cited By

View all
  • (2023)Quantification and analysis of performance fluctuation in distributed file systemCluster Computing10.1007/s10586-023-04141-427:3(3149-3162)Online publication date: 22-Sep-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '22: Proceedings of the 59th ACM/IEEE Design Automation Conference
July 2022
1462 pages
ISBN:9781450391429
DOI:10.1145/3489517
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 August 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. I/O scheduling
  2. QoS
  3. fairness
  4. multi-tenant

Qualifiers

  • Research-article

Funding Sources

Conference

DAC '22
Sponsor:
DAC '22: 59th ACM/IEEE Design Automation Conference
July 10 - 14, 2022
California, San Francisco

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)31
  • Downloads (Last 6 weeks)2
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Quantification and analysis of performance fluctuation in distributed file systemCluster Computing10.1007/s10586-023-04141-427:3(3149-3162)Online publication date: 22-Sep-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media