Topology Design with Minimal Cost Subject to Network Reliability Constraint

This paper addresses an NP-hard problem, referred to as Network Topology Design with minimum Cost subject to a Reliability constraint (NTD-CR), to design a minimal-cost communication network topology that satisfies a pre-defined reliability constraint. The paper describes a dynamic programming (DP)...

Full description

Bibliographic Details
Main Authors: Elshqeirat, Basima, Soh, Sieteng, Rai, S., Lazarescu, M.
Format: Journal Article
Published: IEEE 2015
Subjects:
Online Access:http://hdl.handle.net/20.500.11937/29768