PADS: an approach to modeling resource demand and supply for the formal analysis of hierarchical scheduling

DOI10.1016/J.TCS.2011.08.025MaRDI QIDQ764283zbMATH OpenOpenAlexFDO

Authors Anna Philippou, Insup Lee, Oleg Sokolsky

Publication date 13 March 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://repository.upenn.edu/cgi/viewcontent.cgi?article=1523&context=cis_papers

zbMATH Keywords

hierarchical schedulingcompositional schedulability analysisreal-time process algebraresource demand and resource supply

Mathematics Subject Classification ID

Theory of programming languages (68N15) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• A process algebraic framework for modeling resource demand and supply
• A proof system in PADS
• Formal Modeling and Analysis of Timed Systems
• PARS: a process algebraic approach to resources and schedulers
• A process algebraic approach to the schedulability analysis and workload abstraction of hierarchical real-time systems

Cites work

• scientific article; zbMATH DE number 2080041 (Why is no real title available?)
• A process algebraic framework for modeling resource demand and supply
• Formal Modeling and Analysis of Timed Systems
• PARS: a process algebraic approach to resources and schedulers
• Resources in process algebra
• Scheduler modeling based on the controller synthesis paradigm
• Task automata: Schedulability, decidability and undecidability

Cited in

(3)

• A process algebraic framework for modeling resource demand and supply
• A process algebraic approach to the schedulability analysis and workload abstraction of hierarchical real-time systems
• A proof system in PADS

This page was built for publication: PADS: an approach to modeling resource demand and supply for the formal analysis of hierarchical scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q764283)