Title :
FAIRIO: An Algorithm for Differentiated I/O Performance
Author :
Arunagiri, Sarala ; Kwok, Yipkei ; Teller, Patricia J. ; Portillo, Ricardo ; Seelam, Seetharami R.
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas-El Paso, TX, USA
Abstract :
Providing differentiated service in a consolidated storage environment is a challenging task. To address this problem, we introduce FAIRIO, a cycle-based I/O scheduling algorithm that provides differentiated service to workloads concurrently accessing a consolidated RAID storage system. FAIRIO enforces proportional sharing of I/O service through fair scheduling of disk time. During each cycle of the algorithm, I/O requests are scheduled according to workload weights and disk-time utilization history. Experiments, which were driven by the I/O request streams of real and synthetic I/O benchmarks and run on a modified version of DiskSim, provide evidence of FAIRIO´s effectiveness and demonstrate that fair scheduling of disk time is key to achieving differentiated service. In particular, the experimental results show that, for a broad range of workload request types, sizes, and access characteristics, the algorithm provides differentiated storage throughput that is within 10% of being perfectly proportional to workload weights, and, it achieves this with little or no degradation of aggregate throughput. The core design concepts of FAIRIO, including service-time allocation and history-driven compensation, potentially can be used to design I/O scheduling algorithms that provide workloads with differentiated service in storage systems comprised of RAIDs, multiple RAIDs, SANs, and hypervisors for Clouds.
Keywords :
RAID; benchmark testing; processor scheduling; storage management; DiskSim; FAIRIO; I/O request streams; I/O scheduling algorithms; I/O service; SAN; access characteristics; cloud hypervisors; consolidated RAID storage system; consolidated storage environment; core design concepts; cycle-based I/O scheduling algorithm; differentiated I/O performance; differentiated service; differentiated storage throughput; disk-time utilization history; fair scheduling; history-driven compensation; multiple RAID; proportional sharing; real I/O benchmarks; service-time allocation; storage systems; synthetic I/O benchmarks; workload request types; workload weights; Aggregates; Benchmark testing; History; Measurement; Processor scheduling; Resource management; Throughput; I/O performance; RAID; differentiated service; fairness; storage systems;
Conference_Titel :
Computer Architecture and High Performance Computing (SBAC-PAD), 2011 23rd International Symposium on
Conference_Location :
Vitoria, Espirito Santo
Print_ISBN :
978-1-4577-2050-5
DOI :
10.1109/SBAC-PAD.2011.26