Enabling QoS Controls in Modern Distributed Storage Platforms

Simple item page
dc.contributor.advisorVarman, Peteren_US
dc.creatorPeng, Yuhanen_US
dc.date.accessioned2020-10-08T19:18:19Zen_US
dc.date.available2020-10-08T19:18:19Zen_US
dc.date.created2020-12en_US
dc.date.issued2020-10-08en_US
dc.date.submittedDecember 2020en_US
dc.date.updated2020-10-08T19:18:19Zen_US
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.en_US
dc.format.mimetypeapplication/pdfen_US
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>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/109398en_US
dc.language.isoengen_US
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.en_US
dc.subjectQoSen_US
dc.subjectStorage Systemsen_US
dc.subjectDistributed Systemsen_US
dc.subjectRequest Schedulingen_US
dc.subjectBandwidth Allocationen_US
dc.subjectLatencyen_US
dc.subjectResponse Timeen_US
dc.titleEnabling QoS Controls in Modern Distributed Storage Platformsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
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
Test Environmental Research Collection