Approximating the Traffic Grooming Problem in Tree and Star Networks

DOI10.1007/11917496_14MaRDI QIDQ3522952zbMATH OpenOpenAlexFDO

Authors Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks

Publication date 4 September 2008

Published in Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11917496_14

zbMATH Keywords

add-drop multiplexer (ADM)optical networkstraffic groomingtree networkswavelength division multiplexing (WDM)

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• Approximating the traffic grooming problem in tree and star networks
• Algorithms and Computation
• Traffic Grooming in Star Networks via Matching Techniques
• Approximating the traffic grooming problem
• Hardness and Approximation of Traffic Grooming
• Hardness and approximation of traffic grooming
• Traffic Grooming: Combinatorial Results and Practical Resolutions
• Approximating capacitated tree-routings in networks
• Approximating Capacitated Tree-Routings in Networks

Cited in

(13)

• Approximating the traffic grooming problem
• Traffic Grooming: Combinatorial Results and Practical Resolutions
• Designing hypergraph layouts to GMPLS routing strategies
• Traffic Grooming in Star Networks via Matching Techniques
• Approximating the traffic grooming problem in tree and star networks
• GMPLS label space minimization through hypergraph layouts
• On the complexity of the regenerator cost problem in general networks with traffic grooming
• Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph
• Structural Information and Communication Complexity
• Hardness and Approximation of Traffic Grooming
• On the Complexity of the Traffic Grooming Problem in Optical Networks
• Algorithms and Computation
• Hardness and approximation of traffic grooming

This page was built for publication: Approximating the Traffic Grooming Problem in Tree and Star Networks

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