A Probabilistic Calculus for Probabilistic Real-Time Systems
Open Access
- 30 April 2015
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 14 (3) , 1-30
Abstract
Challenges within real-time research are mostly in terms of modeling and analyzing the complexity of actual real-time embedded systems. Probabilities are effective in both modeling and analyzing embedded systems by increasing the amount of information for the description of elements composing the system. Elements are tasks and applications that need resources, schedulers that execute tasks, and resource provisioning that satisfies the resource demand. In this work, we present a model that considers component-based real-time systems with component interfaces able to abstract both the functional and nonfunctional requirements of components and the system. Our model faces probabilities and probabilistic real-time systems unifying in the same framework probabilistic scheduling techniques and compositional guarantees varying from soft to hard real time. We provide an algebra to work with the probabilistic notation developed and form an analysis in terms of sufficient probabilistic schedulability conditions for task systems with either preemptive fixed-priority or earliest deadline first scheduling paradigms.Keywords
This publication has 31 references indexed in Scilit:
- Toward probabilistic real-time calculusACM SIGBED Review, 2011
- Influence of different abstractions on the performance analysis of distributed hard real-time systemsDesign Automation for Embedded Systems, 2008
- Stochastic analysis of real-time systems under preemptive priority-driven schedulingReal-Time Systems, 2008
- Compositional real-time scheduling framework with periodic modelACM Transactions on Embedded Computing Systems, 2008
- A basic stochastic network calculusACM SIGCOMM Computer Communication Review, 2006
- A framework for the response time analysis of fixed-priority tasks with stochastic inter-arrival timesACM SIGBED Review, 2006
- Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling2005
- Schedulability analysis of periodic fixed priority systemsIEEE Transactions on Computers, 2004
- Integrating reliability and timing analysis of CAN-based systemsIEEE Transactions on Industrial Electronics, 2002
- Interface Theories for Component-Based Design2001