Survivable Virtual Network Mapping With Fiber Tree Establishment in Filterless Optical Networks

Filterless Optical Networks (FONs) (i.e., optical networks where switching nodes are solely based on passive splitters and combiners) enjoy features that are highly appreciated by network operators, such as their low cost and their energy efficiency, posing them as an alternative solution to filtered Wavelength-Switched Optical Networks (WSON) based on active switching nodes. Due to FONs' specific design criteria (the network topology must be divided into link-disjoint filterless fiber trees to avoid laser loops), traditional network problems, such as survivable virtual network mapping, shall be revisited and tackled adopting novel solutions with respect to state-of-the-art filtered WSONs. In this paper, we investigate the problem of survivable virtual network mapping (SVNM) in FONs with the aim of evaluating the cost of survivability when adopting FON technology. We first model the problem as an Integer Linear Program to establish fiber trees and provide survivable mapping of virtual networks, while minimizing cost of additional network equipment and spectrum with respect to WSON. We then propose multiple heuristic and meta-heuristic approaches to tackle large problem instances. In our numerical evaluations, we consider three scenarios: FON, WSON, and FON with pre-established fiber trees. Results show that in FON, where SVNM is jointly optimized with fiber tree establishment, the investment in additional network equipment can be largely minimized, and even avoided in some cases. In contrast, in FON with pre-established trees, amount of additional network equipment needed to guarantee survivability is significant (up to 60% with respect to WSON).