research-article

Measuring complexity of component based architecture: a graph based approach

Authors:

Sabnam Sengupta,

Ananya Kanjilal,

Swapan BhattacharyaAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 36, Issue 1

Pages 1 - 10

https://doi.org/10.1145/1921532.1921546

Published: 24 January 2011 Publication History

Get Access

Abstract

Component based software development (CBSD) is an evolving paradigm where emphasis is laid on reuse of existing components and effective designing of components. As complexity of software systems increases, the challenge of CBSD lies in designing highly cohesive, testable components. Researcher community is striving hard to identify the attributes characterizing component-based development and proposing metrics that may help in controlling the complexity of the component-based systems. This paper proposes a metric-based approach for the determination of complexity along with a set of architectural aspects of componentbased architectures. The Component Architecture Complexity Measurement Metrics (CACMM) has been proposed based on Component Architecture Graph (CAG), a graphical model used for representing UML component diagram. Analysis of the graph is done to measure complexity at different levels -- individual component level, component-to-component level and the complexity for the overall architecture. This metrics may be used by developers to assess the component based architecture and if required re-design to create highly cohesive components with minimal coupling. A case study is presented for deriving the complexity along with the other aspects of the architecture.

References

[1]

Sabnam Sengupta, Abhik Sengupta, Swapan Bhattacharya "Requirements to Components: A Model-View-Controller architecture", Proceedings of 14th Monterey Workshop, pp 167--184, Monterey, CA, USA, September 10-13, 2007.

Google Scholar

[2]

Eun Sook Cho, Min Sun Kim and Soo Dong Kim, "Component Metrics to Measure Component Quality", in Proc. of the 8th Asia Pacific Software Engineering Conference (APSEC 2001), pages 419--426, December 4-7, 2001.

Digital Library

Google Scholar

[3]

Ananya Kanjilal, Sabnam Sengupta, Swapan Bhattacharya, "CAG: A Computer Architecture Graph", In the proceedings of IEEE Tencon 2008, Hyderabad, India, November 20-23, 2008.

Google Scholar

[4]

Abhik Sengupta, Sabnam Sengupta, Swapan Bhattacharya. "A Framework for Component Design using MVC Design Pattern." INFOCOMP Journal of Computer Science, Vol 7, No. 4, p.60--69

Google Scholar

[5]

Saleh M. Allhazbi, "Measuring the complexity of Component Based System Architecture" Proc. Of international conference on Information and Communication Technologies: From Theory to Applications, (ICTTA 2004), Damascus, Syria, 19-23 April, 2004

Google Scholar

[6]

S. S. Ali, A. Ghafoor, R. A. Paul, "Metrics-guided quality management for component-based software systems", 25th Annual International Computer Software and Applications Conference on Invigorating Software Development, pp. 303--310, 2001.

Digital Library

Google Scholar

[7]

H. Washizaki, H. Yamamoto, Y. Fukazawa, "A metrics suite for measuring reusability of software components", Proceedings of 9th Int'l Software Metrics Symposium (METRICS03), pp. 221--225, 2003.

Digital Library

Google Scholar

[8]

V. L. Narasimhan, B. Hendradjaya, "Component Integration Metrics", Proceedings of the International Conference on Software Engineering Research and Practice (SERP '04), pp. 554--558, 2004.

Google Scholar

[9]

V. L. Narasimhan, B. Hendradjaya, "Some theoretical considerations for a suite of metrics for the integration of software components", Information Sciences: an International Journal, Vol.177, No.3, pp.844--864, 2007.

Digital Library

Google Scholar

[10]

M. F. Bertoa, J. M. Troya and A. Vallecillo, "Measuring the usability of software components", Journal of Systems and Software, Vol. 79, No. 3, pp.427--439, 2006.

Digital Library

Google Scholar

[11]

Fangjun Wu, Tong Yi, "A Structural Complexity Metric for Software Components", Proceedings of First International Symposium on Data, Privacy and E-Commerce, Page(s):161--163, 1-3 Nov. 2007

Digital Library

Google Scholar

[12]

Hironori Washizaki Hirokazu Yamamoto Yoshiaki Fukazawa, "A Metrics Suite for Measuring Reusability of Software Components", Proceedings of the 9th International Symposium on Software Metrics Page: 211, 2003

Digital Library

Google Scholar

[13]

N. S. Gill, Balkishan, "Dependency and interaction oriented complexity metrics of component-based systems", ACM SIGSOFT Software Engineering Notes, Volume 33, Issue 2, 2008.

Digital Library

Google Scholar

Cited By

View all

Shipra (2024)Cohesion measurements between variables and methods using component-based software systemsInternational Journal of System Assurance Engineering and Management10.1007/s13198-024-02331-w15:7(3242-3250)Online publication date: 5-May-2024
https://doi.org/10.1007/s13198-024-02331-w
Zhao YWu WFei YLiu ZLi YYang YShi LZhang B(2023)An architecture refactoring approach to reducing software hierarchy complexityJournal of Software: Evolution and Process10.1002/smr.257336:4Online publication date: 21-May-2023
https://dl.acm.org/doi/10.1002/smr.2573
Hellhake DBogner JSchmid TWagner S(2022)Towards using coupling measures to guide black‐box integration testing in component‐based systemsSoftware Testing, Verification and Reliability10.1002/stvr.181132:4Online publication date: 7-Mar-2022
https://doi.org/10.1002/stvr.1811
Show More Cited By

Index Terms

Measuring complexity of component based architecture: a graph based approach

Recommendations

Cyclomatic complexity metric for component based software

Suitable Component Based Software (CBS) metrics are necessary for the efficient quantification of quality attributes of a system. One of the major quality attributes of Component Based Software systems is the complexity generated due to interactions ...
Measuring Dynamic Program Complexity

A relative complexity technique that combines the features of many complexity metrics to predict performance and reliability of a computer program is presented. Relative complexity aggregates many similar metrics into a linear compound metric that ...
A study on the component based architecture for workflow rule engine and tool
ICCSA'05: Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III

The component based development and architecture technology have the potential to be more powerful than traditional. In this paper, we propose 4 views for architecture development, which are use case view, logical view, component view and implementation ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 36, Issue 1

January 2011

210 pages

ISSN:0163-5948

DOI:10.1145/1921532

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 January 2011

Published in SIGSOFT Volume 36, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
543
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shipra (2024)Cohesion measurements between variables and methods using component-based software systemsInternational Journal of System Assurance Engineering and Management10.1007/s13198-024-02331-w15:7(3242-3250)Online publication date: 5-May-2024
https://doi.org/10.1007/s13198-024-02331-w
Zhao YWu WFei YLiu ZLi YYang YShi LZhang B(2023)An architecture refactoring approach to reducing software hierarchy complexityJournal of Software: Evolution and Process10.1002/smr.257336:4Online publication date: 21-May-2023
https://dl.acm.org/doi/10.1002/smr.2573
Hellhake DBogner JSchmid TWagner S(2022)Towards using coupling measures to guide black‐box integration testing in component‐based systemsSoftware Testing, Verification and Reliability10.1002/stvr.181132:4Online publication date: 7-Mar-2022
https://doi.org/10.1002/stvr.1811
Stevanetic SZdun U(2018)Supporting the analyzability of architectural component models - empirical findings and tool supportEmpirical Software Engineering10.1007/s10664-017-9583-423:6(3578-3625)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s10664-017-9583-4
Tiwari UKumar SKumar N(2017)Estimating actual execution time of Component-based software: Considering Interaction-metric2017 International Conference on Computing, Communication and Automation (ICCCA)10.1109/CCAA.2017.8229929(870-875)Online publication date: May-2017
https://doi.org/10.1109/CCAA.2017.8229929
González-Rojas OLópez ACorreal D(2017)Multilevel complexity measurement in enterprise architecture modelsInternational Journal of Computer Integrated Manufacturing10.1080/0951192X.2017.130745330:12(1280-1300)Online publication date: 28-Mar-2017
https://doi.org/10.1080/0951192X.2017.1307453
Fu JLuo ALuo XLiu J(2016)Charting the landscape of enterprise architecture complexity cybernetics: A systematic literature analysis2016 12th World Congress on Intelligent Control and Automation (WCICA)10.1109/WCICA.2016.7578415(1393-1397)Online publication date: Jun-2016
https://doi.org/10.1109/WCICA.2016.7578415
Tiwari UKumar S(2014)In-out interaction complexity metrics for component-based softwareACM SIGSOFT Software Engineering Notes10.1145/2659118.265913539:5(1-4)Online publication date: 17-Sep-2014
https://dl.acm.org/doi/10.1145/2659118.2659135
Stevanetic SZdun U(2014)Exploring the Relationships between the Understandability of Architectural Components and Graph-Based Component Level MetricsProceedings of the 2014 14th International Conference on Quality Software10.1109/QSIC.2014.21(353-358)Online publication date: 2-Oct-2014
https://dl.acm.org/doi/10.1109/QSIC.2014.21
Dutta ABhattacharjee SKanjilal ADasgupta RBhattacharya S(2013)Engineering of requirements for a distributed teleteaching systemACM SIGSOFT Software Engineering Notes10.1145/2532780.253281438:6(1-12)Online publication date: 11-Nov-2013
https://dl.acm.org/doi/10.1145/2532780.2532814
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Cyclomatic complexity metric for component based software

Measuring Dynamic Program Complexity

A study on the component based architecture for workflow rule engine and tool