Rectifying orphan components using group-failover in distributed real-time and embedded systems

Orphan requests are a significant problem for multi-tier distributed systems since they adversely impact system correctness by violating the exactly-once semantics of applications and may waste resources. Orphan requests stem from the failure(s) of non-deterministic components involved in nested invocations of replicated components. Resolving this problem in the context of resource constrained, componentbased, distributed real-time and embedded (DRE) systems that form end-to-end task chains is challenging because conventional transaction-based solutions cannot assure real-time properties of the DRE applications. To address these challenges, this paper presents a group-failover protocol that comprises three key capabilities: real-time failure detection and client failover, timely mitigation of orphan requests, and two novel application state consistency strategies to ensure the correctness of DRE systems by maintaining the exactlyonce semantics even during failures. Our solution is im...

• Type: Journal
• Year: 2011
• Where: CBSE
• Authors: Sumant Tambe, Aniruddha S. Gokhale
• Keywords: CBSE 2011, Computer Systems Organization, National Science Foundation, Software Engineering, System Correctness