Scalable QoS-aware disk-scheduling

W. G. Aref, K. El-Bassyouni, I. Kamel, M. F. Mokbel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations


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 objects that lie in the multi-dimensional space. This generalizes the one-dimensional disk scheduling algorithms (e.g., EDF SATF, FIFO). Several techniques are presented to show how a QoS-aware disk scheduler deals with the progressive arrival of requests over time. Simulation experiments are presented to show a comparison of the alternative techniques and to demonstrate the scalability of the proposed QoS-aware disk scheduling algorithm over other traditional approaches.

Original languageEnglish (US)
Title of host publicationProceedings - International Database Engineering and Applications Symposium, IDEAS 2002
EditorsMario A. Nascimento, Osmar Zaiane, M. Tamer Ozsu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Electronic)0769516386
StatePublished - 2002
EventInternational Database Engineering and Applications Symposium, IDEAS 2002 - Edmonton, Canada
Duration: Jul 17 2002Jul 19 2002

Publication series

NameProceedings of the International Database Engineering and Applications Symposium, IDEAS
ISSN (Print)1098-8068


OtherInternational Database Engineering and Applications Symposium, IDEAS 2002

Bibliographical note

Publisher Copyright:
© 2002 IEEE.


  • Bandwidth
  • Computer networks
  • Engine cylinders
  • Intelligent networks
  • Laboratories
  • Quality of service
  • Scalability
  • Scheduling algorithm
  • Sorting
  • Streaming media


Dive into the research topics of 'Scalable QoS-aware disk-scheduling'. Together they form a unique fingerprint.

Cite this