EPYFQ: a novel scheduling algorithm for performance virtualization in shared storage environment

Authors:
Yong Feng;Yan-yuan Zhang;Rui-yong Jia
Affiliations:
Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China;Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China;Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China
Venue:
Proceedings of the 5th international workshop on Software and performance
Year:
2005

Citing 2
Cited 1

Cello: a disk scheduling framework for next generation operating systems

SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Disk Scheduling with Quality of Service Guarantees

ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2

Online virtual disk migration with performance guarantees in a shared storage environment

PaCT'05 Proceedings of the 8th international conference on Parallel Computing Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces EPYFQ, a novel scheduling algorithm, which is the core technology to provide performance virtualization in shared storage environment. EPYFQ schedules requests from virtual disks according to their shares, and can satisfy the following three requirements demanded by performance virtualization, performance isolation, fairness and throughput. We implement EPYFQ into DM, a kernel module of Linux, which provides logic volume management service, and evaluate it from the above three aspects. Our results show that EPYFQ has good ability of performance isolation and fairness. Besides, we can adjust the tradeoff between tight resource control and throughput of storage system through the parameter ε.