Survivable Network Design and Optimization with Network Families

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 comm...

Full description

Saved in:
Bibliographic Details
Main Authors: Brody Todd, Abiose Ibigbami, John Doucette
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Journal of Computer Networks and Communications
Online Access:http://dx.doi.org/10.1155/2014/940130
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850165795468869632
author Brody Todd
Abiose Ibigbami
John Doucette
author_facet Brody Todd
Abiose Ibigbami
John Doucette
author_sort Brody Todd
collection DOAJ
description 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.
format Article
id doaj-art-dcccaba4860a4f16bae243ad98895b21
institution OA Journals
issn 2090-7141
2090-715X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Journal of Computer Networks and Communications
spelling doaj-art-dcccaba4860a4f16bae243ad98895b212025-08-20T02:21:38ZengWileyJournal of Computer Networks and Communications2090-71412090-715X2014-01-01201410.1155/2014/940130940130Survivable Network Design and Optimization with Network FamiliesBrody Todd0Abiose Ibigbami1John Doucette2Department of Mechanical Engineering, University of Alberta, Edmonton, AB, T6G 2G8, CanadaDepartment of Mechanical Engineering, University of Alberta, Edmonton, AB, T6G 2G8, CanadaDepartment of Mechanical Engineering, University of Alberta, Edmonton, AB, T6G 2G8, CanadaIn 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.http://dx.doi.org/10.1155/2014/940130
spellingShingle Brody Todd
Abiose Ibigbami
John Doucette
Survivable Network Design and Optimization with Network Families
Journal of Computer Networks and Communications
title Survivable Network Design and Optimization with Network Families
title_full Survivable Network Design and Optimization with Network Families
title_fullStr Survivable Network Design and Optimization with Network Families
title_full_unstemmed Survivable Network Design and Optimization with Network Families
title_short Survivable Network Design and Optimization with Network Families
title_sort survivable network design and optimization with network families
url http://dx.doi.org/10.1155/2014/940130
work_keys_str_mv AT brodytodd survivablenetworkdesignandoptimizationwithnetworkfamilies
AT abioseibigbami survivablenetworkdesignandoptimizationwithnetworkfamilies
AT johndoucette survivablenetworkdesignandoptimizationwithnetworkfamilies