A non-clocking buffer mechanism for real-time event message communication

Real-Time Systems

Volumn 32, Issue 3, 2006, Pages 197-211

  Kim, K H ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Blocking; Buffer; Concurrent programming; Consumer; Distributed computing; Middleware; Monitor; NBB; NBW; Object; Producer; Real time; Synchronization; Thread; TMO; TMOSM

Indexed keywords

COMPUTATION THEORY; COMPUTER MONITORS; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; SYNCHRONIZATION;

BLOCKING; BUFFER; CONCURRENT PROGRAMMING; NBB; NBW; OBJECT; PRODUCERS; THREAD; TMO; TMOSM;

REAL TIME SYSTEMS;

EID: 33746874060     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-005-4680-7     Document Type: Conference Paper

References (22)

1. Anderson, J. H., Jain, R. and Ramamurthy, S. 1997. Wait-free object sharing schemes for real- time uniprocessors and multiprocessors. In Proc. 18th IEEE Real-Time Systems Symp., pp. 111-122.
2. Bershad, B. 1993. Practical considerations for non-blocking concurrent objects. In Proc. IEEE Int'al Conf. on Distributed Computing Systems, pp. 264-273.
3. Brinch Hansen, P. 1973. Operating System Principles. Prentice-Hall, Englewood Cliffs, NJ.
4. Disjkstra, E. W. 1968. Communicating Sequential Processes Tech. Rept. EWD-123, Tech. Univ. of Eindhoven, the Netherlands; published as a chapter in R Genuys (ed.), Programming Languages, Academic Press, London, England, pp. 43-112.
5. Kim, K. H. 1997. Object structures for real-time systems and simulators. IEEE Computer, pp. 62-70.
6. Kim, K. H., Ishida, M. and Liu, J. 1999. An efficient middleware architecture supporting time-triggered message-triggered objects and an NT-based implementation. In Proc. ISORC '99 (IEEE CS 2nd Int'l Symp. on Object-Oriented Real-Time Distributed Computing), pp. 54-63.
7. Kim, K. H. 2000. APIs for real-time distributed object programming. IEEE Computer, pp. 72-80.
8. Kim, K. H. 2002. Commanding and reactive control of peripherals in the TMO programming scheme. In Proc. ISORC '02 (5th IEEE CS Int' l Symp. on Object-Oriented Real-time Distributed Computing), Crystal City, VA, pp. 448-456.
9. Kim, K. H. and Liu, J. Q. 2002. Going beyond deadline-driven low-level scheduling in distributed realtime computing systems. In B. Kleinjohann et al. (eds.), Design and Analysis of Distributed Embedded Systems. In Proc. IFIP 17th World Computer Congress, TC10 Stream, Montreal, Kluwer, pp. 205-215.
10. Kim, K. H. (Kane), Mori, K. and Nakanishi, H. 1995. Realization of autonomous decentralized computing with the RTO.k object structuring scheme and the HU-DF inter-process-group communication scheme. In Proc. ISADS '95 (IEEE Computer Society's 2nd Int'l Symp. on Autonomous Decentralized Systems), Phoenix, AZ, pp. 305-312.
11. Kim, H.J. et al. 2002. TMO-linux: A linux-based real-time operating systems supporting execution of TMOs, In Proc. 5th IEEE CS Int'l Symp. on Object-Oriented Real-time Distributed Computing (ISORC '02), Washington D.C., pp. 288-294.
12. Kopetz, H. et al. 1989. Distributed fault-tolerant real-time systems: The Mars approach, IEEE Micro, 9(1): 25-40.
13. Kopetz, H. and Reisinger, J. 1993. NEW: A non-blocking write protocol for task communication in real-time systems. In Proc. IEEE CS 1993 Real-Time Systems Symp., pp. 131-137.
14. Kopetz, H. 1997. Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Boston, ISBN: 0-7923-9894-7.
15. Liu, C. L. and Layland, J.W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM, 20(1):46-61.
16. Mock, M. and Nett, E. 1999. Real-time communication in autonomous robot systems. In Proc. Fourth Int'l Symp. on Autonomous Decentralized Systems (ISADS), pp. 34-41.
17. Prakash, S., Lee, Y.-H. and Johnson, T. 1994. A non-blocking algorithm for shared queues using compareand-swap. IEEE Trans. on Computers, 43(5):548-559.
18. Qazi, N.U., Woo, M. and Ghafoor, A. 1993. A synchronization and communication model for distributed multimedia objects. In Proc. first ACM Int'l Conf. on Multimedia, Anaheim, CA, pp. 147-155.
19. Rajkumar, R. 1991. Synchronization in Real-Time Systems/APriority Inheritance Approach. Kluwer Academic Publishers.
20. Rajkumar, R., Gagliardi, M. and Sha, L. 1995. The real-time publisher/subscriber inter-process communication model for distributed real-time systems: Design and implementation. In Proc. Real-Time Technology and Applications Symp., pp. 66-75.
21. Silberschatz, A., Galvin, P. B. and Gagne, G. 2002. Operating System Concepts, 6th edn., John Wiley & Sons, Inc.
22. Zhao, W., Stankovic, J. A. and Ramamritham, K. 1990. A window protocol for transmission of timeconstrained messages. IEEE Trans. on Computers, 39(9):1186-1203.