Real-time disk scheduling for multimedia applications with deadline-modification-scan scheme
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
168 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
149 | en_US |
dc.citation.volume |
19 | en_US |
dc.citation.woscount |
5 | |
dc.contributor.author |
Chang, RI | en_US |
dc.contributor.author |
Shih, WK | en_US |
dc.contributor.author |
Chang, RC | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:44:52Z | |
dc.date.available |
2014-12-08T15:44:52Z | |
dc.date.issued |
2000-09-01 | en_US |
dc.description.abstract |
Real-time disk scheduling (RTDS) is important for time-critical multimedia applications. In conventional approaches of real-time disk scheduling, such as SCAN-EDF, the seek-optimizing SCAN scheme is applied to reduce the disk service time of the real-time EDF schedule. Since only tasks with the same deadline are seek-optimized, the obtained improvement of SCAN-EDF is limited. In this paper, based on the maximum-scannable-group (MSG) concept, a deadline-modification-scan (DMS or DM-SCAN) algorithm is proposed. Our algorithm uses MSG to automatically decide the suitable task groups for seek-optimizing. Based on the MSG concept, we repeatedly apply DMS to further increase disk throughput to support more tasks. We have implemented the proposed algorithm on UnixWare 2.01. The appropriate problem behaviors and parameter values to yield good solutions are investigated. Experiments show that DMS is better than conventional approaches in both the obtained disk throughput and the supported tasks. Moreover, our proposed approach can schedule task sets that are not schedulable by EDF and SCAN-EDF. | en_US |
dc.identifier.doi |
10.1023/A:1008192415994 | en_US |
dc.identifier.issn |
0922-6443 | en_US |
dc.identifier.journal |
REAL-TIME SYSTEMS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1023/A:1008192415994 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/30288 | |
dc.identifier.wosnumber |
WOS:000088808800002 | |
dc.language.iso |
en_US | en_US |
dc.subject |
RTDS (real-time disk scheduling) | en_US |
dc.subject |
multimedia applications | en_US |
dc.subject |
SCAN | en_US |
dc.subject |
EDF (earliest-deadline-first) | en_US |
dc.subject |
operating systems | en_US |
dc.subject |
maximum-scannable-group (MSG) | en_US |
dc.subject |
deadline-modification-scan (DMS) | en_US |
dc.title |
Real-time disk scheduling for multimedia applications with deadline-modification-scan scheme | en_US |
dc.type |
Article | en_US |
檔案
- 000088808800002.pdf (298.1 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Chang, R., Shih, W., & Chang, R. (2000). Real-time disk scheduling for multimedia applications with deadline-modification-scan scheme. REAL-TIME SYSTEMS, 19(2), 149–168. https://doi.org/10.1023/A:1008192415994
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30288