An Improved LeaderRank Algorithm for Identifying Critical Components in Service-Oriented Systems

Identifying critical components of Service-Oriented Systems is of great significance to the overall reliability of the system. As the size of software systems increases, identifying critical components can reduce the number of components that need to be predicted and shorten the prediction time in the process of predicting system reliability. Moreover, predicting the reliability of critical components can also ensure the stability of system. Therefore, we propose a method for identifying the critical components in Service-Oriented Systems. This method transforms the interaction between service components of Service-Oriented Systems into service dependency graph. An improved weighted LeaderRank algorithm is used to measure the importance of components and obtain the sequence of critical components. Through experimental analysis, the method can accurately and efficiently identify critical components in the system.

[1]  Shizhan Chen,et al.  Composition Oriented Web Service Semantic Relations Research , 2011, 2011 International Joint Conference on Service Sciences.

[2]  Ioana Sora,et al.  Using fuzzy rules for identifying key classes in software systems , 2016, 2016 IEEE 11th International Symposium on Applied Computational Intelligence and Informatics (SACI).

[3]  Zibin Zheng,et al.  Component Ranking for Fault-Tolerant Cloud Applications , 2012, IEEE Transactions on Services Computing.

[4]  Ioana Sora.  A PageRank based recommender system for identifying key classes in software systems , 2015, 2015 IEEE 10th Jubilee International Symposium on Applied Computational Intelligence and Informatics.

[5]  Duanbing Chen,et al.  Identifying Influential Spreaders by Weighted LeaderRank , 2013, ArXiv.

[6]  Guo-Ping Jiang,et al.  An Improved Weighted LeaderRank Algorithm for Identifying Influential Spreaders in Complex Networks , 2017, 22017 IEEE International Conference on Computational Science and Engineering (CSE) and IEEE International Conference on Embedded and Ubiquitous Computing (EUC).

[7]  Jinhu Lü,et al.  Spectral Learning Algorithm Reveals Propagation Capability of Complex Networks , 2019, IEEE Transactions on Cybernetics.

[8]  Jun Ai,et al.  Identifying key classes of object-oriented software based on software complex network , 2017, 2017 2nd International Conference on System Reliability and Safety (ICSRS).

[9]  D. Jeya Mala,et al.  Critical components identification and verification for effective software test prioritization , 2011, 2011 Third International Conference on Advanced Computing.