Timing constraint remapping to avoid time discontinuities in distributed real-time systems

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 1999, Pages 89-99

  Ryu, Minsoo ^a   Park, Jungkeun ^a   Hong, Seongsoo ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCK SYNCHRONIZATION; CONSISTENCY PROBLEMS; CONSTRAINT TRANSFORMATION; CONTINUITY PROPERTIES; DISCONTINUITY PROBLEMS; DISTRIBUTED PLATFORMS; DISTRIBUTED REAL TIME SYSTEM; TIMING REQUIREMENTS;

ALGORITHMS; EMBEDDED SYSTEMS; MECHANICAL CLOCKS; REAL TIME SYSTEMS; COMPUTER SYSTEM RECOVERY; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

PROBLEM SOLVING; REAL TIME SYSTEMS;

CLOCK SYNCHRONIZATION ALGORITHMS; RUN TIME FAULTS; TIMING CONSTRAINT REMAPPING;

EID: 0032593191     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.1999.777664     Document Type: Conference Paper

References (21)

1. S. K. Baruah, D. Chen, and A. K. Mok. Jitter concerns in periodic task systems. In Proceedings of IEEE Real-Time Systems Symposium, pages 68-77, Dec. 1997.
2. R. E. Best. Phase-Locked Loops: Theory, Design, and Applications. McGraw-Hill, Inc., 1993.
3. J. L. W. Kessels. Two designs of a fault-tolerant clocking system. IEEE Transactions on Computers, C-33(10):912-919, Oct. 1984.
4. H. Kopetz. Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, 1997.
5. H. Kopetz and W. Ochsenreiter. Clock synchronization in distributed real-time systems. IEEE Transactions on Computers, C-36(8):933-940, Aug. 1987.
6. C. M. Krishna, K. G. Shin, and R. W. Butler. Ensuring fault tolerance of phase-locked clocks. IEEE Transactions on Computers, C-34(8):752-756, Aug. 1985.
7. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, July 1978.
8. L. Lamport and P. M. Melliar-Smith. Synchronizing clocks in the presence of faults. Journal of the ACM, 32(1):52-78, Jan. 1985.
9. J. P. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In Proceedings of IEEE Real-Time Systems Symposium, pages 166-171. IEEE Computer Society Press, Dec. 1989.
10. J. P. Lehoczy. Fixed prioiry scheduling of periodic task sets with arbitrary deadlines. In Proceedings of IEEE Real-Time Systems Symposium, pages 201-209, Dec. 1990.
11. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, Jan. 1973.
12. P. Ramanathan, D. D. Kandlur, and K. G. Shin. Hardwareassisted software clock synchronization for homogeneous distributed systems. IEEE Transactions on Computers, C-39(4):514-524, Apr. 1990.
13. M. Ryu and S. Hong. End-to-end design of distributed realtime systems. Control Engineering Practice, 6(1):93-102, Jan. 1998.
14. M. Ryu and S. Hong. Revisiting clock synchronization problems: Static and dynamic constraint transformations for correct timing enforcement. Technical Report SNU-EE-TR-1998-3, School of Electrical Engineering, Seoul National University, Aug. 1998.
15. M. Ryu, J. Park, and S. Hong. Timing constraint remapping to avoid time discontinuities in distributed real-time systems. Technical Report SNU-EE-TR-1999-5, School of Electrical Engineering, Seoul National University, Mar. 1999.
16. Y. Seo, J. Park, and S. Hong. Efficient user-level I/O in the Arx real-time operting systems. In ACM SIGPLAN Workshop on Languages, Compilers, and Tools for Embedded Systems, June 1998.
17. Y. Seo, J. Park, and S. Hong. Supporting preemptive userlevel threads for embedded real-time systems. Technical Report SNU-EE-TR-1998-1, School of Electrical Engineering, Seoul National University, Aug. 1998.
18. K. G. Shin and P. Ramanathan. Synchronization of a large clock network in the presence of malicious faults. IEEE Transactions on Computers, C-36(1):2-12, Jan. 1987.
19. T. K. Srikanth and S. Toueg. Optimal clock synchronization. Journal of ACM, 34(3):626-645, July 1987.
20. K. Tindell, H. Hansson, and A. Wellings. Analysing realtime communications: Controller area network (CAN). In Proceedings, IEEE Real-Time Systems Symposium, December 1994.
21. K. M. Zuberi and K. G. Shin. Non-preemptive scheduling of messages on controller area network for real-time control applications. In Real-Time Technology and Applications Symposium, pages 240-249, May 1995.