Energy consumption

Function (biology)

Algorithm

Engineering

Ecology

Biology

Statistics

Energy (signal processing)

Joint (building)

Quality of service

Resource allocation

Computer science

Mathematical optimization

Distributed computing

Integer programming

Evolutionary biology

Computer network

Psychology

Mathematics

Chaining

Psychotherapist

Software-defined networking

Path (computing)

Artificial intelligence

Heuristic

Architectural engineering

Virtual network

IEEE Transactions on Network and Service Management

Service function chaining (SFC) allows the forwarding of traffic flows along a chain of virtual network functions (VNFs). Software defined networking (SDN) solutions can be used to support SFC to reduce both the management complexity and the operational costs. One of the most critical issues for the service and network providers is the reduction of energy consumption, which should be achieved without impacting the Quality of Service. In this paper, we propose a novel resource allocation architecture which enables energy-aware SFC for SDN-based networks, considering also constraints on delay, link utilization, server utilization. To this end, we formulate the problems of VNF placement, allocation of VNFs to flows, and flow routing as integer linear programming (ILP) optimization problems. Since the formulated problems cannot be solved (using ILP solvers) in acceptable timescales for realistic problem dimensions, we design a set of heuristic to find near-optimal solutions in timescales suitable for practical applications. We numerically evaluate the performance of the proposed algorithms over a real-world topology under various network traffic patterns. Our results confirm that the proposed heuristic algorithms provide near-optimal solutions (at most 14% optimality-gap) while their execution time makes them usable for real-life networks.

Joint Energy Efficient and QoS-Aware Path Allocation and VNF Placement for Service Function Chaining