Algorithms for simultaneous unicast and anycast flows and capacity in multilayer networks

In this presentation I am goin to show models, algorithms and computational results of CFA (Capacity and Flow Assignment) problem in multi-layer networks. The idea of multilayer, based on MPLS over DWDM architecture, is as follows. The logical links given by paths allocated to demands of the upper layer are constructed using light-paths of the lower layer. In the upper layer we introduce two kinds of traffics: uni-cast (one-to-one) and any cast (one-to-one-of-many). Next I present computational results on optimization of network traffic and improvement of network parameters like total average delay, increasing network survivability, minimizing energy consumption or total network cost.