A Process Group Membership Service for Active Safety Systems Using TT/ET Communication Scheduling

This paper describes a process group membership protocol for distributed real-time systems, that use a communication network which supports both time-triggered (TT) and event-triggered (ET) communication. The protocol allows a group of cooperating real-time processes to establish a consistent view of each other's operational status, i.e. working correctly or not. The aim is to provide an application independent membership service in systems where several distributed real-time tasks share processing nodes. We assume that each such task consists of several processes executing on different nodes and that each node can execute processes belonging to different tasks. The protocol is applicable to any application domain, but has been developed for automotive active safety systems. Here, typical distributed real-time tasks include anti-lock braking, stability control and collision mitigation. In such systems, a membership service provides invaluable support for implementing fault-tolerance and graceful degradation.

[1]  Kentaro Ogawa,et al.  ATCA-Based Open-Architecture Router Prototype , 2006, IEICE Trans. Commun..

[2]  F. Vasques,et al.  A group membership protocol for communication systems with both static and dynamic scheduling , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[3]  Günter Grünsteidl,et al.  TTP - A Protocol for Fault-Tolerant Real-Time Systems , 1994, Computer.

[4]  Tim Moors.  A critical review of "End-to-end arguments in system design" , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  S. Srivastava.  Redundancy management for network devices , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[6]  John C. Klensin,et al.  Simple Mail Transfer Protocol , 2001, RFC.

[7]  Florian Hartwich,et al.  Integration of Time Triggered CAN (TTCAN_TC) , 2002 .

[8]  Yeqiong Song,et al.  Trends in Automotive Communication Systems , 2005, Proc. IEEE.

[9]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[10]  Carl Bergenhem.  Survey of Membership Agreement Protocols , 2005 .

[11]  Robert Beverly,et al.  The state of the email address , 2005, CCRV.

[12]  Wu-chi Feng,et al.  Achieving faster failure detection in OSPF networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[13]  David Mazières,et al.  RE: Reliable Email , 2006, NSDI.

[14]  Jacob Palme,et al.  Registration of Mail and MIME Header Fields , 2005, RFC.

[15]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[16]  K. H. Kim,et al.  An efficient decentralized approach to processor-group membership maintenance in real-time LAN systems: the PRHB/ED scheme , 1992, [1992] Proceedings 11th Symposium on Reliable Distributed Systems.

[17]  Flaviu Cristian,et al.  Reaching agreement on processor-group membrship in synchronous distributed systems , 1991, Distributed Computing.

[18]  Yeqiong Song,et al.  Quantitative evaluation of the safety of X-by-Wire architecture subject to EMI perturbations , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[19]  Keith Moore,et al.  Simple Mail Transfer Protocol (SMTP) Service Extension for Delivery Status Notifications (DSNs) , 2003, RFC.