Real-Time Multicast and Memory Replication Channels with Delay Bounded Error Detection and Retry Capabilities

In order to accommodate different requirements of reliable multicast applications, the real-time reliable multicasting support framework must possess generic yet rich features for detecting and reporting message losses with tight latency bounds. One highly promising concrete formulation of a multicast framework is the Real-time Multicast & Memory Replication Channel (RMMC) scheme. In this paper, we present the Delay-Bounded Reliable RMMC (DBR-RMMC) scheme, which extends the RMMC scheme in order to yield tight bounds on the latencies in detecting and reporting message losses over RMMCs and to enable application layer to initiate timely recovery actions. The DBR-RMMC scheme offers an API that allows application developers to freely explore the various design dimensions of reliable multicast applications while assuring timeliness. We also discuss a middleware subsystem devised to support DBRRMMC, followed by a summary of several analytical results on the bounds for latencies in reacting to the occurrence of a message loss. Experiments involving a real-time video streaming application have been conducted and encouraging results are presented.

[1]  Ombretta Gaggi,et al.  A synchronization model for hypermedia documents navigation , 2000, SAC '00.

[2]  Leslie Lamport,et al.  Proving the Correctness of Multiprocess Programs , 1977, IEEE Transactions on Software Engineering.

[3]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[4]  Jean-Chrysostome Bolot,et al.  Analysis of Audio Packet Loss in the Internet , 1995, NOSSDAV.

[5]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[6]  K. H. Kim,et al.  Techniques for implementing support middleware for the PSTR scheme for real-time object replication , 2004, Seventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings..

[7]  Sang Hyun Park,et al.  TMO-Linux: a Linux-based real-time operating system supporting execution of TMOs , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[8]  Hee Yong Youn,et al.  A Linux-based implementation of a middleware model supporting time-triggered message-triggered objects , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[9]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[10]  Zhen Zhang,et al.  A Scheme for Reliable Real-Time Messaging with Bounded Delays , 2010, 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[11]  Ralf Steinmetz,et al.  A Media Synchronization Survey: Reference Model, Specification, and Case Studies , 1996, IEEE J. Sel. Areas Commun..

[12]  Pdv Peter van der Stok,et al.  Hard Real-Time Reliable Multicast in the Dedos System , 1995, Responsive Computer Systems.

[13]  K. H. Kim,et al.  APIs for Real-Time Distributed Object Programming , 2000, Computer.

[14]  K. H. Kim,et al.  An efficient middleware architecture supporting time-triggered message-triggered objects and an NT-based implementation , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[15]  Sheng Liu,et al.  RMMC programming model and support execution engine in the TMO programming scheme , 2005, Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'05).

[16]  Domenico Cotroneo,et al.  Reliable Event Dissemination over Wide-Area Networks without Severe Performance Fluctuations , 2010, 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[17]  A. Ademaj,et al.  Time-Triggered Ethernet and IEEE 1588 Clock Synchronization , 2007, 2007 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[18]  K. H. Kim,et al.  Efficient Adaptations of the Non-Blocking Buffer for Event Message Communication between Real-Time Threads , 2007, 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'07).

[19]  K. H. Kim,et al.  A GUI approach to programming of TMO frames and design of real-time distributed computing software , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[20]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[21]  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.

[22]  Sanjoy Paul,et al.  RMTP: a reliable multicast transport protocol , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[23]  Stephen J. Garland,et al.  Active reliable multicast , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[24]  Ashok Erramilli,et al.  A reliable and efficient multicast for broadband broadcast networks , 1987, Computer Communication Review.