Optimising the deployment of fibre optics using Guided Local Search

The deployment of fibre optics poses a huge investment risk, thus telecommunication companies are skeptical about replacing copper given the high cost of doing so. Over recent times, the usage of the internet has changed and led to a need for fibre optics. The decision on whether to deploy or not is made through the use of complex models. However, the problem being that deployment plans are manually predefined based on previous knowledge, this process does not guarantee that the plans are optimal. This paper demonstrates that the deployment of fibre optics can be optimised by using intelligent algorithms. We implemented a metaheuristic (Guided Local Search) to the problem to demonstrate the effectiveness and benefit of looking for an optimal deployment plan. Results indicate that Guided Local Search lead to a significant increase in the profit and can address the problem of finding an optimal deployment plan.

[1]  Michael Kampouridis,et al.  Off-line parameter tuning for Guided Local Search using Genetic Programming , 2012, 2012 IEEE Congress on Evolutionary Computation.

[2]  Ioannis Tomkos.  Techno-economic comparison of next generation optical access network architectures , 2011, 2011 50th FITCE Congress - "ICT: Bridging an Ever Shifting Digital Divide".

[3]  Sofie Verbrugge,et al.  Cost allocation model for a synergetic cooperation in the rollout of telecom and utility networks , 2011, CTTE.

[4]  Bruno Van Den Bossche,et al.  Maximizing the return on investment for FTTX-rollout through the use of GIS street maps and geomarketing data , 2010, 2010 9th Conference of Telecommunication, Media and Internet.

[5]  Michael Kampouridis,et al.  Guided Local Search for Optimal GPON/FTTP Network Design , 2013 .

[6]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[7]  Edward P. K. Tsang,et al.  Guided local search and its application to the traveling salesman problem , 1999, Eur. J. Oper. Res..

[8]  ATSPDavid S. JohnsonAT.  Experimental Analysis of Heuristics for the Stsp , 2001 .

[9]  David S. Johnson,et al.  Experimental Analysis of Heuristics for the STSP , 2007 .

[10]  Michael Kampouridis,et al.  Using a genetic algorithm as a decision support tool for the deployment of Fiber Optic Networks , 2012, 2012 IEEE Congress on Evolutionary Computation.

[11]  Dagfinn Myhre,et al.  Economics of residential broadband access network technologies and strategies , 1997, IEEE Netw..

[12]  Annie Gravey,et al.  Techno-Economic Comparison of Next-Generation Access Networks for the French Market , 2012, EUNICE.

[13]  Yumiko Horita,et al.  FIBER OPTIC COMMUNITIES IN THE U.S.-Their Deployment, Application, and Spatial Planning Strategies for the Suburban and Rural America , 2009 .

[14]  Koen Casier.  Techno-economic evaluation of a next generation access network deployment in a competitive setting , 2009 .

[15]  Theodoros Rokkas,et al.  Techno-economic Evaluation of FTTC/VDSL and FTTH Roll-Out Scenarios: Discounted Cash Flows and Real Option Valuation , 2010, IEEE/OSA Journal of Optical Communications and Networking.

[16]  Thomas Monath,et al.  Technoeconomic evaluation of the major telecommunication investment options for European players , 2006, IEEE Network.

[17]  Patrick Prosser,et al.  Guided Local Search for the Vehicle Routing Problem , 1997 .

[18]  Michael H. Cole,et al.  A VEHICLE ROUTING PROBLEM WITH BACKHAULS AND TIME WINDOWS: A GUIDED LOCAL SEARCH SOLUTION , 2005 .

[19]  Sofie Verbrugge,et al.  Techno-economic evaluations of FTTH roll-out scenarios (invited paper) , 2008 .