標題: | A new real-time disk scheduling algorithm and its application to distributed multimedia storage systems |
作者: | Chang, RI Shih, WK Chang, RC 資訊工程學系 Department of Computer Science |
公開日期: | 1998 |
摘要: | In this paper, a new real-time disk scheduling algorithm called BFI (best-fit-insertion) is proposed. Notably, different from the conventional realtime problem, the service time of a disk request depends on its schedule result. As the service time is not a constant value, it is time-consuming to verify the feasibility of a schedule. In this paper, we introduce a temporal parameter called maximum tardiness. With the help of maximum tardiness, we can verify the improvement of an insertion test within a constant time. We have evaluated and implemented our proposed algorithm on operating systems. Experiments show that the proposed algorithm can support more requests and can achieve higher disk throughput than that of the conventional approach. |
URI: | http://hdl.handle.net/11536/89 |
ISBN: | 3-540-64955-7 |
ISSN: | 0302-9743 |
期刊: | INTERACTIVE DISTRIBUTED MULTIMEDIA SYSTEMS AND TELECOMMUNICATION SERVICES |
Volume: | 1483 |
起始頁: | 278 |
結束頁: | 289 |
顯示於類別: | 會議論文 |