QoS analysis for component-based embedded software: Model and methodology

Journal of Systems and Software

Volumn 79, Issue 6, 2006, Pages 859-870

  Ma, Hui ^a   Yen, I Ling ^a   Zhou, Jia ^a   Cooper, Kendra ^a  

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

Author keywords

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

Indexed keywords

COMPUTER SOFTWARE; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; MATHEMATICAL MODELS; PARETO PRINCIPLE; QUALITY OF SERVICE; SOFTWARE ENGINEERING;

COMPONENT COMPOSITION; EMBEDDED SOFTWARE; PARETO-OPTIMAL;

EMBEDDED SYSTEMS;

EID: 33646492016     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2005.10.001     Document Type: Article

References (27)

1. Borriello G., Chou P., and Ortega R. Embedded system co-design towards portability and rapid integration. In: Sami M., and Micheli G.D. (Eds). Hardware/Software Co-Design: Proc. of the 1995 NATO Advanced Study Institute (1995), Kluwer Academic Publishers 243-264
2. Buck, J.T., 1993. Scheduling Dynamic Dataflow Graphs with Bounded Memory Using the Token Flow Model, Ph.D. thesis, University of California, Berkeley.
3. Buck, J.T., Ha, S., Lee, E.A., Messerschmitt, D.G., 1991. Ptolemy: A Mixed-Paradigm Simulation/Prototyping Platform in C++, Proc. C++ At Work Conference.
4. Chankong V., and Haimes Y.Y. Multiobjective Decision Making Theory and Methodology (1983), North-Holland, New York
5. Conklin J., and Begeman M.L. gIBIS: a hypertext tool for explanatory policy discussions. ACM Trans. Office Inf. Syst. 6 4 (1988) 303-331
6. Cooper, K., Zhou, J., Ma, H., Yen, I.-L., Bastani, F.B., 2003. Code parameterization for satisfaction of QoS requirements in embedded software. In: Proc. of the Int. Conf. on Eng. of Reconfigurable Systems and Algorithms, pp. 58-64.
7. Corne D.W., Knowles J.D., and Oates M.J. The pareto envelop-based selection algorithm for multiobjective optimization. In: Schoenauer M., et al. (Ed). Parallel Problem Solving from Nature-PPSN VI (2000), Springer, Berlin 839-848
8. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6 2 (2002) 182-197
9. Gao, T., Ma, H., Yen, I.-L., Khan, L., Bastani, F., 2006. A repository for component-based embedded software development, International Journal of Software Engineering and Knowledge Engineering, in press.
10. Hamlet, D., Mason, D., Woit, D., 2001. Theory of software reliability based on components. In: Proc. of the 23rd Int. Conf. on Software Eng., pp. 361-370.
11. Hissam, S.A., Moreno, G.A., Stafford, J., Wallnau, K.C., 2001. Packaging Predictable Assembly with Prediction-Enabled Component Technology, CMU/SEI-2001-TR-024.
12. Khare, V., Yao, X., Deb, K., 2003. Performance scaling of multi-objective evolutionary algorithms. In: Proc. of the Second Int. Conf. on Evolutionary Multi-Criterion Optimization, pp. 376-390.
13. Lee E.A., and Messerschmitt D.G. Synchronous data flow. Proc. IEEE 75 9 (1987) 1235-1245
14. Lee E.A., and Messerschmitt D.G. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Trans. Comput. C-36 (1987) 24-35
15. Lee, J., 1991. Extending the Potts and Bruns model for recording design rationale. In: Proc. 13th Int. Conf. on Software Eng., pp. 114-125.
16. Muskens, J., Chaudron, M., 2004. Prediction of run-time resource consumption in multi-task component-based software systems. In: Proc. of the 7th Int. Symp. on Component-Based Software Eng.
17. Ommering R.V., Linden F.V., Kramer J., and Magee J. The Koala component model for consumer electronics software. IEEE Comput. 33 3 (2000) 78-85
18. Steuer E. Multiple Criteria Optimization: Theory, Computation, and Application (1986), Wiley
19. Steigerwald, R.A., 1993. Reusable component retrieval for real-time applications. In: Proc. IEEE Workshop on Real-Time Applications, pp. 118-120.
20. Tran, Q., Chung, L., 1999. NFR-Assistant: tool support for achieving quality. In: IEEE Symp. Application-Specific Systems and Software Engineering and Technology, pp. 284-289.
21. Wall, A., Larsson, M., Norstrom, C., 2002. Towards an impact analysis for component based real-time product line architectures. In: Proc. 28th Euromicro Conf., pp. 81-89.
22. Wallnau K.C., Hissam S.A., and Seacord R.C. Building Systems from Commercial Components (2001), Addison-Wesley
23. Yen I.-L., and Chen I.-R. Reliability assessment of multiple-agent cooperating systems. IEEE Trans. Reliab. (1997)
24. Yen, I-L., Khan, L., Prabhakaran, B., Bastani, F.B., Linn, J., 2001. An on-line repository for embedded software. In: 13th IEEE Int. Conf. on Tools with Artificial Intelligence, pp. 314-320.
25. Yen, I.-L., Goluguri, J., Bastani, F., Khan, L., Linn, J., 2002. A component-based approach for embedded software development. In: IEEE Int. Symp. on Object-oriented Real-Time Distributed Computing (ISORC), pp. 402-410.
26. Zitzler E., Deb K., and Thiele L. Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8 2 (2000) 173-195
27. Zitzler, E., Laumanns, M., Thiele, L., 2001, SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proc. of the EUROGEN2001 Conference, pp. 95-100.