Optimization models for reliable long-reach PON deployment

Passive Optical Network (PON) deployments have recently been aiming to combine the capacity of metro and access networks in the last mile of the Internet service provisioning. Deployment of PONs by running fiber to the premises introduces the advantage of huge capacity but at the same time, it calls for a robust design in order to avoid long service outage durations in case of network failures where survivable network design is mostly limited to the deployment budget. In this paper, we propose three mixed integer linear programming (MILP) models for various survivability policies to deploy reliable long-reach PONs under the budget limitations. Each MILP model aims to place the ONUs in optimal locations so that the covered area is maximized while availability requirements of the users are satisfied within the deployment budget. We solve the MILP models under the uniform and heterogeneous availability requirement scenarios and show that service availability and coverage introduce a trade-off so as the coverage and deployment cost do. Two out of the three survivability policies can guarantee 99.99% service availability while the third one is able to guarantee 99.999% by running the proposed MILP models. However, the first two schemes are able to cover larger area when compared to the third scheme which is the most reliable protection policy.