Solving the Passive Optical Network with Fiber Duct Sharing Planning Problem Using Discrete Techniques

Loggerenberg, S. P. van; Grobler, Magdalena J.; Terblanché, S.E.

doi:10.1016/j.endm.2013.05.111

Cited by 10 publications

(3 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Restriction (8) prevents any ONU must be connected with one single link to the ODN. Next, (9) restricts that in a candidate site it must be placed at most one AWG. In (10) it is restricted the problem to the fact that an AWG must be connected at least with one ingoing and one outgoing link and, as restricted in (11), with a maximum number of connections not exceeding its capacity k. Equation (12) takes into account the losses of any link must not exceed the value related with the ONU's receptors sensitivity.…”

Section: Minimum-cost Problemmentioning

confidence: 99%

Optimization model for UDWDM-PON deployment based on physical restrictions and asymmetric user's clustering

2015

View full text Add to dashboard Cite

UDWDM PON is a leading technology oriented to provide ultra-high bandwidth to final users while profiting the physical channels' capability. One of the main drawbacks of UDWDM technique is the fact that the nonlinear effects, like FWM, become stronger due to the close spectral proximity among channels. This work proposes a model for the optimal deployment of this type of networks taking into account the fiber length limitations imposed by physical restrictions related with the fiber's data transmission as well as the users' asymmetric distribution in a provided region. The proposed model employs the data transmission related effects in UDWDM PON as restrictions in the optimization problem and also considers the user's asymmetric clustering and the subdivision of the users region though a Voronoi geometric partition technique. Here it is considered de Voronoi dual graph, it is the Delaunay Triangulation, as the planar graph for resolving the problem related with the minimum weight of the fiber links.

show abstract

Section: Minimum-cost Problemmentioning

confidence: 99%

Optimization model for UDWDM-PON deployment based on physical restrictions and asymmetric user's clustering

2015

View full text Add to dashboard Cite

show abstract

“…When considering different paths between optical splitters and ONUs, these paths can potentially share the trenches with paths to other ONUs. A heuristic, based on a network flow formulation and presented by Van Loggerenberg, Grobler and Terblanche [5], constructs feasible solutions by limiting the number of paths to improve fibre duct sharing. A disintegration heuristic is proposed [6] in an attempt to reduce computing times by using the output of a centroid, a density-based, and a hybrid clustering algorithm.…”

Section: Related Workmentioning

confidence: 99%

Warm-Start Heuristics for Solving the Passive Optical Network Planning Problem

Luies

Terblanché

Grobler

2018

SAJIE

View full text Add to dashboard Cite

The use of automated network planning systems is crucial for reducing the deployment cost and planning time of passive optical telecommunication networks. Mixed integer linear programming is well suited for the purpose of modelling passive optical networks; however, excessive computing times for solving large-scale problem instances render these approaches impractical. In this paper, an arc-based, a path-based, and a composite integer linear programming formulation of the passive optical network planning problem are considered. A reduction in computing times and peak memory usage is obtained by applying multiple heuristics as warmstarts to these problem formulations. Finally, the computational results presented in this paper are based on real-world Geographic Information System data-more specifically, a neighbourhood in Potchefstroom, South Africa. OPSOMMING Die gebruik van geoutomatiseerde netwerkbeplanningstelsels is noodsaaklik om die ontplooiingskostes en beplanningstyd van passiewe optiese telekommunikasienetwerke te verminder. Alhoewel gemengde heeltallige lineêre programmering benaderings geskik is vir die modellering van passiewe optiese netwerke, die rekenaarvereistes ten opsigte van verwerkingstyd veroorsaak dat hierdie benaderings onprakties is. In hierdie artikel word ŉ skakelgebaseerde, ŉ padgebaseerde en ŉ saamgestelde lineêre programmering benadering voorgestel. Die resultate toon dat ŉ verbetering in verwerkingstyd asook geheue gebruik is moontlik deur die gebruik van heuristiek wat begin oplossings genereer vir die voorgestelde probleem formulerings. Die resultate in hierdie artikel is gebaseer op werklike Geografiese Inligtingstelsel data, spesifiek data van ŉ woonbuurt in Potchefstroom, Suid-Afrika.

show abstract

“…By (optimally) sharing utility ducts, only one duct is created for multiple utility networks, this way the cost linked to digging the duct and (if applicable) repairing the pavement can be shared, which results in clear cost reductions. This approach is easily applied to a greenfield situation, but harder to apply in a brownfield situation since any previously installed cables have to be taken into account [1]- [4]. 2.…”

Section: Introductionmentioning

confidence: 99%

Theoretical approach for a multi-operator synergistic utility planning and its real-life implications

Spruytte

Wee

Verbrugge

et al. 2017

2017 56th FITCE Congress

View full text Add to dashboard Cite

More often than not, maintaining a utility network requires opening up streets which results in traffic diversions and traffic jams in turn leading to additional nuisance for urban citizens. By aligning the planning of different utility providers, additional synergies can be achieved, which will not only result in fewer nuisances for the city in general, but may also lead to clear cost savings for the involved parties. Additionally, utility operators teaming up will also lead to safer work conditions, and less service interruptions due to unintentional damages. In this publication we present a multi-objective multi-actor approach to optimally reschedule the planning of a set of utility providers resulting in up to 32% more works executed in synergy and up to 46% more weeks of cooperation. Additionally, by verifying our approach with people with hands-on experience in utility network planning, we have managed to pinpoint a number of real-life implications; each of these issues have been discussed and when possible, approaches to tackle these issues have been proposed.

show abstract

Solving the Passive Optical Network with Fiber Duct Sharing Planning Problem Using Discrete Techniques

Cited by 10 publications

References 5 publications

Optimization model for UDWDM-PON deployment based on physical restrictions and asymmetric user's clustering

Optimization model for UDWDM-PON deployment based on physical restrictions and asymmetric user's clustering

Warm-Start Heuristics for Solving the Passive Optical Network Planning Problem

Theoretical approach for a multi-operator synergistic utility planning and its real-life implications

Contact Info

Product

Resources

About