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.