Efficient estimation of distance‐dependent metrics in edge‐failing networks. (31st December 2013)

• Record Type: Journal Article
• Authors: Cancela, Héctor; Robledo, Franco; Rubino, Gerardo; Sartor, Pablo
• Is Part Of: International transactions in operational research. Volume 21:Number 2(2014:Mar.)
• Page Start: 199
• Page End: 213
• Publication Date: 2013-12-31
• Subjects: Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12065
• Languages: English
• ISSNs: 0969-6016

Abstract

<abstract abstract-type="main"> <title>Abstract</title> <p>This article introduces a method for estimating performability metrics built upon non‐binary network states, determined by the hop distances between distinguished nodes. The estimation is performed by a Monte Carlo simulation where the sampling space is reduced using edge sets known as <italic>d</italic>‐pathsets and <italic>d</italic>‐cutsets. Numerical experiments over two mesh‐like networks are presented. They show significant efficiency improvements relative to the crude Monte Carlo method, in particular as link failures become rarer events, which is usually the case in most real communication networks.</p> </abstract>