Optimal discrete rate adaptation for distributed real-time systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2007, Pages 181-190

  Chen, Yingming ^a   Lu, Chenyang ^a   Koutsoukos, Xenofon ^b  

^a WASHINGTON UNIVERSITY   (United States)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; DYNAMIC RESPONSE; NUCLEAR PROPULSION; ONLINE SYSTEMS; OPTIMAL SYSTEMS; PIECEWISE LINEAR TECHNIQUES; POLYNOMIAL APPROXIMATION;

CPU UTILIZATION; DISTRIBUTED REAL-TIME SYSTEMS; MULTIPARAMETRIC; NP-HARD; ON-LINE ADAPTATION; ON-LINE COMPUTATION; OPTIMAL SOLUTIONS; OPTIMIZ ATION PROBLEMS; PIECE-WISE LINEAR FUNCTIONS; POLYNOMIAL-TIME; RATE ADAPTATION; RESOURCE CONSTRAINTS; RUN-TIME; SIMULATION RESULTS; SYSTEM UTILITY; WORKLOAD VARIATIONS;

REAL TIME SYSTEMS;

EID: 48649085383     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2007.39     Document Type: Conference Paper

References (35)

1. T. Abdelzaher, J. Stankovic, C. Lu, R. Zhang, and Y. Lu. Feedback performance control in sofware services. IEEE Control Systems, 23(3), June 2003.
2. T. F. Abdelzaher, E. M. Atkins, and K. G. Shin. QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control. IEEE Transactions on Computers, 49(11):1170-1183, 2000.
3. T. F. Abdelzaher, K. G. Shin, and N. Bhatti. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13(1):80-96, 2002.
4. J. Acevedo and E. Pistikopoulos. An Algorithm for Multiparametric Mixed-integer Linear Programming Problems. Operations Research Letters, 24:139-148(10), 1999.
5. A. Bemporad, F. Borrelli, and M. Morari. Model Predictive Control Based on Linear Programming - The Explicit Solution. IEEE Transactions on Automatic Control, 47(12):1974-1985, Dec. 2002.
6. S. Brandt, G. Nutt, T. Berk, and J. Mankovich. A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage. In IEEE Real-Time Systems Symposium, page 307, Washington, DC, USA, 1998.
7. S. A. Brandt and G. J. Nutt. Flexible Soft Real-Time Processing in Middleware. Real-Time Systems, 22(1-2):77-118, 2002.
8. G. C. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni. Elastic Scheduling for Flexible Workload Management. IEEE Trans. Comput., 51(3):289-302, 2002.
9. Center for Distributed Object Computing. The ADAPTIVE Communication Environment (ACE). www.cs.wustl.edu/~schmidt/ACE.html, Washington University.
10. A. Cervin, J. Eker, B. Bernhardsson, and K.-E. Årzén. Feedback-Feedforward Scheduling of Control Tasks. Real-Time Systems, 23(1-2):25-53, 2002.
11. T. Gal and J. Nedoma. Multiparametric Linear Programming. Management Science, 18:406-442, 1972.
12. S. Ghosh, R. R. Rajkumar, J. Hansen, and J. Lehoczky. Scalable Resource Allocation for Multi-Processor QoS Optimization. In Proceedings of the 23rd International Conference on Distributed Computing Systems, pages 174-183, Washington, DC, USA, 2003.
13. O. H. Ibarra and C. E. Kim. Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems. Journal of the ACM, 22(4):463-468, 1975.
14. B. Kao and H. Garcia-Molina. Deadline assignment in a distributed soft real-time system. IEEE Transactions on Parallel and Distributed Systems, 8(12):1268-1274, 1997.
15. X. Koutsoukos, R. Tekumalla, B. Natarajan, and C. Lu. Hybrid Supervisory Utilization Control of Real-Time Systems. In IEEE Real-Time and Embedded Technology and Applications Symposium, pages 12-21, 2005.
16. M. Kvasnica, P. Grieder, and M. Baotić. Multi-Parametric Toolbox (MPT), 2004.
17. C. Lee, J. Lehoczky, R. Rajkumar, and D. P. Siewiorek. On Quality of Service Optimization with Discrete QoS Options. In IEEE Real Time Technology and Applications Symposium, pages 276-286, 1999.
18. C. Lee, J. P. Lehoczky, D. P. Siewiorek, R. Rajkumar, and J. P. Hansen. A Scalable Solution to the Multi-Resource QoS Problem. In IEEE Real-Time Systems Symposium, pages 315-326, 1999.
19. C. Lee and D. Siewiorek. An Approach for Quality of Service Management. Technical Report CMU-CS-98-165, Computer Science Department, CMU, 1998.
20. C.-G. Lee, C.-S. Shih, and L. Sha. Online QoS Optimization Using Service Classes in Surveillance Radar Systems. Real-Time Systems, 28(1):5-37, 2004.
21. J. P. Lehoczky. Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines. In IEEE Real-Time Systems Symposium, pages 201-213, 1990.
22. C. Liu and J. Layland. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46-61, 1973.
23. C. Lu, X. Wang, and X. Koutsoukos. Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks. IEEE Transactions on Parallel Distributed Systems, 16(6):550-561, June 2005.
24. S. Martello and P. Toth. Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., New York, NY, USA, 1990.
25. K. G. Murty. Computational Complexity of Parametric Linear Programming. Mathematical Programming, 19(1):213-219, December 1980.
26. M. D. Natale and J. Stankovic. Dynamic End-to-end Guarantees in Distributed Real-time Systems. In IEEE Real-Time Systems Symposium, 1994.
27. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek. A Resource Allocation Model for QoS Management. In IEEE Real-Time Systems Symposium, pages 298-307, Dec. 1997.
28. R. Rajkumar, C. Lee, J. P. Lehoczky, and D. P. Siewiorek. Practical Solutions for QoS-Based Resource Allocation. In IEEE Real-Time Systems Symposium, pages 296-306, 1998.
29. S. Sahni. Approximate Algorithms for the 0/1 Knapsack Problem. J. ACM, 22(1):115-124, 1975.
30. D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole. A Feedback-driven Proportion Allocator for Real-Rate Scheduling. In Operating Systems Design and Implementation, pages 145-158, 1999.
31. J. Sun and J. W.-S. Liu. Synchronization Protocols in Distributed Real-Time Systems. In International Conference on Distributed Computing Systems, pages 38-45, 1996.
32. H. Tokuda and T. Kitayama. Dynamic QoS Control based on Real-Time Threads. In NOSSDAV 93, pages 114-123, London, UK, 1994. Springer-Verlag.
33. P. Tondel, T. A. Johansen, and A. Bemporad. Evaluation of Piecewise Affine Control via Binary Search Tree. Automatica, 39:945-950, 2003.
34. X. Wang, Y. Chen, C. Lu, and X. Koutsoukos. FC-ORB: A Robust Distributed Real-time Embedded Middleware with End-to-end Utilization Control. Journal of Systems and Software, 80(7):938-950, 2007.
35. X. Wang, D. Jia, C. Lu, and X. Koutsoukos. Decentralized Utilization Control in Distributed Real-Time Systems. In IEEE Real-Time Systems Symposium, pages 133-142, 2005.