Show simple item record

dc.contributor.advisor Varman, Peter
dc.creatorPeng, Yuhan
dc.date.accessioned 2020-10-08T19:18:19Z
dc.date.available 2020-10-08T19:18:19Z
dc.date.created 2020-12
dc.date.issued 2020-10-08
dc.date.submitted December 2020
dc.identifier.citation Peng, Yuhan. "Enabling QoS Controls in Modern Distributed Storage Platforms." (2020) Diss., Rice University. https://hdl.handle.net/1911/109398.
dc.identifier.urihttps://hdl.handle.net/1911/109398
dc.description.abstract Distributed 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.mimetype application/pdf
dc.language.iso eng
dc.subjectQoS
Storage Systems
Distributed Systems
Request Scheduling
Bandwidth Allocation
Latency
Response Time
dc.title Enabling QoS Controls in Modern Distributed Storage Platforms
dc.type Thesis
dc.date.updated 2020-10-08T19:18:19Z
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Doctoral
thesis.degree.name Doctor of Philosophy


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record