A cost driven disk scheduling algorithm for multimedia object retrieval

Shahram Ghandeharizadeh

doi:10.1109/TMM.2003.811623

Return

A cost driven disk scheduling algorithm for multimedia object retrieval

2003-06-01

PRE

Shahram Ghandeharizadeh

LiGuo Huang

Ibrahim Kamel

DOI：10.1109/TMM.2003.811623

Original

Original request for help

Save

Abstract

En 中文

This paper describes a novel cost-driven disk scheduling algorithm for environments consisting of multipriority requests. An example application is a video-on-demand (VOD) system that provides high and low quality services, termed priority 2 and 1, respectively. Customers ordering a high quality (priority 2) service pay a higher fee and are assigned a higher priority by the underlying system. Our proposed algorithm minimizes costs by maintaining one-queue And managing requests intelligently in order to meet the deadline of as many priority 1 requests as possible while maximizing the number of priority 2 requests that meet their deadline. Our algorithm is general enough to accommodate an arbitrary number of priority levels. Prior schemes, collectively termed multiqueue schemes maintain a separate queue for each priority level in order to optimize the performance of the high priority requests only. When compared with our proposed scheme, in certain cases, our technique provides more than one order of magnitude improvement in total cost.

Keywords:

CONTINUOUS MEDIA SERVERS

REAL-TIME SYSTEMS

PERFORMANCE EVALUATION

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.