Exploiting Aperiodic Server to Improve Aperiodic Responsiveness for LET-Based Real-Time Systems

Wan, Bo; Li, Xi; Luo, Haizhao; Sun, Beilei; Wang, Chao; Chen, Xianglan; Zhou, Xuehai

doi:10.1109/ispa/iucc.2017.00094

2017 IEEE International Symposium on Parallel and Distributed Processing With Applications and 2017 IEEE International Conferen 2017

DOI: 10.1109/ispa/iucc.2017.00094

|View full text |Cite

Exploiting Aperiodic Server to Improve Aperiodic Responsiveness for LET-Based Real-Time Systems

Bo Wan

Xi Li

Haizhao Luo³

et al.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

DCW

Wan

Zhang

et al. 2019

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

Real-time systems continuously interact with the physical environment and often have to satisfy stringent timing constraints imposed by their interactions. Those systems involve two main properties: reactivity and predictability. Reactivity allows the system to continuously react to a non-deterministic external environment, while predictability guarantees the deterministic execution of safety-critical parts of applications. However, with the increase in software complexity, traditional approaches to develop real-time systems make temporal behaviors difficult to infer, especially when the system is required to address non-deterministic aperiodic events from the physical environment. In this article, we propose a reactive and predictable programming framework, Distributed Clockwerk (DCW), for distributed real-time systems. DCW introduces the Servant, which is a non-preemptible execution entity, to implement periodic tasks based on the Logical Execution Time (LET) model. Furthermore, a joint schedule policy, based on the slack stealing algorithm, is proposed to efficiently address aperiodic events with no violated hard-time constraints. To further support predictable communication among distributed nodes, DCW implements the Time-Triggered Controller Area Network (TTCAN) to avoid collisions while accessing the shared communication medium. Moreover, a programming framework implements to provide a set of programming APIs for defining timing and functional behaviors of concurrent tasks. An example is further implemented to illustrate the DCW design flow. The evaluation results demonstrate that our proposal can improve both periodic and aperiodic reactivity compared with existing work, and the implemented DCW can also ensure the system predictability by achieving extremely low overheads.

show abstract

DCW

Wan

Zhang

et al. 2019

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Exploiting Aperiodic Server to Improve Aperiodic Responsiveness for LET-Based Real-Time Systems

Cited by 1 publication

References 18 publications

DCW

DCW

Contact Info

Product

Resources

About