Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2014 (2014), Article ID 940130, 12 pages
Research Article

Survivable Network Design and Optimization with Network Families

1Department of Mechanical Engineering, University of Alberta, Edmonton, AB, Canada T6G 2G8
2TRLabs, Edmonton, AB, Canada T5K 2M5

Received 15 April 2014; Accepted 9 June 2014; Published 1 July 2014

Academic Editor: Liansheng Tan

Copyright © 2014 Brody Todd et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In modeling communication networks for simulation of survivability schemes, one goal is often to implement these schemes across varying degrees of nodal connectivity to get unbiased performance results. Abstractions of real networks, simple random networks, and families of networks are the most common categories of these sample networks. This paper looks at how using the network family concept provides a solid unbiased foundation to compare different network protection models. The network family provides an advantage over random networks by requiring one solution per average nodal degree, as opposed to having to solve many, which could take a significant amount of time. Also, because the network family looks at a protection scheme across a variety of average nodal connectivities, a clearer picture of the scheme’s performance is gained compared to just running the simulation on a single network or select few networks.