Research Article Open Access

Integrating Lowest Priority Approach with Largest Point Scheme for Faster Feasibility Analysis

Nasro Min-Allah1
  • 1 Imam Abdulrahman Bin Faisal University, Saudi Arabia
Journal of Computer Science
Volume 15 No. 4, 2019, 550-557

DOI: https://doi.org/10.3844/jcssp.2019.550.557

Submitted On: 3 March 2019 Published On: 26 April 2019

How to Cite: Min-Allah, N. (2019). Integrating Lowest Priority Approach with Largest Point Scheme for Faster Feasibility Analysis. Journal of Computer Science, 15(4), 550-557. https://doi.org/10.3844/jcssp.2019.550.557

Abstract

Recently many solutions have been proposed to lower the computational cost of feasibility analysis for real-time systems. The computational cost of feasibility tests can be lowered by strategies such as lowering the number of scheduling points needed during analysis, starting feasibility analysis from lowest priority, or starting schedulability tests for a task with larger scheduling point. All these techniques significantly reduce the computation time of feasibility analysis for fixed priority systems. The computation time of such tests can be further reduced by combining various solutions for efficient feasibility analysis of periodic task sets. In this work, we integrate both lowest priority first with largest points first solution to derive a faster feasibility analysis test for fixed priority system. Our experimental evaluations suggest that the proposed technique significantly lowers the computational cost of the test when system utilization is in the range of 80% or when the ratio between the task period of a lower priority task and the highest priority task is large.

  • 619 Views
  • 380 Downloads
  • 0 Citations

Download

Keywords

  • Real-Time Systems
  • Operating System
  • Fixed-Priority Scheduling
  • Feasibility Analysis