A scheme for reliable real-time messaging with bounded delays

ISORC 2010 - 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing

Volumn 1, Issue , 2010, Pages 18-27

  Kim, K H ^a   Qian, Jing ^a   Zhang, Zhen ^a   Zhou, Qian ^b   Moon, Kyung Deok ^c   Park, Jun Hee ^c   Park, Kwang Roh ^c   Kim, Doo Hyun ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United States)

^c Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^d Konkuk University   (South Korea)

Author keywords

Delay bound; Detection latency; Message loss; Quality of service; Reaction latency; Real time messaging; Recovery; Reliable messaging; UDP

Indexed keywords

APPLICATION LAYERS; DELAY BOUND; DETECTION LATENCY; END TO END DELAY; FORMAL ANALYSIS; LATENCY BOUNDS; MESSAGE LOSS; MESSAGING SCHEMES; MULTIPLE SERVICES; NETWORK-BASED; PERFORMANCE MEASUREMENTS; PROTOTYPE IMPLEMENTATIONS; REAL TIME COMPUTING; RECOVERY ACTIONS; RELIABLE MESSAGING; TIGHT BOUND;

DISTRIBUTED COMPUTER SYSTEMS; INTERNET PROTOCOLS; QUALITY CONTROL; QUALITY OF SERVICE; RECOVERY; SOFTWARE PROTOTYPING;

TELECOMMUNICATION SERVICES;

EID: 77954766672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2010.45     Document Type: Conference Paper

References (24)

1. H. Balakrishnan et al, "TCP Performance Implications of Network Path Asymmetry", RFC 3449, December 2002.
2. Vinton G. Cerf, Robert E. Kahn, "A Protocol for Packet Network Intercommunication", IEEE Transactions on Communications, Vol. 22, No. 5, May 1974, pp. 637-648.
3. Douglas E. Comer, Internetworking with TCP/IP: Principles, Protocols, and Architecture, Prentice Hall.
4. P. Goyal, S.S. Lam, and H.M. Vin, "Determining End-to-End Delay Bounds in Heterogeneous Networks", Proc. 5th NOSSDAV, 1995, pp. 278-298.
5. E. Henrich, J.A. Colmenares, K. Fujiwara, C.S. Im, K.H. (Kane) Kim, L.Z. Zheng. "Realization of an Adaptive Distributed Sound System Based on Global-Time-Based Coordination and Listener Localization", Proc. ISORC 2008 (11th IEEE CS Int' Symp. on Object-Oriented Real-Time Distributed Computing, Orlando), pp.91-99.
6. N. Kausar, Crowcroft, J. " End to End Reliable Multicast Transport Protocol Requirements for Collaborative Multimedia Systems", Reliable Distributed Systems, pp 425-430, 1998.
7. K.H. Kim, "Object structures for real-time systems and simulators," IEEE Computer, 30(8):62-70, Aug. 1997.
8. K.H. Kim, "APIs for Real-Time Distributed Object Programming," IEEE Computer, 33(6):72-80, June 2000.
9. K.H. Kim, Y.Q. Li, S. Liu, et al., "RMMC Programming Model and Support Execution Engine in the TMO Programming Scheme", Proc. ISORC 2005 (8th IEEE CS Int' Symp. on Object-Oriented Real-Time Distributed Computing), pp.34-43, May, 2005.
10. K. H. Kim, J. A. Colmenares, and K.-W. Rim, "Efficient adaptations of the non-blocking buffer for event message communication between real-time threads," in Proc. ISORC 2007 (10th IEEE Int'l Symp. on Object/Component/Service-Oriented Real-time Distributed Computing, Santorini), May 2007, pp. 29-40.
11. H. Kopetz and Grunsteidl, G., "TTP-A: Time Triggered Protocol for Fault Tolerant Real-Time Systems", Proc. IEEE CS FTCS-23, Toulouse, France, June 1993, pp. 524-533.
12. Hermann Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, 1997.
13. Leslie Lamport, "Proving the Correctness of Multiprocess Programs", IEEE Transactions on Software Engineering, March 1977, pp.125-143 .
14. S. Liang and D. Cheriton, "TCP-RTM: Using TCP for Real Time Multimedia Applications". ICNP, 2002.
15. S. Liu, K. H. Kim, Z. Zhang, and Kee-Wook Rim, "Techniques for Exploring Global Time and Achieving High-Level QoS in Multi-Party Video-conferencing Systems", Proc. ISORC '09, Tokyo, March 2009.
16. E. Nett and S. Schemmer, "Reliable Real-Time Communication in Cooperative Mobile Applications", IEEE Trans. on Computers, Feb. 2003, Vol. 52, No. 2, pp. 166-180.
17. R. Obermaisser, P. Peti, and H. Kopetz, "Virtual Networks in an Integrated Time-Triggered Architecture," Proc. WORDS 2005 (10th IEEE Int'al Workshop on Object-Oriented Real-Time Dependable Systems, Sedona, AZ), pp.241-253.
18. C. Partridge et al, "Version 2 of the Reliable Data Protocol", RFC 1151, April 1990.
19. L.M. Pinho, F. Vasques, "Reliable real-time communication in CAN networks", IEEE Trans. On Computers, Vol. 52, Issue 12, Dec. 2003, pp. 1594 - 1607.
20. K. Ravindran, etc. "Impact of Network Loss/Delay Characteristics on Consistency Control in Real-time Multi-player Games", Consumer Communications and Networking Conference, pp1128-1133, 2008.
21. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A Transport Protocol for Real-Time Applications," RFC 3550, Jul. 2003.
22. P. Sinha and, Neeraj Suri, "On the Use of Formal Techniques for Analyzing Dependable Real-Time Protocols," Proc. RTSS'99 (20th IEEE Real-Time Systems Symp.), pp.126.
23. TTA-Group, "Time-Triggered Protocl TTP/C High-Level Specification Document", TTTech, Ed., specification edition 1.4.3 ed. Available from TTTech computertechnik AG, 2003.
24. Andy Wellings, R. Clark, D. Jensen, D. Wells, "A Framework for Integrating the Real-Time Specification for Java and Java's Remote Method Invocation," Proc. ISORC 2002 (5th IEEE Int'l Symp. on Object-Oriented Real-Time Distributed Computing), pp.00-13.