DocumentCode :
603697
Title :
Technology-independent topology design heuristics for point-to-multipoint optical access networks
Author :
Mitcsenkov, A. ; Bakos, P. ; Paksy, G. ; Cinkler, Tibor
Author_Institution :
HSN Lab., Budapest Univ. of Technol. & Econ., Budapest, Hungary
fYear :
2013
fDate :
16-19 April 2013
Firstpage :
298
Lastpage :
303
Abstract :
Next Generation Access (NGA) networks offer enormous bandwidth and low latency, mainly due to the exploitation of optical transmission. Deploying optical fiber in the access network, however, requires a huge investment, therefore optimization of the physical infrastructure plays an important role. In the recent years, algorithmic access network design became viable, mainly due to the existence of digital maps and Geographic Information System (GIS) databases. In the previous work, we have proposed technology-dependent, scalable heuristics for Passive Optical Network (PON) and Active Ethernet (AETH) network design. In this paper, we present a novel technology-independent solution based on the Simulated Annealing (SA) metaheuristics for tree-based point-to-multipoint optical access network topologies. The newly proposed heuristics deliver competitive results, within 5-10% of the theoretical optimum, even for scenarios with up to thousands of demand points. The key for scalability is the concept Voronoi-diagrams applied for demand point clustering and evaluation within the Simulated Annealing scheme.
Keywords :
computational geometry; optical fibre subscriber loops; simulated annealing; telecommunication network topology; trees (mathematics); GIS; NGA networks; Voronoi-diagrams; algorithmic access network design; demand point clustering; demand point evaluation; digital maps; geographic information system databases; next generation access networks; optical fiber; optical transmission exploitation; physical infrastructure optimization; simulated annealing metaheuristics; technology-independent topology design heuristics; tree-based point-to-multipoint optical access network network topologies; Algorithm design and analysis; Approximation methods; Network topology; Passive optical networks; Scalability; Simulated annealing; Topology; Heuristics; Next Generation Access; Simulated Annealing; Topology Design; Voronoi-diagram;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Optical Network Design and Modeling (ONDM), 2013 17th International Conference on
Conference_Location :
Brest
Print_ISBN :
978-1-4799-0491-4
Type :
conf
Filename :
6524908
Link To Document :
بازگشت