The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2008 vol.19)
pp: 779-793
Xiaorui Wang , University of Tennessee, Knoxville, Knoxville
Ming Chen , University of Tennessee, Knoxville, Knoxville
Huang-Ming Huang , Washington University in St. Louis, St. Louis
Venkita Subramonian , Washington University in St. Louis, St. Louis
Chenyang Lu , Washington University in St. Louis, St. Louis
Christopher D. Gill , Washington University in St. Louis, St. Louis
ABSTRACT
Real-time image transmission is crucial to an emerging class of distributed embedded systems operating in open network environments. Examples include avionics mission re-planning over Link-16, security systems based on wireless camera networks, and online collaboration using camera phones. Meeting image transmission deadlines is a key challenge in such systems due to unpredictable network conditions. In this paper, we present CAMRIT, a Control-based Adaptive Middleware framework for Real-time Image Transmission in distributed real-time embedded systems. CAMRIT features a distributed feedback control loop that meets image transmission deadlines by dynamically adjusting the quality of image tiles. We derive an analytic model that captures the dynamics of a distributed middleware architecture. A control theoretic methodology is applied to systematically design a control algorithm with analytic assurance of system stability and performance, despite uncertainties in network bandwidth. Experimental results demonstrate that CAMRIT can provide robust real-time guarantees for a representative application scenario.
INDEX TERMS
Real-time and embedded systems, Distributed systems, Real-time systems and embedded systems, Distributed systems, Distributed Systems
CITATION
Xiaorui Wang, Ming Chen, Huang-Ming Huang, Venkita Subramonian, Chenyang Lu, Christopher D. Gill, "Control-Based Adaptive Middleware for Real-Time Image Transmission over Bandwidth-Constrained Networks", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 6, pp. 779-793, June 2008, doi:10.1109/TPDS.2008.41
REFERENCES
[1] T. Abdelzaher, E. Atkins, and K. Shin, “QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control,” IEEE Trans. Computers, vol. 49, no. 11, 2000.
[2] T. Abdelzaher, J. Stankovic, C. Lu, R. Zhang, and Y. Lu, “Feedback Performance Control in Software Services,” IEEE Control Systems, vol. 23, no. 3, June 2003.
[3] L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, “Analysis of a Reservation-Based Feedback Scheduler,” Proc. 23rd IEEE Real-Time Systems Symp. (RTSS '02), Dec. 2002.
[4] M. Amirijoo, N. Chaufette, J. Hansson, S.H. Son, and S. Gunnarsson, “Generalized Performance Management of Multi-Class Real-Time Imprecise Data Services,” Proc. 26th IEEE Real-Time Systems Symp. (RTSS), 2005.
[5] Center for Distributed Object Computing, The ACE ORB (TAO). Washington Univ., http://www.cs.wustl.edu/~schmidtTAO.html , 2008.
[6] A. Cervin, J. Eker, B. Bernhardsson, and K.-E. Arzen, “Feedback-Feedforward Scheduling of Control Tasks,” Real-Time Systems, vol. 23, no. 1, pp. 25-53, July 2002.
[7] D. Corman, “WSOA—Weapon Systems Open Architecture Demonstration—Using Emerging Open System Architecture Standards to Enable Innovative Techniques for Time Critical Target (TCT) Prosecution,” Proc. 20th IEEE/AIAA Digital Avionics Systems Conf. (DASC '01), Oct. 2001.
[8] Y. Diao, J.L. Hellerstein, S. Parekh, H. Shaikh, and M. Surendra, “Controlling Quality of Service in Multi-Tier Web Applications,” Proc. 26th Int'l Conf. Distributed Computing Systems (ICDCS), 2006.
[9] G.F. Franklin, J.D. Powell, and M. Workman, Digital Control of Dynamic Systems, third ed. Addition-Wesley, 1997.
[10] C. Gill et al., “Integrated Adaptive QoS Management in Middleware: An Empirical Case Study,” Proc. 10th IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '04), May 2004.
[11] C. Gill, D. Schmidt, and R. Cytron, “Multi-Paradigm Scheduling for Distributed Real-Time Embedded Computing,” Proc. IEEE, vol. 91, no. 1, Jan. 2003.
[12] C.D. Gill, J.M. Gossett, J.P. Loyall, D.C. Schmidt, D. Corman, R.E. Schantz, and M. Atighetchi, “Integrated Adaptive QoS Management in Middleware: An Empirical Case Study,” Real-Time Systems, vol. 29, no. 2, 2005.
[13] C.D. Gill, D.L. Levine, and D.C. Schmidt, “The Design and Performance of a Real-Time Corba Scheduling Service,” Real-Time Systems, vol. 20, no. 2, Mar. 2001.
[14] T. Harrison, D. Levine, and D. Schmidt, “The Design and Performance of a Real-Time Corba Event Service,” Proc. ACM SIGPLAN Conf. Object-Oriented Programming Systems, Languages and Applications (OOPSLA '97), Oct. 1997.
[15] J. Huang, R. Jha, W. Heimerdinger, M. Muhammad, S. Lauzac, B. Kannikeswaran, K. Schwan, W. Zhao, and R. Bettati, “RT-ARM: A Real-Time Adaptive Resource Management System for Distributed Mission-Critical Applications,” Proc. RTSS Workshop Middleware for Distributed Real-Time Systems, 1997.
[16] R. Klefstad, D.C. Schmidt, and C. O'Ryan, “Towards Highly Configurable Real-Time Object Request Brokers,” Proc. Fifth IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing (ISORC '02), pp. 437-447, 2002.
[17] 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.
[18] C. Lefurgy, X. Wang, and M. Ware, “Server-Level Power Control,” Proc. Fourth IEEE Int'l Conf. Autonomic Computing (ICAC), 2007.
[19] B. Li and K. Nahrstedt, “A Control-Based Middleware Framework for QoS Adaptations,” IEEE J. Selected Areas in Comm., vol. 17, no. 9, pp. 1632-1650, Sept. 1999.
[20] C. Liu and J. Layland, “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
[21] Introduction to ImageMagick. I.S. LLC, http:/www.imagemagick. org, 2008.
[22] J. Loyall, R. Schantz, D. Corman, J. Paunicka, and S. Fernandez, “A Distributed Real-Time Embedded Application for Surveillance, Detection, and Tracking of Time Critical Targets,” Proc. 11th IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS), 2005.
[23] C. Lu, J.A. Stankovic, G. Tao, and S.H. Son, “Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms,” J.Real-Time Systems, vol. 23, nos. 1-2, pp. 85-126, July 2002.
[24] C. Lu, X. Wang, and C. Gill, “Feedback Control Real-Time Scheduling in ORB Middleware,” Proc. Ninth IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '03), May 2003.
[25] C. Lu, X. Wang, and X. Koutsoukos, “Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 6, pp. 550-561, June 2005.
[26] Y. Lu, T.F. Abdelzaher, and A. Saxena, “Design, Implementation, and Evaluation of Differentiated Caching Services,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 5, pp. 440-452, 2004.
[27] C. O'Ryan, D. Schmidt, and J. Noseworthy, “Patterns and Performance of a Corba Event Service for Large-Scale Distributed Interactive Simulations,” Int'l J. Computer Systems Science and Eng., vol. 17, no. 2, Mar. 2002.
[28] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,” Comm. ACM, vol. 43, no. 5, pp. 51-58, 2000.
[29] R. Collins, JTIDS: Joint Tactical Information Distribution System, http://www.rockwellcollins.com/ecat/gsJTIDS.html , 2008.
[30] M.M. Rashid, A.S. Alfa, E. Hossain, and M. Maheswaran, “An Analytical Approach to Providing Controllable Differentiated Quality of Service in Web Servers,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 11, pp. 1022-1033, Nov. 2005.
[31] D.C. Schmidt et al., “TAO: A Pattern-Oriented Object Request Broker for Distributed Real-Time and Embedded Systems,” IEEE Distributed Systems Online, vol. 3, no. 2, Feb. 2002.
[32] N. Shankaran, X. Koutsoukos, D. Schmidt, Y. Xue, and C. Lu, “Hierarchical Control of Multiple Resources in Distributed Real-Time and Embedded Systems,” Proc. 18th Euromicro Conf. Real-Time Systems (ECRTS), 2006.
[33] K. Skadron, T. Abdelzaher, and M.R. Stan, “Control-Theoretic Techniques and Thermal-RC Modeling for Accurate and Localized Dynamic Thermal Management,” Proc. Eighth Int'l Symp. High-Performance Computer Architecture (HPCA '02), p. 17, 2002.
[34] D.C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, “A Feedback-Driven Proportion Allocator for Real-Rate Scheduling,” Proc. Third Usenix Symp. Operating Systems Design and Implementation (OSDI), 1999.
[35] D. Stichling, N. Esau, B. Kleinjohann, and L. Kleinjohann, “Real-Time Camera Tracking for Mobile Devices: The Visitrack System,” Real-Time Systems, vol. 32, no. 3, 2006.
[36] G.K. Wallace, “The JPEG Still Image Compression Standard,” Comm. ACM, vol. 34, no. 4, pp. 30-44, Apr. 1991.
[37] X. Wang, Y. Chen, C. Lu, and X. Koutsoukos, “FC-ORB: A Robust Distributed Real-Time Embedded Middleware with End-to-End Utilization Control,” Elsevier J. Systems and Software, vol. 80, no. 7, 2007.
[38] X. Wang, D. Jia, C. Lu, and X. Koutsoukos, “DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems,” IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 996-1009, July 2007.
[39] W.J. Wilson, “Applying Layering Principles to Legacy Systems: Link 16 as a Case Study,” Proc. IEEE Int'l Military Comm. Conf. (MILCOM), 2001.
[40] C.C. Wust, L. Steffens, W.F.J. Verhaegh, R.J. Bril, and C. Hentschel, “QoS Control Strategies for High-Quality Video Processing,” Real-Time Systems, vol. 30, nos. 1-2, 2005.
[41] R. Zhang, C. Lu, T.F. Abdelzaher, and J.A. Stankovic, “ControlWare: A Middleware Architecture for Feedback Control of Software Performance,” Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), July 2002.
[42] J.A. Zinky, D.E. Bakken, and R.E. Schantz, “Architectural Support for Quality of Service for Corba Objects,” Theory and Practice of Object Systems, vol. 3, no. 1, 1997.
4 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool