Middleware for Resource-Aware Deployment and Configuration of Fault-Tolerant Real-time Systems

Jaiganesh Balasubramanian, Aniruddha S. Gokhale, Abhishek Dubey, Friedhelm Wolf, Chenyang Lu, Christopher D. Gill, Douglas C. Schmidt

16th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS 2010, Stockholm, Sweden, April 12-15, 2010 2010

PDF DOI

Why This Matters

Distributed real-time embedded systems require both fault tolerance and strict real-time guarantees, yet supporting passive replication for fault tolerance while maintaining real-time constraints and minimizing resource consumption is challenging. This work innovates by developing resource-aware task allocation algorithms that consider multiple processor failures and fault-tolerant replication patterns while respecting timing constraints. The automated deployment and configuration engine eliminates manual configuration errors and enables seamless handling of system changes.

What We Did

This paper presents DeCoRAM, a deployment and configuration middleware for distributed real-time and embedded systems that supports passive replication and task allocation while minimizing resource consumption. The framework provides resource-aware task allocation algorithms that improve current state-of-the-art in passive replication and real-time task allocation, along with a deployment and configuration reasoning engine that automatically deploys tasks and configures middleware. The work addresses challenges of supporting multiple processor failures while maintaining real-time requirements.

Key Results

The framework demonstrates successful deployment of passively replicated real-time systems with resource-efficient task allocation that handles multiple processor failures. Experimental results show effective resource reduction through passive replication compared to active approaches while maintaining fault tolerance and real-time properties. The automated configuration engine successfully deploys and configures complex systems with minimal operator intervention.

Full Abstract

Cite This Paper

@inproceedings{Balasubramanian2010,
  author = {Balasubramanian, Jaiganesh and Gokhale, Aniruddha S. and Dubey, Abhishek and Wolf, Friedhelm and Lu, Chenyang and Gill, Christopher D. and Schmidt, Douglas C.},
  booktitle = {16th {IEEE} Real-Time and Embedded Technology and Applications Symposium, {RTAS} 2010, Stockholm, Sweden, April 12-15, 2010},
  title = {Middleware for Resource-Aware Deployment and Configuration of Fault-Tolerant Real-time Systems},
  year = {2010},
  pages = {69--78},
  abstract = {Developing large-scale distributed real-time and embedded (DRE) systems is hard in part due to complex deployment and configuration issues involved in satisfying multiple quality for service (QoS) properties, such as real-timeliness and fault tolerance. This paper makes three contributions to the study of deployment and configuration middleware for DRE systems that satisfy multiple QoS properties. First, it describes a novel task allocation algorithm for passively replicated DRE systems to meet their real-time and fault-tolerance QoS properties while consuming significantly less resources. Second, it presents the design of a strategizable allocation engine that enables application developers to evaluate different allocation algorithms. Third, it presents the design of a middleware agnostic configuration framework that uses allocation decisions to deploy application components/replicas and configure the underlying middleware automatically on the chosen nodes. These contributions are realized in the DeCoRAM (Deployment and Configuration Reasoning and Analysis via Modeling) middleware. Empirical results on a distributed testbed demonstrate DeCoRAM's ability to handle multiple failures and provide efficient and predictable real-time performance.},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  biburl = {https://dblp.org/rec/bib/conf/rtas/BalasubramanianGDWLGS10},
  category = {selectiveconference},
  contribution = {colab},
  doi = {10.1109/RTAS.2010.30},
  file = {:Balasubramanian2010-Middleware_for_Resource-Aware_Deployment_and_Configuration.pdf:PDF},
  keywords = {fault tolerance, real-time systems, passive replication, task allocation, embedded systems, resource management},
  project = {cps-middleware,cps-reliability},
  tag = {platform},
  timestamp = {Tue, 05 Nov 2019 00:00:00 +0100},
  url = {https://doi.org/10.1109/RTAS.2010.30}
}
Quick Info
Year 2010
DOI 10.1109/RTAS.2010.30
Keywords
fault tolerance real-time systems passive replication task allocation embedded systems resource management
Research Areas
CPS middleware scalable AI
Search Tags

Middleware, Resource, Aware, Deployment, Configuration, Fault, Tolerant, Real, time, Systems, fault tolerance, real-time systems, passive replication, task allocation, embedded systems, resource management, CPS, middleware, scalable AI, 2010, Balasubramanian, Gokhale, Dubey, Wolf, Lu, Gill, Schmidt