Feedback utilization control in distributed real-time systems with end-to-end tasks

IEEE Transactions on Parallel and Distributed Systems

Volumn 16, Issue 6, 2005, Pages 550-561

  Lu, Chenyang ^a   Wang, Xiaorui ^a   Koutsoukos, Xenofon ^b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

Distributed systems; Embedded systems; End to end task; Feedback control real time scheduling; Model predictive control; Quality of service; Real time systems

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; DIFFERENCE EQUATIONS; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; FEEDBACK CONTROL; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; QUALITY OF SERVICE; SYSTEM STABILITY;

DISTRIBUTED REAL TIME SYSTEMS; END-TO-END TASK; FEEDBACK CONTROL REAL TIME SCHEDULING; MODEL PREDICTIVE CONTROL;

REAL TIME SYSTEMS;

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

References (23)

1. T.F. Abdelzaher, K.G. Shin, and N. Bhatti, "Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, Jan. 2002.
2. T.F. Abdelzaher, J.A. 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. IEEE Real-Time Systems Symp., 2002,
4. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," IETF RFC 2475, 1998.
5. S. Brandt and G.J. Nutt, "Flexible Soft Real-Time Processing in Middleware," Real-Time Systems, vol. 22, nos. 1-2, 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. A. Cervin, J. Eker, B. Bernhardsson, and K.-E. Årzén, "Feedback-Feedforward Scheduling of LQG-Control Tasks," Real-Time Systems J., vol. 23, 2002.
8. P.E. Gill, W. Murray, and M.H. Wright, Practical Optimization. London: Academic Press, 1981.
9. 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, Dec. 1997.
10. J.P. Lehoczky, "Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines," Proc. IEEE Real-Time Systems Symp., 1990.
11. B. Li and K. Nahrstedt, "A Control-Based Middleware Framework for QoS Adaptations," IEEE J. Selected Areas in Comm., vol. 17, Sept. 1999.
12. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multi-programming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
13. C. Lu, J.A. Stankovic, G. Tao, and S.H. Son, "Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms," Real-Time Systems J., vol. 23, no. 1/2, pp. 85-126, 2002.
14. C. Lu, X. Wang, and C.D. Gill, "Feedback Control Real-Time Scheduling in ORB Middleware," Proc. Real-Time and Embedded Technology and Applications Symp., 2003.
15. C. Lu, X. Wang, and X. Koutsoukos, "End-to-End Utilization Control in Distributed Real-Time Systems," Proc. Int'l Conf. Distributed Computing Systems, 2004.
16. J.M. Maciejowski, Predictive Control with Constraints. Prentice Hall, 2002.
17. M.D. Natale and J.A. Stankovic, "Dynamic End-to-End Guarantees in Distributed Real Time Systems," Proc. IEEE Real-Time Systems Symp., 1994.
18. 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, 1993.
19. L. Sha, R. Rajkumar, and J. Lehoczky, "Real-Time Synchronization Protocol for Multiprocessors," Proc. IEEE Real-Time Systems Symp., 1988.
20. J.A. Stankovic, T. He, T.F. Abdelzaher, M. Marley, G. Tao, S.H. Son, and C. Lu, "Feedback Control Real-Time Scheduling in Distributed Real-Time Systems," Proc. IEEE Real-Time Systems Symp., 2001.
21. D.C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A Feedback-Driven Proportion Allocator for Real-Rate Scheduling," Proc. Conf. Operating Systems Design and Implementation, Feb. 1999.
22. J. Sun and J.W.S. Liu, "Synchronization Protocols in Distributed Real-Time Systems," Proc. Int'l Conf. Distributed Computing Systems, 1996.
23. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A New Resource ReSerVation Protocol," IEEE Network, Sept. 1993.