Balancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocation

Simple item page
dc.citation.conferenceDate2014eng
dc.citation.conferenceName12th USENIX Conference on File and Storage Technologies (FAST ’14)eng
dc.citation.locationSanta Clara, CAeng
dc.contributor.authorVarman, Peter J.
dc.contributor.authorWang, Hui
dc.date.accessioned2015-10-01T15:42:07Z
dc.date.available2015-10-01T15:42:07Z
dc.date.issued2014-02
dc.description.abstractMulti-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.citationP. J. Varman and H. Wang, "Balancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocation," 2014.
dc.identifier.isbnISBN 978-1-931971-08-9
dc.identifier.urihttps://hdl.handle.net/1911/81862
dc.language.isoeng
dc.publisherUSENIX: The Advanced Computing Systems Associationeng
dc.subject.otherComputer Engineeringeng
dc.subject.otherElectrical Engineeringeng
dc.subject.otherElectrical and Computer Engineeringeng
dc.subject.otherComputer Storageeng
dc.titleBalancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocationeng
dc.typeConference paper
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
fast14.pdf
Size:
573.49 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.61 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ECE Publications