sponsors
usenix conference policies
You are here
Balancing Fairness and Efficiency in Tiered Storage Systems with Bottleneck-Aware Allocation
Hui Wang and Peter Varman, Rice University
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.
Open Access Media
USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.
author = {Hui Wang and Peter Varman},
title = {Balancing Fairness and {Efficiency} in Tiered Storage Systems with {Bottleneck-Aware} Allocation},
booktitle = {12th USENIX Conference on File and Storage Technologies (FAST 14)},
year = {2014},
isbn = {ISBN 978-1-931971-08-9},
address = {Santa Clara, CA},
pages = {229--242},
url = {https://www.usenix.org/conference/fast14/technical-sessions/presentation/wang},
publisher = {USENIX Association},
month = feb
}
connect with us