標題: 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
Appears in Collections:Conferences Paper