The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2010 vol.21)
pp: 393-404
Yuanfang Zhang , Microsoft Research, Redmond
Christopher D. Gill , Washington University, St. Louis
Chenyang Lu , Washington University, St. Louis
ABSTRACT
Different distributed real-time systems (DRS) must handle aperiodic and periodic events under diverse sets of requirements. While existing middleware such as Real-Time CORBA has shown promise as a platform for distributed systems with time constraints, it lacks flexible configuration mechanisms needed to manage end-to-end timing easily for a wide range of different DRS with both aperiodic and periodic events. The primary contribution of this work is the design, implementation, and performance evaluation of the first configurable component middleware services for admission control and load balancing of aperiodic and periodic event handling in DRS. Empirical results demonstrate the need for, and the effectiveness of, our configurable component middleware approach in supporting different applications with aperiodic and periodic events, and providing a flexible software platform for DRS with end-to-end timing constraints.
INDEX TERMS
Component middleware, dynamic real-time task allocation, load balancing and admission control.
CITATION
Yuanfang Zhang, Christopher D. Gill, Chenyang Lu, "Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 3, pp. 393-404, March 2010, doi:10.1109/TPDS.2009.67
REFERENCES
[1] D.C. Schmidt, "Successful Project Deployments of ACE and TAO," www.cs.wustl.edu/~schmidtTAO-users.html, Washington Univ., 2009.
[2] Real-Time CORBA Specification, 1.1 ed., Object Management Group, Aug. 2002.
[3] G. Bollella, J. Gosling, B. Brosgol, P. Dibble, S. Furr, D. Hardin, and M. Turnbull, The Real-Time Specification for Java. Addison-Wesley, 2000.
[4] G. Koren and D. Shasha, "Skip-Over: Algorithms and Complexity for Overloaded Systems That Allow Skips," Proc. IEEE Real-Time Systems Symp. (RTSS), 1995.
[5] Y. Zhang, C. Lu, C. Gill, P. Lardieri, and G. Thaker, "Middleware Support for Aperiodic Tasks in Distributed Real-Time Systems," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2007.
[6] Institute for Software Integrated Systems, "Component Integrated ACE ORB (CIAO)," www.dre.vanderbilt.eduCIAO/, Vanderbilt Univ., 2009.
[7] Light Weight CORBA Component Model Revised Submission, OMG Document Realtime/03-05-05 ed., Object Management Group, May 2003.
[8] Institute for Software Integrated Systems, "The ACE ORB (TAO)," www.dre.vanderbilt.eduTAO/, Vanderbilt Univ., 2009.
[9] G. Deng, D.C. Schmidt, C. Gill, and N. Wang, QoS-Enabled Component Middleware for Distributed Real-Time and Embedded Systems. CRC Press, 2007.
[10] L. Sha et al., "Real Time Scheduling Theory: A Historical Perspective," J. Real-Time Systems, vol. 10, pp. 101-155, 2004.
[11] T.F. Abdelzaher, G. Thaker, and P. Lardieri, "A Feasible Region for Meeting Aperiodic End-to-End Deadlines in Resource Pipelines," Proc. Int'l Conf. Distributed Computing Systems (ICDCS), 2004.
[12] B. Andersson and C. Ekelin, "Exact Admission-Control for Integrated Aperiodic and Periodic Tasks," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2005.
[13] J. Strosnider, J.P. Lehoczky, and L. Sha, "The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Real-Time Environments," IEEE Trans. Computers, vol. 44, no. 1, Jan. 1995.
[14] T.H. Harrison, D.L. Levine, and D.C. Schmidt, "The Design and Performance of a Real-Time CORBA Event Service," Proc. Conf. Object-Oriented Programming Systems, Languages, and Application (OOPSLA), 1997.
[15] P. Narasimhan, T. Dumitras, A. Paulos, S. Pertet, C. Reverte, J. Slember, and D. Srivastava, "MEAD: Support for Real-Time Fault-Tolerant CORBA," Concurrency and Computation: Practice and Experience, vol. 17, pp. 1527-1545, 2005.
[16] J. Balasubramanian, S. Tambe, C. Lu, A. Gokhale, C. Gill, and D.C. Schmidt, "Adaptive Failover for Real-time Middleware with Passive Replication," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2009.
[17] F.H. Raven, Automatic Control Engineering, fifth ed. Mcgraw-Hill, 1994.
[18] CORBA Components, OMG Document Formal/2002-06-65 ed., Object Management Group, June 2002.
[19] N. Wang, C. Gill, D.C. Schmidt, and V. Subramonian, "Configuring Real-Time Aspects in Component Middleware," Proc. Int'l Symp. Distributed Objects and Applications (DOA), 2004.
[20] A. Gokhale, "Component Synthesis Using Model Integrated Computing," www.dre.vanderbilt.educosmic, 2003.
[21] R. Schantz, J. Loyall, M. Atighetchi, and P. Pal, "Packaging Quality of Service Control Behaviors for Reuse," Proc. IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing (ISORC), 2002.
[22] J.A. Zinky, D.E. Bakken, and R. Schantz, "Architectural Support for Quality of Service for CORBA Objects," Theory and Practice of Object Systems, vol. 3, no. 1, pp. 1-20, 1997.
[23] F. Kon, F. Costa, G. Blair, and R.H. Campbell, "The Case for Reflective Middleware," Comm. ACM, vol. 45, no. 6, pp. 33-38, June 2002.
[24] G.S. Blair, G. Coulson, A. Andersen, L. Blair, M. Clarke, F. Costa, H. Duran-Limon, T. Fitzpatrick, L. Johnston, R. Moreira, N. Parlavantzas, and K. Saikoski, "The Design and Implementation of Open ORB 2," IEEE Distributed Systems Online, vol. 2, no. 6, June 2001.
[25] C. Zhang and H.-A. Jacobsen, "Resolving Feature Convolution in Middleware Systems," Proc. Conf. Object-Oriented Programming Systems, Languages, and Application (OOPSLA), 2004.
[26] D. Conan, E. Putrycz, N. Farcet, and M. DeMiguel, "Integration of Non-Functional Properties in Containers," Proc. Int'l Workshop Component-Oriented Programming (WCOP), 2001.
[27] M.A. de Miguel, "QoS-Aware Component Frameworks," Proc. Int'l Workshop Quality of Service (IWQoS), 2002.
[28] FOKUS, "Qedo Project Homepage," http:/qedo.berlios.de/, 2009.
[29] M. Aldea, G. Bernat, I. Broster, A. Burns, R. Dobrin, J.M. Drake, G. Fohler, P. Gai, M.G. Harbour, G. Guidi, J.J. Gutiérrez, T. Lennvall, G. Lipari, J.M. Martínez, J.L. Medina, J.C. Palencia, and M. Trimarchi, "FSF: A Real-Time Scheduling Architecture Framework," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2006.
[30] M.A. de Miguel, "Integration of QoS Facilities into Component Container Architectures," Proc. IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing (ISORC), 2002.
[31] J.L. Lorente, G. Lipari, and E. Bini, "A Hierarchical Scheduling Model for Component-Based Real-Time Systems," Proc. Workshop Parallel and Distributed Real-Time Systems (WPDRTS), 2006.
[32] X. Wang, M. Chen, H.-M. Huang, V. Subramonian, C. Lu, and C. Gill, "Control-Based Adaptive Middleware for Real-Time Image Transmission over Bandwidth-Constrained Networks," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 6 pp. 779-793, June 2008.
[33] C. Gill, F. Kuhns, D.C. Schmidt, and R. Cytron, "Empirical Differences between COTS Middleware Scheduling Paradigms," Proc. Int'l Symp. Distributed Objects and Applications (DOA '02), Oct. 2002.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool