An Empirical Study on the Specification and Selection of Components Using Fuzzy Logic
The rigorous specification of components is necessary to support their selection, adaptation, and integration in component-based software engineering techniques. The specification needs to include the functional and non-functional attributes. The non-functional part of the specification is particularly challenging, as these attributes are often described subjectively, such as Fast Performance or Low Memory. Here, we propose the use of infinite value logic, fuzzy logic, to formally specify components. A significant advantage of fuzzy logic is that it supports linguistic variables, or hedges (e.g., terms such as slow, fast, very fast, etc.), which are convenient for describing non-functional attributes. In this paper, a new systematic approach for the specification of components using fuzzy logic is presented. First, an empirical study is conducted to gather data on five components that provide data compression capabilities; each uses a different algorithm (Arithmetic Encoding, Huffman, Wavelet, Fractal, and Burrows-Wheeler Transform). Data on the response time performance, memory use, compression ratio, and root mean square error are collected by executing the components on a collection of 75 images with different file formats and sizes. The data are fuzzified and represented as membership functions. The fuzzy component specifications are ranked using a set of test queries. Fuzzy multi-criteria decision making algorithms are going to be investigated for the selection of components in the next phase of the work.
Unable to display preview. Download preview PDF.
- 2.Haddad, H.M., Biberoglu, E.: Component-based software engineering: issues and concerns. In: Proceedings, International Conference on Software Engineering Research and Practice SERP 2003, Las Vegas, USA, pp. 391–397 (2003)Google Scholar
- 3.Heineman, G.T., Councill, W.T.: Component-Based Software Engineering – Putting the Pieces Together. Addison-Wesley, Reading (2001)Google Scholar
- 5.Voas, J.: The Challenges of Using COTS Software in Component-Based Development. IEEE Computer 31(6), 44–45 (1998)Google Scholar
- 7.Seacord, R., Mundie, D., Boonsiri, S.: K-BACEE: Knowledge-Based Automated Component Ensemble Evaluation. In: Proceedings, Workshop on Component-Based Software Engineering, Warsaw, Poland, pp. 56–62 (2001)Google Scholar
- 8.Zhang, T., Benini, L., de Micheli, G.: Component Selection and Matching for IPBased Design. In: Proceedings, Conference on Design, automation and test in Europe, Munich, Germany, pp. 40–46 (2001)Google Scholar
- 9.Lau, K., Ornaghi, M.: A Formal Approach to Software Component Specification. In: Proceedings, Specification and Verification of Component-Based Systems Workshop, OOPSLA 2001, Tampa Bay, Florida, pp. 88–96 (2001)Google Scholar
- 10.Addy, E., Sitaraman, M.: Formal specification of COTS-based software: a case study. In: Proceedings, 5th Symposium on Software Reusability, pp. 83–91 (1999)Google Scholar
- 11.Poizat, P., Royer, J.-C., Salaün, G.: Formal Methods for Component Description, Coordination and Adaptation. In: Proceedings, 1st International Workshop on Coordination and Adaptation Techniques for Software Entities, Oslo, Norway, June 14 (2004)Google Scholar
- 12.Cheesman, J., Daniels, J.: UML Components A Simple Process for Specifying Component-Based Software. Addison-Wesley, Reading (2000)Google Scholar
- 13.Han, J.: A Comprehensive interface definition framework for software components. In: Proceedings, 1998 Asia-Pacific Software Engineering Conference, Taipei, Taiwan, pp. 110–117 (1998)Google Scholar
- 14.Kallio, P., Niemela, E.: Documented Quality of COTS and OCM Components. In: Proceedings, 4th ICSE Workshop on Component-Based Software Engineering, Toronto, Canada, May 14-15 (2001), available at http://www.sei.cmu.edu/pacc/CBSE4-Proceedings.html
- 15.Carlsson, C., Fuller, R.: Fuzzy Reasoning in Decision Making and Optimization. Physica-Verlag, Heidelberg (2001)Google Scholar
- 20.Triantaphyllou, E.: Multi-Criteria Decision Making Methods: A comparative Study. Kluwer Academic Publishers, Dordrecht (2000), http://www.directtextbook.com/title/prices/0792366077 MATHGoogle Scholar