The Community for Technology Leaders
RSS Icon
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
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.
Real-time and embedded systems, Distributed systems, Real-time systems and embedded systems, Distributed systems, Distributed Systems
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
[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., , 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, , 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.
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool