A Practical Algorithm for Reliable Network Topology Design

QR Code

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

Similar Items

Dynamic Programming for Minimal Cost Topology with Reliability Constraint
by: Elshqeirat, B., et al.
Published: (2013)

Dynamic Programming for Minimal Cost Topology with Two Terminal Reliability Constraint
by: Elshqeirat, B., et al.
Published: (2013)

Topology Design with Minimal Cost Subject to Network Reliability Constraint
by: Elshqeirat, Basima, et al.
Published: (2015)

A Dynamic Programming Algorithm for Reliable Network Design
by: Elshqeirat, Basima, et al.
Published: (2014)

Bi-Objective Network Topology Design with Reliability Constraint
by: Elshqeirat, Basima, et al.
Published: (2015)

Bi-Objective Topology Design of Communication Networks Using Dynamic Programming
by: Elshqeirat, Basima, et al.
Published: (2015)

A memory efficient algorithm for network reliability
by: Herrmann, Johannes, et al.
Published: (2009)

Improving reliability calculation with augmented binary decision diagrams
by: Herrmann, Johannes u
Published: (2010)

Combinatorial Optimization of Topological Design in Computer Communication Network
by: Garba Mohammed, Salisu
Published: (2004)

Edge disjoint paths with minimum delay subject to reliability constraint
by: Loh, Rue-chze, et al.
Published: (2009)

Addressing the most reliable edge-disjoint paths with a delay constraint
by: Loh, Rue-chze, et al.
Published: (2011)

On augmented OBDD and performability for sensor networks
by: Herrmann, Johannes, et al.
Published: (2010)

On the effects of energy-aware traffic engineering on routing reliability
by: Lin, Gongqi, et al.
Published: (2013)

Computing performability for wireless sensor networks
by: Herrmann, Johannes U., et al.
Published: (2012)

Efficient heuristics for energy-aware routing in networks with bundled links
by: Lin, Gongqi, et al.
Published: (2013)

Reliability and availability for substation communication systems using IEC61850
by: Das, Narottam, et al.
Published: (2013)

Using multi-valued decision diagram to solve the expected hop count problem
by: Herrmann, Johannes u, et al.
Published: (2009)

Wireless Sensor Networks: Challenges Ahead
by: Rathnayaka, Dinusha, et al.
Published: (2010)

Wireless Sensor Network Transport Protocol - A State of the Art
by: Rathnayaka, Dinusha, et al.
Published: (2010)

Analysis of IEC 61850 for a Reliable Communication System between Substations
by: Yang, Xin, et al.
Published: (2013)

Human Reliability as a Source of Error in Research
by: Chevez Bernaldo de Quiros, A., et al.
Published: (2008)

Maximizing bandwidth using disjoint paths
by: Loh, R., et al.
Published: (2010)

Review and application of Artificial Neural Networks models in reliability analysis of steel structures
by: Chojaczyk, A.A., et al.
Published: (2015)

A probabilistic model for the evaluation of module extraction algorithms in complex biological networks
by: Gilbert, J.P.
Published: (2015)

Determining penetration limit of central distributed generation topology in radial distribution networks
by: Suliman, Mohamed Saad Abdelgadir
Published: (2021)

A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding
by: Xing, Huanlai, et al.
Published: (2016)

A modified ant colony optimization algorithm for network coding resource minimization
by: Wang, Zhaoyuan, et al.
Published: (2015)

System design and maintenance modelling for safety in extended life operation
by: Andrews, John, et al.
Published: (2017)

Inference on stiffness and strength of existing chestnut timber elements using Hierarchical Bayesian Probability Networks
by: Sousa, Hélder S., et al.
Published: (2015)

Increasing communication reliability in manufacturing environments
by: Radenkovic, Milena, et al.
Published: (2015)

Permission-based fault tolerant mutual exclusion algorithm for mobile Ad Hoc networks
by: Zarafshan, Faraneh
Published: (2015)

Design optimisation for stent manufacture
by: Khan, Muhammad Farhan
Published: (2018)

Totally opportunistic routing algorithm for underwater wireless sensor network
by: Rahman, Ziaur
Published: (2019)

Stochastic service network design with rerouting
by: Bai, Ruibin, et al.
Published: (2014)

Assessing The Reliability Of System Modules Used In Multiple Lifecycles
by: Mazhar, Muhammad Ilyas, et al.
Published: (2009)

Complexity Analysis at Design Stages of Service Oriented Architectures as a Measure of Reliability Risks
by: Sheikh, M., et al.
Published: (2010)

Spectral analysis of social networks to identify periodicity
by: McCulloh, Ian, et al.
Published: (2012)

OFDPv2 : an efficient protocol for topology discovery in openflow-based software defined networking
by: Tanko, Abubakar Musa AlKali
Published: (2017)

How reliable are case formulations?: a systematic literature review
by: Flinn, Lucinda, et al.
Published: (2015)

Applying reliability engineering techniques to the process of community pharmacy dispensing
by: Naybour, Matthew
Published: (2020)