A Dynamic Programming Algorithm for Reliable Network Design

QR Code

A Dynamic Programming Algorithm for Reliable Network Design

This paper addresses an NP-hard problem to design a network topology with maximum all-terminal reliability subject to a cost constraint, given the locations of the various computer centers (nodes), their connecting links, each link’s reliability and cost, and the maximum budget cost to install the l...

Full description

Bibliographic Details
Main Authors:	Elshqeirat, Basima, Soh, Sieteng, Rai, S., Lazarescu, Mihai
Format:	Journal Article
Published:	IEEE 2014
Subjects:	network reliability network optimisation network topology design Dynamic programming
Online Access:	http://hdl.handle.net/20.500.11937/14610

Similar Items

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

A Practical Algorithm for Reliable Network Topology Design
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)

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

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

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

A memory efficient algorithm for network reliability
by: Herrmann, Johannes, 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)

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

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

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

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

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

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

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

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

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

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

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)

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

Measurement of dynamic task related functional networks using MEG
by: O’Neill, George C., et al.
Published: (2016)

Energy-efficient two-stage chain protocol routing algorithm for wireless sensor networks
by: Farhan, Husam Kareem
Published: (2014)

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

The Fuzzy and Dynamic Nature of Trust
by: Chang, Elizabeth, et al.
Published: (2005)

A DC Programming Approach for Sensor Network Localization with Uncertainties in Anchor Positions
by: Wu, Changzhi, et al.
Published: (2014)

Hexagonal grid-based dynamic routing adjustment for optimising network lifetime in wireless sensor network
by: Jarallah, Zaid Fawaz
Published: (2017)

Wormhole attack detection mechanism in mobile ad hoc network using neighborhood information and path tracing algorithm
by: Enshaei, Mehdi
Published: (2015)

Performance analysis of OSPF and EIGRP protocols in a very dynamic network
by: Ahmed Mohammed, Abdul Nasser, et al.
Published: (2009)

Neighbour-based on-demand routing algorithms for mobile ad hoc networks
by: Ejmaa, Ali Mohamed E.
Published: (2017)

Managing configuration history in domestic networks
by: Spencer, Robert
Published: (2018)

Development of a Reliable Multicast Protocol in Mobile Ad Hoc Networks
by: Alahdal, Tariq A. A.
Published: (2008)

Optimizing reliable network topology design using dynamic programming
by: Elshqeirat, Basima Ahmad Haroun
Published: (2015)

Crosstalk-aware error control coding techniques for reliable and energy efficient network on chip
by: Flayyih, Wameedh Nazar
Published: (2014)

On Using Wireless Power Transfer to Increase the Max Flow of Rechargeable Wireless Sensor Networks
by: He, T., et al.
Published: (2015)

Networked Teacher Professional Development: Applying the Networked Learning Framework to Online Teacher Professional Development
by: Ostashewski, Nathaniel, et al.
Published: (2010)

Enhanced Adaptive Confidence-Based Q Routing Algorithms For Network Traffic
by: Yap, Soon Teck
Published: (2004)

Cannot write session to /tmp/vufind_sessions/sess_du50ascii3f3vfv8rgfric9ung