Abstract
The concept of network stability has been introduced to ensure the easy management of the actual complex networks. The network stability is a concept that allows the network administrator to easily provide the network management. There have been relevant advanced studies, which were meaningful in that they measured the network stability, but they did not address the subject deeply enough. In this study, a new network stability calculation method was proposed using the weight of the articulation node based on the existing studies. The method proposed in this study offers more precise information about the weakness of the network, and is expected to provide more accurate stability and weakness information than those from the existing method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kim Y, Ahn S, Chung J-w (2007) Importance of network articulation node of traffic base analysis techniques. In: Proceedings of the digital contents society, pp 113–117
Kim Y, Kim H, Chung J-w, Cho K-j, Yu K-s (2008) Network stability assessment using the number of tree adjacent to an articulation node. In: Gervasi O, Murgante B, Laganá A, Taniar D, Mun Y, Gavrilova ML (eds) ICCSA 2008, Part II. LNCS, vol 5073, pp 1229–1241
Weiss MA (1999) Data structures and algorithm analysis in C++, Addison-Wesley, Reading
Ahn B, Chung J-w (2001) A study on the scheme for gathering network management information using biconnected component computation in internet. Thesis of Master course, Sungkyunkwan University
Kim Yh, Kim K, Lim CS, Ahn S, Chung J-w (2008) Technique of analysis of network’s importance through analysis on the relationship between an articulation node and its adjacent nodes. In: GESTS, pp 1–8
Chaudhuri P (1998) An optimal distributed algorithm for finding articulation points in a network. Comput Commun 21(18):1707–1715
Kim Y, Kim K, Ahn S, Chung J-w (2008) Network stability analysis techniques using the virtual articulation node. In: Asia-Pacific network operations and management symposium, challenges for next generation network operations and service management, pp 458–461
Chaudhuri P (1998) An optimal distributed algorithm for finding articulation points in a network. Comput Commun 21(18):1707–1715
Huang ST (1989) A new distributed algorithm for the biconnectivity problem. In: Proceedings of international conference on parallel processing, vol 3, pp 106–113
Chung Y, Chung J-w (2011) Design and implementation of articulation node searching system for the improvement of network weak point. Thesis of Doctor course, Sungkyunkwan University
Acknowledgments
This work was supported by a grant from Kyonggi university advanced Industrial Security Center of Korea Ministry of Knowledge Economy.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Jung, MK., Ahn, S. (2013). A Study on the Network Stability Measurement Based on an Articulation Nodes with Weight Value. In: Kim, K., Chung, KY. (eds) IT Convergence and Security 2012. Lecture Notes in Electrical Engineering, vol 215. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-5860-5_16
Download citation
DOI: https://doi.org/10.1007/978-94-007-5860-5_16
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-5859-9
Online ISBN: 978-94-007-5860-5
eBook Packages: EngineeringEngineering (R0)