Models for Traffic Engineering in Ethernet Networks Implementing the Multiple
-
place:
Building 11.40, room 253
-
sws:
March 24th, 2015
-
:
March 24th, 2015
- Referent:Prof. Bernard Fortz, Université Libre de Bruxelles (Belgium)
-
Zeit:
17:30
Models for Traffic Engineering in Ethernet Networks Implementing the Multiple Spanning Tree Protocol
TheMultiple Spanning Tree Protocol (MTSP) maintains a set of spanning trees that are used for routing the demands in the network. Each spanning tree is allocated to a pre-defined set of demands.We present MIP models for the problem of optimally designing a network implementing MTSP, such that link utilization is minimized and propose a binary-search algorithm that efficiently produces near-optimal solutions for the problem.