Abstract
This article presents a method to generate conjointly topological graphs representing interdependent telecommunication and power networks. The method proposes to use a single basis, possibly random, as the common input of independent graph generation algorithms, allowing to apply different rules for different networks while preserving dependencies and interconnections’ realism. It allows to generate heterogeneous networks and is evolutionary.
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
Preview
Unable to display preview. Download preview PDF.
References
Kinney, R., Crucitti, P., Albert, R., Latora, V.: Modeling cascading failures in the north american power grid. The European Physical Journal B - Condensed Matter and Complex Systems 46(1), 101–107 (2005)
Parashar, M., Thorp, J.S., Seyler, C.E.: Continuum modeling of electromechanical dynamics in large-scale power systems. IEEE Transactions on Circuits and Systems 51(9), 1848–1858 (2004)
Carreras, B.A., Lynch, V.E., Dobson, I., Newman, D.E.: Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12(4), 985–994 (2002)
Oliveira, R.V., Pei, D., Willinger, W., Zhang, B., Zhang, L.: In Search of the Elusive Ground Truth: The Internet’s AS-level Connectivity Structure. ACM SIGMETRICS Performance Evaluation Review 36(1), 217–228 (2008)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world’ networks Nature 393 (1998)
Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication (Sigcomm), Cambridge, United States, August 1999, pp. 251–262 (1999)
Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6(9), 1617–1622 (1988)
Wang, Z., Thomas, R.J., Scaglione, A.: Generating random topology power grids. In: Proceedings of the 41st Annual Hawaii International Conference on System Sciences, Waikoloa, Hawaii (January 2008)
Krause, A.: Generating networks with realistic properties: The topology of locally evolving random graphs. In: Proceedings of the 1st International Conference on Economic Sciences with Heterogeneous Interacting Agents (WEHIA 2006), Bologna, Italy (June 2006)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE INFOCOM 1996, the Fifteenth Annual Joint Conference of the IEEE Computer Societies, Networking the Next Generation, San Francisco, USA (March 1996)
Mahadevan, P., Hubble, C., Krioukov, D., Huffaker, B., Vahdat, A.: Orbis: Rescaling Degree Correlations to Generate Annotated Internet Topologies. In: Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Kyoto, Japan (August 2007)
Mahadevan, P., Krioukov, D., Fall, K., Vahdat, A.: Systematic topology analysis and generation using degree correlations. In: Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Pisa, Italy (September 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diallo, A.A., Chaudet, C. (2010). An Alternate Topology Generator for Joint Study of Power Grids and Communication Networks. In: Rome, E., Bloomfield, R. (eds) Critical Information Infrastructures Security. CRITIS 2009. Lecture Notes in Computer Science, vol 6027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14379-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-14379-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14378-6
Online ISBN: 978-3-642-14379-3
eBook Packages: Computer ScienceComputer Science (R0)