Optimizing the software architecture for extensibility in hard real-time distributed systems

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 4, 2010, Pages 621-636

  Zhu, Qi ^a   Yang, Yang ^b   Natale, Marco ^c   Scholte, Eelco ^d   Sangiovanni Vincentelli, Alberto ^b  

^a INTEL CORPORATION   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c SCUOLA SUPERIORE SANT ANNA   (Italy)

^d UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

Author keywords

Design space exploration; distributed system; extensibility; platform based design; real time

Indexed keywords

DESIGN SPACE EXPLORATION; DISTRIBUTED SYSTEMS; EXTENSIBILITY; PLATFORM BASED DESIGN; REAL-TIME;

DESIGN; MATHEMATICAL PROGRAMMING; SOFTWARE ARCHITECTURE; SPACE RESEARCH;

REAL TIME SYSTEMS;

EID: 78149466756     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2053938     Document Type: Article

References (22)

1. E. Aarts, J. Korst, Simulated Annealing and Boltzmann Machines. New York: Wiley. 1989.
2. N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings, "Hard real-time scheduling: The deadline monotonic approach," in Proc. 8th IEEE Workshop on Real-Time Operating Syst. Softw., Atlanta, GA, 1991, pp. 133-137.
3. I. Bate and P. Emberson, "Incorporating scenarios and heuristics to improve flexibility in real-time embedded systems," in Proc. 12th IEEE RTAS Conf., Apr. 2006, pp. 221-230.
4. E. Bini, M. Di Natale, and G. Buttazzo, "Sensitivity analysis for fixed-priority real-time systems," in Proc. Euromicro Conf. Real-Time Syst., Dresden, Germany, Jun. 2006.
5. A. Burns, "Scheduling hard real-time systems: A review," Softw. Eng. J., vol. 6, no. 3, pp. 116-128, 1991.
6. A. Davare, Q. Zhu,M. DiNatale, C. Pinello,S.Kanajan, andA.Sangio-vanni- Vincentelli, "Period optimization for hard real-time distributed automotive systems," in Proc. 44th DAC Conf., 2007, pp. 278-283.
7. 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., vol. 35, no. 3, pp. 239-272, 2007.
8. J. J. G. Garcia and M. G. Harbour, "Optimized priority assignment for tasks and messages in distributed hard real-time systems," in Proc. 3rd Workshop on Parallel and Distrib. Real-Time Syst., 1995, pp. 124-130.
9. A. Hamann, R. Racu, and R. Ernst, "A formal approach to robustness maximization of complex heterogeneous embedded systems," in Proc. CODES/ISSS Conf., Oct. 2006, pp. 40-45. (Pubitemid 47113012)
10. A. Hamann, R. Racu, and R. Ernst, "Methods for multi-dimensional robustness optimization in complex embedded systems," in Proc. ACM EMSOFT Conf., Sep. 2007, pp. 104-113. (Pubitemid 351203889)
11. A. Hamann, R. Racu, and R. Ernst, "Multi-dimensional robustness optimization in heterogeneous distributed embedded systems," in Proc. 13th IEEE RTAS Conf., Apr. 2007, pp. 269-280.
12. M. Gonzalez-Harbour, M. Klein, and J. Lehoczky, "Timing analysis for fixed-priority scheduling of hard real-time systems," IEEE Trans. Softw. Eng., vol. 20, no. 1, pp. 13-28, Jan. 1994.
13. M.Lukasiewycz,M. Glass,P. Milbredt, andJ.Teich, "Flexray schedule optimization of the static segment," in Proc. CODES+ISSS Conf., Jun. 2009, pp. 363-372.
14. A. Metzner and C.Herde, "RTSAT\An optimal and efficient approach to the task allocation problem in distributed architectures," in Proc. IEEE RTSS Conf., 2006, pp. 147-158.
15. A. K. Mok and W.-C. Poon, "Non-preemptive robustness under reduced system load," in Proc. 26th IEEE Int. Real-Time Syst. Symp., RTSS'05:, Washington, DC, 2005, pp. 200-209.
16. ILOG CPLEX Optimizer. [Online]. Available: http://www.ilog.com/products/ cplex/
17. T. Pop, P. Eles, and Z. Peng, "Design optimization of mixed time/event-triggered distributed embedded systems," in Proc. CODES+ISSS Conf., New York, 2003.
18. R. Racu, M. Jersak, and R. Ernst, "Applying sensitivity analysis in realtime distributed systems," in Proc. RTAS Conf., San Francisco, CA, Mar. 2005.
19. K. Sandstrom, C. Norstom, and M. Ahlmark, "Frame packing in realtime communication," in Proc. RTCSA Conf., 2000, pp. 399-403.
20. A. Sangiovanni-Vincentelli and G. Martin, "Platform-based design and software design methodology for embedded systems," IEEE Design and Test of Computers, vol. 18, no. 6, pp. 23-33, 2001. (Pubitemid 33137995)
21. R. Yerraballi and R. Mukkamalla, "Scalability in real-time systems with end-to-end requirements," J. Syst. Architecture, vol. 42, pp. 409-429, 1996.
22. W. Zheng, Q. Zhu, M. D. Natale, and A. Sangiovanni-Vincentelli, "Definition of task allocation and priority assignment in hard real-time distributed systems," in Proc. IEEE RTSS Conf., 2007, pp. 161-170.