Complexity measurement of large-scale software system based on complex network

被引：4

作者：

Li, Dali ^{[1
]}

机构：

[1] College of Computer Science and Technology, Jilin University, Changchun

来源：

Journal of Networks | 2014年 / 9卷 / 05期

关键词：

Complex network theory; Complexity measurement; Large-scale software system; Software complexity; Whole perspective;

D O I：

10.4304/jnw.9.5.1317-1324

中图分类号：

学科分类号：

摘要：

With the increase of software system complexity, the traditional measurements can not meet the requirements, for the reason that the developers need control the software quality effectively and guarantee the normal operation of software system. Hence how to measure the complexity of large-scale software system has been a challenge problem. In order to solve this problem, the developers have to obtain a good method to measure the complexity of software system first. Only through this work, the software quality and the software structure could be controlled and optimized. Note that the complex network theory has offered a new theoretical understanding and a new perspective to solve this kind of complexity problem, this work discusses the complexity phenomenon in large-scale software system. Based on this, some complexity measurements of large-scale software system are put forward from static structure and dynamic structure perspectives. Furthermore, we find some potential complexity characteristics in large-scale software networks through the numerical simulations. The proposed measurement methods have a guiding significance on the development for today's large-scale software system. In addition, this paper presents a new technique for the structural complexity measurements of large-scale software system. © 2014 ACADEMY PUBLISHER.

引用

页码：1317 / 1324

页数：7

共 22 条

[1]

Cai K.Y., Yin B.B., Software Execution Processes As An Evolving Complex Network, Information Sciences, 179, 12, pp. 1903-1928, (2009)

[2]

Cataldo M., Mockus A., Roberts J.A., Herbsleb J.D., Software dependencies, work dependencies, and their impact on failures, Software Engineering IEEE Transactions On, 35, 6, pp. 864-878, (2009)

[3]

Heck B.S., Wills L.M., Vachtsevanos G.J., Software technology for implementing reusable, distributed control systems, In Applications of Intelligent Control to Engineering Systems, pp. 267-293, (2009)

[4]

Catal C., Diri B., A systematic review of software fault prediction studies, Expert Systems With Applications, 36, 4, pp. 7346-7354, (2009)

[5]

Koziolek H., Performance evaluation of component-based software systems: A survey, Performance Evaluation, 67, 8, pp. 634-658, (2010)

[6]

Wang Z.Q., Zhang D.K., Improved CK metrics for object oriented design measurement, In Advanced Engineering Forum, 6, pp. 333-336, (2012)

[7]

Abreu F.B., Henderson-Sellers B., Piattini M., Poels G., Sahraoui H.A., Quantitative approaches in objectoriented software engineering, Springer Berlin Heidelberg, pp. 174-183, (2002)

[8]

Chen H.H., Lin A.M., Complex Network Characteristics and Invulnerability Simulating Analysis of Supply Chain, Journal of Networks, 7, 3, pp. 591-597, (2012)

[9]

Yang R., Wang W.X., Lai Y.C., Chen G., Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks, Physical Review E, 79, (2009)

[10]

Xia Y., Fan J., Hill D., Cascading failure in Watts- Strogatz small-world networks, Physica A, 389, 6, pp. 1281-1285, (2010)

← 1 2 3 →