A Non-Work-Conserving Model for P-FRP Fixed Priority Scheduling
Xingliang Zou, Albert M. K. Cheng, Yu Jiang · 2016
In real-time systems, Functional Reactive Programming (FRP) is already playing an important role and will potentially be more so in the future. Priority-based (preemptive) FRP (P-FRP), a variant of FRP with more real-time characteristics, demands more research in its scheduling and timing analysis. Its Abort-and-Restart (AR) nature indicates that reducing preemptions can be critical for improving system performance. In this paper, we present a new non-work-conserving scheduling model, P-FRP Deferred Start (DS) model, to reduce certain preemptions under fixed priority scheduling. We analyze some properties of the P-FRP DS model. Experiments show the domination on schedulability rate and task response time to those of the P-FRP AR model. The schedulability rate increases up to 243.1% and the portion of task sets that have response time decreased ranges from 15.49% for 3-task sets to 98.28% for 10-task sets.