A model and methodology for composition QoS analysis of embedded systems

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

Volumn , Issue , 2005, Pages 56-65

  Ma, Hui ^a   Wang, Dongfeng ^a   Bastani, Farokh ^a   Yen, I Ling ^a   Cooper, Kendra ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

Component composition; Embedded software systems; Evolutionary Algorithm; Pareto optimal; Quality of service (QoS)

Indexed keywords

COMPONENT COMPOSITION; COMPONENT-BASED DEVELOPMENT (CBD) TECHNIQUES; EMBEDDED SOFTWARE SYSTEMS; PARETO-OPTIMAL;

COMPUTER SOFTWARE; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; QUALITY OF SERVICE;

EMBEDDED SYSTEMS;

EID: 24944453293     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. S.S. Bhattacharyya, P.K. Murthy, and E.A. Lee, "Synthesis of Embedded Software from Synchronous Dataflow," Journal of VLSI Signal Processing Systems, vol. 21, no. 2, June 1999.
2. G. Borriello, P. Chou and R. Ortega, "Embedded System Co-Design Towards Portability and Rapid Integration," Hardware/Software Co-Design: Proc. of the 1995 NATO Advanced Study Institute, M. Sami and G.D. Micheli, eds., Kluwer Academic Publishers, pp. 243-264, 1995.
3. J.T. Buck, "Scheduling Dynamic Dataflow Graphs with Bounded Memory Using the Token Flow Model," PhD thesis, Univ. of California, Berkeley, 1993.
4. V. Chankong and Y.Y. Haimes, Multiobjective Decision Making Theory and Methodology, New York: North-Holland, 1983.
5. K. Cooper, J. Zhou, H. Ma, I-L. Yen, and F. B. Bastani, "Code Parameterization for Satisfaction of QoS Requirements in Embedded Software," Proc. of the Int'l Conf. on Eng. of Reconfigurable Systems and Algorithms, pp. 58-64, June 2003.
6. D.W. Corne, J.D. Knowles, and M.J. Oates, "The Pareto Envelop-based Selection Algorithm for Multiobjective Optimization," Parallel Problem Solving from Nature - PPSN VI, M. Schoenauer et al., eds, Berlin. Springer, pp. 839-848, 2000.
7. K. Deb, Optimization for Engineering Design: Algorithms and Examples, New Delhi: Prentice-Hall, 1995
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II," IEEE Trans. Evolutionary Computation, vol. 6, no. 2, pp. 182-197, Apr. 2002.
9. C.M. Fonseca and P.J. Fleming, "Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms - Part I: A Unified Formulation," IEEE Trans.Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 28, no. 1, pp 26-37, Jan. 1998.
10. rd Int'l Conf. on Software Eng., pp. 361-370, May 2001.
11. S. A. Hissam, G. A. Moreno, J. Stafford, K. C. Wallnau, "Packaging Predictable Assembly with Prediction-Enabled Component Technology," CMU/SEI-2001-TR-024, Nov. 2001.
12. J. Horn, N. Nafpliotis, and D.E. Goldberg, "A Niched Pareto Genetic Algorithm for Multiobjective Optimization," Proc. of the First IEEE Conf. on Evolutionary Computation, vol. 1, pp. 82-87, 1994.
13. V. Khare, X. Yao, and K. Deb, "Performance Scaling of Multi-objective Evolutionary Algorithms," Proc. Of the Second Int'l Conf. on Evolutionary Multi-Criterion Optimization, pp. 376-390, 2003.
14. E.A. Lee and D.G. Messerschmitt, "Synchronous Data Flow," Proc. of the IEEE, vol. 75, no. 9, pp. 1235-1245, Sept. 1987.
15. E.A. Lee, "Overview of the Ptolemy Project," Technical Memorandum UCB/ERL M01/11, University of California, Berkeley, Mar. 2001.
16. T. Miyazaki and E.A. Lee, "Code Generation by Using Integer-Controlled Dataflow Graph," Proc. of ICASSP 97, pp.703-706, Apr. 1997.
17. th Int'l Symposium on Component-Based Software Eng., May 2004.
18. N. Srinivas, K. Deb, "Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms," Evolutionary Computation, vol. 2, no. 3, pp. 221-248, 1994.
19. J.A. Stankovic, "VEST - A Toolset for Constructing and Analyzing Component Based Embedded Systems," Proc. of the First Int'l Workshop on Embedded Software, pp. 390-402, Oct. 2001.
20. E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, 1986.
21. R.A. Steigerwald, "Reusable Component Retrieval for Real-time Applications," Proc. IEEE Workshop on Real-Time Applications, pp. 118-120, May 1993.
22. th Int'l Conf. on Algorithms and Architectures for Parallel Processing, pp. 273-277, Oct. 2002.
23. Q. Tran and L. Chung, "NFR-Assistant: Tool Support for Achieving Quality," IEEE Symp. Application-Specific Systems and Software Engineering and Technology, pp. 284-289, Mar. 1999.
24. I-L. Yen and I.-R. Chen, "Reliability Assessment of Multiple-agent Cooperating Systems," IEEE Trans. Reliability, Sep. 1997.
25. th IEEE Int'l Conf. on Tools with Artificial Intelligence, pp. 314-320, Nov. 2001.
26. E. Zitzler and L. Thiele, "Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach," IEEE Trans. Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.
27. E. Zitzler, K. Deb, and L. Thiele. "Comparison of Multiobjective Evolutionary Algorithms: Empirical Results," Evolutionary Computation, vol. 8, no. 2, pp. 173-195, 2000.
28. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization," Proc. of the EUROGEN2001 Conference, pp. 95-100, 2001.