Multi-objective routing and wavelength converter allocation under uncertain traffic

Pinto-Roa, Diego P.; Brizuela, Carlos A.; Barán, Benjamín

doi:10.1016/j.osn.2014.10.001

Cited by 12 publications

(5 citation statements)

References 108 publications

(228 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Low (≤ 30%), Medium (≤ 60%), High (≤ 90%), Full (≤ 98%) and Saturate (≤ 120%)) workloads. The main idea of evaluating different load of requested CPU resources is inspired in [74]. Based on the information presented in Table 5, the Main Findings (MFs) of the experimental evaluation performed in this section are summarized as follows:…”

Section: Experimental Results: Vmpr Triggering and Recovering Methodsmentioning

confidence: 99%

Many-Objective Resource Allocation for Elastic Infrastructures in Overbooked Cloud Computing Datacenters Under Uncertainty

Lopez-Pires

2021

CLEIej

View full text Add to dashboard Cite

In cloud computing resource allocation, Virtual Machine Placement (VMP) is one of the most studied problems with several possible formulations and different optimization criteria. The present work summarizes main advances focused on studying Many-Objective Virtual Machine Placement (MaVMP) problems. As first contributions, novel taxonomies were proposed for VMP problems in cloud computing environments, in order to gain a systematic understanding of the existing approaches. Additionally, first formulations of MaVMP problems were proposed in: (1) static MaVMP for initial placement, (2) semi-dynamic MaVMP with reconfiguration of VMs and (3) dynamic two-phase MaVMP for complex cloud computing environments under uncertainty. Considering the novelty of the proposed formulations, several methods and algorithms were also proposed to address main identified issues on solving each particular MaVMP problem. Experimental results prove the correctness, effectiveness and scalability of the proposed methods and algorithms in different experimental scenarios when comparing to state-of-the-art and industry alternatives. Open challenges for further advance of the area are discussed.

show abstract

Section: Experimental Results: Vmpr Triggering and Recovering Methodsmentioning

confidence: 99%

Many-Objective Resource Allocation for Elastic Infrastructures in Overbooked Cloud Computing Datacenters Under Uncertainty

Lopez-Pires

2021

CLEIej

View full text Add to dashboard Cite

show abstract

“…On the other hand, it is possible to apply optimization techniques to semi-online and off-line RMLSA problems [12]. In particular, we consider semi-online traffic when requests are met at time intervals [9].…”

Section: Related Workmentioning

confidence: 99%

“…Inequality (12) and Equation ( 13) indicate the links to be used in the path of each request. They also ensure for each request that the number of paths does not exceed the maximum number of traffic sub-flows, and for each path of each request there is only one flow.…”

Section: Rml Phase Formulation For Mlmmentioning

confidence: 99%

Routing, Modulation Level, and Spectrum Assignment in Elastic Optical Networks—A Serial Stage Approach with Multiple Sub-Sets of Requests Based on Integer Linear Programming

Benítez

Paredes

Colbes

et al. 2023

MCA

Self Cite

View full text Add to dashboard Cite

This paper addresses serialized approaches of the routing, modulation level, and spectrum assignment (RMLSA) problem in elastic optical networks, using multiple sequential sub-sets of requests, under Integer Linear Programming (ILP). The literature has reported two-stage serial optimization methods referred to as RML+SA, which retain computational efficiency when the problem grows, compared to the classical one-stage RMLSA optimization approach. However, there still remain numerous issues in terms of the spectrum used that can be improved when compared to the RMLSA solution. Consequently, this paper proposes RML+SA solutions considering multiple sequential sub-sets of requests, split traffic flow, as well as path-oriented and link-oriented routing models. Simulation results on different test scenarios determine that: (a) the multiple sequential sub-sets of request-based models improve computation time without worsening the spectrum usage when compared to just one set of requests optimization approaches, (b) divisible traffic flow approaches show promise in cases where the number of request sub-sets is low compared to the non-divisible counterpart, and (c) path-oriented routing succeeds in improving the used spectrum by increasing the number of candidate routes compared to link-oriented routing.

show abstract

“…Therefore, a network in which few nodes are equipped with a wavelength converter is more practical [5,6]. A WDM optical network with a small fraction of optical nodes having a wavelength conversion capability is called a sparse wavelength converter network [7].…”

Section: Introduction 1contextmentioning

confidence: 99%

Sub-Tree-Based Approach for Reconfiguration of Light-Tree Pair without Flow Interruption in Sparse Wavelength Converter Network

Atta

Adépo²,

Cousin

et al. 2021

Information

View full text Add to dashboard Cite

Network reconfiguration is an important mechanism for network operators to optimize network performance and optical flow transfer. It concerns unicast and multicast connections. Multicast connections are required to meet the bandwidth requirements of multicast applications, such as Internet Protocol-based TeleVision (IPTV), distance learning, and telemedicine. In optical networks, a multicast connection is made possible by the creation of an optical tree-shaped path called a light-tree. The problem of light-tree pair reconfiguration is addressed in this study. Given an initial light-tree used to transfer an optical flow and a final light-tree that is computed by the network operator to optimize network performance, the goal is to migrate the optical flow from the initial light-tree to the final light-tree without flow interruption. Flow interruption is not desirable for network operators because it forces them to pay financial penalties to their customers. To solve this problem, existing methods use a branch approach that is inefficient if some network nodes do not have wavelength conversion capability. Therefore, we proposed in this study a sub-tree-based method. This approach selects and configures sub-tree pairs from the light-tree pair (initial light-tree, final light-tree) to be reconfigured. Then, we produce a sequence of configurations. The performance study confirms that our method is efficient in solving the problem of light-tree pair reconfiguration because our method does not cause flow interruption.

show abstract

Multi-objective routing and wavelength converter allocation under uncertain traffic

Cited by 12 publications

References 108 publications

Many-Objective Resource Allocation for Elastic Infrastructures in Overbooked Cloud Computing Datacenters Under Uncertainty

Many-Objective Resource Allocation for Elastic Infrastructures in Overbooked Cloud Computing Datacenters Under Uncertainty

Routing, Modulation Level, and Spectrum Assignment in Elastic Optical Networks—A Serial Stage Approach with Multiple Sub-Sets of Requests Based on Integer Linear Programming

Sub-Tree-Based Approach for Reconfiguration of Light-Tree Pair without Flow Interruption in Sparse Wavelength Converter Network

Contact Info

Product

Resources

About