On controllability and feasibility of utilization control in distributed real-time systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2007, Pages 103-112

  Wang, Xiaorui ^a   Chen, Yingming ^b   Lu, Chenyang ^b   Koutsoukos, Xenofon ^c  

^a University of Tennessee   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^c VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

END-TO-END TASK ALLOCATIONS; SYSTEM CONTROLLABILITY; UTILIZATION CONTROL;

ALGORITHMS; CONTROLLABILITY; MULTIPROCESSING SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION;

REAL TIME SYSTEMS;

EID: 35348855211     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2007.21     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, vol. 23, no. 3, June 2003.
2. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a reservation-based feedback scheduler," in IEEE RTSS, Dec. 2002.
3. A. Cervin, J. Eker, B. Bemhardsson, and K.-E. Arzen, "Feedback- feedforward scheduling of control tasks," Real-Time Systems, vol. 23, no. 1, pp. 25-53, July 2002.
4. C. Lu, X. Wang, and C. Gill, "Feedback control real-time scheduling in ORB middleware," in IEEE RTAS, May 2003.
5. M. Caccamo, G. Buttazzo, and L. Sha, 'Elastic feedback control," in ECRTS, Stockholm, Sweden, June 2000.
6. D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A feedback-driven proportion allocator for real-rate scheduling," in OSDI, 1999.
7. D. Henriksson and T. Olsson, "Maximizing the use of computational resources in multi-camera feedback control," in RTAS, May 2004.
8. C. Lu, X. Wang, and X. Koutsoukos, "Feedback utilization control in distributed real-time systems with end-to-end tasks," IEEE Trans. ParallelDistrib. Syst., vol. 16, no. 6, pp. 550-561, June 2005.
9. X. Wang, D. Jia, C. Lu, and X. Koutsoukos, "DEUCON: Decentralized end-to-end utilization control for distributed real-time systems," to appear in IEEE Trans. Parallel Distrib. Syst., 2007.
10. J. W. S. Liu, Real-Time Systems. Prentice Hall, 2000.
11. C. Lu, J. A. Stankovic, G. Tao, and S. H. Son, "Feedback control real-time scheduling: Framework, modeling, and algorithms," Journal of Real-Time Systems, vol. 23, no. 1/2, pp. 85-126, July 2002.
12. X. Wang, C. Lu, and X. Koutsoukos, "Enhancing the robustness of distributed real-time middleware via end-to-end utilization control," in IEEE RTSS, 2005.
13. A. Goel, J. Walpole, and M. Shor, "Real-rate scheduling," in RTAS, 2004.
14. L. Abeni, T. Cucinotta, G. Lipari, L. Marzario, and L. Palopoli, "Adptive reservations in a linux environment," in RTAS, May 2004.
15. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-aware QoS management in web servers," in RTSS, 2003.
16. C. Lefurgy, X. Wang, and M. Ware, "Server-level power control," in IEEE International Conference on Autonomic Computing, 2007.
17. X. Koutsoukos, R. Tekumalla, B. Natarajan, and C. Lu, "Hybrid supervisory utilization control of real-time systems," in RTAS, 2005.
18. J. A. Stankovic, T. He, T. Abdelzaher, M. Marley, G. Tao, S. Son, and C. Lu, "Feedback control scheduling in distributed real-time systems," in IEEE RTSS, 2001.
19. S. Lin and G. Manimaran, "Double-loop feedback-based scheduling approach for distributed real-time systems." in HiPC, 2003.
20. Y. Diao, J. L. Hellerstein, A. J. Storm, M. Surendra, S. Lightstone, S. S. Parekh, and C. Garcia-Arellano, "Incorporating cost of control into the design of a load balancing controller," in RTAS, 2004.
21. C. Karamanolis, M. Karlsson, and X. Zhu, "Designing controllable computer systems," in USENIX Workshop on Hot Topics in Operating Systems (HotOS), Santa Fe, NM, 2005.
22. S. Baruah, "Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms," in RTSS, 2004.
23. C.-J. Hou and K. G. Shin, "Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems," IEEE Trans. Comput., vol. 46, no. 12, pp. 1338-1356, 1997.
24. S. Gertphol, Y. Yu, S. B. Gundala, V. K. Prasanna, S. Ali, J.-K. Kim, A. A. Maciejewski, and H. J. Siegel, "A metric and mixed-integer-programming- based approach for resource allocation in dynamic real-time systems," in IPDPS, Washington, DC, 2002.
25. S. Ali, J.-K. Kim, Y. Yu, S. B. Gundala, S. Gertphol, H. J. Siegel, and A. A. Maciejewski, "Utilization-based techniques for statically mapping heterogeneous applications onto the HiPer-D heterogeneous computing system," Parallel and Distributed Computing Practices, 2003.
26. J. Sun and J. W.-S. Liu, "Synchronization protocols in distributed real-time systems," in ICDCS, 1996.
27. D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin, "On task schedulability in real-time control system," in RTSS, Dec. 1996.
28. S. Brandt, G. Nutt, T. Berk, and J. Mankovich, "A dynamic quality of service middleware agent for mediating application resource usage," in IEEE RTSS, Dec. 1998.
29. B. Kao and H. Garcia-Molina, "Deadline assignment in a distributed soft real-time system," IEEE Trans. Parallel Distrib. Syst., vol. 8, no. 12, pp. 1268-1274, 1997.
30. M. D. Natale and J. Stankovic, "Dynamic end-to-end guarantees in distributed real-time systems," in IEEE RTSS, 1994.
31. J. P. Lehoczky, "Fixed priority scheduling of periodic task sets with arbitrary deadline," in IEEE RTSS, 1990.
32. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of ACM, Vol. 20, No.1, pp. 46-61, Jan. 1973.
33. G. F. Franklin, J. D. Powell, and M. Workman, Digital Control of Dynamic Systems, 3rd edition. Addition-Wesley, 1997.
34. R. W. Shields and J. B. Pearson, "Structural controllability of multi-input linear systems," IEEE Transactions on Automatic Control, vol. AC-21, pp. 203-212, 1976.
35. X. Wang, Y. Chen, C. Lu, and X. Koutsoukos, "On Controllability and Feasibility of Utilization Control in Distributed Real-Time Systems," http://www.ece.utk.edu/~xwang/papers/ecrtstr.pdf, University of Tennessee, Tech. Rep. UTECE-07-W01, 2007.