CFP last date
22 April 2024
Reseach Article

Dependency Analysis for Component based Systems using Minimum Spanning Tree

Published on September 2012 by Jyoti Rani, Kirti Seth
International Conference on Advances in Computer Applications 2012
Foundation of Computer Science USA
ICACA - Number 1
September 2012
Authors: Jyoti Rani, Kirti Seth
5fc199b6-4074-4043-8f35-f7146750e536

Jyoti Rani, Kirti Seth . Dependency Analysis for Component based Systems using Minimum Spanning Tree. International Conference on Advances in Computer Applications 2012. ICACA, 1 (September 2012), 11-16.

@article{
author = { Jyoti Rani, Kirti Seth },
title = { Dependency Analysis for Component based Systems using Minimum Spanning Tree },
journal = { International Conference on Advances in Computer Applications 2012 },
issue_date = { September 2012 },
volume = { ICACA },
number = { 1 },
month = { September },
year = { 2012 },
issn = 0975-8887,
pages = { 11-16 },
numpages = 6,
url = { /proceedings/icaca/number1/8377-1003/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Advances in Computer Applications 2012
%A Jyoti Rani
%A Kirti Seth
%T Dependency Analysis for Component based Systems using Minimum Spanning Tree
%J International Conference on Advances in Computer Applications 2012
%@ 0975-8887
%V ICACA
%N 1
%P 11-16
%D 2012
%I International Journal of Computer Applications
Abstract

Dependency analysis is advantageous technique that has many applications in software engineering activities. In component-based system (CBS), Dependencies can solve implicit problems such as integration testing, regression testing, change processing, component reusing and version control. In order to promote testing of the CBS, it is necessary to analyze the mutual impact between components and form a description of dependencies. During the present time dependency analysis is one of the important research fields in CBS. This paper presents a minimum spanning tree approach to analyze dependency in Component Based Systems (CBS). First we calculate the dependency of each component using Minimum Spanning Tree in component based system and then calculate the dependency of each component using Analytical Hierarchal Process. Finally we calculate the Correlation Coefficient of the two techniques.

References
  1. Sharma, A. , Grover, P. S. , Kumar, R. , 2009. "Dependency Analysis for Component-Based Software Systems" Volume 34 Number 4.
  2. Kumari, U. , Upadhyaya, S. , 2011. "An Interface Complexity Measure for Component-based Software Systems" International Journal of Computer Applications (0975 – 8887) Volume 36– No. 1.
  3. Qu, B. , Liu, Q. , Lu, Y. , 2010. "A Framework for Dynamic Analysis Dependency in Component-Based System".
  4. Vieira, M. and Richardson, D. ,2002. "Analyzing Dependencies in Large Component-Based Systems". Proceedings of the 17 th IEEE International Conference on Automated Software Engineering (ASE'02), 2002, pp241 – 244.
  5. Liangli, M. and Houxiang,, 2006. "The Design of Dependency Relationships Matrix to improve the testability ofComponent-based Software".
  6. Stafford, A. , Richardson, D. and Wolf, A. L. , 1998. "Architecture-level Dependence Analysis in support of Software maintenance". ISAW '98 Proceedings of the third international workshop on Software architecture. New York, NY, USA, pp 129-132.
  7. Abate, P. and Boender,J. ,2009, "Strong Dependencies between Software Components", Third International Symposium on Empirical Software Engineering and Measurement, 24 May 2009, pp 89-99.
  8. Won, M. , "Managing Dependencies in Component-Based Distributed Applications".
  9. Li, B. , "Managing Dependencies in Component-Based Systems Based on Matrix Model".
  10. Zimmermann, T. , Nagappan, N. , Herzig, K. , Premraj, R. and Williams, L. , 2011. "An Empirical Study on the Relation between Dependency Neighborhoods and Failures". Fourth IEEE International Conference on Software Testing, Verification and Validation, Berlin, 21-25 March 2011, pp 347-35
  11. Leitch, R. and Stroulia, E. ,2003. "Assessing the Maintainability Benefits of Design Restructuring Using Dependency Analysis". Ninth International Software Metrics Symposium, Canada , 3-5 Sept. 2003, pp 309-322.
  12. Alhazbi, S. and Jantan, A. ,2007. "Dependencies Management in Dynamically updateable Component-Based Systems",Journal of Computer Science, Vol. 3, Issue 7, pp. 499-505.
  13. Vieira, M. and Richardson, D. ,2002. "The Role of Dependencies in Component Based SystemsEvolution", Proceeding of the International Workshop on Principles of Software Evolution,New York, USA, pp 62-65.
  14. Mahmood, S. and Lai, R. ,2006. "Analyzing Component Based System Specification". AWRE. Adelaide, Australia, 2 Feb 2006,pp 1055-1076.
  15. Coyle, G. : Practical Strategy. Open Access Material. AHP, "THE ANALYTIC HIERARCHY PROCESS (AHP)"
  16. Forman, E. H. , 2001. "The Analytic Hierarchy Process – An Exposition". Gill, N. S. 2006. Importance of Software Component Characterization For Better Software Reusability. ACM SIGSOFT Software Engineering Notes, Vol. 31 Issue1,pp 1-3.
  17. T. L. Saaty, Int. J. Services Sciences, Vol. 1, No. 1, 2008, "Decision making with the analytic hierarchy process".
  18. Pearson's r, Spearman rho Other Coefficients of Note Coefficient of Determination r2 "Correlation Coefficients The Meaning of Correlation".
  19. Callaghan, K. , Ph. D, "The Correlation Coefficient".
  20. RatneshwerandTripathi , A. 2011. "Dependence Analysis of Component Based Software through Assumptions". IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 4
Index Terms

Computer Science
Information Sciences

Keywords

Component Interaction Interfaces Dependency Component Based Systems Component Dependency Graph Analytical Hierarichal Process Minimum Spanning Tree Correlation Coefficient