A Resource and Task Scheduling Based Multi-Objective Optimization Model and Algorithms in Elastic Optical Networks

Abstract

The elastic optical network (EON) adopting virtual network function (VNF) is a new type of network, in which the routing, spectrum, and data center allocation are key and challenging problems, and solving these three problems simultaneously can not only improve the network efficiency for network providers, but also let users obtain better service. However, few existing works handle these three problems simultaneously. To tackle the three problems simultaneously, given a set of network function chains (i.e., a set of tasks), we set up a new multi-objective optimization model in which the total length of paths for all tasks is minimized, the totally occupied spectrums are minimized, and the loads on all data centers are most balanced, simultaneously. To solve the model, we design two new evolutionary algorithms. The experiments are conducted on 16 cases of 4 widely used types of networks, and the results indicate that the proposed model and algorithms are effective.

Power-Efficient Joint Dynamic Resource Allocation in Virtualized Inter-Data Center Elastic Optical Networks

“…As internet and network technology advance, the limitations of WDM networks become evident in meeting the demands of real-world problems. The fixed grid spectrum allocation and low spectral utilization of WDM networks hinder their ability to address these challenges effectively [18]. Consequently, the WDM-based approach of [23] fails to capture the flexibility of an EON and address its intricate routing and spectrum allocation problem [18].…”

“…The fixed grid spectrum allocation and low spectral utilization of WDM networks hinder their ability to address these challenges effectively [18]. Consequently, the WDM-based approach of [23] fails to capture the flexibility of an EON and address its intricate routing and spectrum allocation problem [18]. [24] addresses the problem of optimizing the establishment and task scheduling of VNF SCs in an optical DC interconnection network by two time-efficient algorithms.…”

“…In [6], two efficient algorithms are introduced for orchestrating VNF SCs in inter-DC EONs in order to enhance the profit of internet service providers by maximizing the acceptance of user requests. [18] presents a multi-objective optimization model and a few accompanying algorithms for RA in EONs. This model includes routing and spectrum allocation, load balancing across DCs, and efficient deployment of VNFs.…”

“…As an example, a strict latency below millisecond to several milliseconds is forced for delay-sensitive services such as web service and instant communication while Google frequently handles a significant volume of tasks that can endure delays from a few minutes to even several hours, such as scientific computation and data backup or more specifically, analyzing click-throughs and processing logs of websites, which constitute delay-tolerant services [16], [17]. Despite of its importance, delay-based service differentiation is not investigated deeply in the literature, mainly due to the involved complexity [18], [19]. Fortunately, the Lyapunov tool allows to takes the delay effectively into account and provide a QoS-differentiated service provisioning mechanism for the diverse service requirements coexisted within a common network.…”