Title :
An Efficient Disk Scheduling Algorithm for Multimedia System Based on GSR Algorithm
Author :
Rahmani, Hossein ; Moghaddam, Mohsen Ebrahimi
Author_Institution :
Electr. & Comput. Eng. Dept., Shahid Beheshti Univ., Tehran
Abstract :
Disk scheduling has an important role in QOS guarantee of soft real-time environments such as video-on-demand and multimedia servers. Since now, some disk scheduling algorithms have been proposed to optimize scheduling disk requests. One of the most recent algorithms is GSR. GSR improved the disk throughput by globally rescheduling scheme for real-time disk requests. In this paper, we propose a new algorithm based on GSR that is called IGSR (Improved GSR). The proposed method improves throughput and decreases the number of missed deadline requests by employing FTS (Feasible Tasks Sequence). Simulation results showed IGSR decreased the number of missed deadlines 50% and increased disk throughput 12% in compare with GSR. Also, when the input is infeasible, IGSR provided about 40% more feasible output schedules.
Keywords :
multimedia servers; quality of service; scheduling; video on demand; GSR algorithm; disk scheduling algorithm; feasible tasks sequence; globally rescheduling scheme; multimedia servers; multimedia system; quality of service; video-on-demand; Algorithm design and analysis; Buffer overflow; Jitter; Multimedia systems; Operating systems; Processor scheduling; Quality of service; Real time systems; Scheduling algorithm; Throughput; GSR; disk scheduling; feasible schedule;
Conference_Titel :
Advance Computing Conference, 2009. IACC 2009. IEEE International
Conference_Location :
Patiala
Print_ISBN :
978-1-4244-2927-1
Electronic_ISBN :
978-1-4244-2928-8
DOI :
10.1109/IADCC.2009.4808985
