K. H. KIM ET AL.

Network-based real-time computing applications that require tightly bounded end-to-end delays have been increasing at a steady rate in recent years. A messaging layer that yields tight bounds on the latencies in detecting message losses and enables the application layer to initiate a timely recovery action has thus become highly desirable. In this paper, we present a new reliable real-time messaging scheme called the Delay-Bounded Reliable Messaging Scheme (DB-RMS) that is aimed at meeting such requirements. It is built on top of the User Datagram Protocol sub-layer. DB-RMS provides multiple service options, each with different fault detection/recovery capabilities and different costs in terms of the execution overhead. This feature makes DB-RMS suitable for a variety of applications. In this paper, the DB-RMS service options and the corresponding support protocols are presented first followed by a formal analysis on the detection and reaction latency bounds under various service options. A messaging layer prototype using DB-RMS has been implemented. To demonstrate the practice of the DB-RMS, we implemented a clock synchronization algorithm for 802.11 wireless local area networks on top of the DB-RMS messaging layer. Performance measurements of the prototype implementation have been taken, and the positive results obtained are also presented. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Sheng Liu,et al.  Achieving High-Level QoS in Multi-Party Video-Conferencing Systems via Exploitation of Global Time , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[2]  Francisco Vasques,et al.  Reliable Real-Time Communication in CAN Networks , 2003, IEEE Trans. Computers.

[3]  Mihaela van der Schaar,et al.  Performance Analysis of Video Transmission Over IEEE 802.11a/e WLANs , 2007, IEEE Trans. Veh. Technol..

[4]  Cheng-Hsin Hsu,et al.  Cross-layer optimization of video streaming in single-hop wireless networks , 2009, Electronic Imaging.

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

[6]  Andy J. Wellings,et al.  A. framework for integrating the real-time specification for Java and Java's remote method invocation , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[7]  David R. Cheriton,et al.  TCP-RTM: Using TCP for Real Time Multimedia Applications , 2002 .

[8]  Harrick M. Vin,et al.  Determining end-to-end delay bounds in heterogeneous networks , 1995, Multimedia Systems.

[9]  Hermann Kopetz,et al.  The time-triggered architecture , 2003 .

[10]  K. H. Kim,et al.  Realization of an Adaptive Distributed Sound System Based on Global-Time-Based Coordination and Listener Localization , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[11]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[12]  Mihaela van der Schaar,et al.  Optimized scalable video streaming over IEEE 802.11 a/e HCCA wireless networks under delay constraints , 2006, IEEE Transactions on Mobile Computing.

[13]  Neeraj Suri,et al.  On the use of formal techniques for analyzing dependable real-time protocols , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[14]  K. Ravindran,et al.  Impact of Network Loss/Delay Characteristics on Consistency Control in Real-Time Multi-Player Games , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[15]  Edgar Nett,et al.  Reliable Real-Time Communication in Cooperative Mobile Applications , 2003, IEEE Trans. Computers.

[16]  Corporate.  ISO-IEC 8802-6: 1994 ANSI-IEEE Std. 802.6 Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks, Specific Requirements: Distributed Queue Dual Bus (Dqdb) , 1994 .

[17]  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).

[18]  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).

[19]  Guizhong Liu,et al.  Application-driven cross-layer design of multiuser H.264 video transmission over wireless networks , 2009, IWCMC.

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

[21]  K. H. Kim.  Object Structures for Real-Time Systems and Simulators , 1997, Computer.

[22]  Sridhar Iyer,et al.  Cross-layer feedback architecture for mobile device protocol stacks , 2006, IEEE Communications Magazine.

[23]  Roman Obermaisser,et al.  Virtual networks in an integrated time-triggered architecture , 2005, 10th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems.

[24]  Flaviu Cristian,et al.  Probabilistic clock synchronization , 1989, Distributed Computing.

[25]  Alysson Neves Bessani,et al.  Extending the UMIOP Specification for Reliable Multicast in CORBA , 2005, OTM Conferences.

[26]  Giuseppe Bianchi,et al.  Broadcast Link Quality Measurements in 802.11 Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[27]  Nirwan Ansari,et al.  TCP in wireless environments: problems and solutions , 2005, IEEE Communications Magazine.