Traffic Grooming in Star Networks via Matching Techniques

DOI10.1007/978-3-642-13284-1_5MaRDI QIDQ3569115zbMATH OpenOpenAlexFDO

Authors Ignasi Sau, Mordechai Shalom, Shmuel Zaks

Publication date 17 June 2010

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13284-1_5

zbMATH Keywords

add-drop multiplexerapproximation algorithmsmaximum matchingoptical networkstraffic grooming

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Recommendations

• Approximating the traffic grooming problem in tree and star networks
• Approximating the Traffic Grooming Problem in Tree and Star Networks
• Structural Information and Communication Complexity
• Traffic Grooming: Combinatorial Results and Practical Resolutions
• scientific article; zbMATH DE number 3918404
• Multipath-based multicasting strategies for wormhole-routed star graph interconnection networks
• Hardness and approximation of traffic grooming

Cited in

(5)

• Approximating the traffic grooming problem
• On-line maximum matching in complete multipartite graphs with implications to the minimum ADM problem on a star topology
• Approximating the Traffic Grooming Problem in Tree and Star Networks
• Approximating the traffic grooming problem in tree and star networks
• Structural Information and Communication Complexity

This page was built for publication: Traffic Grooming in Star Networks via Matching Techniques

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