Preliminary Specification of Basic Services and Protocols

network layer network layer QoS assurance Functional abstractions middleware events with context and temporal properties, event channels with quality properties message classes, messages with temporal properties, network reliability properties network dependent best effort message transfer Figure 6: Architectural layers. munication services as e.g. som form of reli le broadcast or group communication and tempora guarante s for the m ssage transfer. As an example, Figure 7 presents the preliminary specification of protocols and services for a particular CAN (CAN-Bus [28]). It lists the basic abstractions, the methods to deal with these abstractions, the system services available, the components to realize the system services and specific protocols needed to support the abstractions in the distributed architecture. The P/S layer supports events and different classes of event channels with different quality properties. It should be noted that the QoS properties in general depend on what the abstract network layer can provide. Thus, it may not always be possible to e.g. support a hard real-time event channel because the abstract network layer can not provide the respective guarantees. Therefore, the event channel classes supported are dependent on the zones in which publishers and subscribers reside. Figure 7 covers the case of a single zone which is a CAN-Bus. A detailed description of these abstractions and the mechanisms to enforce them on a CAN-Bus[28] is provided in Section4 of this deliverable with the title: ”A RealTime Event Channel Mod l for the CAN-Bus”. The dynami binding protocol of th P/S layer and the configuration protocol of the AN-layer are described in [17, 44]. 2.6 Adaptable Timed Event Service (ATES) A proposed solution to handle some of the timeliness requirements of CORTEX system entities is by using a specialized architectural building block, the Timely Computing Base, which provides a set of fundamental services tailored for that purpose. However, since the services provided by the TCB are just the essential ones in order to keep the TCB small, simple and hence reliable, the interface supplied by the TCB is, in a certain way, a low level interface, which should be hidden from sentient objects in the programming model. The Adaptable Timed Event Service (ATES ) is a middleware event service that extends the CORTEX publish/subscribe programming model with constructors to deal with timeliness requirements. ATES hides from sentient objects the low level services provided by the TCB concerning timing failure detection, coverage stability and awareness, and timely execution, providing high level abstractions more suitable

[1]  Lui Sha,et al.  The real-time publisher/subscriber inter-process communication model for distributed real-time systems: design and implementation , 1995, Proceedings Real-Time Technology and Applications Symposium.

[2]  Nicholas Carriero,et al.  Linda in context , 1989, CACM.

[3]  Vinny Cahill,et al.  Time bounded medium access control for ad hoc networks , 2002, POMC '02.

[4]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Suresh Singh,et al.  Content based multicast (CBM) in ad hoc networks , 2000, MobiHoc.

[6]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[7]  Antonio Casimiro,et al.  Measuring distributed durations with stable errors , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[8]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[9]  Elisabetta Di Nitto,et al.  Content-Based Dispatching in a Mobile Environment , 2000 .

[10]  Kang G. Shin,et al.  Scheduling messages on controller area network for real-time CIM applications , 1997, IEEE Trans. Robotics Autom..

[11]  Gordon S. Blair,et al.  Definition of Application Scenarios , 2003 .

[12]  Hector Garcia-Molina,et al.  Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks , 2003, Mobile Data Management.

[13]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2001, MobiDe '01.

[14]  E. D. Jensen,et al.  Alpha: a nonproprietary OS for large, complex, distributed real-time systems , 1990, IEEE Workshop on Experimental Distributed Systems.

[15]  Robert I. Davis Dual Priority Scheduling: A Means of Providing Flexibility in Hard Real-time Systems , 1994 .

[16]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[17]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[18]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[19]  Jörg Kaiser,et al.  Implementing the real-time publisher/subscriber model on the controller area network (CAN) , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[20]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[21]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[22]  Pattie Maes,et al.  Concepts and experiments in computational reflection , 1987, OOPSLA '87.

[23]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[24]  Jörg Kaiser,et al.  Evaluation of a Hybrid Real-Time Bus Scheduling Mechanism for CAN , 1999, IPPS/SPDP Workshops.

[25]  David S. Rosenblum,et al.  Interfaces and Algorithms for a Wide-Area Event Notification Service , 1999 .

[26]  Holger Zeltwanger,et al.  Time-Triggered Communication on CAN , 2002 .

[27]  Vinny Cahill,et al.  Taxonomy of distributed event-based programming systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[28]  Ram Ramanathan,et al.  Hierarchically‐organized, multihop mobile wireless networks for quality‐of‐service support , 1998, Mob. Networks Appl..

[29]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[30]  Rajendra V. Boppana,et al.  An adaptive distance vector routing algorithm for mobile, ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[31]  Alan Burns,et al.  Guaranteeing message latencies on controller area network (can) , 1994 .

[32]  José Rufino,et al.  ENFORCING REAL-TIME BEHAVIOUR ON LAN-BASED PROTOCOLS , 1992 .

[33]  Charles E. Perkins,et al.  IP Address Autoconfiguration for Ad Hoc Networks , 2001 .

[34]  Marco Spuri,et al.  Implications of Classical Scheduling Results for Real-Time Systems , 1995, Computer.

[35]  Dale Skeen,et al.  The Information Bus: an architecture for extensible distributed systems , 1994, SOSP '93.

[36]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[37]  Reaz Hoque Corba 3 , 1998 .

[38]  Gianpaolo Cugola,et al.  Using a Publish/Subscribe Middleware to Support Mobile Computing , 2001 .

[39]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[40]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[41]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[42]  Hermann Kopetz,et al.  TTP - A time-triggered protocol for fault-tolerant real-time systems , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[43]  Daniel G. Bobrow,et al.  Book review: The Art of the MetaObject Protocol By Gregor Kiczales, Jim des Rivieres, Daniel G. and Bobrow(MIT Press, 1991) , 1991, SGAR.

[44]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[45]  Jörg Kaiser,et al.  A publisher/subscriber architecture supporting interoperability of the CAN-Bus and the Internet , 2002, 4th IEEE International Workshop on Factory Communication Systems.

[46]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[47]  Flaviu Cristian,et al.  Fail-aware datagram service , 1999, IEE Proc. Softw..

[48]  Hector Garcia-Molina,et al.  Publish/Subscribe in a Mobile Environment , 2004, Wirel. Networks.

[49]  Henrik Thane,et al.  A communication protocol for hard and soft real-time systems , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[50]  Gordon S. Blair,et al.  An Efficient Component Model for the Construction of Adaptive Middleware , 2001, Middleware.

[51]  José Rufino,et al.  A study on the inaccessibility characteristics of ISO 8802/4 token-bus LANs , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[52]  Douglas C. Schmidt,et al.  The design and performance of a real-time CORBA event service , 1997, OOPSLA '97.

[53]  Guruduth Banavar,et al.  An efficient multicast protocol for content-based publish-subscribe systems , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[54]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[55]  Flaviu Cristian,et al.  Synchronous atomic broadcast for redundant broadcast channels , 1990, Real-Time Systems.

[56]  Joseph P. Macker,et al.  Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations , 1999, RFC.

[57]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[58]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[59]  T. Führer,et al.  Time Triggered Communication on CAN ( Time Triggered CAN-TTCAN ) , 2000 .

[60]  Wilfried Elmenreich,et al.  A universal smart transducer interface: TTP/A , 2000, Proceedings Third IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC 2000) (Cat. No. PR00607).

[61]  Gordon S. Blair,et al.  Reconfiguration of resources in middleware , 2002, Proceedings of the Seventh IEEE International Workshop on Object-Oriented Real-Time Dependable Systems. (WORDS 2002).

[62]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.