Models for Traffic Engineering in Ethernet Networks Implementing the Multiple
-
Tagungsort:
Gebäude 11.40, Raum 253
-
Datum:
24. März 2015
- Referent:Prof. Bernard Fortz, Université Libre de Bruxelles (Belgien)
-
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.