Skip to main content
SpringerLink
Log in

Overview

  • Chapter
Control and Scheduling Codesign

Part of the book series: Advanced Topics in Science and Technology in China ((ATSTC))

  • 611 Accesses

Abstract

This chapter gives an overview of the field of control and scheduling codesign, thus constituting the background of this work. The features of modern real-time control systems are examined with respect to resource availability. The potential disadvantages of the traditional control systems design and implementation method when used in environments featuring resource limitation and workload variations are characterized. Thus the motivations for codesign of control and scheduling are illustrated. Recent trend towards the convergence of computing, communication and control is pointed out. With emphasis on feedback scheduling and real-time control, related work in the two research directions, integrated control and computing and integrated control and communication, is roughly reviewed respectively. A perspective on feedback scheduling of Real-Time Control Systems is also given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 159.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T.F. Abdelzaher, E.M. Atkins, K.G. Shin. QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control. Proc. of the Third IEEE Real-Time Technology and Applications Symposium (RTAS), Montreal, Canada, pp.228–238, 1997.

    Google Scholar 

  2. T.F. Abdelzaher, T. He, J. Stankovic. Feedback Control of Data Aggregation in Sensor Networks. 43rd IEEE Conf. on Decision and Control (CDC), Paradise Island, Bahamas, pp.1490–1495, 2004.

    Google Scholar 

  3. L. Abeni, L. Palopoli, G. Buttazzo. On Adaptive Control Techniques in Real-Time Resource Allocation. Proc. ECRTS, Sweden, pp.129–136, 2000.

    Google Scholar 

  4. L. Abeni, L. Palopoli, G. Lipari, J. Walpole. Analysis of a Reservation-Based Feedback Scheduler. Proc. 23rd IEEE RTSS, Austin, Texas, pp.71–80, 2002.

    Google Scholar 

  5. L. Abeni, T. Cucinotta, G. Lipari, L. Marzario, L. Palopoli. QoS Management Through Adaptive Reservations. Real-Time Systems, Vol. 29, No. 2–3, pp.131–155, 2005.

    Article  MATH  Google Scholar 

  6. P. Albertos, A. Crespo, I. Ripoll, M. Vallés, P. Balbastre. RT control scheduling to reduce control performance degrading. IEEE Conf. on Decision and Control, Sydney, Vol.5, pp.4889–4894, 2000.

    Google Scholar 

  7. A. Al-Hammouri, V. Liberatore. Optimization Congestion Control for Networked Control Systems. IEEE INFOCOM’05 Student Workshop, 2005.

    Google Scholar 

  8. R. Al-Omari, G. Manimaran, M.V. Salapaka, A.K. Somani. Novel Algorithms for Open-Loop and closed loop Scheduling of Real-Time Tasks in Multiprocessor Systems Based on Execution Time Estimation. Int. Symposium on Parallel and Distributed Processing (IPDPS), 2003.

    Google Scholar 

  9. K. Altisen, G. Goessler, J. Sifakis. Scheduler Modeling Based on the Controller Synthesis Paradigm. Real-Time Systems, Vol.23, pp.55–84, 2002.

    Article  MATH  Google Scholar 

  10. M. Amirijoo, J. Hansson, S. Gunnarsson, S. H. Son. Enhancing Feedback Control Scheduling Performance by On-line Quantification and Suppression of Measurement Disturbance. Proc. 11th IEEE RTAS, California, USA, pp.2–11, 2005.

    Google Scholar 

  11. M. Andersson, D. Henriksson, A. Cervin, K.E. Årzén. Simulation of Wireless Networked Control Systems. Proc. of 44th IEEE Conf. on Decision and Control and European Control Conf., Seville, Spain, pp.476–481, 2005.

    Google Scholar 

  12. P. Antsaklis, T. Basar, R. DeCarlo, N. H. McClamroch, M. Spong, S. Yurkovich. Report on the NSF/CSS Workshop on New Directions in Control Engineering Education. IEEE Control Systems Magazine, Vol.19, No.5, pp.53–58, 1999.

    Article  Google Scholar 

  13. K.E. Årzén. A Simple Event Based PID Controller. Proc. 14th IFAC World Congress, Beijing, China, pp.423–428, 1999.

    Google Scholar 

  14. K.E. Årzén, B. Bernhardsson, J. Eker, A. Cervin, P. Persson, K. Nilsson, L. Sha. Integrated Control and Scheduling. Research Report, ISSN 0820-5316, Dept. Automatic Control, Lund Institute of Technology, 1999.

    Google Scholar 

  15. K. E. Årzén, A. Cervin, D. Henriksson. Resource-Constrained Embedded Control Systems: Possibilities and Research Issues. Proc. of Codesign of Embedded Real-Time Systems Workshop, Porto, Portugal, 2003.

    Google Scholar 

  16. K.E. Årzén, A. Cervin. Control and Embedded Computing: Survey of Research Directions. Proc. 16th IFAC World Congress, Prague, Czech Republic, 2005.

    Google Scholar 

  17. K.E. Årzén (Editor). ARTIST2 Strategic Research Agenda on Control for Embedded Systems. Lund Workshop on Control for Embedded Systems, Lund, 2005.

    Google Scholar 

  18. K.E. Årzén, A. Robertsson, D. Henriksson, M. Johansson, H. Hjalmarsson, K.H. Johansson. Conclusions of the ARTIST2 Roadmap on Control of Computing Systems. ACM SIGBED Review, Vol.3, No.3, pp.11–20, 2006.

    Article  Google Scholar 

  19. K.E. Årzén, A. Bicchi, S. Hailes, K. H. Johansson, J. Lygeros. On the Design and Control of Wireless Networked Embedded Systems. Proc. of IEEE Computer Aided Control Systems Design Symposium, pp.440–445, 2006.

    Google Scholar 

  20. H. Aydin, R. Melhem, D. Mosse, P. Mejia-Alvarez. Power-Aware Scheduling for Periodic Real-Time Tasks. IEEE Trans. Computers, Vol. 53, No.5, pp.584–600, 2004.

    Article  Google Scholar 

  21. T. Bai, Z. Wu, G. Yang. Optimal Bandwidth Scheduling of Networked Control Systems (NCSs) in Accordance with Jitter. Journal of Zhejiang University SCIENCE, Vol. 6A, No.6, pp.535–542, 2005.

    Article  Google Scholar 

  22. G. Beccari, S. Caselli, M. Reggiani, F. Zanichelli. Rate Modulation of Soft Real-Time Tasks in Autonomous Robot Control Systems. 11th Euromicro Conf. on Real-Time Systems, York, UK, pp.21–28, 1999.

    Google Scholar 

  23. M.M.B. Gaid. Optimal Scheduling and Control for Distributed Real-time Systems. Ph.D Thesis, COSI Laboratory, ESIEE, Paris, 2006.

    Google Scholar 

  24. B. Bouyssounouse, J. Sifakis. Embedded Systems Design: The ARTIST Roadmap for Research and Development. Springer, 2005.

    Google Scholar 

  25. M.S. Branicky, S.M. Philips, W. Zhang. Scheduling and Feedback Codesign for Networked Control Systems. Proc. 41st IEEE CDC, Las Vegas, pp.1211–1217, 2002.

    Google Scholar 

  26. G. Buttazzo, L. Abeni. Adaptive Workload Management Through Elastic Scheduling. Real-Time Systems, Vol. 23, No.1/2, pp.7–24, 2002.

    Article  MATH  Google Scholar 

  27. G. Buttazzo, M. Velasco, P. Martí, G. Fohler. Managing Quality-of-Control Performance Under Overload Conditions. 16th Euromicro Conf. on Real-Time Systems (ECRTS04), Catania, Italy, pp.53–60, 2004.

    Google Scholar 

  28. M. Caccamo, G. Buttazzo, L. Sha. Elastic feedback control. 12th Euromicro Conf. on Real-Time Systems, Stockholm, Sweden, pp.121–128, 2000.

    Google Scholar 

  29. R. Castañé, P. Marti, M. Velasco, A. Cervin, D. Henriksson. Resource Management for Control Tasks Based on the Transient Dynamics of Closed Loop Systems. 18th Euromicro Conf. on Real-Time Systems, Dresden, Germany, 2006.

    Google Scholar 

  30. A. Cervin. Improved Scheduling of Control Tasks. Proc. 11th ECRTS, York, UK, pp.4–10, 1999.

    Google Scholar 

  31. A. Cervin, J. Eker. Feedback Scheduling of Control Tasks. Proc. 39th IEEE CDC, pp.4871–4876, 2000.

    Google Scholar 

  32. A. Cervin, J. Eker, B. Bernhardsson, K.E. Årzén. Feedback-Feed-forward Scheduling of Control Tasks. Real-Time Systems, Vol. 23, No.l, pp.25–53, 2002.

    Article  MATH  Google Scholar 

  33. A. Cervin, P. Alriksson. Optimal On-line Scheduling of Multiple Control Tasks: A Case Study. Proc. of the 18th Euromicro Conf. on Real-Time Systems, Dresden, Germany, 2006.

    Google Scholar 

  34. J.L. Chen, N.K. Chen. Feedback Closed Loop Scheduling Discipline for QoS Guarantee in Mobile Applications. Wireless Networks, Vol. 12, No. 2. pp.223–232, 2006.

    Article  Google Scholar 

  35. J. Colandairaj, G.W. Irwin, W.G. Scanlon. Analysis of an IEEE 802. 11 b Wireless Networked Control System. Proc. of the 16th IFAC World Congress, Prague, Czech Republic, 2005.

    Google Scholar 

  36. A. Crespo, I. Ripoll, P. Albertos. Reducing Delays in RT Control: The Control Action Interval. Proc. IFAC World Congress, Beijing, 1999.

    Google Scholar 

  37. T. Cucinotta, L. Palopoli, L. Marzario, G. Lipari, L. Abeni. Adaptive Reservations in a Linux Environment. Proc. 10th IEEE RTAS, Toronto, Canada, pp.238–245, 2004.

    Google Scholar 

  38. X.H. Dai, F. Xia, Z. Wang, Y.X. Sun. A Survey of Intelligent Information Processing in Wireless Sensor Networks, MSN’05, Lecture Notes in Computer Science, Vol. 3794, pp.123–132, 2005.

    Article  Google Scholar 

  39. X.H. Dai, F. Xia, Z. Wang, Y.X. Sun. An Energy-Efficient In-Network Aggregation Query Algorithm for Wireless Sensor Networks. Proc. of the 1st IEEE Int. on Innovative Computing, Information and Control (ICICIC’06), Beijing, China, pp.255–258, 2006.

    Google Scholar 

  40. X. Deng, S. Yi, G. Kesidis, C. R. Das. A Control Theoretic Approach for Designing Adaptive AQM Schemes. Proc. of IEEE Global Telecommunications Conf. (GLOBECOM’03), San Francisco, pp.2947–2951, 2003.

    Google Scholar 

  41. Y. Diao, J.L. Hellerstein, S. Parekh. Optimizing Quality of Service Using Fuzzy Control. Proc. 13th IFIP/IEEE DSOM, pp.42–53, Springer-Verlag, 2002.

    Google Scholar 

  42. U.S. Department of Defense (DoD) News. Universities Selected for Research Funding, http://www.defenselink.mil/releases/2006/nr20060222-12548.html, 2006.

    Google Scholar 

  43. B. Du, D.C. Levy. On the Robust Capability of Feedback Scheduling in ORB Middleware. 5th Australian Workshop on System and Software Architectures (AWSA’04), Melbourne, 2004.

    Google Scholar 

  44. J. Eker, P. Hagander, K.E. Årzén. A Feedback Scheduler for Real-Time Controller Tasks. Control Engineering Practice, Vol. 8, No.12, pp.1369–1378, 2000.

    Article  Google Scholar 

  45. A. Goel, J. Walpole, M.H. Shor. Real-Rate Scheduling. Proc. of the IEEE Real-Time Technology and Applications Symposium (RTAS), pp.434–441, 2004.

    Google Scholar 

  46. S. Graham, P.R. Kumar. The Convergence of Control, Communication, and Computation. Lecture Notes in Computer Science, Springer-Verlag, Vol. 2775, pp.458–475, 2003.

    Google Scholar 

  47. S. Graham, G. Baliga, P.R. Kumar. Issues in the Convergence of Control With Communication and Computing: Proliferation, Architecture, Design, Services, and Middleware. Proc. of the 43rd IEEE Conf. on Decision and Control, Bahamas, Vol. 2, pp.1466–1471, 2004.

    Google Scholar 

  48. I.A. Gravagne, J.M. Davis, J.J. Dacunha, R.J. Marks. Bandwidth Reduction for Controller Area Networks Using Adaptive Sampling. IEEE Int. Conf. on Robotics and Automation, Vol. 5, pp.5250–5255, 2004.

    Google Scholar 

  49. Y. Halevi, A. Ray. Integrated communication and Control Systems: Part I — Analysis. ASME Journal of Dynamic Systems, Measurement and Control, Vol. 110, pp.367–373, 1988.

    Article  Google Scholar 

  50. J. He, H. Zhang, Y. Jing. An Integrated Control and Scheduling Optimization Method of Networked Control Systems. Journal of Electronic Science and Technology of China, No.02, pp.57–60, 2004.

    Google Scholar 

  51. W. He, X. Liu, K. Nahrstedt. A Feedback Control Scheme for Resource Allocation in Wireless Multi-hop Ad Hoc Networks. Proc. of ACM MobiQuitous Conf., 2005.

    Google Scholar 

  52. D. Henriksson, A. Cervin, J. Åkesson, K.E. Årzén. Feedback Scheduling of Model Predictive Controllers. Proc. 8th IEEE RTAS, San Jose, CA, pp.207–216, 2002.

    Google Scholar 

  53. D. Henriksson, A. Cervin. Optimal On-line Sampling Period Assignment for Real-Time Control Tasks Based on Plant State Information. Proc. of the 44th IEEE Conf. on Decision and Control and European Control Conf. ECC, Seville, Spain, 2005.

    Google Scholar 

  54. T. Henningson, A. Cervin. Event-based Control over Networks: Some Research Questions and Preliminary Results. Proc. of Reglermöte’06, Stockholm, Sweden, 2006.

    Google Scholar 

  55. J. L. Hellerstein, Y. Diao, S. Parekh, D. Tilbury. Feedback Control of Computing Systems. Wiley-Interscience, 2004.

    Google Scholar 

  56. J. L. Hellerstein, Y. Diao, S. Parekh, D. Tilbury. Control Engineering for Computing Systems. IEEE Control Systems Magazine, Vol.25, No.6, pp.56–68, 2005.

    Article  Google Scholar 

  57. C.V. Hollot, V. Misra, D. Towsley, W. Gong. On Designing Improved Controllers for AQM Routers Supporting TCP Flows. Proc. of INFOCOM, Anchorage, Alaska, pp.1726–1734, 2001.

    Google Scholar 

  58. S. H. Hong, W.H. Kim. Bandwidth Allocation Scheme in CAN Protocol. IEE Proceedings—Control Theory and Applications, Vol. 147, No.l, pp.37–44, 2000.

    Article  Google Scholar 

  59. M. Hossain, M. Hassan, H. Sirisena. Adaptive Resource Management in Multi-Service Mobile Wireless Cellular Networks Using Feedback Control. Proc. of IEEE Vehicular Technology Conf., New Jersey, USA, pp.194–199, 2004.

    Google Scholar 

  60. M. Hossain, M. Hassan, H. Sirisena. Adaptive Resource Management in Mobile Wireless Networks Using Feedback Control Theory. Telecommunications Systems, pp.40–415, 2004.

    Google Scholar 

  61. D. Hristu-Varsakelis, P.R. Kumar. Interrupt-based Feedback Control over a Shared Communication Medium. IEEE Conf on Decision and Control, pp.3223–3228, 2002.

    Google Scholar 

  62. H. Jin, H.A. Wang, Y. Fu, Q. Wang, H. Wang. A Fuzzy Feedback Control Real-Time Scheduling Algorithm. Chinese Journal of Software, Vol.15, No.6, pp.791–798, 2004.

    MATH  MathSciNet  Google Scholar 

  63. H. Jin, H. Wang, H.A. Wang, G. Dai. Optimization Design of Controller Periods Using Evolution Strategy. CIS’05, Lecture Notes in Artificial Intelligence, Vol. 3801, pp.1100–1105, 2005.

    Google Scholar 

  64. H. Jin, H.A. Wang, H. Wang, D. Wang. Scheduling Control Tasks with Threshold-based Largest Dedication First. International Journal of Information Technology, Vol.11, No.5, pp.61–70, 2005.

    MathSciNet  Google Scholar 

  65. N. Kandasamy, S. Abdelwahed, G. Sharp, J. Hayes. An Online Control Framework for Designing Self-Optimizing Computing Systems: Application to Power Management. Lecture Notes in Computer Science, Vol.3460, pp.174–188, 2005.

    Google Scholar 

  66. P.A. Kawka, A. G. Alleyne. Stability and Feedback Control of Wireless Network Systems. Proc. of the American Control Conf. (ACC05), Portland, OR, 2005.

    Google Scholar 

  67. F. Kelly, A. Maulloo, D. Tan. Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society, Vol.49, pp.237–252, 1998.

    Article  MATH  Google Scholar 

  68. M. Kersten. Dynamic Voltage Scaling and its Scheduling Implications. Research Seminar on Energy-Awareness, Dept. of Computer Sci., Univ. of Helsinki, http://www. cs. helsinki. fi/u/kraatika/Courses/sem05a-EnergyAwareness.html. 2005.

    Google Scholar 

  69. B. Kook Kim. Task Scheduling with Feedback Latency for Real-Time Control Systems. 5th Int. Conf on Real-Time Computing Systems and Applications (RTCSA), Hiroshima, Japan, pp.37–41, 1998.

    Google Scholar 

  70. H.Y. Kim, H.S. Park. Optimal Period and Priority Assignment for Guaranteeing Real-Time Requirements in Distributed Control Systems. The 4th Asian Control Conf (ASCC’02), pp.1052–1057, 2002.

    Google Scholar 

  71. D.S. Kim, Y.S. Lee, W.H. Kwon, H.S. Park. Maximum Allowable Delay Bounds of Networked Control Systems. Control Engineering Practice, Vol.11, pp.1301–1313, 2003.

    Article  Google Scholar 

  72. X. Koutsoukos, R. Tekumalla, B. Natarajan, C. Lu. Hybrid Supervisory Utilization Control of Real-Time Systems. IEEE Real-Time and Em-bedded Technology and Applications Symposium (RTAS’05), 2005.

    Google Scholar 

  73. D. Lawrence, J. Guan, S. Mehta, L. Welch. Adaptive Scheduling via Feedback Control for Dynamic Real-Time Systems. Proc. 20th IEEE Int. Performance, Computing, and Communications Conf., Arizona, 2001.

    Google Scholar 

  74. H.S. Lee, B. K. Kim. Design of Digital Control Systems with Dynamic Voltage Scaling. 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS’04), 2004.

    Google Scholar 

  75. F. Lei, Y. Zou, J. Zhou. A Fuzzy Feedback Scheduling System for Real-Time Control Tasks. Chinese Journal of Information and Control, Vol. 34, No.5, pp.585–590, 2005.

    Google Scholar 

  76. S.B. Li. Study on Robust Control Algorithm of Networked Control Systems. Ph.D Thesis, Zhejiang University, 2005.

    Google Scholar 

  77. F.L. Lian. Analysis, Design, Modeling, and Control of Networked Control Systems. Ph.D Thesis, University of Michigan, 2001.

    Google Scholar 

  78. Q. Lin, P.C.Y. Chen, P.A. Neow. Dynamical Scheduling of Digital Control Systems. IEEE Int. Conf. on Systems, Man and Cybernetics, Vol.5, pp.4098–4103, 2003.

    Google Scholar 

  79. S. Lin, G. Manimaran. Double-loop Feedback-based Scheduling Approach for Distributed Real-Time Systems. Lecture Notes in Computer Science, Vol. 2913, pp.268–278, 2003.

    Google Scholar 

  80. S. Lin, G. Manimaran, B. Steward. Feedback-based Real-Time Scheduling in Autonomous Vehicle Systems. Proc. 10th IEEE RTAS, Toronto, Canada, pp.316–323, 2004.

    Google Scholar 

  81. C. Lin, P. Marti, S.A. Brandt, S. Banachowski, M. Velasco, J.M. Fuertes. Improving Control Performance Using Discrete Quality of Service Levels in a Real-Time System. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Work in Progress Proc., 2004.

    Google Scholar 

  82. C. Liu, J. Lay land. Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. Journal of the ACM, Vol.20, pp.46–61, 1973.

    Article  MATH  MathSciNet  Google Scholar 

  83. J.W.S. Liu. Real-Time Systems, Prentice Hall, 2000.

    Google Scholar 

  84. X. Liu, A.J. Goldsmith. Wireless Network Design for Distributed Control. Proc. IEEE Conf. on Decision and Control, 2004.

    Google Scholar 

  85. H. Liu, S. Fei. Optimal Dynamic Scheduling Algorithm for Real-Time Tasks in Digital Control Systems. Chinese Journal of Control and Decision, Vol. 20, No.3, pp.246–250, 2005.

    MATH  MathSciNet  Google Scholar 

  86. L.P. Liu, F. Xia, Z. Wang, J.M. Chen, Y.X. Sun. Deployment Issues in Wireless Sensor Networks. MSN’05, Lecture Notes in Computer Science, Vol. 3794, pp.239–248, 2005.

    Article  Google Scholar 

  87. X. Liu, J. Heo, L. Sha, X. Zhu. Adaptive Control of Multi-tiered Web Applications Using Queueing Predictor. Proc. 2006 IEEE/IFIP Network Operations & Management Symposium, Vancouver, Canada, 2006.

    Google Scholar 

  88. J.P. Loyall. Emerging Trends in Adaptive Middleware and Its Application to Distributed Real-Time Embedded Systems. Lecture Notes in Computer Science, Vol. 2855, pp.20–34, 2003.

    Google Scholar 

  89. C. Lu., J. Stankovic, G. Tao, S.H. Son. Design and Evaluation of a Feedback Contol EDF Scheduling Algorithm. Proc. 20th IEEE RTSS, pp.56–67, 1999.

    Google Scholar 

  90. C. Lu, J. Stankovic, T. Abdelzaher, G. Tao, S. Son, M. Marley. Performance Specifications and Metrics for Adaptive Real-Time Systems. Proc. 21st IEEE RTSS, pp.13–23, 2000.

    Google Scholar 

  91. Y. Lu, A. Saxena, T.F. Abdelzaher. Differentiated Caching Services: A Control-theoretic Approach. Proc. IEEE ICDCS, 2001.

    Google Scholar 

  92. C. Lu, J.A. Stankovic, G. Tao, S.H. Son. Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms. Real-Time Systems, Vol.23, No.1/2, pp.85–126, 2002.

    Article  MATH  Google Scholar 

  93. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, K. Skadron. Control-Theoretic Dynamic Frequency and Voltage Scaling for Multimedia Workloads. Proc. Int’l Conf. Compilers, Architectures, & Synthesis Embedded Syst. (CASES), pp.156–163, 2002.

    Google Scholar 

  94. Z. Lu, J. Lach, M.R. Stan, K. Skadron. Reducing Multimedia Decode Power using Feedback Control. Proc. 21st Int. Conf. Computer Design, pp.489–496, 2003.

    Google Scholar 

  95. C. Lu, X. Wang, X. Koutsoukos. Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks. IEEE Transactions on Parallel and Distributed Systems, Vol.16, No.6, pp. 550–561, 2005.

    Article  Google Scholar 

  96. P. Martí. Analysis and Design of Real-Time Control Systems with Varying Control Timing Constraints. Ph.D Thesis, Technical University of Catalonia, 2002.

    Google Scholar 

  97. P. Marti, G. Fohler, K. Ramamritham, J.M. Fuertes. Improving Quality-of-control Using Flexible Time Constraints: Metric and Scheduling Issues. Proc. 23rd IEEE RTSS, Austin, TX, USA, pp.91–100, 2002.

    Google Scholar 

  98. P. Martí, C. Lin, S. Brandt, M. Velasco, J.M. Fuertes. Optimal State Feedback Based Resource Allocation for Resource-Constrained Control Tasks. 25th IEEE Real-Time Systems Symposium (RTSS04), Lisbon, Portugal, 2004.

    Google Scholar 

  99. M. Mathiesen, G. Thonet, N. Aakwaag. Wireless Ad-hoc Networks for Industrial Automation: Current Trends and Future Prospects. Proc. of the IFAC World Congress, Prague, Czech Republic, 2005.

    Google Scholar 

  100. Y. Mostofi, R. Murray. Effect of Time-Varying Fading Channels on the Control Performance of a Mobile Sensor Node. Proc. of IEEE 1st Int. Conf. on Sensor and Ad Hoc Communications and Networks (Secon), Santa Clara, CA, 2004.

    Google Scholar 

  101. R.M. Murray (Editor). Control in an Information Rich World: Report of the Panel on Future Directions in Control, Dynamics, and Systems. Society for Industrial and Applied Mathematic, 2003.

    Google Scholar 

  102. G. Nikolakopoulos, A. Panousopoulou, A. Tzes, J. Lygeros. Multihoping Induced Gain Scheduling for Wireless Networked Controlled Systems. Proc. of the 44th IEEE Conf on Decision and Control, and the European Control Conf., Seville, Spain, 2005.

    Google Scholar 

  103. J. Nilsson. Real-Time Control Systems with Delays. Ph.D Thesis, Lund University, 1998.

    Google Scholar 

  104. L. Palopoli. Design of Embedded Control Systems under Real-time Scheduling Constraints. Ph. D Thesis, Scuola Superiore S. Anna, 2002.

    Google Scholar 

  105. L. Palopoli, C. Pinello, A. S. Vincentelli, L. Elghaoui, A. Bicchi. Synthesis of Robust Control Systems under Resource Constraints. Lecture Notes in Computer Science (HSCC’02), Stanford, USA, 2002.

    Google Scholar 

  106. L. Palopoli, L. Abeni, G. Bolognini, B. Allotta, F. Conticelli. Novel Scheduling Policies in Real-Time Multithread Control System Design. Control Engineering Practice, Vol. 10, pp.1095–1110, 2002.

    Article  Google Scholar 

  107. L. Palopoli, L. Abeni, G. Lipari. On the applications of Hybrid Control to CPU Reservations. HSCC’03, Lecture Notes in Computer Science, Vol. 2623, pp.389–404, 2003.

    Google Scholar 

  108. A. Panousopoulou, G. Nikolakopoulos, A. Tzes. Experimental Controller Tuning and QoS Optimization of a Wireless Transmission Scheme for Real-Time Remote Control Applications. Proc. of the 2004 IEEE Int. Conf. on Industrial Technology, 2004.

    Google Scholar 

  109. H. S. Park, Y.H. Kim, D.S. Kim, W.H. Kwon. A Scheduling Method for Network-based Control Systems. IEEE Translations on Control Systems Technology, Vol. 10, No.3, pp.318–330, 2002.

    Article  Google Scholar 

  110. P. Pillai, K.G. Shin. Real-Time Dynamic Voltage Scaling for Low Power Embedded Operating Systems. Proc. 18th ACM Symposium on Operating Systems Principles, Banff, Alberta, Canada, pp.89–102, 2001.

    Google Scholar 

  111. N. Ploplys, P. Kawka, A. Alleyne. Closed Loop Control over Wireless Networks. IEEE Control Systems Magazine, pp.58–71, 2004.

    Google Scholar 

  112. F.D. Priscoli, A. Isidori. A Control Engineering Approach to Integrated Congestion Control and Scheduling in Wireless Local Area Networks. Control Engineering Practice, Vol.13, pp.541–558, 2005.

    Article  Google Scholar 

  113. H. Ramamurthy, D. Lai, B. S. Prabhu, R. Gadh. ReWINS: A Distributed Multi-RF Sensor Control Network for Industrial Automation. IEEE Wireless Telecommunication Symposium WTS, Pomona, California, pp.24–33, 2005.

    Google Scholar 

  114. B. Ravindran, P. Kachroo, T. Hegazy. Intelligent Feedback Control-based Adaptive Resource Management for Asynchronous. Decentralized Real-Time Systems, IEEE Trans. Sys., Man, and Cybernetics, Part C, Vol. 31, No. 02, pp.261–265, 2001.

    Google Scholar 

  115. A. Ray, Y. Halevi. Integrated Communication and Control Systems: Part II—Design Considerations. ASME Journal of Dynamic Systems, Measurement and Control, Vol. 110, pp.374–381, 1988.

    Google Scholar 

  116. F. Ren, Y. Ren, X. Shan. Design of a Fuzzy Controller for Active Queue Management. Computer Communications, Vol. 25, No.9, pp. 874–883, 2002.

    Article  Google Scholar 

  117. X.D. Ren, S.B. Li, Z. Wang, Y.X. Sun. A QoS Management Scheme for Paralleled Networked Control Systems with CAN Bus. Proc. 29th IEEE IECON, pp.842–847, 2003.

    Google Scholar 

  118. H. Rehbinder, M. Sanfridson. Integration of Offline Scheduling and Optimal Control. Proc. 12th ECRTS, Sweden, 2000.

    Google Scholar 

  119. D. Robert, O. Sename, D. Simon. Sampling Period Dependent RST Controller Used in Control/Scheduling Codesign. Proc. IFAC World Congress, Czech Republic, 2005.

    Google Scholar 

  120. M. Ryu, S. Hong, M. Saksena. Streamlining Real-Time Controller Design: From Performance Specifications to End-to-end Timing Constraints. Proc. IEEE RTAS, Montreol, Canada, pp.91–99, 1997.

    Google Scholar 

  121. D.R. Sahoo, S. Swaminathan, R. Al-Omari, M.V. Salapaka, G. Manimaran, A.K. Somani. Feedback Control for Real-Time Scheduling. Proc. IEEE ACC, Vol.2, pp.1254–1259, 2002.

    Google Scholar 

  122. M. Sanfridson. Quality of Control and Real-Time Scheduling, Ph.D Thesis. Royal Institute of Technology (KTH), 2004.

    Google Scholar 

  123. R. Sandoval-Rodriguez, C.T. Abdallah, H.N. Jerez, R.H. Byrne. Experimental Results on the Effects of 802.11b WLAN on Networked Control System. 13th Mediterranean Conf. on Control and Automation, Limassol, Cyprus, pp.1113–1118, 2005.

    Google Scholar 

  124. D. Seto, J.P. Lehoczky, L. Sha, K.G. Shin. On Task Schedulability in Real-Time Control Systems. Proc. 17th IEEE RTSS, Washington, DC, pp.13–21, 1996.

    Google Scholar 

  125. D. Seto, J.P. Lehoczky, L. Sha. Task Period Selection and Schedulability in Real-Time Systems. Proc. of the 19th IEEE Real-Time Systems Symposium, Madrid, pp.188–198, 1998.

    Google Scholar 

  126. C.E. Shannon. A Mathematical Theory of Communication. Bell System Technical Journal, Vol.27, No.4, pp.623–656, 1948.

    MathSciNet  Google Scholar 

  127. L. Sha, X. Liu, M. Caccamo, G. Buttazzo. Online Control Optimization Using Load Driven Scheduling. Proc. of the 39th Conf. on Decision and Control, Sydney, Vol.5, pp.4877–4882, 2000.

    Google Scholar 

  128. L. Sha, X. Liu, Y. Lu, T. Abdelzaher. Queueing Model Based Network Server Performance Control. IEEE RTSS, pp.81–90, 2002.

    Google Scholar 

  129. L. Sha, T. Abdelzaher, K. E. Årzén, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, A. Cervin, J. Lehoczky, A. Mok. Real-Time Scheduling Theory: A Historical Perspective. Real-Time Systems, Vol.28, pp.101–155, 2004.

    Article  MATH  Google Scholar 

  130. D. Simon, D. Robert, O. Sename. Robust Control/Scheduling Co-Design: Application to Robot Control. Proc. IEEE RTAS, California, USA, 2005.

    Google Scholar 

  131. I. Song, S. Kim, F. Karray. Stability Analysis of Feedback Controlled Reservation-based CPU Scheduler. 1st Int. ECRTS Workshop on Real-Time and Control, Palma de Mallorca, Spain, 2005.

    Google Scholar 

  132. A. Soria-Lopez, P. Mejia-Alvarez, J. Cornejo. Feedback Scheduling of Power-Aware Soft Real-Time Tasks. Proc. of the Sixth Mexican Int. Conf. on Computer Science (ENC’05), pp.266–273, 2005.

    Google Scholar 

  133. J.A. Stankovic. Real-Time and Embedded Systems. ACM Computing Surveys, Vol. 28, No.l, pp.205–208, 1996.

    Article  Google Scholar 

  134. J.A. Stankovic, C. Lu, S.H. Son, G. Tao. The Case for Feedback Control Real-Time Scheduling. Proc. 11th ECRTS, York, UK, pp. 11–20, 1999.

    Google Scholar 

  135. J.A. Stankovic, T. He, T.F. Abdelzaher, M. Marley, G. Tao, S.H. Son, C. Lu. Feedback Control Real-Time Scheduling in Distributed Real-Time Systems. IEEE Real-Time Systems Symposium (RTSS 2001), pp.59–70, 2001.

    Google Scholar 

  136. D. Steere, M.H. Shor, A. Goel, J. Walpole, C. Pu. Control and Modeling Issues in Computer Operating Systems: Resource Management for Real-rate Computer Applications. 39th IEEE Conf. on Decision and Control (CDC), 2000.

    Google Scholar 

  137. S. Tatikonda, S. Mitter. Control Under Communication Constraints. IEEE-Transactions on Automatic Control, Vol.49, No.7, pp.1056–1068, 2004.

    Article  MathSciNet  Google Scholar 

  138. J. P. Thomesse. Fieldbus Technology in Industrial Automation. Proceedings of the IEEE, Vol.93, No.6, pp.1073–1101, 2005.

    Article  Google Scholar 

  139. Y.C. Tian, Q.L. Han, D. Levy, M.O. Tadé. Reducing Control Latency and Jitter in Real-Time Control. Asian Journal of Control, Vol.8, No.l, pp.72–75, 2006.

    Google Scholar 

  140. Y. Tipsuwan, M.Y. Chow. Gain Scheduler Middleware: A Methodology to Enable Existing Controllers for Networked Control and Teleoperation—Part I: Networked Control. IEEE Transactions on Industrial Electronics, Vol. 51, No. 6, pp.1218–1227, 2004.

    Article  Google Scholar 

  141. L. Tong, X. Huai, M. Li. A Time-sharing Scheduling Algorithm Based on PID Feedback Control. Chinese Journal of Computer Research and Development, Vol. 40, No.l, pp.15–21, 2004.

    Google Scholar 

  142. E. Tovar. Supporting Real-Time Communications with Standard Factory-Floor Networks. Ph.D Thesis, University of Porto, 1999.

    Google Scholar 

  143. A. Tzes, G. Nikolakopoulos, I. Koutroulis. Development and Experimental Verification of a Mobile Client—Centric Networked Controlled System. Proc. of the European Control Conf., London, 2003.

    Google Scholar 

  144. O.S. Unsal, I. Koren. System-level Power-aware Design Techniques in Real-Time Systems. Proceedings of the IEEE, Vol.91, No.7, pp. 1055–1069, 2003.

    Article  Google Scholar 

  145. A. Varma, B. Ganesh, M. Sen, S.R. Choudhury, L. Srinivasan, J. Bruce. A Control-theoretic Approach to Dynamic Voltage Scheduling. Proc. ACM CASES, Georgia, USA, pp.255–266, 2003.

    Google Scholar 

  146. M. Velasco, J.M. Fuertes, C. Lin, P. Martí, S. Brandt. A Control Approach to Bandwidth Management in Networked Control Systems. 30th Annual Conf. of the IEEE Industrial Electronics Society (IECON04 ), Busan, Korea, 2004.

    Google Scholar 

  147. G.C. Walsh, H. Ye. Scheduling of Networked Control Systems. IEEE Control Systems Magazine, Vol. 21, No. 1, pp.57–65, 2001.

    Article  Google Scholar 

  148. X. Wang, D. Jia, C. Lu, X. Koutsoukos. Decentralized Utilization Control in Distributed Real-Time Systems. IEEE Real-Time Systems Symposium RTSS’05, 2005.

    Google Scholar 

  149. H.A. Wang, H. Jin, H. Wang, G.Z. Dai. Energy-Aware Optimization Design of Digital Control Systems with Evolution Strategy. Dynamics of Continuous, Discrete and Impulsive Systems-Series B: Applications and Algorithms, Special Issue on ICSCA’06, Watam Press, pp.1893–1898, 2006.

    Google Scholar 

  150. M. Weiser, B. Welch, A. Deniers, S. Shenker. Scheduling for Reduced CPU Energy. First USENIX Symposium on Operating Systems Design and Implementation, Montreal, Canada, pp.13–23, 1994.

    Google Scholar 

  151. L. Wei, W. Ma, H. Yu. Study on Sampling Period in Real-Time Scheduling of Feedback Control. Chinese Journal of Process Automation Instrumentation, Vol. 23, No.9, pp.25–29, 2002.

    Google Scholar 

  152. L. Wei, H. Yu. Research on a Soft Real-Time Scheduling Algorithm Based on Hybrid Adaptive Control Architecture. Proc. IEEE ACC, Denver, USA, pp.4022–4027, 2003.

    Google Scholar 

  153. J. Wei, C. Xu. A Self-Tuning Fuzzy Control Approach for End-to-End QoS Guarantees in Web Servers. Proc. Int’l Workshop Quality of Service, Lecture Notes in Computer Science, Vol. 3552, pp.123–135, 2005.

    Google Scholar 

  154. N. Wiener. Cybernetics, or Control and Communication in the Animal and the Machine. Cambridge, MA: The MIT Press, 1948.

    Google Scholar 

  155. A. Willig, K. Matheus, A. Wolisz. Wireless Technology in Industrial Networks. Proceedings of the IEEE, Vol.93, No.6, pp.1130–1151, 2005.

    Article  Google Scholar 

  156. L. Xiao, M. Johansson, H. Hindi, S. Boyd, A. Goldsmith. Joint Optimization of Communication Rates and Linear Systems. IEEE Trans. Automatic Control, Vol. 48, No. 1, pp.148–153, 2003.

    Article  MathSciNet  Google Scholar 

  157. F. Xia, Z. Wang, Y.X. Sun. Simulation Based Performance Analysis of Networked Control Systems with Resource Constraints. Proc. of 30th IEEE IECON, Busan, Korea, 2004.

    Google Scholar 

  158. F. Xia, Z. Wang, Y.X. Sun. Integrated Computation, Communication and control: Towards Next Revolution in Information Technology. Lecture Notes in Computer Science, Vol. 3356, pp.117–125, 2004.

    Google Scholar 

  159. F. Xia, S.B. Li, Y.X. Sun. Neural Network Based Feedback Scheduler for Networked Control System with Flexible Workload. Lecture Notes in Computer Science, Vol. 3611, pp.237–246, 2005.

    Google Scholar 

  160. F. Xia, Y.X. Sun. NN-based Iterative Learning Control under Resource Constraints: A Feedback Scheduling Approach. Lecture Notes in Computer Science, Vol.3498, pp.1–6, 2005.

    Google Scholar 

  161. F. Xia, Y.X. Sun. Anytime Iterative Optimal Control Using Fuzzy Feedback Scheduler. Lecture Notes in Artificial Intelligence, Vol. 3682, pp.350–356, 2005.

    Google Scholar 

  162. F. Xia, X.H. Dai, Y.X. Sun, JX Shou. Control Oriented Direct Feedback Scheduling. International Journal of Information Technology, Vol. 12, No.3, pp.21–32, 2006.

    Google Scholar 

  163. F. Xia, Y.X. Sun. Control-Scheduling Codesign: A Perspective on Integrating Control and Computing. Dynamics of Continuous, Discrete and Impulsive Systems-Series B: Applications and Algorithms, Special Issue on ICSCA’06, Watam Press, pp.1352–1358, 2006.

    Google Scholar 

  164. W.Q. Xu. Study on Congestion Control in Ad Hoc Networks. Ph.D Thesis, Zhejiang University, 2006.

    Google Scholar 

  165. W. Xu, X. Zhu, S. Singhai, Z. Wang. Predictive Control for Dynamic Resource Allocation in Enterprise Data Centers. Proc. IEEE/IFIP Network Operations & Management Symposium, Vancouver, Canada, pp.115–126, 2006.

    Google Scholar 

  166. H. Ye, G.C. Walsh, L. Bushnell. Real-Time Mixed Traffic Wireless Networks. IEEE Transactions on Industrial Electronics, Vol. 48, No. 5, pp.883–890, 2001.

    Article  Google Scholar 

  167. J. Yépez, P. Marti, J.M. Fuertes. Control Loop Performance Analysis over Networked Control Systems. 28th Annual Conf. of the IEEE Industrial Electronics Society (IECON02), Sevilla, Spain, Vol.4, pp. 2880–2885, 2002.

    Article  Google Scholar 

  168. J. Yépez, P. Marti, J.M. Fuertes. The Large Error First (LEF) Scheduling Policy for Real-Time Control Systems. Work-in-Progress Session of the 24th IEEE Real-Time Systems Symposium (RTSS03), Cancun, Mexico, 2003.

    Google Scholar 

  169. H.X. Yin, F. Xia, Z. Wang, Y.X. Sun. Performance Evaluation of Hard Real-Time Data in the Switched Ethernet by Network Calculus. Proc. 5th World Congress on Intelligent Control and Automation, Hangzhou, China, Vol.2, pp.1451–1455, 2004.

    Article  Google Scholar 

  170. P. Yuan, M. Moallem, R.V. Patel. A Feedback Scheduling Algorithm for Real Time Control Systems. Proc. of the 2005 IEEE Conf. on Control Applications, Toronto, Canada, August 28–31, pp.873–878, 2005.

    Google Scholar 

  171. W. Zhang. Stability Analysis of Networked Control Systems. Ph.D Thesis, Department of Electrical Engineering and Computer Science, Case Western Reserve University, 2001

    Google Scholar 

  172. Y. Zhang, C. Fang, Y. Wang. A Feedback-Driven Online Scheduler for Processes with Imprecise Computing. Chinese Journal of Software, Vol. 15, No.4, pp.616–623, 2004.

    MATH  Google Scholar 

  173. W.H. Zhao, F. Xia. Dynamic Voltage Scaling with Asynchronous Period Adjustment for Embedded Controllers. Dynamics of Continuous, Discrete and Impulsive Systems-Series B: Applications and Algorithms, Special Issue on ICSCA’6, pp.514–519, Watam Press, 2006.

    Google Scholar 

  174. W.H. Zhao, F. Xia. An Efficient Approach to Energy Saving in Microcontrollers. Lecture Notes in Computer Science, Vol. 4186, pp.595–601, 2006.

    Google Scholar 

  175. W.H. Zhao, F. Xia. A Neural Network Approach to QoS Management in Networked Control Systems over Ethernet. Lecture Notes in Control and Information Sciences, Vol. 344, pp.444–449, 2006.

    Google Scholar 

  176. P. Zhou, J. Xie. Online Deadline Assignment to Reduce Output Jitter of Real-Time Control Tasks. Proc. of Int. Conf. on Machine Learning and Cybernetics, Vol. 2, pp.1312–1315, 2005.

    Article  Google Scholar 

  177. P. Zhou, J. Xie, X. Deng. Feedback Scheduling to Optimize the Performance of Embedded Real-Time Control Systems. Journal of Information & Computational Science, Vol. 2, No.3, pp.617–623, 2005.

    Google Scholar 

  178. Y. Zhu, F. Mueller. Feedback EDF Scheduling of Real-Time Tasks Exploiting Dynamic Voltage Scaling. Real-Time Systems, Vol.31, No. 1–3, pp.33–63, 2005.

    Article  MATH  Google Scholar 

  179. Y. Zhu. Dynamic Voltage Scaling with Feedback EDF Scheduling for Real-Time Embedded Systems. Ph.D Thesis, North Carolina State University, 2005.

    Google Scholar 

Download references

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Zhejiang University Press, Hangzhou and Springer-Verlag GbmH Berlin Heidelberg

About this chapter

Cite this chapter

(2008). Overview. In: Control and Scheduling Codesign. Advanced Topics in Science and Technology in China. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78255-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78255-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78254-4

  • Online ISBN: 978-3-540-78255-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation