Paper Info
Title
Stochastic Analysis of Expected Schedulability for Real-Time Tasks on a Single Computing System
Abstract
In this paper, we propose the expected schedulability to characterize the schedulability for the stochastic tasks on a single real-time computer processor. Our results show that the stochastic model has more flexibility to characterize the real-time tasks than the deterministic model. The expected schedulability is related to the real-time t at tasks arrival and may show that a sub-set of task would be scheduled at any given real-time interval. The numerical analysis based on our theoretic results is consistent with the simulation analysis. Both numerical and simulation results show that the tasks would be scheduled for real-time tasks in realtime systems if the traffic load is less than a specific value which is more than 69%, which was provided in some deterministic situations. This observation implies that the expected schedulability based on the stochastic model would provide a bigger threshold for the real-time tasks to be scheduled.
Year
DOI
Venue
2008
10.1109/DS-RT.2008.21
DS-RT
Keywords
Field
DocType
tasks arrival,stochastic task,single computing system,numerical analysis,single real-time computer processor,real-time task,stochastic analysis,real-time tasks,deterministic model,real-time interval,deterministic situation,stochastic model,expected schedulability,simulation,real time,real time systems,computational modeling,stochastic processes,mathematical model,computer processor,real time computing
Central processing unit,Traffic load,Computer science,Stochastic process,Real-time computing,Deterministic system,Stochastic modelling,Processor scheduling,Numerical analysis,Computing systems,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-6525
0
0.34
References 
Authors
16
3
Name
Order
Citations
PageRank
Wei Li1142.25
Gaocai Wang252.25
Wei Zhao33532404.01