Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21] [ 22] [ 23] [ 24] [ 25]


Journal of Information Science and Engineering, Vol. 27 No. 2, pp. 595-619 (March 2011)

An Entropy-Based Complexity Measure for Web Applications Using Structural Information*

1School of Computer Science and Engineering
Seoul National University
Seoul, 151-742 Korea
2School of Computer Science and Engineering
Kyungpook National University
Daegu, 702-701 Korea
3Department of Computer Education
Seoul National University of Education
Seoul, 132-742 Korea

Web applications tend to get more change requests, evolve faster, and have shorter life-cycles than general applications. However, there are few systematic approaches dealing with their development and management, which results in a degrading structural quality and high maintenance costs. Complexity is a measure that is closely related to maintainability, understandability, and testing efforts. Most of the existing complexity measures for the web are count-based, and they provide a biased view of WAs. Therefore, it is necessary to define another complementary complexity notion. In this paper, entropy- based complexity measures, WCOXIN and WCOXOUT, are proposed for web applications, with a model which is defined using pages, relations, and parameter information. Entropy, which is connected to a system's average information quantity, can be used as a metric of software aging and structural degradation. Several experiments are conducted to show the effectiveness of the proposed complexity measure, using WANA, a tool especially developed for the experiments. The experimental results reveal that the proposed WCOXIN and WCOXOUT measures effectively reflect the structural changes of web applications, which are not considered by count-based complexity measures.

Keywords: web applications, complexity, entropy, information, measure

Full Text () Retrieve PDF document (201103_13.pdf)

Received April 14, 2009; revised September 21, 2009 & April 30, 2010; accepted May 3, 2010.
Communicated by Chih-Ping Chu.
* This work was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (MEST) under Gant No. NRF- 2007-331-D00407.
+ Corresponding author.