Multi-Layer Network Performance and Reliability Analysis

The authors describe a methodology for evaluating the performability (combined performance and reliability) of large communications networks. Networks are represented by a 4-level hierarchical model, consisting of traffic matrix, network graph, “components” representing failure modes, and reliabilit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of interdisciplinary telecommunications and networking 2009-07, Vol.1 (3), p.1-30
Hauptverfasser: Oikonomou, Kostas N, Sinha, Rakesh K, Doverspike, Robert D
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 30
container_issue 3
container_start_page 1
container_title International journal of interdisciplinary telecommunications and networking
container_volume 1
creator Oikonomou, Kostas N
Sinha, Rakesh K
Doverspike, Robert D
description The authors describe a methodology for evaluating the performability (combined performance and reliability) of large communications networks. Networks are represented by a 4-level hierarchical model, consisting of traffic matrix, network graph, “components” representing failure modes, and reliability information. Network states are assignments of modes to the network components, which usually represent network elements and their key modules, although they can be more abstract. The components can be binary or multi-modal, and each of their failure modes may change a set of attributes of the graph (e.g. the capacity or cost of a link). Their methodology also captures the effect of automatic restoration against network failures by including two common rerouting methods. To compute network performability measures, including upper and lower bounds on their cumulative distribution functions, we augment existing probabilistic state-space generation algorithms with our new “hybrid” algorithm. To characterize the network failures of highest impact, we compute the Pareto boundaries of the network’s risk space. The authors have developed a network analysis tool called nperf that embodies this methodology. To illustrate the methodology and the practicality of the tool, they describe a performability analysis of three design alternatives for a large commercial IP backbone network.
doi_str_mv 10.4018/jitn.2009070101
format Article
fullrecord <record><control><sourceid>proquest_igi_j</sourceid><recordid>TN_cdi_proquest_journals_2937270614</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2937270614</sourcerecordid><originalsourceid>FETCH-LOGICAL-c326t-676d4362b7c67cb1aefb7dad363356fef1282b117a89c56c8feba338bfd065213</originalsourceid><addsrcrecordid>eNp1kM9LwzAUx4MoOKdnrwUPeumWl7RJehxj_oD5A9FzSNNEMrt2Ji3S_97OjQ2Gnt47fL7f9_ggdAl4lGAQ44VrqhHBOMMcA4YjNIAsgVgwDse7ndFTdBbCAmOWECYGSDy2ZePiueqMj55M8137z-jFeFv7paq0iVRVRK-mdCp3pWu6aFKpsgsunKMTq8pgLrZziN5vZ2_T-3j-fPcwncxjTQlrYsZZkVBGcq4Z1zkoY3NeqIIySlNmjQUiSA7Alch0yrSwJleUitwWmKUE6BDdbHpXvv5qTWjk0gVtylJVpm6DBJpkCUlxRnv06gBd1K3v_w2SZJQTjhkkPTXeUNrXIXhj5cq7pfKdBCzXJuXapNyb7BPXm4T7cPvKA0quCtuTsz9IJ3_1yq1eudP7z0GgP6hGir8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2937270614</pqid></control><display><type>article</type><title>Multi-Layer Network Performance and Reliability Analysis</title><source>ProQuest Central UK/Ireland</source><source>Alma/SFX Local Collection</source><source>ProQuest Central</source><creator>Oikonomou, Kostas N ; Sinha, Rakesh K ; Doverspike, Robert D</creator><creatorcontrib>Oikonomou, Kostas N ; Sinha, Rakesh K ; Doverspike, Robert D</creatorcontrib><description>The authors describe a methodology for evaluating the performability (combined performance and reliability) of large communications networks. Networks are represented by a 4-level hierarchical model, consisting of traffic matrix, network graph, “components” representing failure modes, and reliability information. Network states are assignments of modes to the network components, which usually represent network elements and their key modules, although they can be more abstract. The components can be binary or multi-modal, and each of their failure modes may change a set of attributes of the graph (e.g. the capacity or cost of a link). Their methodology also captures the effect of automatic restoration against network failures by including two common rerouting methods. To compute network performability measures, including upper and lower bounds on their cumulative distribution functions, we augment existing probabilistic state-space generation algorithms with our new “hybrid” algorithm. To characterize the network failures of highest impact, we compute the Pareto boundaries of the network’s risk space. The authors have developed a network analysis tool called nperf that embodies this methodology. To illustrate the methodology and the practicality of the tool, they describe a performability analysis of three design alternatives for a large commercial IP backbone network.</description><identifier>ISSN: 1941-8663</identifier><identifier>EISSN: 1941-8671</identifier><identifier>DOI: 10.4018/jitn.2009070101</identifier><language>eng</language><publisher>Hershey: IGI Global</publisher><subject>Algorithms ; Computer networks ; Distribution functions ; Failure ; Failure modes ; Graphical representations ; Graphs ; Lower bounds ; Mathematical models ; Methodology ; Multilayers ; Network analysis ; Network reliability ; Networks ; Reliability analysis ; Traffic models</subject><ispartof>International journal of interdisciplinary telecommunications and networking, 2009-07, Vol.1 (3), p.1-30</ispartof><rights>Copyright © 2009, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c326t-676d4362b7c67cb1aefb7dad363356fef1282b117a89c56c8feba338bfd065213</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2937270614?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,780,784,21388,27924,27925,33744,33745,43805,64385,64387,64389,72469</link.rule.ids></links><search><creatorcontrib>Oikonomou, Kostas N</creatorcontrib><creatorcontrib>Sinha, Rakesh K</creatorcontrib><creatorcontrib>Doverspike, Robert D</creatorcontrib><title>Multi-Layer Network Performance and Reliability Analysis</title><title>International journal of interdisciplinary telecommunications and networking</title><description>The authors describe a methodology for evaluating the performability (combined performance and reliability) of large communications networks. Networks are represented by a 4-level hierarchical model, consisting of traffic matrix, network graph, “components” representing failure modes, and reliability information. Network states are assignments of modes to the network components, which usually represent network elements and their key modules, although they can be more abstract. The components can be binary or multi-modal, and each of their failure modes may change a set of attributes of the graph (e.g. the capacity or cost of a link). Their methodology also captures the effect of automatic restoration against network failures by including two common rerouting methods. To compute network performability measures, including upper and lower bounds on their cumulative distribution functions, we augment existing probabilistic state-space generation algorithms with our new “hybrid” algorithm. To characterize the network failures of highest impact, we compute the Pareto boundaries of the network’s risk space. The authors have developed a network analysis tool called nperf that embodies this methodology. To illustrate the methodology and the practicality of the tool, they describe a performability analysis of three design alternatives for a large commercial IP backbone network.</description><subject>Algorithms</subject><subject>Computer networks</subject><subject>Distribution functions</subject><subject>Failure</subject><subject>Failure modes</subject><subject>Graphical representations</subject><subject>Graphs</subject><subject>Lower bounds</subject><subject>Mathematical models</subject><subject>Methodology</subject><subject>Multilayers</subject><subject>Network analysis</subject><subject>Network reliability</subject><subject>Networks</subject><subject>Reliability analysis</subject><subject>Traffic models</subject><issn>1941-8663</issn><issn>1941-8671</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNp1kM9LwzAUx4MoOKdnrwUPeumWl7RJehxj_oD5A9FzSNNEMrt2Ji3S_97OjQ2Gnt47fL7f9_ggdAl4lGAQ44VrqhHBOMMcA4YjNIAsgVgwDse7ndFTdBbCAmOWECYGSDy2ZePiueqMj55M8137z-jFeFv7paq0iVRVRK-mdCp3pWu6aFKpsgsunKMTq8pgLrZziN5vZ2_T-3j-fPcwncxjTQlrYsZZkVBGcq4Z1zkoY3NeqIIySlNmjQUiSA7Alch0yrSwJleUitwWmKUE6BDdbHpXvv5qTWjk0gVtylJVpm6DBJpkCUlxRnv06gBd1K3v_w2SZJQTjhkkPTXeUNrXIXhj5cq7pfKdBCzXJuXapNyb7BPXm4T7cPvKA0quCtuTsz9IJ3_1yq1eudP7z0GgP6hGir8</recordid><startdate>20090701</startdate><enddate>20090701</enddate><creator>Oikonomou, Kostas N</creator><creator>Sinha, Rakesh K</creator><creator>Doverspike, Robert D</creator><general>IGI Global</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M7S</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20090701</creationdate><title>Multi-Layer Network Performance and Reliability Analysis</title><author>Oikonomou, Kostas N ; Sinha, Rakesh K ; Doverspike, Robert D</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c326t-676d4362b7c67cb1aefb7dad363356fef1282b117a89c56c8feba338bfd065213</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Algorithms</topic><topic>Computer networks</topic><topic>Distribution functions</topic><topic>Failure</topic><topic>Failure modes</topic><topic>Graphical representations</topic><topic>Graphs</topic><topic>Lower bounds</topic><topic>Mathematical models</topic><topic>Methodology</topic><topic>Multilayers</topic><topic>Network analysis</topic><topic>Network reliability</topic><topic>Networks</topic><topic>Reliability analysis</topic><topic>Traffic models</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Oikonomou, Kostas N</creatorcontrib><creatorcontrib>Sinha, Rakesh K</creatorcontrib><creatorcontrib>Doverspike, Robert D</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Engineering Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><jtitle>International journal of interdisciplinary telecommunications and networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Oikonomou, Kostas N</au><au>Sinha, Rakesh K</au><au>Doverspike, Robert D</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Multi-Layer Network Performance and Reliability Analysis</atitle><jtitle>International journal of interdisciplinary telecommunications and networking</jtitle><date>2009-07-01</date><risdate>2009</risdate><volume>1</volume><issue>3</issue><spage>1</spage><epage>30</epage><pages>1-30</pages><issn>1941-8663</issn><eissn>1941-8671</eissn><abstract>The authors describe a methodology for evaluating the performability (combined performance and reliability) of large communications networks. Networks are represented by a 4-level hierarchical model, consisting of traffic matrix, network graph, “components” representing failure modes, and reliability information. Network states are assignments of modes to the network components, which usually represent network elements and their key modules, although they can be more abstract. The components can be binary or multi-modal, and each of their failure modes may change a set of attributes of the graph (e.g. the capacity or cost of a link). Their methodology also captures the effect of automatic restoration against network failures by including two common rerouting methods. To compute network performability measures, including upper and lower bounds on their cumulative distribution functions, we augment existing probabilistic state-space generation algorithms with our new “hybrid” algorithm. To characterize the network failures of highest impact, we compute the Pareto boundaries of the network’s risk space. The authors have developed a network analysis tool called nperf that embodies this methodology. To illustrate the methodology and the practicality of the tool, they describe a performability analysis of three design alternatives for a large commercial IP backbone network.</abstract><cop>Hershey</cop><pub>IGI Global</pub><doi>10.4018/jitn.2009070101</doi><tpages>30</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1941-8663
ispartof International journal of interdisciplinary telecommunications and networking, 2009-07, Vol.1 (3), p.1-30
issn 1941-8663
1941-8671
language eng
recordid cdi_proquest_journals_2937270614
source ProQuest Central UK/Ireland; Alma/SFX Local Collection; ProQuest Central
subjects Algorithms
Computer networks
Distribution functions
Failure
Failure modes
Graphical representations
Graphs
Lower bounds
Mathematical models
Methodology
Multilayers
Network analysis
Network reliability
Networks
Reliability analysis
Traffic models
title Multi-Layer Network Performance and Reliability Analysis
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T07%3A48%3A02IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_igi_j&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Multi-Layer%20Network%20Performance%20and%20Reliability%20Analysis&rft.jtitle=International%20journal%20of%20interdisciplinary%20telecommunications%20and%20networking&rft.au=Oikonomou,%20Kostas%20N&rft.date=2009-07-01&rft.volume=1&rft.issue=3&rft.spage=1&rft.epage=30&rft.pages=1-30&rft.issn=1941-8663&rft.eissn=1941-8671&rft_id=info:doi/10.4018/jitn.2009070101&rft_dat=%3Cproquest_igi_j%3E2937270614%3C/proquest_igi_j%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2937270614&rft_id=info:pmid/&rfr_iscdi=true