Scalable QoS-Aware Disk-Scheduling

A new quality of service (QoS) aware disk scheduling algorithm is presented. It is applicable in environments where data requests arrive with different QoS requirements such as real-time deadline, and user priority. Previous work on disk scheduling has focused on optimizing the seek times and/or meeting the real-time deadlines. A unified framework for QoS disk scheduling is presented that scales with the number of scheduling parameters. The general idea is based on modeling the disk scheduler requests as points in the multi-dimensional space, where each of the dimensions represents one of the parameters (e.g., one dimension represents the request deadline, another represents the disk cylinder number, and a third dimension represents the priority of the request, etc.). Then the disk scheduling problem reduces to the problem of finding a linear order to traverse these multi-dimensional points. Space-filling curves are adopted to define a linear order for sorting and scheduling objec...

• Type: Conference
• Year: 2002
• Where: IDEAS
• Authors: Walid G. Aref, Khaled El-Bassyouni, Ibrahim Kamel, Mohamed F. Mokbel
• Keywords: Aware Disk Scheduling, Database, Disk Scheduling, Disk Scheduling Algorithm, IDEAS 2002