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

Simple item page
dc.citation.conferenceDate2014en_US
dc.citation.conferenceName12th USENIX Conference on File and Storage Technologies (FAST ’14)en_US
dc.citation.locationSanta Clara, CAen_US
dc.contributor.authorVarman, Peter J.en_US
dc.contributor.authorWang, Huien_US
dc.date.accessioned2015-10-01T15:42:07Zen_US
dc.date.available2015-10-01T15:42:07Zen_US
dc.date.issued2014-02en_US
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.en_US
dc.identifier.citationP. J. Varman and H. Wang, "Balancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocation," 2014.en_US
dc.identifier.isbnISBN 978-1-931971-08-9en_US
dc.identifier.urihttps://hdl.handle.net/1911/81862en_US
dc.language.isoengen_US
dc.publisherUSENIX: The Advanced Computing Systems Associationen_US
dc.subject.otherComputer Engineeringen_US
dc.subject.otherElectrical Engineeringen_US
dc.subject.otherElectrical and Computer Engineeringen_US
dc.subject.otherComputer Storageen_US
dc.titleBalancing Fairness and Efficiency in Tiered Storage Systems using Bottleneck-Aware Allocationen_US
dc.typeConference paperen_US
dc.type.dcmiTexten_US
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