Dynamic Multi-Modulation Allocation Scheme for Elastic Optical Networks

02/10/2020
by   Lucas R. Costa, et al.
University of Brasilia
0

In order to deal with the recent rapid increase in Internet traffic, a transmission technology is required to enable the efficient use of the optical fiber spectrum while offering flexibility in network bandwidth. To meet these challenges, the emergence of Elastic Optical Networks (EON) has brought new conceptions in the operation of optical networks, improving flexibility and efficiency for the next generation core networks. In EON, traffic demands are typically supported by allocating bandwidth-variable optical channels with heterogeneous modulation formats in a spectral-efficient manner. Elastic optical path networks require the routing, modulation level, and spectrum allocation (RMLSA) to efficiently allocate optical spectrum resources to optical paths. To address the RMLSA problem, Modulation Scheme approaches have recently been proposed to allow the use of any routing and spectrum assignment (RSA) algorithm to solve the RMLSA problem. In this paper, we propose a new Modulation Scheme that enables the routing of traffic through dynamic multi-modulation allocation in multiple hops to achieve blocking performance improvement. Numerical results demonstrate that the proposed adaptive modulation scheme achieves a reduction in bandwidth blocking of up to two orders of magnitude in an underloaded network scenario, and 86 loads, playing an important role in spectrum savings compared with the literature schemes.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

07/19/2019

A survey on Crosstalk and Routing, Modulation Selection, Core and Spectrum Allocation in Elastic Optical Networks

Elastic Optical Networks (EON) emerge as a viable solution to supply the...
05/17/2021

Dynamic Routing and Spectrum Assignment based on the Availability of Consecutive Sub-channels in Flexi-grid Optical Networks

Using Optical Orthogonal Frequency Multiplexing (O-OFDM), variable bandw...
09/14/2019

Optimized Routing and Spectrum Assignment for Video Communication over an Elastic Optical Network

Elastic optical network (EON) efficiently utilize spectral resources for...
04/19/2020

Network Coding-based Routing and Spectrum Allocation in Elastic Optical Networks for Enhanced Physical Layer Security

In this work, an eavesdropping-aware routing and spectrum allocation app...
09/10/2019

Resource allocation using SPA based on different cost functions in elastic optical networks

Routing, modulation and spectrum allocation in elastic optical networks ...
12/15/2018

How the Network Topology, Traffic Distribution, and Routing Scheme Impact on the Spectrum Usage in Elastic Optical Networks

Elastic Optical Network (EON) has been considered as a promising optical...
05/03/2021

Three Shades of Partial Protection in Elastic Optical Networks

Partial protection strategies based on the observation that in failure e...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

The volume of Internet traffic has been exponentially increasing triggered by emerging services such as high-definition video streaming, cloud computing, and inter-datacenter transmissions. Due to these characteristics, today Internet traffic is demanding different granularity levels with more increasingly flexible bit rates, provided by geographically dispersed data centers. The consequence in the near future is that the network operators will require a new transmission technology to serve this huge and heterogeneous volume of traffic in an efficient and scalable manner [1].

Driven by optical coherent detection, advances in optical transmission technologies have significantly improved the transmission rate [2]. The rigid granularity of traditional fixed-grid wavelength-division multiplexing (WDM) networks can not withstand the increased traffic and mobility of their sources [3]. Adapting this technology to the recent demands is one of the challenges of the Future Internet. New concepts in optical network operations are needed to improve resource efficiency and allow traffic with different granularities and flexible bit rates.

O-OFDM (Optical Orthogonal Frequency-Division Multiplexing) has been considered a promising candidate as the future high-speed optical transmission technology [4]. Faced with this, an OFDM-based Elastic Optical Network (EON) can dynamically adjust features such as optical bandwidth and modulation format, according to the requirements of each demand, improving spectral efficiency compared with fixed-grid WDM networks [3]. By adopting finer granularity (e.g. 12.5 GHz) OFDM technology, implemented in EONs, allows a multiple-carrier modulation scheme that splits a data stream into a large number of sub-streams by establishing super-channels which provide an adaptable bit rate to ideally satisfy the band requirements, creating channels with the bandwidth required by the data flows to be transmitted [5]. Compared with traditional wavelength-division multiplexing (WDM) networks, EONs require more sophisticated bandwidth allocation mechanisms, based on routing and spectrum assignment (RSA) approaches and variable bandwidth devices, such as Bandwidth-Variable transponder (BVT) and Bandwidth-Variable Wavelength Cross-Connects (BV-WXC) [6].

The RSA approaches are the allocation strategies for satisfying the call requests in EONs. The RSA objective is to find a path and a continuous and contiguous amount of spectrum slots [5]. To further improve spectrum utilization efficiency, EON literature has incorporated quality-of-transmission (QoT) or transmission reach awareness into RSA solutions. This has turned the RSA approaches into routing, modulation level and spectrum assignment (RMLSA) approaches, which includes the attribution of the modulation format considering the transmission distance [7]. In RMLSA approaches the spectral bandwidth can be saved by adopting higher modulation level if the QoT requirement is satisfied [8]. Therefore, the RMLSA approaches becomes a fundamental problem for serving traffic requests in EON.

Several works deal with distance-adaptive allocation to address with the RMLSA problem. These studies employ the RMLSA in different network scenarios such as single-hop or multi-hop routing and static or dynamic traffic. Recent studies on the EON explore the RMLSA problem with different Modulation Schemes [9, 10, 11]. These schemes are proposed to allow the use of any RSA to solve the RMLSA problem by meeting traffic requests with appropriate modulation levels based on the physical distance of the routes.

Considering the current state of the art of EON Modulation Schemes presented in the literature, this paper proposes a new distance-adaptive Modulation Scheme to address the RMLSA problem. Our proposal decomposes the RMLSA problem allowing the routing of traffic through multiple hops in the virtual topology (VT) maintaining network state awareness to achieve blocking performance improvement, providing less spectrum usage through the use of more efficient modulation levels. This proposal advances in relation to our previous solution [10] in several ways. The new scheme dynamically evaluates the resource usage of the network to define the limit on the number of segments used in the VT to serve a traffic demand. In addition, a new approach is proposed within the scheme to use different modulation levels to meet the same connection demand, using modulation levels appropriate to the size of each segment. The general idea behind the proposed modulation scheme is to break an end-to-end route in a multi-hop path, trying to meet the most appropriate modulation level in each segment, while taking into consideration the spectrum availability.

Simulation results demonstrate that the proposed scheme achieves a gain in the bandwidth blocking rate up to three orders of magnitude in an underloaded network scenario, and with higher loads, playing an important role in spectrum savings compared with the literature schemes. The EON Modulation Schemes open up a new avenue challenges for Software-defined optical network (SDON) [12] and outline the directions and possibilities to be explored in future research, enabling new RMLSA solutions tailored to the needs of the optical transport network providers.

The rest of the paper is organized as follows. Section II introduces elastic optical network concepts, such as architecture and their elements. Section III presents the approaches, techniques, and the state-of-the-art in EON Modulation Schemes reported in the literature. Section IV shows the proposed Modulation Scheme approach for addressing the RMLSA problem. Section V presents numerical results of the proposed application. Finally, concluding remarks are given in Section VI.

Ii Elastic Optical Networks

Elastic optical networks (EONs) enters as a promising technology for the future of high-capacity networks. Its features provide flexibility and superior scalability in spectrum allocation following the growing demands of Internet traffic. In this section we first introduce the basic concepts of EONs and what differs it from traditional optical networks. Then we briefly introduce the EON architecture and their devices. For a complete picture we present the allocation strategies for satisfying the call requests and the continuity, contiguity and transmission distance constraints of RSA/RMLSA problems. Finally we present concepts like traffic grooming, multi-hop routing, spectrum fragmentation and introduce the energy consumption model used in this work.

Ii-a Fixed and Mini Flexible Grid

EONs are characterized for dividing spectral resources into frequency slots in the form of OFDM sub-carriers, allowing multiple modulation formats and different data rates and spectrum size. An EON is able to allocate a demand on an optical path with bandwidth appropriate to the request. The EON optical path can be expanded or contracted as needed, according to traffic fluctuations or new connection demands. On traditional wavelength-division multiplexing (WDM) networks, the transmission channels use fixed-size frequency grids (50 GHz) according to International Telecommunication Union Telecommunication Standardization Sector (ITUT) [5]. These specifications accommodates 80 channels, by dividing the 4 THz C-band spectrum into 50 GHz slots. Thus, each WDM channel receives a center frequency “” defined such that the channel occupies the spectrum between GHz and GHz. So, for each traffic demand an entire grid must be allocated for its accommodation, even if it is less than the capacity of a wavelength causing inefficient use of the spectral resources. For optimum utilization of spectral resources and to accommodate heterogeneous bandwidth demands, the ITUT has extended its recommendations allowing for a mini flexible division of the optical spectrum and defining the concept of a frequency slot, in addition to a nominal central frequency and a channel/carrier spacing. In EONs the frequency slot is defined by its nominal central frequency and its slot width. The EON channel is defined as THz, where is a positive or negative integer. The slot width is defined as GHz , where is a positive integer. The central frequency of the channel identifies its position in the spectrum and the slot width determines the spectrum occupied [1].

Fig. 1: Fixed grid vs Mini flexible grid.

Figure 1 shows the differences between optical channels with fixed and mini flexible grid. In this example, the fixed grid channel can accommodate connection requests with rates up to Gb/s. One can observe the waste of spectral resources when the requested demands are smaller than the accommodation channel, such as Gb/s. On the other hand, the channel with mini flexible grid offers the ability to adapt its transmission capacity, allowing the allocation of spectrum according to traffic demand. Each channel consists of OFDM 12.5 GHz subcarriers separated by a guard band ().

Ii-B EON Architecture

The architecture of an EON is composed of bandwidth-variable transponders (BVTs) and bandwidth-variable Optical Cross-Connects (BV-OXC), which enable optical channels, called lightpaths, in mini flexible grids to be established. Several slots can be joined into a channel, transporting data without any guard bands. So the BVTs create the lightpaths with flexible bandwidth, allowing the resources to be adjusted to the current demand [4]. Since an elastic lightpath is allocated as required, it can transmit multiple bit rates, like Gb/s, Gb/s, Gb/s, Gb/s and Tbps. The BV-OXCs are responsible for establishing an end-to-end path with enough bandwidth to accommodate the spectral resources defined by the BVTs. Micro-Electro-Mechanical-Systems (MEMS) or Liquid Crystal-based (LCoS) wavelength-selective switches (WSSs) can provide bandwidth variable switching functionality to realize BV-OXCs [7]. Thus when the BVTs increase traffic, each BV-OXC in the route must expand its switching window, allowing a variable data rate in each lightpath [4].

Ii-C Spectrum Representation

In OFDM, data is transmitted over multiple orthogonal sub-carriers. This brings unique benefits in terms of spectral efficiency, by allowing the spectrum of adjacent sub-carriers to overlap thanks to their orthogonal waves. Elastic lightpaths are enables by allocating a variable number of low-rate sub-carriers to a transmission. Hence, more adjacent sub-carriers represents greater bandwidth capacity of the channel. The modulation format used in each sub-carrier of EONs also allows flexible adjustment of bandwidth. Since every lightpath is composed of an arbitrary number of OFDM sub-carriers, each can be individually modulated (with a different BVT) for a transmission. For example, single bit per symbol binary phase shift keying (BPSK), QPSK ( bits per symbol), 8QAM ( bits per symbol), 16QAM ( bits per symbol), etc.

The number of sub-carriers and the modulation format are adjusted to the amount of traffic and optical reach requested, e.g., according to Table I, a lightpath with slots in BPSK transmits Gb/s of bandwidth ( Gb/s). On the other hand, a lightpath with slots in QPSK have the same capacity [4]. The choice of the modulation level has to take into account the required Quality of Transmission (QoT) of the connection. A common assumption in EON literature is that the transmission distance (or equivalently the number of traversed spans for equal spaced spans) of the lightpath is claimed to be the most relevant factor in QoT [7, 8]. Therefore, given the length of the lightpath, the modulation level that provides the best spectrum efficiency without hindering the QoT can be found. This allows shortest lightpaths to use higher modulation levels as can be seen in Table I. Note that the maximum transmission distance of each modulation format differs widely in the literature and possible signal regenerators further extend the tolerable reach. In addition, modulation’s reach follows the half distance law that indicates the maximum transmission distance decreases by half as the modulation level increases by one [7, 9]. Also note that other parameters related to BVTs (transmitter/receiver) characteristics, interference and non-linear physical layer impairments, can also affect the QoT and thus the modulation level choice. However, this scenario is outside the scope of this paper.

Modulation
Format
Subcarrier
Capacity (Gb/s)
Transmission
Distance (km)
Power
Consumption (W)
BPSK 12.5 8000 112.374
QPSK 25.0 4000 133.416
8QAM 37.5 2000 154.457
16QAM 50.0 1000 175.498
32QAM 62.5 500 196.539
64QAM 75 250 217.581
TABLE I: Spectrum size correlation, bandwidth, maximum transmission distance and energy consumption of ODFM sub-carriers.

Ii-D EON Traffic Engineering

Fig. 2: Traffic Engineering in a four-node EON.

The lightpaths are established by means of traffic engineering (TE) algorithms executed by the network control plane. The control plane performs the control functions such as configuration, establishment or termination of the connections. In addition, the control plane needs to know the network state and the limitations of network resources while controlling traffic flows and aims to maximize network performance [5].

The routing and spectrum assignment (RSA) problem requires sub-carriers in the same optical path must be routed contiguously using the same spectrum band throughout the route, and adjacent lighpaths must be spaced by a guard band to avoid interference effects and attend OFDM restrictions. The RSA limitations are illustrated in Figure 2, which considers an EON with four nodes and established lightpaths in the network. In this example, the first lightpath, denoted by , is using five slots and being routed through nodes , using the same spectrum band throughout the route (3-7 slots; 12 and 23 links). The same happens with lightpath , but their using four slots and consequently transmitting smaller bandwidth than the previous one. Adjacent optical paths are separated by a minimum two-slots guard band, denoted by G.

If there is additional flexibility in the modulation format selection, then routing, modulation level, and spectrum allocation (RMLSA) techniques are in order [7]. This introduces an extra degree of flexibility in TE operations in the EONs and at the same time a greater complexity in the spectrum allocation problem. In RMLSA, each demand is mapped to a modulation level based on the requested data rate and the distance of the path over which it is routed. The main difference between RSA and RMLSA is that the spectrum allocation model is used to determine the number of sub-carriers as a function of data rate and path length. In this sense, still taking as an example, Figure 2 and the considerations of Table I, considering lightpath, denoted by , using three slots and routed through nodes ( km path length), the QPSK modulation level can be used to transmit a data rate of Gb/s. On the other hand, taking route ( km path length), such as lightpath denoted by , are necessary six slots to transmit the same data rate as lightpath , because it uses the BPSK modulation to meet the transmission distance constraint. Thus, although the lightpath has more slots than the lightpath , its transmission capacity is the same.

Ii-E Another Traffic Engineering Considerations

The EON performance depends not only on its physical resources, such as transponders, physical links, usable spectral width, optical switches, etc., but also on how the network is controlled. The objective of a TE solution is to achieve the best performance within the limits set by the physical constraints and can be cast in numerous forms.

Ii-E1 Traffic Grooming

One of the issues of these algorithms is satisfying traffic demands with low bit rates. Though BVTs can dynamically adjust the offered bandwidth in an EON, if the demand needs less bandwidth than the available in the OFDM subcarrier, the spectrum will be underused. Additionally, several such demands might produce a significant amount of guard bands, leading to squandering of the spectrum. To address these problems, a traffic grooming approach in EON was proposed in [13], in which multiple low-speed traffic requests are groomed into elastic optical paths using electrical layer multiplexing. Electrical traffic grooming also improves the resource utilization by aggregating multiple channels (packet or circuit flows) onto a single optical channel.

Ii-E2 Multi-hop routing

A TE algorithm can be classified as single-hop or multi-hop. Single-hop when a connection request is served by only one lightpath. Multi-hop when a connection request goes through several lightpaths, keeping in mind each lightpath can span several links and regenerators. At the beginning/end of each lightpath, an OEO (Optical-Electrical-Optical) conversion will be performed by a BVT, which will result in a hop in the virtual topology. The lightpaths considered, may be new or already established. New when lightpaths were created to serve a new connection and existing when lightpaths are used by traffic grooming. The multi-hop routing relax the spectrum continuity constraints because the lightpaths of the solution do not need to have the same spectrum segment among them. In addition, this kind of routing minimizes the transmission distance constraints, since the transmission is divided into several lightpaths and the signal is completely regenerated 

[14].

Ii-E3 Fragmentation

Under a dynamic traffic scenario, the process of establishing and releasing connection requests, inevitably creates small non-contiguous spectrum fragments, leading to the so-called spectrum fragmentation problem [4]. This problem causes the inefficient use of resources, since most of the future requests are not met due to a lack of contiguous spectrum available, thus causing a degradation of network performance. The TE algorithm adopted by the dynamic scenario must take these issues into account in order to perform satisfactorily. There are several metrics to measure the fragmentation ratio. One of the best known and adopted in the literature [15] is the external fragmentation ratio, commonly used in computer architecture, and denoted by Eq. 1:

(1)

where represents the number of slots of the largest contiguous free space, and is the total number of slots available. If is close to one, it means that the space available on the channel is all broken into small pieces. To measure the network fragmentation degree the average of is made for all links. In [16] the authors propose a new metric to measure the fragmentation ratio using the Shannon entropy, in which each link is evaluated according to Eq. 2:

(2)

where indicates the number of free sub-blocks, represents the size of sub-block and represents the number of slots in the spectrum. To measure the network fragmentation degree the sum of is calculated for all links. It is important to highlight that this evaluation prioritizes the free blocks, regardless of the distribution of them in the links. Therefore, the greater the value, the greater the fragmentation. In this work, we use Eq. 1 to display the performance evaluations and Eq. 2 as one of the metrics used by the proposal.

Ii-F Energy Consumption

Energy consumption and efficiency are becoming major concerns for network planning/operation. It is important to build network infrastructures that enable energy savings that take into account economic relations, as well as ecological consequences [4]. TE solutions should also take into account the energy expenditure in their decision-making aiming to provide energy efficiency in the network.

Due to the commercial unavailability of OFDM (BVT / BV-OXC) variable bandwidth components some hypotheses have been made in the literature to measure the energy expenditure of EON components [17, 18]

. The power consumption of a single BVT can be interpolated as function of its transmission rate (TR) as shown in Eq. 

3. The energy consumption of the BVTs for a subcarrier in the different modulation formats is shown in Table I. Furthermore, an additional is considered for possible overloads plus for idle consumption in each BVT.

(3)

The energy consumption of the BV-OXCs comes from the setup and operation procedures. The setup procedure depends on the node degree (the number of fibers connected to the node) and the add/drop degree (the number of channels which can be added or dropped locally), as shown in Eq. 4.

(4)

The power consumption of the operating procedure is for nominal overhead contribution [17, 18], thus . In relation to optical inline amplification (OLA) Erbium Doped Fiber Amplifiers (EDFAs) are considered, and their power consumption is 100 W for each 80Km span. Thus . Therefore, the total energy consumption to transmit a lightpath depends on these elements and their holding time (), as shown in Eq. 5.

(5)

where, indicates the number of BV-OXCs used in the lightpath and is the number of OLAs used.

The data transmitted is given by the product of the transmission rate of the flow request (TRFlow) and the flow holding time (), as shown in Eq. 6.

(6)

Finally, the total energy consumption of the network is calculated by adding the energy consumption of all lightpaths allocated in the network (Eq. 5). The total data transmitted is obtained by summing the data successfully transmitted in the different flows requests (Eq. 6). Then the energy efficiency of the network (bits/Joule) is defined as the ratio between the total data transmitted, and the total energy consumed in the network, as shown in Eq. 7.

(7)

Iii Related Work

Recent studies on EON employs several spectrum allocation approaches that use different network scenarios like single-hop or multi-hop routing and fixed or adaptive modulation.

Some heuristics for solving the RSA problem in a dynamic scenario were proposed in 

[9]. The first is a two-step approach which initially applies Yen’s algorithm [19] for computing single-source K-shortest paths (KSP) that are then processed in an attempt to allocate the demand to one of them. Then the authors propose two more heuristics (MSP and SPV) based on one-step RSA approaches (concurrently computed routing and spectrum allocation). The MSP (Modified Dijkstra Shortest Path) attempts to find the shortest spectrum assignment path. The SPV (

Spectrum-Constraint Path Vector Searching

) algorithm applies a breadth-first search to create a tree that represents the candidate paths and finds, within the options that provide the demanded spectrum, the shortest one.

Subsequently, the authors in [9] investigated the effects of these RSA algorithms when using adaptive modulation (RMLSA). To this end, the authors proposed the m Adaptive RSA algorithms, called mAdap, which iterate through possible modulations, in decreasing order, applying the RSA algorithm until a solution is found. Experimental results for this work show significant reduction in blocking and in spectral usage.

In [20] the authors propose the first distance-adaptive modulation algorithm with traffic grooming techniques. It optically groups traffic demands with the same source that share common links and commutes them with no guard bands, while considering the modulation in use in the optical tunnel. In our previous work [14], a RMLSA approach was introduced that aims to apply optical grooming as much as possible through multi-hop routing, using the most spectrally efficient modulation level, called MBM (Maximize the use of Best Modulation format). The results were compared with several RSA approaches considering the mAdap scheme.

Considering the advantages of multi-hop routing with the use of adaptive modulation, we present in [10] a new adaptive modulation scheme, called AMMS (Adaptive Modulation Multihop Schema), that establishes solutions of traffic engineering through multiple hops in the virtual topology. The AMMS aims to assign appropriate modulation levels associated with a suitable number of hops on accepting a connection request. Besides to transforming RSA algorithms into RMLSA, the advantage of the AMMS is to transform single-hop TE solutions into multi-hop. The number of hops are empirically defined by means of a control mechanism and a constant. Simulation results showed that the AMMS may provide a reduction of up to in the bandwidth blocking ratio using less spectral resources in the network, compared with mAdap.

In [11] the authors propose the first distance-adaptive modulation scheme focusing on energy efficiency, called EEMS (Energy-Efficient Modulation Scheme). The EEMS aims to find the lowest modulation level, without increasing the spectrum resources cost. For this, the scheme proposes a mechanism that uses more robust modulation levels without increasing the spectrum (number of slots) in order to save energy, considering that robust modulation levels are more energy efficient. The results demonstrate that EEMS scheme does not increase the spectrum consumption while saving power consumption compared to mAdap scheme.

Based on the adaptive modulation schemes presented, it can be observed that the use of these schemes brings benefits to the TE solutions. Although the mAdap scheme provides the most suited modulation level to TE solution, later studies (eg [14, 10]) have shown the advantages that multi-hop brings using more efficient modulations and saving spectrum, such as AMMS.

Iv Dynamic Multi-Modulation Allocation Scheme

Considering the current state of the art of EON Modulation Schemes presented in the literature, we propose the DMMAS (Dynamic Multi-Modulation Allocation Scheme), a scheme that employs multiple modulation formats on the allocation of multi-hop paths without running down network resources. From the physical topology the DMMAS builds (off-line) modulation topologies whose edges represent the reachability zone of each node. Each edge in specific modulation topology is constructed using the shortest path between nodes and should also satisfy the modulation level reach to provides an acceptable QoT in network. Figure 3 shows virtual modulation topologies for a 7-node sample physical topology. In this example the BPSK and QPSK modulation formats were considered allowing maximum reaches of 8000 and 4000 km, respectively, according to Table I.

Fig. 3: Virtual modulation topologies for a 7-node topology. Edge weights are set in kilometers.

It can be observed that in each modulation topology the edges are constructed from the minimal reach possible between nodes. The edge weight is the shortest distance between nodes (the sum of edges weights which composes the shortest path). Therefore this represents that each pair of nodes connected by an edge can establish an optical path end-to-end at certain modulation level. For example, consider a connection request from P1 to the P4, you can accept the connection to only one optical path () in BPSK modulation, however it requires at least two optical paths () to meet the connection with the QPSK modulation. The general idea is to break the connection request in sub-paths, by trying to meet the most appropriate modulation level given the request. To this end, the scheme includes a data structure, computed off-line, composed by -shortest paths for each node pair in each modulation topology. The DMMAS includes a routine which gets the -path considering the source and destination nodes of the connection request ( and ), for the specific modulation topology.

The routine returns a set of sub-paths st , where each sub-path is associated with a modulation level , and each compose a part of the path between the origin and destination nodes ( and ) of the request. Therefore, defines the articulation nodes of the request () RMLSA solution. Each crossing in each articulation node represents an OEO conversion or, in other words, one hop in the virtual topology. Consequently, returns a set , where its size () represents the number of RSA executions required to serve the demand. Figure 4 illustrates the relationship between articulation nodes and the number of subpaths of a set for a request . Assuming that returns , there will be 2 articulation nodes ( and ), 3 paths (), consequently three RSA executions, and at least 4 nodes in the RMLSA solution for , since each can pass through several nodes in the physical topology.

Fig. 4: Relationship between articulation nodes and the number of subpaths of a set for a request .

Iv-a Multi-Hop Constraint

In order to choose the appropriate modulation level, a specific number of articulation nodes must be calculated, since many articulation nodes will bring up many virtual hops which may impair the quality of the solution. In [10], a constant, called (Multi-Hop Constraint), was defined based on empirical data. For DMMAS the constant was modified to be a function of the current network utilization state. The factor is a control mechanism to set the appropriate number of virtual hops in DMMAS schema. Moreover, also provides the choice of the modulation level for the RMLSA solution. To set the factor (Eq. 8), we take into account the network topology, network modulation levels and the current network state fragmentation index111.

(8)

where “” is the network diameter and “” represents the network reach of the most spectrally efficient modulation available. Finally, we calculate the network fragmentation index based on Eq. 2. Therefore, defines an upper bound on the number of articulation nodes. More specifically, represents the maximum number of virtual hops the DMMAS should calculate in order to accept a connection request. If the routine returns a path of which the number of nodes is larger than , then the scheme ignores it in order to assure paths with fewer hops in the virtual topology. Thus, the fragmentation index is used as a means to evaluate the state of the network and propose solutions with more or less hops in the virtual topology, considering the scarcity of spectrum.

Iv-B Spectral Efficiency Module

In [10] all segments of the path use the same modulation level, for DMMAS multiple modulation levels can be used. In order to do that, DMMAS implements SpecEff-Module. This module aims to find the highest level of modulation (bits per symbol) for each . The SpecEff-Module module can be seen in Figure 5.

Fig. 5: Spectral Efficiency Module (SpecEff-Module).

The algorithm receives a set from the routine and assigns . Next, receives the most spectrally efficient modulation available (), then verifies if path meets the transmission distance constraint of modulation (), according to Table I. If the transmission distance constraint is not satisfied, then decrement and check if is less than or equal to its initial modulation . If not, the loop is executed again. If the transmission distance constraint is satisfied or , then is incremented and the same procedure is performed for the other sub-paths in until its return. In summary, the SpecEff-Module aims to assign the best modulation levels for each .

Iv-C Modulation Scheme

The DMMAS scheme is shown in Figure 6. When a connection request arrives, the first step is to calculate MHC, to set the maximum number of hops (lightpaths) that can be used to serve . Then the schema choose the most spectrally efficient modulation available () then set and runs the routine, based on -shortest path in modulation topology, to define the paths of the set . Subsequently, the algorithm verifies if the number of sub-paths in () is greater than . If not, the set is sent to the SpecEff-Module which assigns the most spectrally efficient modulation levels greater than for each . Next, SpecEff-Module returns for the RSA module so that it can solve the RSA problem for every with the modulation level . If the RSA module can assign spectrum for all sub-paths in , then the request is accepted in the network. Otherwise or if (previous step), then increments the value.

Fig. 6: General outline of the proposed solution (DMMAS).

Next step checks if , if not, runs the routine again with new value, otherwise decrements , sets and runs the previous steps again. This loop iterates until , then block the request.

Iv-D Complexity Analysis

The time complexity of the off-line computation phase in DMMAS schema is analyzed as follows. For constructing the modulations topologies, executions of Dijkstra’s algorithm (each node pair), are required. Thus the time complexity is , where is set of bidirectional links and is set of nodes in the network. For the -shortest path in each modulation topology () for each node pair, Yen’s algorithm [19] is employed, thus the final off-line time complexity is .

The time complexity of the on-line computation phase in DMMAS schema is based on the amount of executions of the RSA algorithm considered. The routine can be performed up to times and each execution provides up to RSA executions. For MHC calculation, the time complexity of Eq. 2 is considered for each link in the network, which is given by , where is the number of slots of a link. The time complexity of SpecEff-Module is . Thus, the time complexity of the DMMAS scheme is multiplied by the complexity of the RSA algorithm. It is important to note that and are small numbers in practice.

V Performance Evaluation

Numerical simulations have been performed to evaluate the performance of the proposed DMMAS scheme comparing to mAdap, AMMS and EEMS schemes considering the metrics described in the following subsections. Moreover, in order to evince relevance of the dynamic MHC, we also consider in our analysis the DMMAS without MHC (DMMASwoMHC). Without the MHC, the scheme will have no limitation in the number of virtual hops employed. For all modulation schemes, the RSA algorithm used was the classic KSP-FF RSA algorithm based on the two-step approach that partitions the RSA problem into two sub-problems, routing and spectrum assignment, and solves them iteratively. For KSP algorithm, , the chosen policy for spectrum allocation is First Fit (FF) and performs electrical traffic grooming using the least used lightpath policy.

Simulations were performed using the Optical Network Simulator222Code can be found at: https://gitlab.com/get-unb/ons (ONS) [21]

. The independent replication method was employed to generate confidence intervals with

confidence level. Each simulation run involved requests with six types of connection requests: Gb/s, Gb/s, Gb/s, Gb/s, Gb/s, and

Gb/s, with their proportion being 6:5:4:3:2:1, respectively. Connection requests follow a Poisson process with the mean holding time of 600 seconds, according to a negative exponential distribution and uniformly-distributed among all nodes-pairs. The granularity of frequency slot is

GHz with a total of slots in each fiber. The guard band between two adjacent lightpaths is assumed to be 2 slots. Each node is a BV optical cross-connect (BV-OXC) equipped with sufficient BV-transponders, each with a maximum capacity of slots. The modulation formats considered were BPSK, QPSK, 8QAM, 16QAM, 32QAM and 64QAM with , , , , , and bits per symbol, respectively. Each modulation’s reach follows the half distance law, and the maximal distances follows Table I.

The network topologies considered are USA ( nodes and bidirectional links) and GERMAN ( nodes and bidirectional links), shown in Figures 7 and 8, respectively. These topologies were used to exemplify two realistic yet distinct scenarios, one representing continental size dimensions (USA) and the other one with shorter dimensions (GERMAN). Note that these scenarios will force the resource allocation solutions to adapt to a different range of modulation formats given their transparent reach.

Fig. 7: USA topology.
Fig. 8: GERMAN topology.

V-a Average Use of Modulation

In order to better illustrate the constraints of the different topology scenarios, we present the average modulation techniques usage (Table II). This metric indicates the percentage of lightpaths allocated per modulation level, it is an average value for all network loads. There was a small variation among loads, about

of mean standard deviation for all schemes. As can be observed in Table 

II, more spectrally efficient modulations are rarely used in the USA topology, what was expected given that most of its links length are longer or closer to the modulation reach. On the other hand, in the GERMAN topology the less efficient modulations are practically not used. The results also evinces that the DMMAS always take advantage of the most spectrally efficient modulation techniques provided by the network transponders, specially for short distances topologies, the same does not happens with the other schemes.

Modulation mAdap AMMS EEMS DMMAS

USA

BPSK 24.00 0.07 23.65 0.16
QPSK 42.07 2.29 56.47 4.79
8QAM 21.66 13.37 10.82 21.27
16QAM 11.62 84.03 8.90 73.18
32QAM 0.33 0.11 0.05 0.45
64QAM 0.33 0.13 0.11 0.15

GERMAN

BPSK
QPSK 27.97
8QAM
16QAM 40.26 40.26 59.93 14.42
32QAM 41.01 41.01 5.88 50.24
64QAM 18.72 18.72 6.22 35.34
TABLE II: Average use of modulation techniques ().

V-B Bandwidth Blocking Ratio

The BBR (Figures 9 and 10) reflects the ratio of blocked bandwidth, higher values meaning more bandwidth is being blocked, so lower values are desirable. We observe that the BBR performance in DMMAS schema achieve better performance than the second best scheme (AMMS), on average in USA and in GERMAN. It can also be observed that for low and medium loads the DDMAS obtains gains of up to two orders of magnitude. The gains in relation to the mAdap and EEMS schemes are expected and already explored in [14] and [10]. Since the use of multi-hop provides more opportunities to accept requests by relaxing the spectrum continuity and transmission distance constraints of the RMLSA problem. In relation to AMMS, the DMMAS scheme brings two advantages: SpecEff-Module and the dynamic . The benefits of dynamic MHC can be seen when compared to DMMASwoMHC. In the USA topology results, DMMASwoMHC becomes very similar to AMMS, due to the larger distances in that network. For the GERMAN topology the DMMASwoMHC presents good results for lower loads because it abuses on the number of OEO hops making its lightpaths very short allowing the utilization of the most efficient modulation formats, for higher loads this greedy behavior pays a price on blocking.

Fig. 9: Bandwidth Blocking Ratio (BBR) for USA topology.
Fig. 10: Bandwidth Blocking Ratio (BBR) for GERMAN topology.

V-C Average Number of Virtual Hops per request

The average number of virtual hops (Figures 11 and 12) indicates how many lightpaths (OEO conversions) were used to serve the traffic demands. The algorithms under the mAdap and EMMS schemes keeps in any traffic load an expected value of one hop, because they employ single-hop routing. For the AMMS scheme, a similar behavior is observed in the GERMAN topology, although it is a multi-hop scheme, this occur due to the short distances in this topology, leading the value of its static  [10]. For the USA topology, AMMS obtained the average virtual hop between and per request, close to the DMMASwoMHC. This shows that in scenarios with large distances, such as the USA, the AMMS MHC is not effective, behaving like a solution without any limitation, such as DMMASwoMHC. On the other hand, in shorter networks such as GERMAN, the AMMS behaves like a single-hop mechanism, such as mAdap and EEMS. In contrast, in DMMAS the is dynamically calculated, based on the network fragmentation index. This empowers the scheme to use more hops when resources become scanty, better adapting to the network state. In GERMAN topology, the number of virtual hops proposed by DMMAS solutions is low, varying from to hops on average. In USA topology, the DMMAS proposes solutions with more hops, reaching hops as the load increases. These results show that the dynamic MHC proposed by DMMAS avoids meeting traffic requests with an excessive number of OEO conversions when the load is low and limits the unnecessary multi-hop routing, thus contributing significantly to the reduction of network latency.

Fig. 11: Average Number of Hops in the Virtual Topology per Request for USA topology.
Fig. 12: Average Number of Hops in the Virtual Topology per Request for GERMAN topology.

V-D External Fragmentation ratio

The external fragmentation ratio (Figures 13 and 14) measures the average external fragmentation level of all network links during the simulation time, according to Eq. 1. High levels represent a network with a fragmented spectrum and consequently an inefficient utilization of spectrum resources. We can observe that for GERMAN topology the fragmentation rate of the DMMAS scheme is lower than the other schemes, with gains of up to . In the USA topology the fragmentation rate presented by our schemes was very close to the AMMS, an average of . For the other schemes the DMMAS presents a reduction of up to . This is because DMMAS uses more efficient modulation levels, which carry more bits per symbol, and in turn form smaller channels with higher capacity. Narrower channels impact less the fragmentation of the spectrum.

Fig. 13: External Fragmentation ratio for USA topology.
Fig. 14: External Fragmentation ratio for GERMAN topology.

V-E Effective Energy Efficiency

In order to better evaluate the TE approach, we propose a new metric based on the product between the energy efficiency (Eq. 7) and the bandwidth blocking ratio333 of the algorithm, called effective energy efficiency, as shown in Eq. 9.

(9)

This new metric (Figures 15 and 16) represents the trade-off between energy efficiency and network efficiency. Higher values mean a more effective approach. It is important to note that increasing the load does not increase the amount of data served. The relationship between single-hop and multi-hop routing in the context of energy efficiency is not yet well explored in the literature. Using more segments in the RMLSA solution causes the use of more BVTs per request which causes a higher energy expenditure. However, a multi-hop solution leads to the allocation of smaller segments which allow the use of more efficient modulation formats, thus using less spectrum slots. Although the use of more efficient modulation levels naturally increase the energy consumption in transponders, this relation is not linear, as can be seen in Table I. On the other hand, the impact of using less slots (channel size) directly affect the power consumption. Therefore, the ideal trade-off is a balance between number of hops (use of BVTs) and the level of modulation used in the solution.

In USA topology, the DMMAS scheme provides effective energy efficiency of up to between the loads of 50 to 350 Erlangs in relation to the AMMS scheme. For lighter loads, the mAdap and EEMS schemes obtained better results, up to . This is due to the fact that these schemes do not use multi-hop solutions and therefore use fewer BVTs in the solution. In contrast, in the GERMAN topology, the DMMAS presents gains of up to in relation to the schemes of the literature. The short distances in that topology favors the performance of our scheme because the use of more efficient modulation levels generates a smaller power footprint.

Fig. 15: Effective Energy Efficiency for USA topology.
Fig. 16: Effective Energy Efficiency for GERMAN topology.

Vi Conclusion

We have proposed a new approach to address the RMLSA problem based on new distance-adaptive modulation scheme which allows the use of any RSA algorithm on solving the RMLSA problem. The DMMAS extends the adaptive modulation schemes of the literature by dynamically assigning the use of multi-hop routing through the network fragmentation index. In addition, a mechanism is proposed that uses different modulation levels to meet the same traffic demand, using modulation levels appropriate to the size of the multi-hop segments.

To demonstrate the effectiveness of the adaptive modulation scheme proposed, we compared three adaptive modulation schemes from the literature, mAdap, AMMS and EEMS, in two distinct network scenarios. Simulation results demonstrated that the use of the adaptive modulation scheme proposed provides gains varying from 2 orders of magnitude to for higher loads in the bandwidth blocking rate, also providing gains in spectrum fragmentation by up to in the network. Moreover, those gains were achieved without over exploring OEO conversions, given the controlled multi-hop technique employed. We observe that the DMMAS scheme also increases the effective energy efficiency up to

, resulting in a better use of network resources. As a future work, we intend to explore the physical impairments of EON, taking into account the SNR (signal-to-noise ratio) of the optical circuit rather than the transmission distance, in order to guarantee an acceptable QoT throughout the network.

References

  • [1] M. Imran, P. M. Anandarajah, A. Kaszubowska-Anandarajah, N. Sambo, and L. Potí, “A survey of optical carrier generation techniques for terabit capacity elastic optical networks,” IEEE Communications Surveys Tutorials, vol. 20, no. 1, pp. 211–263, Firstquarter 2018.
  • [2] J. Armstrong, “OFDM for optical communications,” Journal of Lightwave Technology, vol. 27, no. 3, pp. 189–204, Feb 2009.
  • [3] O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: a new dawn for the optical layer?” IEEE Communications Magazine, vol. 50, no. 2, pp. s12–s20, February 2012.
  • [4] G. Zhang, M. D. Leenheer, A. Morea, and B. Mukherjee, “A survey on OFDM-based elastic core optical networking,” IEEE Communications Surveys Tutorials, vol. 15, no. 1, pp. 65–87, First 2013.
  • [5] I. Tomkos, S. Azodolmolky, J. Sole-Pareta, D. Careglio, and E. Palkopoulou, “A tutorial on the flexible optical networking paradigm: State of the art, trends, and research challenges,” Proceedings of the IEEE, vol. 102, no. 9, pp. 1317–1337, Sept 2014.
  • [6] B. Chatterjee, N. Sarma, and E. Oki, “Routing and spectrum allocation in elastic optical networks: A tutorial,” IEEE Communications Surveys Tutorials, vol. 17, no. 3, pp. 1776–1800, thirdquarter 2015.
  • [7] K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Elastic bandwidth allocation in flexible OFDM-based optical networks,” Journal of Lightwave Technology, vol. 29, no. 9, pp. 1354–1366, May 2011.
  • [8] M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [topics in optical communications],” IEEE Communications Magazine, vol. 48, no. 8, pp. 138–145, August 2010.
  • [9] X. Wan, N. Hua, and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” IEEE/OSA Journal of Optical Communications and Networking, vol. 4, no. 8, pp. 603–613, Aug 2012.
  • [10] L. R. Costa and A. C. Drummond, “New distance-adaptive modulation scheme for elastic optical networks,” IEEE Communications Letters, vol. 21, no. 2, pp. 282–285, Feb 2017.
  • [11] Y. Liu, H. Li, Y. Wang, Z. Duan, and Y. Ji, “Energy-efficient modulation scheme for software-defined optical network,” Electronics Letters, vol. 53, no. 18, pp. 1266–1268, 2017.
  • [12] A. S. Thyagaturu, A. Mercian, M. P. McGarry, M. Reisslein, and W. Kellerer, “Software Defined Optical Networks (SDONs): A Comprehensive Survey,” IEEE Communications Surveys Tutorials, vol. 18, no. 4, pp. 2738–2786, Fourthquarter 2016.
  • [13] Y. Zhang, X. Zheng, Q. Li, N. Hua, Y. Li, and H. Zhang, “Traffic grooming in spectrum-elastic optical path networks,” in Optical Fiber Communication Conference and Exposition (OFC) and National Fiber Optic Engineers Conference (NFOEC), March 2011, pp. 1–3.
  • [14] L. R. Costa, G. N. Ramos, and A. C. Drummond, “Leveraging adaptive modulation with multi-hop routing in elastic optical networks,” Computer Networks, vol. 105, pp. 124 – 137, 2016. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1389128616301785
  • [15] A. Rosa, C. Cavdar, S. Carvalho, J. Costa, and L. Wosinska, “Spectrum allocation policy modeling for elastic optical networks,” in 2012 9th International Conference on High Capacity Optical Networks and Enabling Technologies (HONET), Dec 2012, pp. 242–246.
  • [16] P. Wright, M. C. Parker, and A. Lord, “Minimum- and maximum-entropy routing and spectrum assignment for flexgrid elastic optical networking [invited],” IEEE/OSA Journal of Optical Communications and Networking, vol. 7, no. 1, pp. A66–A72, Jan 2015.
  • [17] R. Ren, W. Hou, L. Guo, Y. Liu, J. Wu, and Y. Yang, “Spectrum and energy-efficient survivable routing algorithm in elastic optical network,” Optik - International Journal for Light and Electron Optics, vol. 127, no. 20, pp. 8795 – 8806, 2016. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0030402616307197
  • [18] J. L. Vizcaíno, Y. Ye, and I. T. Monroy, “Energy efficiency analysis for dynamic routing in optical transport networks,” in 2012 IEEE International Conference on Communications (ICC), June 2012, pp. 3009–3014.
  • [19] J. Y. Yen, “Finding the k shortest loopless paths in a network,” Management Science, vol. 17, no. 11, pp. 712–716, 1971.
  • [20] Z. Ye, A. Patel, P. Ji, and C. Qiao, “Distance-adaptive and fragmentation-aware optical traffic grooming in flexible grid optical networks,” in 2014 OptoElectronics and Communication Conference and Australian Conference on Optical Fibre Technology, July 2014, pp. 355–356.
  • [21] L. R. Costa and A. C. Drummond, “ONS - optical network simulator,” https://gitlab.com/get-unb/ons, 2018.