A Practical Algorithm for Reliable Network Topology Design

A Practical Algorithm for Reliable Network Topology Design

This paper addresses an NP-hard problem of designing a network topology with maximum (s, t) reliability subject to given constraints, such as the computer centers location (nodes), their connecting links reliability and cost, and the maximum budget cost to install the links. Cost is a major issue in...

Full description

Bibliographic Details
Main Authors: Elshqeirat, B., Soh, Sieteng, Rai, S., Lazarescu, Mihai
Format: Journal Article
Published: RAMS Consultants 2013
Subjects:
network reliability
terminal reliability
network optimization
Dynamic programing
network topology design
Online Access:http://www.ijpe-online.com/attachments/article/696/pp.397-408%20Paper%205%20IJPE%20443.12%20Soh%2029.08.12.pdf
http://hdl.handle.net/20.500.11937/29118

Internet

http://www.ijpe-online.com/attachments/article/696/pp.397-408%20Paper%205%20IJPE%20443.12%20Soh%2029.08.12.pdf
http://hdl.handle.net/20.500.11937/29118

Similar Items