research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:
TitleClustered Scheduling Algorithms for Mixed-Media Disk Workloads
Bibtex cite IDRACTI-RU1-2003-39
Journal Cluster Computing: The Journal of Networks, Software Tools and Applications
Year published 2003
Month January
Volume 6
Number 1
Pages 75-86
ISSN 1386-7857
Note Special issue on Divisible Load Scheduling
DOI 10.1023/a:1020923202104
Divisible load scenarios occur in modern media server applications since most multimedia applications typically require access to continuous and discrete data. A high performance Continuous Media (CM) server greatly depends on the ability of its disk IO subsystem to serve both types of workloads efficiently. Disk scheduling algorithms for mixed media workloads, although they play a central role in this task, have been overlooked by related research efforts. These algorithms must satisfy several stringent performance goals, such as achieving low response time and ensuring fairness, for the discrete-data workload, while at the same time guaranteeing the uninterrupted delivery of continuous data, for the continuous-data workload. The focus of this paper is on disk scheduling algorithms for mixed media workloads in a multimedia information server. We propose novel algorithms, present a taxonomy of relevant algorithms, and study their performance through experimentation. Our results show that our algorithms offer drastic improvements in discrete request average response times, are fair, serve continuous requests without interruptions, and that the disk technology trends are such that the expected performance benefits can be even greater in the future.
Balafoutis, E.
Nerjes, G.
Muth, P.
Paterakis, M.
Triantafillou, Peter
Weikum, Gerhard
fulltext.pdf (main file)
Publication ID442