Routing of uncertain traffic demands
From MaRDI portal
Publication:833385
DOI10.1007/S11081-005-1741-7zbMATH Open1166.90318OpenAlexW2079003301MaRDI QIDQ833385FDOQ833385
Authors: Walid Ben-Ameur, Hervé L. M. Kerivin 
Publication date: 12 August 2009
Published in: Optimization and Engineering (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11081-005-1741-7
Recommendations
- Provisioning virtual private networks under traffic uncertainty
- Robust routing and optimal partitioning of a traffic demand polytope
- Optimal oblivious routing under linear and ellipsoidal uncertainty
- OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty
- The robust network loading problem with dynamic routing
network designroutingpolynomial time algorithmtraffic uncertaintyvirtual private networkpolyhedral model
Cites Work
- Network flows. Theory, algorithms, and applications.
- A note on two problems in connexion with graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- The ellipsoid method and its consequences in combinatorial optimization
- Title not available (Why is that?)
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Disjoint paths in a network
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data
- Minimum cost capacity installation for multicommodity network flows
- Networks synthesis and optimum network design problems: Models, solution methods and applications
- Network Design Using Cut Inequalities
- On formulations and methods for the hop-constrained minimum spanning tree problem
- Dynamic facility location: The progressive p-median problem
- Title not available (Why is that?)
- Acceleration of cutting-plane and column generation algorithms: Applications to network design
- Title not available (Why is that?)
- Topological design of telecommunication networks --- local access design methods
- Using Variable Redefinition for Computing Lower Bounds for Minimum Spanning and Steiner Trees with Hop Constraints
- Title not available (Why is that?)
- Incentive pricing in multiclass systems
- Steiner trees and polyhedra
- On the Extreme Rays of the Metric Cone
- Models for planning capacity expansion in local access telecommunication networks
- Internet Routing and Related Topology Issues
- Title not available (Why is that?)
- Title not available (Why is that?)
- Polyhedral and Computational Investigations for Designing Communication Networks with High Survivability Requirements
- Optimal internal pricing and capacity planning for service facility with finite buffer
Cited In (50)
- Minimax models for diverse routing
- Optimal oblivious routing under linear and ellipsoidal uncertainty
- Design of trees in the hose model: the balanced case
- Robust capacity assignment solutions for telecommunications networks with uncertain demands
- Linear programming models for traffic engineering in 100\% survivable networks under combined IS-IS/OSPF and MPLS-TE
- Single-Source Stochastic Routing
- Robust routing and optimal partitioning of a traffic demand polytope
- Single-sink fractionally subadditive network design
- Path generation for affine flow thinning
- A comparison of different routing schemes for the robust network loading problem: polyhedral results and computation
- Applications of meta-heuristics to traffic engineering in IP networks
- Virtual Private Network Design Under Traffic Uncertainty
- Routing traffic at hub facilities
- Multipolar robust optimization
- An approach to robust network design in telecommunications
- Single-commodity robust network design with finite and hose demand sets
- Single-commodity robust network design problem: complexity, instances and heuristic solutions
- Intra-domain traffic engineering with shortest path routing protocols
- Polynomial traffic demand polytope partitioning
- A distributed method for optimal capacity reservation
- Reformulations in Mathematical Programming: Definitions and Systematics
- Routing strategies under demand uncertainty
- Title not available (Why is that?)
- On the approximability of robust network design
- Robust optimal discrete arc sizing for tree-shaped potential networks
- Network design in scarce data environment using moment-based distributionally robust optimization
- A practicable robust counterpart formulation for decomposable functions: a network congestion case study
- A resource allocation approach for the generation of service-dependent demand matrices for communications networks
- Single-path routing of stochastic flows in networks
- Tractable approximations to a robust capacity assignment model in telecommunications under demand uncertainty
- Robust delay-constrained routing in telecommunications
- Network design with a discrete set of traffic matrices
- A comparison of routing sets for robust network design
- On total traffic domination in non-complete graphs
- Static and dynamic routing under disjoint dominant extreme demands
- Robust multiobjective optimization with application to Internet routing
- On 2-stage robust LP with RHS uncertainty: complexity results and applications
- Robust network design: formulations, valid inequalities, and computations
- IGP/MPLS hybrid IP traffic planning method under uncertain traffic matrices
- Title not available (Why is that?)
- Optimal routing for minimizing the maximal link congestion
- Robust network optimization under polyhedral demand uncertainty is \(NP\)-hard
- Robust network design in telecommunications under polytope demand uncertainty
- Affine routing for robust network design
- New discoveries of domination between traffic matrices
- The robust network loading problem with dynamic routing
- OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty
- Intra-domain traffic engineering with shortest path routing protocols
- Affine recourse for the robust network design problem: between static and dynamic routing
- Oblivious OSPF routing with weight optimization under polyhedral demand uncertainty
Uses Software
This page was built for publication: Routing of uncertain traffic demands
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q833385)
