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
    • Executive Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • E-mail:
    • Journal Metrics:

Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

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.


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-2023. International Association of Computer Science and Information Technology. All rights reserved.