Enabling QoS Controls in Modern Distributed Storage Platforms

Simple item page
dc.contributor.advisorVarman, Peter
dc.creatorPeng, Yuhan
dc.date.accessioned2020-10-08T19:18:19Z
dc.date.available2020-10-08T19:18:19Z
dc.date.created2020-12
dc.date.issued2020-10-08
dc.date.submittedDecember 2020
dc.date.updated2020-10-08T19:18:19Z
dc.description.abstractDistributed storage systems provide a scalable approach for hosting multiple clients on a consolidated storage platform. The use of shared infrastructure can lower costs but exacerbates the problem of fairly allocating the IO resources. Providing performance Quality-of-Service (QoS) guarantees in a distributed storage environment poses unique challenges. Workload demands of clients shift unpredictably between servers as their locality and IO intensities fluctuate. This complicates the problem of providing QoS controls like reservations and limits that are based on aggregate client service, as well as providing differentiated tail latency guarantees to the clients. In this thesis, we present novel approaches for providing bandwidth allocation and response time QoS in distributed storage platforms. For bandwidth allocation QoS, we develop a token-based scheduling framework to guarantee the maximum and minimum aggregate throughput of different clients. We introduce a novel algorithm called pTrans for solving the token allocation problem. pTrans is provably optimal and has better theoretical and empirical scalability than competing approaches based on linear-programming or max-flow formulations. For the response time QoS, we introduce Fair-EDF, a framework that extends the earliest deadline first (EDF) scheduler to provide fairness control while supporting latency guarantees.
dc.format.mimetypeapplication/pdf
dc.identifier.citationPeng, Yuhan. "Enabling QoS Controls in Modern Distributed Storage Platforms." (2020) Diss., Rice University. <a href="https://hdl.handle.net/1911/109398">https://hdl.handle.net/1911/109398</a>.
dc.identifier.urihttps://hdl.handle.net/1911/109398
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectQoS
dc.subjectStorage Systems
dc.subjectDistributed Systems
dc.subjectRequest Scheduling
dc.subjectBandwidth Allocation
dc.subjectLatency
dc.subjectResponse Time
dc.titleEnabling QoS Controls in Modern Distributed Storage Platforms
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
PENG-DOCUMENT-2020.pdf
Size:
4.59 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.6 KB
Format:
Plain Text
Description:
Download
Collections
Rice University Theses and Dissertations