Deadline-constrained causal order

Proceedings - 3rd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2000

Volumn , Issue , 2000, Pages 234-241

  Rodrigues, L ^a   Baldoni, R ^b   Anceaume, E ^c   Raynal, M ^c  

^a UNIVERSITY OF LISBON   (Portugal)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

HARDWARE;

CAUSAL ORDER; DISTRIBUTED OBJECT-ORIENTED SYSTEMS; MULTICAST AND BROADCAST COMMUNICATIONS; REAL-TIME SETTINGS; SOFT REAL-TIME APPLICATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (22)

1. F. Adelstein, M. Singhal. Real-Time Causal Message Ordering in Multimedia Systems. In Proc. 15th IEEE International Conference on Distributed Computing Systems, pp.36-43, IEEE press, 1995.
2. Baldoni R., A Positive Acknowledgment Protocol for Causal Broadcasting. IEEE Transactions on Computers, 47(12): 1341-1350, 1998.
3. R. Baldoni, A. Mostefaoui, and M. Raynal. Causal Delivery of Messages with Real-Time Data in unreliable Networks. Real-Time Systems Journal, vol.10(3), pp.245-262, 1996.
4. R. Baldoni, R. Prakash, M. Raynal, and M. Singhal. Efficient Δ-Causal Broadcasting Journal of Computer Systems Science and Engineering, vol.13(5), pp.263-270, 1998.
5. K. Birman and T. Joseph. Reliable Communication in the Presence of Failures. ACM Transactions on Computer Systems, vol.5(1), pp.47-76, 1987.
6. A. Casimiro and P. Veríssimo. Timing Failure Detection with a Timely Computing Base. 3rd European Research Seminar on Advances in Distributed Systems (ERSADS'99), Madeira Island, Portugal, April 23-28, 1999.
7. D. Ferrari. Clients Requirements for Real-Time Communication Services. IEEE Communication Magazine, pp.65-72, 1990.
8. R. Gusella and S. Zatti. The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3BSD. IEEE Transactions on Software Engineering, vol.15(7), pp.847-853, 1989.
9. T. Houdoin and D. Bonjour. ATM and AAL Layer Issues Concerning Multimedia Applications. Annals of Telecommunications, vol.49(5), pp.230-240, 1994.
10. K. Jeffay, D.L. Stone, and F.D. Smith. Transport and Display Mechanisms for Multimedia Conferencing Across Packet Switched Networks. Computer Networks, vol.26, pp.1281-1304, 1994.
11. H. Kopetz and W. Ochsenreiter. Clock Synchronization in Distributed Real-Time Systems. IEEE Transactions on Computers, vol.(8), pp.933-940, 1987.
12. L. Lamport. Time, Clocks and the Ordering of Events in a Distributed Systems. Communications of the ACM, vol.21(7), pp.558-565, 1978.
13. F. Mattern. Virtual Time and Global States of Distributed Systems. In Cosnard, Quinton, Raynal and Robert Editors, Proc. International Workshop on Parallel and Distributed Algorithms, LNCS series, pp.215-226, North Holland, 1989.
14. R. Prakash, M. Raynal, and M. Singhal. An Adaptive Causal Ordering Algorithm Suited to Mobile Computing Environments. Journal of Parallel and Distributed Computing, vol. 41, pp.190-204, March 1997.
15. K. Ravindran and V. Bansal. Delay compensation protocols for synchronization of multimedia data streams. IEEE Transactions on Knowledge and Data Engineering,nvol. 5(4), pp.574-589, 1993.
16. M. Raynal, A. Schiper, and S. Toueg. The causal Ordering Abstraction and a Simple Way to Implement it. Information Processing Letters, vol.39, pp.343-350, 1991.
17. L. Rodrigues, R. Baldoni, E. Anceuame, and M. Raynal. Preserving causal order with deadline constraints. Technical Report, DI-FCUL 1999.
18. P. Veríssimo. Ordering and Timeliness Requirements of Dependable Real-Time Programs. Real-time Systems Journal, vol.7(1), pp.105-128, 1994.
19. P. Veríssimo, L. Rodrigues, and A. Casimiro CesiumSpray: a Precise and Accurate Global Time Service for Large-scale Systems. Real-time Systems Journal, vol.12(3), pp.243-294, 1998.
20. P. Veríssimo and M. Raynal. Time in Distributed Systems: Models and Algorithms. To appear in Advances in Large Scale Distributed Computing, Springer-Verlag (LNCS Series).
21. I. Wakeman. Packetized Video: Options for Interaction Between the User, the Network and the Codec. The Computer Journal, vol.36(1), pp.55-66, 1993.
22. R. Yavatkar. MCP: a Protocol for Coordination and Temporal Synchronization in Multimedia Collaborative Applications. In Proc. 12th IEEE International Conference on Distributed Computing Systems, pp.606-613, IEEE press, 1992.