Abstract
This study proposes a method that measures the stability of networks by converting nodes with higher priorities into virtual articulation nodes. Further, although they’re not articulation nodes, by considering critical nodes such as routers connected to external networks or servers that assume vital operations to networks, we are able to improve the monitoring of major nodes in networks and reallocate those nodes when designing networks in order to remove potential risk factors. We will elaborate on the method of creating virtual articulation nodes using virtual nodes and apply them to network topologies to perform a stability analysis through simulation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kim, Y., Ahn, S., Chung, J.-w.: Importance of network Articulation node of traffic base analysis techniques. In: Proceedings of the Digital Contents Society, December 2007, pp. 113–117 (2007)
Kim, Y.h., Kim, K., Lim, C.S., Ahn, S., Chung, J.-w.: 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 (January 2008)
Kim, Y., Kim, H., Chung, J.-w., Cho, K.-j., Yu, K.-s.: 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, M.L. (eds.) ICCSA 2008, Part II. LNCS, vol. 5073, pp. 1229–1241. Springer, Heidelberg (2008)
Ahn, B., Chung J.-w.: A Study on the Scheme for Gathering Network Management Information using Biconnected Component Computation in internet: Thesis of Master course, Sungkyounkwan Univ. (2001)
Horowitz, E., Sahni, S., Anderson-Freed, S.: Fundamentals of Data Structure in C, 2nd edn., pp. 265–292. Silicon Press (August 2007)
Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data Structures and Algorithms. Addison-Wesley, Reading (1983)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. McGraw-Hill, New York (1990)
Gabow, H.N.: Path-based depth-first search for strong and biconnected components, Tech. Report CU-CS-890-99, revised version, Dept. of Computer Sciencs, University of Colorado at Boulder (2000)
Weiss, M.A.: Data Structures and Algorithm Analysis in C++. Addison-Wesley, Reading (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, Y., Kim, K., Ahn, S., Chung, J. (2008). Network Stability Analysis Techniques Using the Virtual Articulation Node. In: Ma, Y., Choi, D., Ata, S. (eds) Challenges for Next Generation Network Operations and Service Management. APNOMS 2008. Lecture Notes in Computer Science, vol 5297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88623-5_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-88623-5_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88622-8
Online ISBN: 978-3-540-88623-5
eBook Packages: Computer ScienceComputer Science (R0)