Performance Improvements of Scheduling Algorithms for Multimedia Server

Seong Soo PARK  Dong Ho CHO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E79-D   No.6   pp.706-711
Publication Date: 1996/06/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Multimedia Computing and Communications)
Category: 
Keyword: 
multimedia,  sceduling algorithm,  VOD,  

Full Text: PDF>>
Buy this Article




Summary: 
In this paper, the real-time scheduling mechanism which could support multimedia retrieval services more efficiently is investigated. In order to support multimedia service, the MEDF (modified earliest deadline first) algorithm that takes advantage of the priority queue and the virtual deadline mechanism is proposed. Additionally, its performance is analyzed and compared with conventional RR (round robin), FCFS (first come first serve), SS (sporadic server), MRF (minimum remained-time first), and EDF (earliest deadline first) algorithms. According to the simulation results, the proposed MEDF algorithm shows better performance than other scheduling algorithms in the multimedia environments.