Redundant multicast routing in multilayer networks with shared risk resource groups: complexity, models and algorithms

DOI10.1016/J.COR.2009.12.009MaRDI QIDQ976036zbMATH OpenOpenAlexFDO

Authors Zhe Liang, Meeyoung Cha, Sue B. Moon, Wanpracha A. Chaovalitwongse

Publication date 11 June 2010

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2009.12.009

zbMATH Keywords

multi-objectivemixed integer programmulticasttelecommunicationshared risk link groups

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35) Mixed integer programming (90C11) Communication networks in operations research (90B18)

Recommendations

• Bounds of redundant multicast routing problem with SRLG-diverse constraints: edge, path and tree models
• Mathematical programming approaches for dual multicast routing problem with multilayer risk cost
• A multicast problem with shared risk cost
• Efficient and scalable provisioning of always-on multicast streaming services
• Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures

Cites work

• scientific article; zbMATH DE number 4211829 (Why is no real title available?)
• scientific article; zbMATH DE number 16300 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 5070513 (Why is no real title available?)
• A combinatorial algorithm for message scheduling on controller area networks
• A heuristic for the Steiner problem in graphs
• A hybrid genetic algorithm for the weight setting problem in OSPF/IS‐IS routing
• A preference-based approach to spanning trees and shortest paths problems
• A survey of combinatorial optimization problems in multicast routing
• A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks
• Constructing disjoint paths on expander graphs
• Construction algorithms and approximation bounds for the streaming cache placement problem in multicast networks
• Dynamic lightpath protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints
• Efficient multicasting over large-scale WLANs through controlled association
• Node-and edge-deletion NP-complete problems
• On a multicriteria shortest path problem
• On the complexity of the maximum subgraph problem
• Optimal multicast route packing
• Optimization problems in multicast tree construction
• Survivable IP network design with OSPF routing

Cited in

(8)

• Lumping Reductions for Multispread in Multi-Layer Networks
• Finding disjoint paths in networks with star shared risk link groups
• A multicast problem with shared risk cost
• Redundancy system design for an aircraft door management system
• Bounds of redundant multicast routing problem with SRLG-diverse constraints: edge, path and tree models
• Mathematical programming approaches for dual multicast routing problem with multilayer risk cost
• Distributed Computing - IWDC 2003
• Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures

This page was built for publication: Redundant multicast routing in multilayer networks with shared risk resource groups: complexity, models and algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976036)