Definition of task allocation and priority assignment in hard real-time distributed systems

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2007, Pages 161-170

  Zheng, Wei ^a   Zhu, Qi ^a   Di Natale, Marco ^b   Vincentelli, Alberto Sangiovanni ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE SAFETY; AUTOMOTIVE APPLICATIONS; CASE STUDIES; COMPLEX FUNCTIONS; CONFIGURATION FEATURES; DISTRIBUTED ARCHITECTURES; FUNCTION BLOCKS; HARD REAL-TIME; MIXED-INTEGER LINEAR OPTIMIZATION; PRIORITY ASSIGNMENTS; PRIORITY-BASED SCHEDULING; SIGNAL INFORMATIONS; TASK ALLOCATION; WORST CASE RESPONSE TIME ANALYSIS;

ACCIDENT PREVENTION; CHLORINE COMPOUNDS; INTEGER PROGRAMMING; OPTIMIZATION;

REAL TIME SYSTEMS;

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

References (24)

1. A. Benveniste, P. Caspi, S. Edwards, N. Halbwachs, P. L. Guernic, and R. de Simone. The synchronous languages 12 years later. Proceedings of the IEEE, 91, January 2003.
2. E. Bini, M. D. Natale, and G. Buttazzo. Sensitivity analysis for fixed-priority real-time systems. In Euromicro Conference on Real-Time Systems, Dresden, Germany, June 2006.
3. R. Bosch. Can specification, version 2.0. Stuttgart, 1991.
4. S. Boyd, S. Kim, L. Vandenberghe, and A. Hassibi. A tutorial on geometric programming. Optimization and Engineering, To appear, 2006.
5. L. Casparsson, A. Rajnak, K. Tindell, and P. Malmberg. Volcano, a revolution in on-board communications. Technical report, Volvo Technology report, 1999.
6. R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien. Controller area network (can) schedulability analysis: Refuted, revisited and revised. Real-Time Syst., 35(3):239-272, 2007.
7. Flexray. Protocol specification v2.1 rev. a. available at http://www.flexray.com, 2006.
8. R. Gerber, S. Hong, and M. Saksena. Guaranteeing real-time requirements with resource-based calibration of periodic processes. IEEE Transaction on Software Engineering, 21(7):579-592, July 1995.
9. M. G. Harbour, M. Klein, and J. Lehoczky. Timing analysis for fixed-priority scheduling of hard real-time systems. IEEE Transactions on Software Engineering, 20(1), January 1994.
10. B. Kienhuis, E. F. Deprettere, P. van der Wolf, and K. A. Vissers. A methodology to design programmable embedded systems - the Y-chart approach. In E. F. Deprettere, J. Teich, and S. Vassiliadis, editors, Embedded Processor Design Challenges: Systems, Architectures, Modeling, and Simulation - SAMOS, volume 2268 of Lecture Notes in Computer Science, pages 18-37. Springer, 2002.
11. H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabla, C. Senft, and R. Zainlinger. Distributed fault-tolerant real-time systems: The mars approach. IEEE Micro, 9(1), February 1989.
12. J. W. S. Liu. Real-Time Systems. Prentice Hall, 2000.
13. A. Metzner and C. Herde. Rtsat- an optimal and efficient approach to the task allocation problem in distributed architectures. In RTSS '06: Proceedings of the 27th IEEE International Real-Time Systems Symposium, pages 147-158, Washington, DC, USA, 2006. IEEE Computer Society.
14. OSEK. Osek os version 2.2.3 specification. available at http://www.osek-vdx.org, 2006.
15. T. Pop, P. Eles, and Z. Peng. Holistic scheduling and analysis of mixed time/event-triggered distributed embedded systems. In 10th International Symposium on Hardware/Software Codesign (CODES 2002), pages 187-192, Estes Park, Colorado, USA, May 6-8 2002.
16. T. Pop, P. Eles, and Z. Peng. Design optimization of mixed time/event-triggered distributed embedded systems. In CODES+ISSS '03: Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pages 83-89, New York, NY, USA, 2003. ACM Press.
17. R. Racu, M. Jersak, and R. Ernst. Applying sensitivity analysis in real-time distributed systems. In Proceedings of the 11th Real Time and Embedded Technology and Applications Symposium, pages 160-169, San Francisco (CA), U.S.A., Mar. 2005.
18. K. Ramamritham, G. Fohler, and J. M. Adan. Issues in the static allocation and scheduling of complex periodic tasks. In RTOSS '93: Proceedings of the tenth IEEE workshop on Real-time operating systems and software, pages 11-16, Washington, DC, USA, 1993. IEEE Computer Society.
19. R. Saket and N. Navet. Frame packing algorithms for automotive applications. Journal of Embedded Computing, vol. 2, no. 1, pages 93-102, 2006.
20. M. Saksena and S. Hong. Resource conscious design of distributed real-time systems - an end-to-end approach. In Proc. IEEE Int'l Conf on Engineering of Complex Computer Systems, 1996.
21. K. Sandstrom, C. Norstom, and M. Ahlmark. Frame packing in real-time communication. Seventh International Conference on Real-Time Computing Systems and Applications, pages 399-403, 2000.
22. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE transaction on computers, 39(9), September 1990.
23. K. Tindell, A. Burns, and A. J. Wellings. Calculating controller area network (can) message response times. Control Eng. Practice, 3(8):1163-1169, 1995.
24. K. W. Tindell. Holistic schedulability analysis for distributed hard real-time systems. Technical Report YCS 197, Department of Computer Science, University of York, 1993.