TACD: A throughput allocation method based on variant of Cobb-Douglas for hybrid storage system.
Journal of Parallel and Distributed Computing(2019)
摘要
The development of the cloud and data centers alike has caused users to increasingly share storage systems, and storage systems have adopted SSDs to improve performance. The number of users is growing sharply and causing resource competition, so the throughput allocation of a hybrid storage system has an important effect on users’ performance. A hybrid storage architect faces a challenge: sharing I/O throughput resources between SSDs and HDDs fairly with high resource utilization. Drawing on economic game-theory, many methods based on Leontief preference have been proposed to determine fair throughput allocation in a hybrid storage system with having the properties of Sharing Incentive (SI), Envy Freeness (EF) and Pareto Optimality (PO). However, users’ workload characteristics vary because of the adoption of SSDs, so there is heterogeneity among the storage media. The heterogeneity of storage media and the diversity of user workloads together create more constraints on fairness, which imposes restrictions to improve the resource utilization. To improve the resource utilization, some researchers have proposed relaxing the limitation of fairness properties by adjusting users’ allocations. However, when adjusting the allocation between users, some users’ allocations are reduced but others’ are improved, with the goal of increasing the resource utilization of the whole system, this will pose a problem because of the Leontief preference restriction: some users’ performance is degraded, while other users’ performance is improved.
更多查看译文
关键词
Throughput allocation,Variant of Cobb–Douglas,Hybrid storage,Fairness,Efficiency
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络