Online regenerator placement

Connections between nodes in optical networks are realized by lightpaths. Due to the decay of the signal, a regenerator has to be placed on every lightpath after at most d hops, for some given positive integer d. A regenerator can serve only one lightpath. The placement of regenerators has become an active area of research during recent years, and various optimization problems have been studied. The first such problem is the Regeneration Location Problem (Rlp), where the goal is to place the regenerators so as to minimize the total number of nodes containing them. We consider two extreme cases of online Rlp regarding the value of d and the number k of regenerators that can be used in any single node. (1) d is arbitrary and k unbounded. In this case a feasible solution always exists. We show an O(log|X|⋅ logd)-competitive randomized algorithm for any network topology, where X is the set of paths of length d. The algorithm can be made deterministic in some cases. We show a deterministic lower bound of Ω( log(|E|/d)⋅logd log(log(|E|/d)⋅logd) ), where E is the edge set. (2) d = 2 and k = 1. In this case there is not necessarily a solution for a given input. We distinguish between feasible inputs (for which there is a solution) and infeasible ones. In the latter case, the objective is to satisfy the maximum number of lightpaths. For a path topology we show a lower bound of √ l /2 for the competitive ratio (where l is the number of internal nodes of the longest lightpath) on infeasible inputs, and a tight bound of 3 for the competitive ratio on feasible inputs

Experimental study on the impact of regenerator placement strategies when dynamically provisioning in translucent GMPLS WSON networks

The impact of the regenerator placement strategies when dynamically provisioning connections in translucent WSON is studied. The evaluation is experimentally conducted in the ADRENALINE testbed in terms of the connection blocking.Postprint (published version

Optimal Regenerator Placement for Dedicated Path Protection in Impairment-Aware WDM Networks

Building resilient Wavelength Division Multiplexed (WDM) optical networks is an important area of research. This thesis deals with the design of reliable WDM networks where physical layer impairments are taken into account. This research addresses both the regenerator placement problem (RPP) and the routing with regenerator problem (RRP) in impairment-aware WDM networks, using dedicated path protection. Both the problems have been tackled using linear Integer formulations which can be implemented, using a solver such as the CPLEX. For solving RPP, two solutions have been proposed - i) a formulation that gives optimal solutions which works only for small networks, and ii) a highly effective heuristic which given an optimal solution in 97.5 to 99% of cases for networks having a size up to 60 nodes

The Effects of Optimized Regenerator Allocation in Trans-lucent Networks under Inaccurate Physical information

Optimized regenerator allocation techniques select which of the already installed regenerators in a translucent network must be used in order to maximize the quality of the optical signal while minimizing the opaqueness of the network. Unfortunately, the performance of an optimized regenerator allocation strategy strongly depends on the accuracy of the physical-layer information. In this paper, we investigate the effects of optimized regenerator allocation techniques when the physical-layer information is inaccurate. According to the performed experiments, we conclude that mostly of the current techniques of regenerator usage optimization are only possible when perfect knowledge of physical information is available. Hence, new regenerator allocation schemes taking into account the inherent inaccuracy in the physical-layer information need to be designed.Postprint (published version

Improving IA-RWA algorithms in translucent networks by regenerator allocation

In this paper we present the impact of considering regenerator allocation when selecting routes and wavelengths in translucent networks. In the regular operation of translucent networks, i.e. with dynamic traffic, we assume that a certain number of 3R regenerators are installed in some nodes of the network. These regenerators break the optical transparency of the lightpaths, but allow establishing the optical connections with the required optical signal quality. We show the performance improvement of the MINCOD-Q IA-RWA algorithm when an efficient regenerator allocation policy is employed (optical regeneration is only performed when the signal quality goes bellow a pre-established threshold). Under this policy, the (extended) MINCOD-Q algorithm performs slightly better in terms of blocking probability, but and most important, this figure is obtained with a significant reduction of the number of 3R regenerators installed in the network.Postprint (published version

Cross-layer modeling and optimization of next-generation internet networks

Scaling traditional telecommunication networks so that they are able to cope with the volume of future traffic demands and the stringent European Commission (EC) regulations on emissions would entail unaffordable investments. For this very reason, the design of an innovative ultra-high bandwidth power-efficient network architecture is nowadays a bold topic within the research community. So far, the independent evolution of network layers has resulted in isolated, and hence, far-from-optimal contributions, which have eventually led to the issues today's networks are facing such as inefficient energy strategy, limited network scalability and flexibility, reduced network manageability and increased overall network and customer services costs. Consequently, there is currently large consensus among network operators and the research community that cross-layer interaction and coordination is fundamental for the proper architectural design of next-generation Internet networks. This thesis actively contributes to the this goal by addressing the modeling, optimization and performance analysis of a set of potential technologies to be deployed in future cross-layer network architectures. By applying a transversal design approach (i.e., joint consideration of several network layers), we aim for achieving the maximization of the integration of the different network layers involved in each specific problem. To this end, Part I provides a comprehensive evaluation of optical transport networks (OTNs) based on layer 2 (L2) sub-wavelength switching (SWS) technologies, also taking into consideration the impact of physical layer impairments (PLIs) (L0 phenomena). Indeed, the recent and relevant advances in optical technologies have dramatically increased the impact that PLIs have on the optical signal quality, particularly in the context of SWS networks. Then, in Part II of the thesis, we present a set of case studies where it is shown that the application of operations research (OR) methodologies in the desing/planning stage of future cross-layer Internet network architectures leads to the successful joint optimization of key network performance indicators (KPIs) such as cost (i.e., CAPEX/OPEX), resources usage and energy consumption. OR can definitely play an important role by allowing network designers/architects to obtain good near-optimal solutions to real-sized problems within practical running times

Resource allocation in disaggregated optical networks

The recently introduced disaggregation model is gaining interest due to its benefits when compared with traditional models.In essence, it consists on the separation of traditional hardware appliances (e.g. servers, network nodes) into commodity components, which then are mounted independently for their exploitation into customized physical infrastructures. Such an approach allows telecommunication operators and service providers to appropriately size their infrastructure and grow as needed. One of the main key benefits of the disaggregation model is the break of the vendor lock-in, pushing towards interoperability between equipment from different vendor with minimum standardization of software and hardware specifications, allowing operators to build the best solutions for their needs. Moreover, efficient scaling is also an important benefit introduced by the disaggregation approach. Due to these benefits, among others, the disaggregation model is gaining momentum and is being adopted into multiple fields and domains of nowadays telecom infrastructures. In this regard, the scenario under study of this master thesis focuses on disaggregated optical transport networks. Disaggregation allows for more open and customized optical networks, reducing both capital and operational expenditures for infrastructure owners.However, despite of these positive aspects, disaggregated optical networks face several challenges, beingthe degradation of the network performance when compared to traditional integrated solutions the most important one. In this regard, this thesis investigates the impact of disaggregation in optical networks and investigates regeneration as a potential solution to compensate the performances’ degradation. Under this premise, optimal solutions for regenerator placement, exploiting the inherent grooming capabilities of regenerators, are proposed and evaluatedIncomin

Power considerations towards a sustainable pan-european network

Energy savings are observed and quantified in the Pan-European network using transparent optical network technology. The network was dimensioned, using realistic traffic predictions of the optical networking roadmap of the European project BONE