Research ArticleOpen AccessGoogle Scholar indexed
Research on LFS Algorithm in Software Network
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
Journal of Software Engineering and Applications·Volume 03 (2010)·Pages 185–189·Published 3 March 2010·DOI10.4236/jsea.2010.32023
Copy link · social · email
Abstract
Betweenness centrality helps researcher to master the changes of the system from the overall perspective in software network. The existing betweenness centrality algorithm has high time complexity but low accuracy. Therefore, Layer First Searching (LFS) algorithm is proposed that is low in time complexity and high in accuracy. LFS algorithm searches the nodes with the shortest to the designated node, then travels all paths and calculates the nodes on the paths, at last get the times of each node being traveled which is betweenness centrality. The time complexity of LFS algorithm is O(V2).
KeywordsLFSSoftware Networkthe Shortest PathBetweenness Centrality
- M. Pióro, A. Szentesi, J. Harmatos, A. Juttner, P. Ga-jowniczek, and S. Kozdrowski, “On open shortest path first related network optimization problems,” Perform-ance Evaluation, Vol. 48, pp. 201–223, May 2002.
- E. P. F. Chan and N. Zhang, “Finding shortest paths in large network systems,” Proceedings of the 9th ACM In-ternational Workshop on Advances in Geographic Infor-mation Systems (ACMGIS2001), Atlanta, Georgia, pp. 160–166, 2001.
- D. Awduchen, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, “Overview and principles of internet traffic engi-neering,” RFC 3272, May 2002.
- D. Torrieri, “Algorithms for finding an optimal set of short disjoint paths in a communication network,” Com-munications, IEEE Transactions, Vol. 40, No. 11, pp. 1698–1702, 1992.
- B. Fortz and M. Thorup, “Internet traffic engineering by optimizing OSPF weights,” in Proceedings IEEE INFO-COM, pp. 519–528, 2000.
- X. Zhang, H. Zhao, W. B. Zhang, and C. Li, “Research on CFR algorithm for Internet,” Journal on Communications, Vol. 27, No. 9, September 2006.
- B. Fortz and M. Thorup, “Optimizing OSPF/IS-IS weights in a changing world,” IEEE Journal on Selected Areas in Communications, Vol. 20, No. 5, pp. 756–767, May 2002.
- G. Rétvári and T. Cinkler, “Practical OSPF traffic engi-neering,” IEEE Communications Letters, Vol. 8, No. 11, pp. 689–691, November 2004.
- A. R. Soltani, H. Tawfik, J. Y .Goulermas, et al., “Path planning in construction sites: Performance evaluation of the dijkstra, a* and GA search algorithms,” Advanced Engineering Informatics, Vol. 16, No. 4, pp. 291–303, 2002.
- Z. Wang, “Internet QoS: Architectures and mechanisms for quality of service,” Academic Press, CA, San Diego, 2001.
- M. Pióro and D. Medhi, “Routing, flow, and capacity design in communication and computer networks,” Mor-gan Kaufmann, CA, San Diego, November 2004.
- W. Ben-Ameur and E. Gourdin, “Internet routing and related topology issues,” SIAM Journal on Discrete Mathematics, Vol. 17, No. 1, pp. 18–49, 2003.
- Gamma Erich, Helm Richard, Johnson Ralph, and Vlis-sides John, “Design patterns: Elements of reusable ob-ject-oriented software,” Addison-Wesley Longman Pub-lishing Co., Inc. Boston, USA, 1995.
- M. M. Lehma and J. F. Rmail, “Software evolution and software evolution processes,” Annals of Software Engi-neering, Vol. 14, No. 1, pp. 275–309, 2002.