The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.21)
pp: 506-519
Pablo Basanta-Val , Universidad Carlos III de Madrid, Madrid
Iria Estévez-Ayres , Universidad Carlos III de Madrid, Madrid
Marisol García-Valls , Universidad Carlos III de Madrid, Madrid
Luis Almeida , Universidade do Porto, Porto
ABSTRACT
Current trends in real-time systems identify Java as a new alternative to develop both centralized and distributed real-time systems. Many efforts have been devoted to develop the Real-Time Specification for Java (RTSJ), and there is substantial ongoing activity to produce a straightforward and valuable Distributed Real-Time Specification for Java (DRTSJ). The current paper provides a contribution to this latter activity defining, from different angles, a synchronous scheduling service aligned with principles of some popular real-time architectures. This service orchestrates the system in such a way that it provides end-to-end guarantees in the distributed transactions, guaranteeing their timely execution across the network and nodes. The service is described from two points of view: the system one, characterizing a portable model; and the programmer one, defining a distributed object-oriented implementation of a model based on Real-Time Remote Method Invocation (RTRMI). Finally, it also presents results of an implementation carried out to judge the efficiency of the service, offering a preliminary predictability and performance assessment of a distributed real-time Java technology.
INDEX TERMS
Real time, synchronous scheduling, distributed real-time Java, RTRMI, RTSJ.
CITATION
Pablo Basanta-Val, Iria Estévez-Ayres, Marisol García-Valls, Luis Almeida, "A Synchronous Scheduling Service for Distributed Real-Time Java", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 4, pp. 506-519, April 2010, doi:10.1109/TPDS.2009.95
REFERENCES
[1] L. Almeida, P. Pedreiras, and J.A.G. Fonseca, "The FTT-CAN Protocol: Why and How," IEEE Trans. Industrial Electronics, vol. 49, no. 6, pp. 1189-1201, Dec. 2002.
[2] L. Almeida and J.A. Fonseca, "Analysis of a Simple Model for Non-Preemptive Blocking-Free Scheduling," Proc. IEEE CS 13th Euromicro Conf. Real-Time Systems (ECRTS '01), p. 233, 2001.
[3] J.S. Anderson and E.D. Jensen, "Distributed Real-Time Specification for Java: A Status Report (Digest)," Proc. Fourth Int'l Workshop Java Technologies for Real-Time and Embedded Systems (JTRES '06), pp. 3-9, 2006.
[4] K. Arvind, "Probabilistic Clock Synchronization in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 5, pp. 474-487, May 1994.
[5] S.K. Baruah, "The Non-Preemptive Scheduling of Periodic Tasks upon Multiprocessors," Real-Time Systems, vol. 32, nos. 1/2, pp. 9-20, 2006.
[6] P. Basanta-Val, L. Almeida, M. Garcia-Valls, and I. Estevez-Ayres, "Towards a Synchronous Scheduling Service on Top of a Unicast Distributed Real-Time Java," Proc. 13th IEEE Real Time and Embedded Technology and Applications Symp. (RTAS '07), pp. 123-132, 2007.
[7] P. Basanta-Val, M. García-Valls, and I. Estévez-Ayres, "No Heap Remote Objects: Leaving Out Garbage Collection at the Server Side," Proc. On The Move Federated Conf. (OTM), pp. 359-370, 2004.
[8] P. Basanta-Val, M. Garcia-Valls, and I. Estevez-Ayres, "Towards the Integration of Scoped Memory in Distributed Real-Time Java," Proc. Eighth IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing (ISORC '05), pp. 382-389, 2005.
[9] G. Bollella and J. Gosling, "The Real-Time Specification for Java," Computer, vol. 33, no. 6, pp. 47-54, June 2000.
[10] M. Calha and J.A. Fonseca, "FTTlet Based Distributed System Architecture," Proc. Second Int'l Workshop Real-Time LANs in the Internet Age, 2003.
[11] I. Calvo, L. Almeida, and A. Noguero, "A Novel Synchronous Scheduling Service for CORBA-RT Applications," Proc. 10th IEEE Int'l Symp. Object and Component-Oriented Real-Time Distributed Computing (ISORC '07), pp. 181-188, 2007.
[12] I. Estevez-Ayres, L. Almeida, M. Garcia-Valls, and P. Basanta-Val, "An Architecture to Support Dynamic Service Composition in Distributed Real-Time Systems," Proc. 10th IEEE Int'l Symp. Object and Component-Oriented Real-Time Distributed Computing (ISORC '07), pp. 249-256, 2007.
[13] J. Ferreira, L. Almeida, A. Fonseca, P. Pedreiras, E. Martins, G. Rodríguez-Navas, J. Rigo, and J. Proenza, "Combining Operational Flexibility and Dependability in FTT-CAN," IEEE Trans. Industrial Informatics, vol. 2, no. 2, pp. 95-102, May 2006.
[14] T.H. Harrison, D.L. Levine, and D.C. Schmidt, "The Design and Performance of a Real-Time CORBA Event Service," Proc. 12th ACM SIGPLAN Conf. Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '97), pp. 184-200, 1997.
[15] R.R. Howell and M.K. Venkatrao, "On Non-Preemptive Scheduling of Recurring Tasks Using Inserted Idle Times," Information and Computation, vol. 117, no. 1, pp. 50-62, 1995.
[16] K. Jeffay "The Real-Time Producer/Consumer Paradigm: Towards Verifiable Real Time Computations," PhD thesis, 1989.
[17] E.D. Jensen, "The Distributed Real-Time Specification for Java: An Initial Proposal," Computer Systems Science and Eng., vol. 16, no. 2, pp. 65-70, 2001.
[18] K.H. Kim, "Real-Time Object-Oriented Distributed Software Engineering and the TMO Scheme," Int'l J. Software Eng. and Knowledge Eng., vol. 9, no. 2, pp. 251-276, 1999.
[19] K.H. Kim, "The Distributed Time-Triggered Simulation Scheme: Core Principles and Supporting Execution Engine," Real-Time Systems, vol. 26, no. 1, pp. 9-28, 2004.
[20] K. Kim and E. Shokri, "Two CORBA Services Enabling TMO Network Programming," Proc. Fourth IEEE Int'l Workshop Object-Oriented Real-Time Dependable Systems (WORDS '99), p. 27, 1999.
[21] H. Kopetz, "Event-Triggered versus Time-Triggered Real-Time Systems," Proc. Int'l Workshop Operating Systems of the 90s and Beyond, pp. 87-101, 1991.
[22] H. Kopetz, "TTA Supported Service Availability," Proc. Second Int'l Service Availability Symp. (ISAS '05), pp. 1-14, 2005.
[23] H. Kopetz and W. Ochsenreiter, "Clock Synchronization in Distributed Real-Time Systems," IEEE Trans. Computers, vol. 36, no. 8, pp. 933-940, Aug. 1987.
[24] S. Lankes, A. Jabs, and M. Reke, "A Time-Triggered Ethernet Protocol for Real-Time CORBA," Proc. Symp. Object-Oriented Real-Time Distributed Computing, pp. 215-224, 2002.
[25] R. Marau, L. Almeida, and P. Pedreiras, "Enhancing Real-Time Communication over Cots Ethernet Switches," Proc. IEEE Int'l Workshop Factory Comm. Systems, pp. 295-302, 2006.
[26] OMG, Time Service Specification v. 1.1, ftp://ftp.omg.org/pub/docs/formal97-07-25.pdf , 2009.
[27] P. Pedreiras and L. Almeida, "The Flexible Time-Triggered (FTT) Paradigm: An Approach to QoS in Distributed Real-Time Systems," Proc. 17th Int'l Parallel and Distributed Processing Symp., p. 123, Apr. 2003.
[28] P. Pedreiras, L. Almeida, and J.A. Fonseca, "The Quest for Real-Time Behavior in Ethernet," The Industrial Information Technology Handbook, pp. 1-14, 2005.
[29] D.C. Schmidt, A. Gokhale, R.E. Schantz, and J.P. Loyall, "Middleware R&D Challenges for Distributed Real-Time and Embedded Systems," ACM SIGBED Rev., vol. 1, no. 1, pp. 6-12, Apr. 2004.
[30] D.C. Schmidt and F. Kuhns, "An Overview of the Real-Time CORBA Specification," Computer, vol. 33, no. 6, pp. 56-63, June 2000.
[31] Timesys, JTime Virtual Machine, http:/www.timesys.com, 2004.
[32] Timesys, TimesysOS, http:/www.timesys.com, 2006.
[33] C. Hyeonjoong, B. Ravindran, and N. Chewoo, "Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 6, pp. 845-856, 2009.
[34] I. Estévez-Ayres, P. Basanta-Val, M. García-Valls, J.A. Fisteus, and L. Almeida, "QoS-Aware Real-Time Composition Algorithms for Service-Based Applications," IEEE Trans. Industrial Informatics, vol. 20, no. 6, pp. 278-288, 2009.
[35] P. Basanta-Val, M. García-Valls, and I. Estévez-Ayres, "Simple Asynchronous Remote Invocations for Distributed Real-Time Java," IEEE Trans. Industrial Informatics, vol. 5, no. 3, pp. 289-298, 2009.
[36] P. Basanta-Val, M. García-Valls, and I. Estévez-Ayres, "No-Heap Remote Objects for Distributed Real-time Java," ACM Trans. Embedded Systems, 2009.
[37] M. García-Valls and F. Gómez-Molinero, "iLAND: mIddLewAre for Deterministic Dynamically Reconfigurable NetwokeD Embedded Systems," Proc. Embedded World Conf., Mar. 2010.
45 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool