https://scholars.lib.ntu.edu.tw/handle/123456789/489892
Title: | Efficient online schedulability tests for real-time systems | Authors: | Chang, L.-P. Liu, Y.-H. TEI-WEI KUO |
Keywords: | Division graph; MPEG streams; Multiframe process; Open system environment; Real-time systems; Reduced set; Schedulability test; Time reservation | Issue Date: | 2003 | Journal Volume: | 29 | Journal Issue: | 8 | Start page/Pages: | 734-751 | Source: | IEEE Transactions on Software Engineering | Abstract: | Many computer systems, such as those for open system environments or multimedia services, need an efficient schedulability test for online admission control of new jobs. Although various polynomial time schedulability tests have been proposed, they often fail to decide the schedulability of the system precisely when the system is heavily loaded. On the other hand, most precise schedulability tests proposed to date have a high complexity and may not be suitable for online tests. In this paper, we present new efficient online schedulability tests for both the periodic process model [8] and the multiframe process model [1] in uniprocessor environments. The schedulability tests are shown to be more precise and efficient than any existing polynomial-time schedulability tests. Moreover, the tests can be done Incrementally as each new task arrives at the system. Our proposed tests can also be used for the multiframe model where a task may have different computation times in different periods. We show the performance of the proposed schedulability tests In several simulation experiments. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/489892 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0041734918&doi=10.1109%2fTSE.2003.1223647&partnerID=40&md5=1186e0e6032f79d49bd7be75c7047213 |
ISSN: | 00985589 | DOI: | 10.1109/TSE.2003.1223647 | SDG/Keyword: | Graph theory; Multimedia systems; Open systems; Program processors; Scheduling; Time reservations; Real time systems |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.