38,420 research outputs found
SCOR: Software-defined Constrained Optimal Routing Platform for SDN
A Software-defined Constrained Optimal Routing (SCOR) platform is introduced
as a Northbound interface in SDN architecture. It is based on constraint
programming techniques and is implemented in MiniZinc modelling language. Using
constraint programming techniques in this Northbound interface has created an
efficient tool for implementing complex Quality of Service routing applications
in a few lines of code. The code includes only the problem statement and the
solution is found by a general solver program. A routing framework is
introduced based on SDN's architecture model which uses SCOR as its Northbound
interface and an upper layer of applications implemented in SCOR. Performance
of a few implemented routing applications are evaluated in different network
topologies, network sizes and various number of concurrent flows.Comment: 19 pages, 11 figures, 11 algorithms, 3 table
An Energy-driven Network Function Virtualization for Multi-domain Software Defined Networks
Network Functions Virtualization (NFV) in Software Defined Networks (SDN)
emerged as a new technology for creating virtual instances for smooth execution
of multiple applications. Their amalgamation provides flexible and programmable
platforms to utilize the network resources for providing Quality of Service
(QoS) to various applications. In SDN-enabled NFV setups, the underlying
network services can be viewed as a series of virtual network functions (VNFs)
and their optimal deployment on physical/virtual nodes is considered a
challenging task to perform. However, SDNs have evolved from single-domain to
multi-domain setups in the recent era. Thus, the complexity of the underlying
VNF deployment problem in multi-domain setups has increased manifold. Moreover,
the energy utilization aspect is relatively unexplored with respect to an
optimal mapping of VNFs across multiple SDN domains. Hence, in this work, the
VNF deployment problem in multi-domain SDN setup has been addressed with a
primary emphasis on reducing the overall energy consumption for deploying the
maximum number of VNFs with guaranteed QoS. The problem in hand is initially
formulated as a "Multi-objective Optimization Problem" based on Integer Linear
Programming (ILP) to obtain an optimal solution. However, the formulated ILP
becomes complex to solve with an increasing number of decision variables and
constraints with an increase in the size of the network. Thus, we leverage the
benefits of the popular evolutionary optimization algorithms to solve the
problem under consideration. In order to deduce the most appropriate
evolutionary optimization algorithm to solve the considered problem, it is
subjected to different variants of evolutionary algorithms on the widely used
MOEA framework (an open source java framework based on multi-objective
evolutionary algorithms).Comment: Accepted for publication in IEEE INFOCOM 2019 Workshop on Intelligent
Cloud Computing and Networking (ICCN 2019
Lying Your Way to Better Traffic Engineering
To optimize the flow of traffic in IP networks, operators do traffic
engineering (TE), i.e., tune routing-protocol parameters in response to traffic
demands. TE in IP networks typically involves configuring static link weights
and splitting traffic between the resulting shortest-paths via the
Equal-Cost-MultiPath (ECMP) mechanism. Unfortunately, ECMP is a notoriously
cumbersome and indirect means for optimizing traffic flow, often leading to
poor network performance. Also, obtaining accurate knowledge of traffic demands
as the input to TE is elusive, and traffic conditions can be highly variable,
further complicating TE. We leverage recently proposed schemes for increasing
ECMP's expressiveness via carefully disseminated bogus information ("lies") to
design COYOTE, a readily deployable TE scheme for robust and efficient network
utilization. COYOTE leverages new algorithmic ideas to configure (static)
traffic splitting ratios that are optimized with respect to all (even
adversarially chosen) traffic scenarios within the operator's "uncertainty
bounds". Our experimental analyses show that COYOTE significantly outperforms
today's prevalent TE schemes in a manner that is robust to traffic uncertainty
and variation. We discuss experiments with a prototype implementation of
COYOTE
- …