Schedulability Analysis of Synchronous Digraph Real-Time Tasks

Morteza Mohaqeqi, Jakaria Abdullah, Nan Guan, Wang Yi

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

13 Citations (Scopus)


Real-time task models have evolved from periodic models to more sophisticated graph-based ones like the Digraph Real Time task model (DRT) to specify branching and loop structures of real-time embedded software. For independent DRT tasks, efficient techniques for schedulability analysis have been developed in previous work. In this paper, we extend the DRT model to specify inter-task synchronization through a rendezvous mechanism. We present an abstraction technique for static priority schedulability analysis of the corresponding tasks. Our experiments show that, despite the high computational complexity of the problem, the proposed technique scales very well for large sets of dependent tasks.
Original languageEnglish
Title of host publicationProceedings - 28th Euromicro Conference on Real-Time Systems, ECRTS 2016
Number of pages11
ISBN (Electronic)9781509028115
Publication statusPublished - 31 Aug 2016
Externally publishedYes
Event28th Euromicro Conference on Real-Time Systems, ECRTS 2016 - Toulouse, France
Duration: 5 Jul 20168 Jul 2016


Conference28th Euromicro Conference on Real-Time Systems, ECRTS 2016


  • fixed-priority scheduling
  • synchronization
  • the digraph real-time task model

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Dive into the research topics of 'Schedulability Analysis of Synchronous Digraph Real-Time Tasks'. Together they form a unique fingerprint.

Cite this