On optimal trajectory for the multi-period evolution of FTTx networks

We propose a business/cost model for long-period changes of customer demands in FTTx networks. We show how to exploit this model in the formulation of a MIP optimization problem that, for a given sequence of customer demand vectors provides (when solved to the optimality) the absolute benchmark. The model is relatively complicated and cannot be directly applied to the optimization of real-world networks without a number of algorithmic tricks that are discussed in this paper. The presented approach has been implemented and tested against an example network instance. Test results are given and discussed in the paper.

[1]  Fabio D'Andreagiovanni,et al.  Integrating LP-guided variable fixing with MIP heuristics in the robust design of hybrid wired-wireless FTTx access networks , 2017, Appl. Soft Comput..

[2]  Matthieu Chardy,et al.  Optimizing splitter and fiber location in a multilevel optical FTTH network , 2012, Eur. J. Oper. Res..

[3]  Matthieu Chardy,et al.  Cables network design optimization for the Fiber To The Home , 2016, 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN).

[4]  Matthieu Chardy,et al.  Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty , 2013, Electron. Notes Discret. Math..

[5]  Roberto Gaudino,et al.  Optimization of multiple PON deployment costs and comparison between GPON, XGPON, NGPON2 and UDWDM PON , 2017, Opt. Switch. Netw..

[6]  Mariusz Mycek,et al.  Profitable areas in large-scale FTTH network optimization , 2016, Telecommun. Syst..

[7]  Mariusz Mycek,et al.  MIP model for efficient dimensioning of real-world FTTH trees , 2018, Telecommun. Syst..

[8]  E. Rogers.  Diffusion of Innovations , 1962 .

[9]  Yupeng Xiong,et al.  Cost analysis of network sharing in FTTH/PONs , 2014, IEEE Communications Magazine.

[10]  Kin Fai Poon,et al.  A MILP based design tool for FTTH access networks with consideration of demand growth , 2011, 2011 International Conference for Internet Technology and Secured Transactions.

[11]  Martin Grötschel,et al.  Towards optimizing the deployment of optical access networks , 2014, EURO J. Comput. Optim..

[12]  M. Mycek,et al.  Reducing the costs of FTTH networks by optimized splitter and OLT card deployment , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[13]  Sofie Verbrugge,et al.  Improving the FTTH business case–A joint telco-utility network rollout model , 2014 .

[14]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[15]  Roberto Gaudino,et al.  A techno-economic network planning tool for PON deployment including protection strategies , 2017, 2017 19th International Conference on Transparent Optical Networks (ICTON).

[16]  José Alberto Hernández,et al.  Provisioning 1 Gb/s symmetrical services with next-generation passive optical network technologies , 2016, IEEE Communications Magazine.

[17]  Matthieu Chardy,et al.  Passive Optical Network design under Operations Administration and Maintenance considerations , 2012 .

[18]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[19]  Mariusz Mycek,et al.  Impact of demand uncertainty models on FTTH network design , 2016, 2016 18th International Conference on Transparent Optical Networks (ICTON).

[20]  Charles T. Horngren.  Management and Cost Accounting , 2001 .

[21]  Ali Kokangül,et al.  Optimization of passive optical network planning , 2011 .

[22]  Mateusz Zotkiewicz,et al.  Uncertainty in FTTH splitter installation , 2018, Networks.

[23]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[24]  C. Drury.  Management and Cost Accounting , 1988 .

[25]  S. Chamberland,et al.  Low cost fiber-to-the-node access network design , 2012, 2012 15th International Telecommunications Network Strategy and Planning Symposium (NETWORKS).

[26]  Costas Courcoubetis,et al.  Pricing Communication Networks , 2003 .