Algorithm for traffic grooming of batches of deadline-driven requests

Santi, Juliana de; Fonseca, Nelson L. S. da; Figueiredo, Gustavo B.

doi:10.1109/icc.2013.6654866

Cited by 8 publications

(6 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Postponing a lightpath establishment allows the formation of groups of requests, called batches, with requests that arrived in a close span of time and with the same source and destination nodes. Batch grooming concept has already been used for spectrum allocation in WDM and EON networks with single-mode fibers [de Santi et al 2013, Moura et al 2014. Each connection demands a certain transmission rate, number of bytes to be transmitted and have different deadlines for the transmission to be completed.…”

Section: Batch Groomingmentioning

confidence: 99%

Resource Allocation in Space-Division Multiplexing-Based Elastic Optical Networks

Trindade¹,

Fonseca²

2020

Anais Estendidos Do Simpósio Brasileiro De Redes De Computadores E Sistemas Distribuídos (SBRC Estendido 2020)

View full text Add to dashboard Cite

This paper presents the work developed in the MSc. thesis entitled ”Resource Allocation in Space-Division Multiplexing-Based Elastic Optical Networks” which explores the resource allocation problem in Space-Division Multiplexing-based Elastic Optical Networks (SDM-EON). The proposed algorithms jointly address spectrum fragmentation, modulation format, crosstalk, and energy consumption. Results demonstrate that our algorithms increase the acceptance of requests for lightpath establishment while handling energy consumption, spectrum fragmentation, energy consumption, load balance, and crosstalk.

show abstract

Section: Batch Groomingmentioning

confidence: 99%

Resource Allocation in Space-Division Multiplexing-Based Elastic Optical Networks

Trindade¹,

Fonseca²

2020

Anais Estendidos Do Simpósio Brasileiro De Redes De Computadores E Sistemas Distribuídos (SBRC Estendido 2020)

View full text Add to dashboard Cite

show abstract

“…The use of deadline information for decision making in systems involving clouds and optical communications networks is an active field of research [6]- [12]. The authors in [7], [9] provided flexible transmission rate and flexible time allocation in Wavelength Division Multiplexing (WDM) networks, considering a set of requests with deadline specifications. Khabbaz et al [10] proposed an analytical queueing model to flexibly schedule incoming jobs with deadline specifications in cloud data centers.…”

Section: Related Workmentioning

confidence: 99%

Restoration Based on Bandwidth Degradation and Service Restoration Delay for Optical Cloud Networks

Lisboa¹,

Fonseca²,

Vieira³

et al. 2017

GLOBECOM 2017 - 2017 IEEE Global Communications Conference

Self Cite

View full text Add to dashboard Cite

The use of an optical fiber infrastructure to accommodate cloud services is gaining a lot of momentum. This is mainly driven by the bandwidth and latency performance that optical transmission can guarantee. On the other hand failures in the optical infrastructure may result in the concurrent loss of a possibly high number of cloud services. For this reason, being able to offer cloud service resiliency at a contained cost is of the utmost importance for operators. This paper proposes a heuristic for the restoration of optical cloud services in the presence of a single fiber link failure. The heuristic leverages on two parameters specified in the service class (i.e., restoration delay and bandwidth degradation) in order to make the best use of the available optical resources during the recovery process. The numerical results presented in the paper show that the proposed restoration algorithm is able to improve cloud service restorability without a negative impact on the cloud service blocking probability.

show abstract

“…The authors considered the request deadline in EON using MCFs, they partitioned each channel in common areas and prioritize each area to reduce blocking. In [6,36] the authors introduced traffic grooming using batches to improve the spectrum usage in optical networks. Considering that each request has a deadline, the authors in [6] consider the deadline as a solution to provide high QoS in Wavelength-Division Multiplexing (WDM) networks.…”

Section: Related Workmentioning

confidence: 99%

“…In [6,36] the authors introduced traffic grooming using batches to improve the spectrum usage in optical networks. Considering that each request has a deadline, the authors in [6] consider the deadline as a solution to provide high QoS in Wavelength-Division Multiplexing (WDM) networks. Their approach creates a batch with requests that have the same pair of source and destination nodes.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Resonance assessment in power systems with DFIG-based wind parks

Trindade¹

View full text Add to dashboard Cite

Optical network technologies based on a single-core and single-mode fibers have a limited capacity and cannot provide enough resources to a constant increase of bandwidth demands. One approach to overcome this is the use of Space-Division Multiplexing (SDM) which relies on sending data through multiple cores embedded into a single strand of fiber or using multiple transverse modes supported by a core. The combination of the flexibility of Elastic Optical Networks (EONs) and the high capacity of SDM is a promising solution to cope with the bandwidth demands.At the network level, when a traffic request arrives, it needs to reserve network resources to establish it. One approach to accommodate traffic demand over optical networks is the Routing, Core and Spectrum Allocation (RCSA), in which end-to-end lightpaths are offered for each individual request. In these scenarios, during the allocation process, some constraints need to be respected, such as contiguity and continuity of slots (selected in the resource selection process), and spatial crosstalk. These constraints pose extra complexity to accommodate the requests for the lightpath establishment.As one of the possible solutions, network virtualization is capable of improving the efficiency of optical networks, by allowing virtual networks to share the resources of physical networks, simplifying the management of resource and providing flexibility in resource allocation. One of the main challenges of network virtualization is to configure a virtual network efficiently which comprises allocating physical resources to accommodate incoming virtual networks.This thesis proposes solutions to the RCSA problem and the virtual network configuration problem for SDM-EON networks. The first contribution of this thesis is an algorithm to promote an equilibrium between reduction of the network energy consumption and reduction of the blocking of requests. For this purpose, we introduce a traffic grooming algorithm using batches, which takes advantage of the deadline of each request to form batches, increasing the chances of the requests to be established at another time.The second contribution of this thesis is a set of algorithms using different techniques to handle the fragmentation problem, where a small portion of available slot sequences end up scattered in a fiber link, blocking future requests, called the fragmentation problem. For this purpose, we propose proactive and reactive algorithms. Proactive algorithms use different techniques, such as multipath routing, core, and area prioritization, and metrics to use in the route selection process. The reactive algorithm uses machine learning to rearrange the spectrum and tune the RCSA algorithm to prevent the fragmentation.The third contribution of this thesis proposes a solution to improve resource sharing in network virtualization. This problem consists in configuring virtual links and nodes to physical nodes and paths. For this purpose, we propose a learning assistant control loop to handle the virtual network configurati...

show abstract

Algorithm for traffic grooming of batches of deadline-driven requests

Cited by 8 publications

References 13 publications

Resource Allocation in Space-Division Multiplexing-Based Elastic Optical Networks

Resource Allocation in Space-Division Multiplexing-Based Elastic Optical Networks

Restoration Based on Bandwidth Degradation and Service Restoration Delay for Optical Cloud Networks

Resonance assessment in power systems with DFIG-based wind parks

Contact Info

Product

Resources

About