Balancing fairness and efficiency in tiered storage systems with bottleneck-aware allocation
Hui Wang, Peter Varman · 2014
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 no-tion 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 sys-tem utilization. We show formally that BAA satisfies fairness properties of Envy Freedom and Sharing Incen-tive. We evaluated the performance of our method using both simulation and implementation on a Linux platform. The experimental results show that our method can pro-vide both high efficiency and fairness. 1