Dynamic reconfiguration in reservation-based scheduling: An optimization approach

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2009, Pages 173-182

  De Oliveira, Augusto Born ^a   Camponogara, Eduardo ^a   Lima, George ^b  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

^b FEDERAL UNIVERSITY OF BAHIA   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION TASKS; APPROXIMATE SOLUTION; BANDWIDTH ALLOCATIONS; DIFFERENT MODES; DYNAMIC RE-CONFIGURATION; ENERGY LEVEL; EXTENSIVE SIMULATIONS; HIGH VARIABILITY; LIGHT CONDITIONS; LP FORMULATIONS; MODES OF OPERATION; MULTIMODE; NP-HARD PROBLEM; OPTIMIZATION APPROACH; OPTIMIZATION PROBLEMS; POLYNOMIAL SOLUTION; REAL-TIME APPLICATION; RECONFIGURATION MECHANISMS; RELEASE TIME; SCHEDULING MECHANISM; SCHEDULING PARAMETERS; SYSTEM BANDWIDTH; TEMPORAL ISOLATION;

BANDWIDTH; COMPUTATIONAL COMPLEXITY; DYNAMIC MODELS; DYNAMIC PROGRAMMING; ERROR DETECTION; INTERNET PROTOCOLS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; SCHEDULING;

INTEGER PROGRAMMING;

EID: 67650248703     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2009.14     Document Type: Conference Paper

References (23)

1. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogram in a hard real-time environment," Journal of ACM, vol. 20, no. 1, pp. 40-61, 1973.
2. C. W. Mercer, S. Savage, and H. Tokuda, "Processor capacity reserves for multimedia operating systems," Carnegie Mellon University, Tech. Rep. CMU-CS-93-157, 1993. [Online]. Available: citeseer.ist.psu.edu/article/ mercer94processor.html
3. G. Buttazzo, "Research trends in real-time computing for embedded systems," ACM SIGBED Review, vol. 3, no. 3, 2006.
4. L. Abeni and G. Buttazzo, "Resource reservation in dynamic real-time systems," Real-Time Systems, vol. 27, no. 2, pp. 123-167, 2004.
5. G. Beccari, S. Caselli, and F. Zanichelli, "A technique for adaptive scheduling of soft real-time tasks," Real-Time Systems, vol. 30, no. 3, pp. 187-215, 2005. [Online]. Available: http://dx.doi.org/10.1007/s11241- 005-2461-y
6. G. Buttazzo and L. Abeni, "Adaptive workload management through elastic scheduling," Real-Time Systems, vol. 23, no. 1-2, pp. 7-24, 2002.
7. J. Jehuda and A. Israeli, "Automated meta-control for adaptable real-time software," Real-Time Systems, vol. 14, no. 2, pp. 107-134, 1998.
8. T.-W. Kuo and A. K. Mok, "Incremental reconfiguration and load adjustment in adaptive real-time systems," IEEE Transactions on Computers, vol. 46, no. 12, pp. 1313-1324, 1997.
9. G. Lima, E. Camponogara, and A. C. Sokolonski, "Dynamic reconfiguration for adaptive multiversion real-time systems," in Proc. of the 20th IEEE Euromicro Conference on Real-Time Systems (ECRTS 08), 2008, pp. 115-124.
10. C. Rusu, R. Melhem, and D. Mossé, "Multi-version scheduling in rechargeable energy-aware real-time systems," J. Embedded Comput., vol. 1, no. 2, pp. 271-283, 2005.
11. C. Lee, J. Lehoczky, R. Rajkumar, and D. Siewiorek, "On quality of service optimization with discrete QoS options," in Proceedings of the IEEE Real-time Technology and Applications Symposium, 1999, pp. 276-286.
12. P. Zhou, J. Xie, and X. Deng, "Optimal feedback scheduling of model predictive controllers," Journal of Control Theory and Applications, vol. 4, no. 2, pp. 175-180, 2006.
13. L. Abeni and G. Buttazzo, "Adaptive bandwidth reservation for multimedia computing," in Proc. of the 6th IEEE International Conference on Real-Time Computing Systems and Applications (RTCSA 99). IEEE Computer Society, 1999, pp. 70-77.
14. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a reservation-based feedback scheduler," in Proc. of the 23rd IEEE Real-Time Systems Symposium (RTSS 02). IEEE Computer Society, 2002, pp. 71-80.
15. L. Palopoli, T. Cucinotta, and A. Bicchi, "Quality of service control in soft real-time applications," in Proc. of the 42nd IEEE Conf. on Decision and Control, 2003, pp. 664-669.
16. C. Lu, J. A. Stankovic, T. F. Abdelzaher, G. Tao, S. H. Son, and M. Marley, "Performance specifications and metrics for adaptive real-time systems," in IEEE Real-Time Systems Symposium, 2000, pp. 13-23.
17. A. B. de Oliveira, E. Camponogara, and G. Lima, "Dynamic reconfiguration of constant bandwidth servers," in Proc. of the 10th Brazilian Workshop on Real-Time and Embedded Systems (WTR 08). Brazilian Computer Society, 2008, pp. 37-44.
18. M. Simoes, G. Lima, and E. Camponogara, "A GA-based approach to dynamic reconfiguration of real-time systems," in Proc. of the Workshop on Adaptive Embedded Systems (APRESS 08), 2008.
19. M. Caccamo, G. C. Buttazzo, and D. C. Thomas, "Efficient reclaiming in reservation-based real-time systems with variable execution times," IEEE Trans. Comput., vol. 54, no. 2, pp. 198-213, 2005.
20. M. Caccamo, G. Buttazzo, and L. Sha, "Capacity sharing for overrun control," in Proc. of the 21st IEEE Real-Time Systems Symposium (RTSS 00), 2000, pp. 295-304.
21. G. Lipari and S. Baruah, "Greedy reclamation of unused bandwidth in constant-bandwidth servers," in Proc. of the 12th Euromicro Conference on Real-Time Systems, 2000, pp. 193-200.
22. L. A. Wolsey, Integer Programming. John Wiley & Sons, 1998.
23. R. Motwani, "Approximation algorithms," 1992, book in preparation.