• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
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.

[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-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com