Reschedulable-Group-SCAN scheme for mixed real-time/non-real-time disk scheduling in a multimedia system
檔案
- 000173236000004.pdf (313.5 KB, Adobe PDF)
日期
2001-11-15
類型
系所
期刊名稱
JOURNAL OF SYSTEMS AND SOFTWARE
卷期與頁次
第 59 卷第 2 期,頁 143–152
ISSN
0164-1212
語言
英文
摘要
Real-time disk scheduling is important for time-critical multimedia applications. Previous approaches, such as SCAN-earliest deadline first (EDF) or DM-SCAN, applied the SCAN scheme to reschedule service sequence of input tasks to reduce tasks' service time. However, they required the input to be in EDF order. In DM-SCAN, a deadline modification scheme was employed to obtain a pseudo-EDF sequence from non-EDF ordered input tasks. Because the modified deadlines were smaller than the original ones, number of tasks that could be rescheduled is decreased and thus data throughput is reduced. In this paper, we propose Reschedulable-Group-SCAN (RG-SCAN), a new real-time disk scheduling algorithm using the concept of Reschedulable-Group (R-Group). Differing from previous approaches, RG-SCAN has no limitation on the input task's sequence. In addition, by exploiting the service time's reduction after rescheduling in each R-Group, RG-SCAN has been extended to serve mixed real-time and non-real-time workloads. As shown in experimental results. our approach can support more tasks than DM-SCAN, both real-time and non-real-time. Additionally, our approach can provide larger data throughput and offer better response time to non-real-time tasks. For example, given 30 random-generated real-time tasks, the number of non-real-time tasks that can be supported by RG-SCAN is 1.3 times that supported by DM-SCAN. In addition, our data throughput is 1.1 times DM-SCAN's. (C) 2001 Elsevier Science Inc. All rights reserved.
所屬典藏
期刊論文引用此條目
Chang, H., Chang, R., Shih, W., & Chang, R. (2001). Reschedulable-Group-SCAN scheme for mixed real-time/non-real-time disk scheduling in a multimedia system. JOURNAL OF SYSTEMS AND SOFTWARE, 59(2), 143–152. https://doi.org/10.1016/S0164-1212(01)00058-9
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/29248