Balancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocation
dc.citation.conferenceDate | 2014 | eng |
dc.citation.conferenceName | 12th USENIX Conference on File and Storage Technologies (FAST ’14) | eng |
dc.citation.location | Santa Clara, CA | eng |
dc.contributor.author | Varman, Peter J. | |
dc.contributor.author | Wang, Hui | |
dc.date.accessioned | 2015-10-01T15:42:07Z | |
dc.date.available | 2015-10-01T15:42:07Z | |
dc.date.issued | 2014-02 | |
dc.description.abstract | Multi-tiered storage made up of heterogeneous devices are raising new challenges in allocating throughput fairly among concurrent clients. The fundamental problem is finding an appropriate balance between fairness to the clients and maximizing system utilization. In this paper we cast the problem within the broader framework of fair allocation for multiple resources. We present a new allocation model BAA based on the notion of per-device bottleneck sets. Clients bottlenecked on the same device receive throughputs in proportion to their fair shares, while allocation ratios between clients in different bottleneck sets are chosen to maximize system utilization. We show formally that BAA satisfies fairness properties of Envy Freedom and Sharing Incentive. We evaluated the performance of our method using both simulation and implementation on a Linux platform. The experimental results show that our method can provide both high efficiency and fairness. | eng |
dc.identifier.citation | P. J. Varman and H. Wang, "Balancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocation," 2014. | |
dc.identifier.isbn | ISBN 978-1-931971-08-9 | |
dc.identifier.uri | https://hdl.handle.net/1911/81862 | |
dc.language.iso | eng | |
dc.publisher | USENIX: The Advanced Computing Systems Association | eng |
dc.subject.other | Computer Engineering | eng |
dc.subject.other | Electrical Engineering | eng |
dc.subject.other | Electrical and Computer Engineering | eng |
dc.subject.other | Computer Storage | eng |
dc.title | Balancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocation | eng |
dc.type | Conference paper | |
dc.type.dcmi | Text |