Design of CapEx-efficient IP-over-WDM network using auxiliary matrix based heuristic

In this paper, we propose an auxiliary matrix based CapEx-efficient heuristic (AM-CH) to provision network equipment for IP-over-WDM (IPoWDM) network with an objective to minimize the total CapEx of the network. Employing the heuristic, we jointly solve regenerator placement problem and traffic grooming problem. We consider a realistic network infrastructure where all network equipment are considered to be bidirectional and all WDM equipment are considered with finite maximum transparent distance limits. We employ AM-CH scheme integrated with non-bypass, direct bypass and multi-hop bypass techniques. It is observed that AM-CH scheme integrated with multi-hop bypass technique significantly minimizes CapEx over AM-CH scheme integrated with non-bypass or direct bypass technique.