A Complexity Metric for Web Applications Based on the Entropy Theory

Web applications are becoming more and more important with the rapid increase in the web environment. The maintenance of web applications is also one of the main problems in that area. Traditional maintenance approach can no longer be applied to web applications, because of the specific characteristics of web applications. In this paper, a complexity measure for web application, WCOX, is proposed. It is related to the maintenance efforts. WCOX is defined using the entropy theory and a web model extracted by static analysis. The entropy of software is regarded as an average information quantity of the software and it means the aging and degradation of the software. Most of the existing web complexity measures are simply based on count, which means that they only show limited viewpoints of a system. Since WCOX is concerned with an information quantity and understandability, it not only represents the structural complexity, but can also be used as a practical maintenance indicator. Experimental results demonstrate the applicability and effectiveness of the proposed measure.

[1]  Letha H. Etzkorn,et al.  An Entropy-Based Complexity Measure for Object-Oriented Designs , 1999, Theory Pract. Object Syst..

[2]  Chris F. Kemerer,et al.  Towards a metrics suite for object oriented design , 2017, OOPSLA '91.

[3]  Emilia Mendes,et al.  Comparison of Web size measures for predicting Web design and authoring effort , 2002, IEE Proc. Softw..

[4]  Kapsu Kim,et al.  Complexity measures for object-oriented program based on the entropy , 1995, Proceedings 1995 Asia Pacific Software Engineering Conference.

[5]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[6]  Les Hatton,et al.  Reexamining the Fault Density-Component Size Connection , 1997, IEEE Softw..

[7]  Martin Gaedke,et al.  Web Engineering - Introduction. , 2000 .

[8]  Sol M. Shatz,et al.  Software complexity and ada rendezvous: Metrics based on nondeterminism , 1992, J. Syst. Softw..

[9]  Giuseppe A. Di Lucca,et al.  Reverse engineering Web applications: the WARE approach , 2004, J. Softw. Maintenance Res. Pract..

[10]  Fatma Dandashi,et al.  A method for assessing the reusability of object-oriented code using a validated set of automated measurements , 2002, SAC '02.

[11]  Salwa K. Abd-El-Hafiz.  Entropies as measures of software information , 2001, Proceedings IEEE International Conference on Software Maintenance. ICSM 2001.

[12]  SILVIA ABRAHÃO Valencia.  A Methodology for Evaluating Quality and Functional Size of Operative WebApps , 2002 .

[13]  Elaine J. Weyuker,et al.  Evaluating Software Complexity Measures , 2010, IEEE Trans. Software Eng..

[14]  Jihad Qaddour,et al.  A Comparative Analysis of Maintainability Approaches for Web Applications , 2006, IEEE International Conference on Computer Systems and Applications, 2006..

[15]  Alessandro Bianchi,et al.  Evaluating software degradation through entropy , 2001, Proceedings Seventh International Software Metrics Symposium.

[16]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[17]  Giuseppe A. Di Lucca,et al.  Comprehending Web applications by a clustering based approach , 2002, Proceedings 10th International Workshop on Program Comprehension.

[18]  Hong Zhu,et al.  Web site complexity metrics for measuring navigability , 2004, Fourth International Conference onQuality Software, 2004. QSIC 2004. Proceedings..

[19]  Filippo Ricca,et al.  Analysis, testing and re-structuring of Web applications , 2004, 20th IEEE International Conference on Software Maintenance, 2004. Proceedings..

[20]  Letha H. Etzkorn,et al.  An Entropy-Based Approach to Assessing Object-Oriented Software Maintainability and Degradation - A Method and Case Study , 2006, Software Engineering Research and Practice.

[21]  Edward B. Allen.  Measuring graph abstractions of software: an information-theory approach , 2002, Proceedings Eighth IEEE Symposium on Software Metrics.

[22]  Jihad Qaddour,et al.  Design metrics for web application maintainability measurement , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[23]  Sandro Morasca,et al.  Property-Based Software Engineering Measurement , 1996, IEEE Trans. Software Eng..

[24]  John Stephen Davis,et al.  A Study of the Applicability of Complexity Measures , 1988, IEEE Trans. Software Eng..

[25]  Ramanath Subramanyam,et al.  Empirical Analysis of CK Metrics for Object-Oriented Design Complexity: Implications for Software Defects , 2003, IEEE Trans. Software Eng..

[26]  Warren Harrison,et al.  An Entropy-Based Measure of Software Complexity , 1992, IEEE Trans. Software Eng..

[27]  Kapsu Kim,et al.  A Type-Based Analysis for Verifying Web Application , 2007, APWeb/WAIM.

[28]  Byungjeong Lee,et al.  Genetic Algorithm Based Restructuring of Web Applications Using Web Page Relationships and Metrics , 2006, ICIC.

[29]  Hong Zhu,et al.  Web site complexity metrics for measuring navigability , 2004 .