Control-Based Adaptive Middleware for Real-Time Image Transmission over Bandwidth-Constrained Networks

Real-time image transmission is crucial to an emerging class of distributed embedded systems operating in open network environments. Examples include avionics mission replanning 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.

[1]  Douglas C. Schmidt,et al.  Hierarchical control of multiple resources in distributed real-time and embedded systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[2]  Douglas C. Schmidt,et al.  Multiparadigm scheduling for distributed real-time embedded computing , 2003, Proc. IEEE.

[3]  W. J. Wilson.  Applying layering principles to legacy systems: Link 16 as a case study , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[4]  Chenyang Lu,et al.  Feedback utilization control in distributed real-time systems with end-to-end tasks , 2005, IEEE Transactions on Parallel and Distributed Systems.

[5]  Chenyang Lu,et al.  ControlWare: a middleware architecture for feedback control of software performance , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[6]  Chenyang Lu,et al.  Feedback control real-time scheduling , 2001 .

[7]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[8]  Bernd Kleinjohann,et al.  Real-Time Camera Tracking for Mobile Devices: The VisiTrack System , 2006, Real-Time Systems.

[9]  Chenyang Lu,et al.  Feedback control real-time scheduling in ORB middleware , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[10]  Joseph P. Loyall,et al.  A distributed real-time embedded application for surveillance, detection, and tracking of time critical targets , 2005, 11th IEEE Real Time and Embedded Technology and Applications Symposium.

[11]  Douglas C. Schmidt,et al.  Patterns and performance of a CORBA event service for large-scale distributed interactive simulations , 2002, Comput. Syst. Sci. Eng..

[12]  Gregory K. Wallace,et al.  The JPEG Still Image Compression Standard , 1991 .

[13]  Tarek F. Abdelzaher,et al.  Design, implementation, and evaluation of differentiated caching services , 2004, IEEE Transactions on Parallel and Distributed Systems.

[14]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[15]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[16]  Xiaorui Wang,et al.  Server-Level Power Control , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[17]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[18]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[19]  Kevin Skadron,et al.  Control-theoretic techniques and thermal-RC modeling for accurate and localized dynamic thermal management , 2002, Proceedings Eighth International Symposium on High Performance Computer Architecture.

[20]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[21]  Douglas C. Schmidt,et al.  Integrated Adaptive QoS Management in Middleware: A Case Study , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[22]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[23]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[24]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[25]  Douglas C. Schmidt,et al.  Towards highly configurable real-time object request brokers , 2002, Proceedings Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. ISIRC 2002.

[26]  Chenyang Lu,et al.  DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[27]  Deepak R. Kenchammana-Hosekote,et al.  Presto—A System Environment for Mission-Critical Multimedia Applications , 2004, Real-Time Systems.

[28]  Jörgen Hansson,et al.  Generalized performance management of multi-class real-time imprecise data services , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[29]  Calton Pu,et al.  A feedback-driven proportion allocator for real-rate scheduling , 1999, OSDI '99.

[30]  Yixin Diao,et al.  Controlling Quality of Service in Multi-Tier Web Applications , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[31]  Douglas C. Schmidt,et al.  Integrated Adaptive QoS Management in Middleware: An Empirical Case Study , 2005 .

[32]  Douglas C. Schmidt,et al.  The Design and Performance of a Real-Time CORBA Scheduling Service , 2001, Real-Time Systems.

[33]  Gordon S. Blair,et al.  The case for reflective middleware , 2002, CACM.

[34]  Klara Nahrstedt,et al.  A control-based middleware framework for quality-of-service adaptations , 1999, IEEE J. Sel. Areas Commun..

[35]  Douglas C. Schmidt,et al.  The design and performance of a real-time CORBA event service , 1997, OOPSLA '97.

[36]  Chenyang Lu,et al.  Feedback performance control in software services , 2003 .

[37]  Chenyang Lu,et al.  FC-ORB: A robust distributed real-time embedded middleware with end-to-end utilization control , 2007, J. Syst. Softw..

[38]  Attahiru Sule Alfa,et al.  An analytical approach to providing controllable differentiated quality of service in Web servers , 2005, IEEE Transactions on Parallel and Distributed Systems.

[39]  Jonathan Walpole,et al.  Analysis of a reservation-based feedback scheduler , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..