Abstract

In this paper we discuss the optimal design of logical topologies in wavelength-routed IP over WDM networks supporting both unicast and multicast transfer of IP datagrams under deterministic and stochastic traffic patterns. The paper brings mainly three original contributions: (i) it provides a MILP formalization of the optimal logical topology design (LTD) problem in presence of multicast traffic under a perfectly known (deterministic) traffic pattern and proposes sub-optimal greedy and metaheuristic algorithms for its solution; (ii) it derives novel, tight optimistic bounds that allow the assessment of the performance of the proposed algorithms; (iii) it investigates the optimal logical topology design problem, when traffic patterns are known with a certain degree of uncertainty, hence characterized with a stochastic description, and it presents approaches for the sub-optimal solution of the problem. Focusing on the current Internet routing algorithms, we explicitly consider the routing of multi-hop flows over the logical topology as an input to the problem, not an optimization target.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.