General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • APC: 800 USD
    • E-mail: editor@ijcte.org
    • Journal Metrics:
    • SCImago Journal & Country Rank
Article Metrics in Dimensions

IJCTE 2009 Vol.1(2): 166-172 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2009.V1.27

Scheduling for Non-Real Time Applications of ORTS Based on Two-Level Scheduling Scheme

YongXian JIN and JingZhou Huang

Abstract—In an open real-time system, the coexistence of different kinds of real-time and non real-time applications makes the system scheduling mechanism face new requirements and challenges. One two-level scheduling scheme of the open real-time systems was introduced. Through analysis, we find that the scheduling strategy for non real-time applications in original two-level scheduling scheme is too simple: it may make real-time applications unschedulable if non real-time applications contain non-preemptive sections (NPS). In order to avoid that, this paper proposes four pointed scheduling rules. Then by integrating the improved scheduling algorithm for non-real-time applications, we can solve problems existing in non real-time applications scheduling. Ultimately, the schedulability of real-time applications and non-real time applications can be guaranteed.

 

Index Terms—Non-preemptable section (NPS), non real-time application, open real-time system (ORTS), schedulability, two-level scheduling scheme.

Yong-xian JIN is with College of Mathematics, Physics and Information Science, Zhejiang Normal University, China.

[PDF]

Cite: YongXian JIN and JingZhou Huang, "Scheduling for Non-Real Time Applications of ORTS Based on Two-Level Scheduling Scheme," International Journal of Computer Theory and Engineering vol. 1, no. 2, pp. 166-172, 2009.
 


Copyright © 2008-2024. International Association of Computer Science and Information Technology. All rights reserved.