This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks
March 2010 (vol. 21 no. 3)
pp. 393-404
ASCII Text
x 
 
Yuanfang Zhang, Christopher D. Gill, Chenyang Lu, "Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 3, pp. 393-404, March, 2010.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2009.67,
author = {Yuanfang Zhang and Christopher D. Gill and Chenyang Lu},
title = {Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {21},
number = {3},
issn = {1045-9219},
year = {2010},
pages = {393-404},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.67},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks
IS - 3
SN - 1045-9219
SP393
EP404
EPD - 393-404
A1 - Yuanfang Zhang,
A1 - Christopher D. Gill,
A1 - Chenyang Lu,
PY - 2010
KW - Component middleware
KW - dynamic real-time task allocation
KW - load balancing and admission control.
VL - 21
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Yuanfang Zhang, Microsoft Research, Redmond
Christopher D. Gill, Washington University, St. Louis
Chenyang Lu, Washington University, St. Louis
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.

[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.

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 and Distributed Systems, vol. 21, no. 3, pp. 393-404, March 2010, doi:10.1109/TPDS.2009.67
Usage of this product signifies your acceptance of the Terms of Use.