Links

Tools

Export citation

Search in Google Scholar

An Exact Method to Evaluate the Source-to-terminal Diameter Constrained Reliability of a Communication Network

Proceedings article published in 2010 by H. Cancela ORCID, M. El Khadiri, L. Petingi
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

In this paper we consider a new technique to evaluate the Source-to-terminal Diameter Constrained Network reliability of a communication network. This reliability model is a generalization of the classical reliability and it was defined in order to reflect performance objectives of a network in which the quality of the communication depends on the existence of short-enough paths connecting a set of distinguished set of terminal vertices. Although the general problem is NP-hard, we propose an exact evaluation recursive method based on the inclusion-exclusion principle and topological reductions of a network and we show numerical illustrations to reflect the computational gain offered in comparison to other predominantly used evaluation techniques.