DEUCON: Decentralized end-to-end utilization control for distributed real-time systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 7, 2007, Pages 996-1009

  Wang, Xiaorui ^a   Jia, Dong ^b   Lu, Chenyang ^c   Koutsoukos, Xenofon ^d  

^a University of Tennessee   (United States)

^b MATHWORKS INC   (United States)

^c WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^d VANDERBILT UNIVERSITY   (United States)

Author keywords

Decentralized model predictive control; Distributed systems; End to end task; Feedback control real time scheduling; Real time and embedded systems

Indexed keywords

ALGORITHMS; CONTROL THEORY; DECENTRALIZED CONTROL; EMBEDDED SYSTEMS; FEEDBACK CONTROL; PREDICTIVE CONTROL SYSTEMS; REAL TIME SYSTEMS;

DECENTRALIZED MODEL PREDICTIVE CONTROL; DISTRIBUTED REAL-TIME SYSTEMS; FEEDBACK CONTROL REAL-TIME SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34250349106     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1051     Document Type: Article

References (37)

1. 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.
2. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a Reservation-Based Feedback Scheduler," Proc. IEEE Real-Time Systems Symp. (RTSS '02), Dec. 2002.
3. S. Boyd, L.E. Ghaoui, E. Feron, and V. Balakrishnan, "Linear Matrix Inequalities in System and Control Theory," Soc. Industrial and Applied Math. (SIAM), 1994.
4. S. Brandt, G. Nutt, T. Berk, and J. Mankovich, "A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage," Proc. IEEE Real-Time Systems Symp. (RTSS '98), Dec. 1998.
5. G.C. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni, "Elastic Scheduling for Flexible Workload Management," IEEE Trans. Computers, vol. 51, no. 3, pp. 289-302, Mar. 2002.
6. M. Caccamo, G. Buttazzo, and L. Sha, "Handling Execution Overruns in Hard Real-Time Control Systems," IEEE Trans. Computers, vol. 51, no. 7, pp. 835-849, July 2002.
7. E.F. Camacho and C. Bordons, Model Predictive Control. Springer, 1999.
8. E. Camponogara, D. Jia, B. Krogh, and S. Talukdar, "Distributed Model Predictive Control," Control Systems Magazine, vol. 22, no. 1, pp. 44-52, Feb. 2002.
9. R. Carlson, "Sandia SCADA Program High-Security SCADA LDRD Final Report," Sandia Report SAND2002-0729, 2002.
10. 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.
11. J.D. Fernandez and A.E. Fernandez, "SCADA Systems: Vulnerabilities and Remediation," J. Computing in Small Colleges, vol. 20, no. 4, pp. 160-168, 2005.
12. A. Goel, J. Walpole, and M. Shor, "Real-Rate Scheduling," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '04) 2004.
13. D. Henriksson and T. Olsson, "Maximizing the Use of Computational Resources in Multi-Camera Feedback Control," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '04), May 2004.
14. B. Kao and H. Garcia-Molina, "Deadline Assignment in a Distributed Soft Real-Time System," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 12, pp. 1268-1274, Dec. 1997.
15. X. Koutsoukos, R. Tekumalla, B. Natarajan, and C. Lu, "Hybrid Supervisory Utilization Control of Real-Time Systems," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '05), 2005.
16. J.P. Lehoczky, "Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadline," Proc. IEEE Real-Time Systems Symp. (RTSS '90) 1990.
17. F. Lewis and V. Syrmos, Optimal Control, second ed. John Wiley & Sons, 1995.
18. S. Lin and G. Manimaran, "Double-Loop Feedback-Based Scheduling Approach for Distributed Real-Time Systems," Proc. Int'l Conf. High Performance Computing (HiPC '03), pp. 268-278, 2003.
19. 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.
20. J.W.S. Liu, Real-Time Systems. Prentice Hall, 2000.
21. C. Lu, J. Stankovic, G. Tao, and S. Son, "Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms," Real-Time Systems vol. 23, nos. 1/2, pp. 85-126, July 2002.
22. C. Lu, X. Wang, and C. Gill, "Feedback Control Real-Time Scheduling in ORB Middleware," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '03), May 2003.
23. 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.
24. J. Maciejowski, Predictive Control with Constraints. Prentice Hall, 2002.
25. P. Marti, G. Fohler, P. Fuertes, and K. Ramamritham, "Improving Quality-of-Control Using Flexible Timing Constraints: Metric and Scheduling," Proc. IEEE Real-Time Systems Symp. (RTSS '02), 2002.
26. M.D. Natale and J. Stankovic, "Dynamic End-to-End Guarantees in Distributed Real-Time Systems," Proc. IEEE Real-Time Systems Symp. (RTSS '94), 1994.
27. R. Rajkumar, L. Sha, and J.P. Lehoczky, "Real-Time Synchronization Protocols for Multiprocessors," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '88), Dec. 1988.
28. D. Seto, J.P. Lehoczky, L. Sha, and K.G. Shin, "On Task Schedulability in Real-Time Control System," Proc. IEEE Real-Time Systems Symp. (RTSS '96), Dec. 1996.
29. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-Aware QoS Management in Web Servers," Proc. IEEE Real-Time Systems Symp. (RTSS '03), 2003.
30. C. Shen, K. Ramamritham, and J.A. Stankovic, "Resource Reclaiming in Multiprocessor Real-Time Systems," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 4, pp. 382-397, Apr. 1993.
31. J.A. Stankovic, T. He, T. Abdelzaher, M. Marley, G. Tao, S. Son, and C. Lu, "Feedback Control Scheduling in Distributed Real-Time Systems," Proc. IEEE Real-Time Systems Symp. (RTSS '01), 2001.
32. D.C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A Feedback-Driven Proportion Allocator for Real-Rate Scheduling," Operating Systems Design and Implementation, pp. 145-158, 1999.
33. J. Sun and J.W.-S. Liu, "Synchronization Protocols in Distributed Real-Time Systems," Proc. IEEE Int'l Conf. Distributed Computing Systems (ICDCS '96), 1996.
34. X. Wang, C. Lu, and X. Koutsoukos, "Enhancing the Robustness of Distributed Real-Time Middleware via End-to-End Utilization Control," Proc. IEEE Real-Time Systems Symp. (RTSS '05), 2005.
35. Y. Ye, Interior Point Algorithms: Theory and Analysis. John Wiley & Sons, 1997.
36. F. Zhao, X.D. Koutsoukos, H.W. Haussecker, J. Reich, P. Cheung, and C. Picardi, "Distributed Monitoring of Hybrid Systems: A Model-Directed Approach," Proc. Int'l Joint Conf. Artificial Intelligence (IJCAI '01), pp. 557-564, 2001.
37. Y. Zhu and F. Mueller, "Feedback EDF Scheduling Exploiting Dynamic Voltage Scaling," Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS '04), 2004.