Bi-Objective Topology Design of Communication Networks Using Dynamic Programming

QR Code

Bi-Objective Topology Design of Communication Networks Using Dynamic Programming

This paper provides an algorithm to design a communication network topology with minimal cost (C) and maximum (s, t) reliability (R) subject to a pre-defined bandwidth (Bmin) constraint, given (i) locations of the various computer nodes, (ii) their connecting links, (iii) each link’s reliability, co...

Full description

Bibliographic Details
Main Authors:	Elshqeirat, Basima, Soh, Sie Teng, Rai, S., Lazarescu, Mihai
Format:	Journal Article
Published:	RAMS Consultants 2015
Subjects:	bi-objective optimisation lagrange relaxation reliability network topology design bandwidth Dynamic programming
Online Access:	http://hdl.handle.net/20.500.11937/23690

Similar Items

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

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

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

A Practical Algorithm for Reliable Network Topology Design
by: Elshqeirat, B., et al.
Published: (2013)

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)

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

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

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

Air-Stable Electron Depletion of Bi2Se3 Using Molybdenum Trioxide into the Topological Regime
by: Edmonds, M., et al.
Published: (2014)

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

Some Topics in Topological Data Analysis
by: Di, Yang
Published: (2021)

A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows
by: Chen, Binhui, et al.
Published: (2018)

A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows
by: Chen, Binhui, et al.
Published: (2018)

Heuristics and metaheuristics in the design of sound-absorbing porous materials
by: Ramamoorthy, Vivek T.
Published: (2023)

Using edge-disjoint paths to improve the QoS in computer communications
by: Loh, Ruen Chze
Published: (2010)

Optimisation of large scale network problems
by: Grigoleit, Mark Ted
Published: (2008)

One-pot synthesis of Bi-Ni nanowire and nanocable arrays by coelectrodeposition approach
by: Jia, Y., et al.
Published: (2012)

Strategies for functionally graded lattice structures derived using topology optimisation for additive manufacturing
by: Panesar, Ajit, et al.
Published: (2018)

The capacity-C torch problem
by: Backhouse, Roland, et al.
Published: (2015)

Investigation of structural, electrical and optical properties of doped dilute GaAsBi grown by molecular beam epitaxy
by: Alhassan, Sultan
Published: (2022)

Generalizations of ѵ-Lindelöf generalized topological spaces
by: Abuage, Mariam M.
Published: (2018)

A multiobjective single bus corridor scheduling using machine learning-based predictive models
by: Chen, Bing, et al.
Published: (2020)

Analysis and design of object-oriented program understanding system.
by: Mohd Sani, Nor Fazlida, et al.
Published: (2009)

The cross-entropy method in multi-objective optimisation: An assessment
by: Bekker, J., et al.
Published: (2011)

Fairness in examination timetabling: student preferences and extended formulations
by: Muklason, Ahmad, et al.
Published: (2017)

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

Evolutionary cost-cognizant regression test case prioritization for object-oriented programs
by: Bello, AbdulKarim
Published: (2019)

Bi-modal stimulation in the treatment of tinnitus: a study protocol for an exploratory trial to optimise stimulation parameters and patient subtyping
by: D’Arcy, Shona, et al.
Published: (2017)

Analysis of the Earth-Moon Lagrange points for improving GNSS performance in lunar space
by: Cormier, Luis
Published: (2023)

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

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

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

Extracting Object Oriented Software Architecture from C++ Source Code
by: Mresa, Ali Hussein A.
Published: (2000)

A Multi-Criteria Decision Framework for Optimal Augmentation of Transmission Grid - Addressing a Tool for Sensitive Zone Detection in Electricity Market
by: Hesamzadeh, M., et al.
Published: (2008)

Topology Optimization of Beam Structures with Various End andLoading Conditions
by: Woldemichael, Dereje, et al.
Published: (2014)

Testable code detection tool for object oriented programming. A tool for novice programmer
by: Hisamudin, Saiful Bahri
Published: (2019)

Synthesis of doped BiNbO4 photocatalysts for removal of gaseous volatile organic compounds with artificial sunlight
by: Ullah, R, et al.
Published: (2012)

Designing three dimensional graphic objects using the polynomial of trigonometric curves with a shape parameter and the sweep surface head of project / Noor Khairiah Razali and Nursyazni Mohamad Sukri
by: Razali, Noor Khairiah, et al.
Published: (2012)

Evolution of Social Power in Social Networks with Dynamic Topology
by: Ye, Mengbin, et al.
Published: (2018)

Cannot write session to /tmp/vufind_sessions/sess_pu1re5rgl0ofjjvgv95qs0s8m6