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.