Optimal Service Function Chain Composition in Network Functions Virtualization

Ocampo, Andres F.; Gil-Herrera, Juliver; Isolani, Pedro Heleno; Neves, Miguel; Botero, Juan Felipe; Latré, Steven; Zambenedetti, Lisandro; Barcellos, Marinho P.; Gaspary, Luciano Paschoal

doi:10.1007/978-3-319-60774-0_5

Cited by 17 publications

(12 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The authors highlight the fact that placing SFCs is complex, in particular for different, possibly conflicting, allocation objectives, such as used number of Substrate Nodes (SNos) or latency. An optimal SFC composition approach that is based on integer linear programming is introduced in [4]. The objective is to find SFCs with minimal bandwidth requirements for a predefined VNF request.…”

Section: Related Workmentioning

confidence: 99%

Policy-Based Composition and Embedding of Extended Virtual Networks and SFCs for IIoT

Mandarawi¹,

Rottmeier²,

Rezaeighale³

et al. 2020

Algorithms

View full text Add to dashboard Cite

The autonomic composition of Virtual Networks (VNs) and Service Function Chains (SFCs) based on application requirements is significant for complex environments. In this paper, we use graph transformation in order to compose an Extended Virtual Network (EVN) that is based on different requirements, such as locations, low latency, redundancy, and security functions. The EVN can represent physical environment devices and virtual application and network functions. We build a generic Virtual Network Embedding (VNE) framework for transforming an Application Request (AR) to an EVN. Subsequently, we define a set of transformations that reflect preliminary topological, performance, reliability, and security policies. These transformations update the entities and demands of the VN and add SFCs that include the required Virtual Network Functions (VNFs). Additionally, we propose a greedy proactive heuristic for path-independent embedding of the composed SFCs. This heuristic is appropriate for real complex environments, such as industrial networks. Furthermore, we present an Industrail Internet of Things (IIoT) use case that was inspired by Industry 4.0 concepts, in which EVNs for remote asset management are deployed over three levels; manufacturing halls and edge and cloud computing. We also implement the developed methods in Alevin and show exemplary mapping results from our use case. Finally, we evaluate the chain embedding heuristic while using a random topology that is typical for such a use case, and show that it can improve the admission ratio and resource utilization with minimal overhead.

show abstract

Section: Related Workmentioning

confidence: 99%

Policy-Based Composition and Embedding of Extended Virtual Networks and SFCs for IIoT

Mandarawi¹,

Rottmeier²,

Rezaeighale³

et al. 2020

Algorithms

View full text Add to dashboard Cite

show abstract

“…As soluções presentes em [Ocampo et al 2017] e [Gil- avaliam os possíveis relacionamentos entre as funções de rede destinadas a executar um serviço. A primeira apresenta uma função objetivo, modelada por Programação Linear Inteira, para minimizar a taxa de tráfego agregada e a quantidade de recursos computacionais necessários para a integração do serviço requisitado.…”

Section: Trabalhos Relacionadosunclassified

“…Resumidamente, a implantação em NFVé chamada de Alocação de Recursos (NFV Resource Allocation -NFV-RA) [Herrera and Botero 2016] eé divida em três etapas: composição (composition), integração (embedding) e agendamento de execução (scheduling). Assim, os desafios particulares associados a cada etapa do NFV-RA vêm sendo extensivamente explorados pela comunidade acadêmica, resultando em soluções que são empregadas no cumprimento de cada uma delas [Gil-Herrera and Botero 2017, Ocampo et al 2017, Baek et al 2017, Allybokus et al 2018, Faraci et al 2016, Kulkarni et al 2017.…”

Section: Introductionunclassified

“…Assim, aspectos das próprias cadeias de serviço (e.g., heterogeneidade de funções de rede, simetria de conexões, compartilhamento de funções virtualizadas) e possíveis necessidades específicas a serem definidas pelos clientes e/ou operadores de rede são desconsideradas. Em especial, soluções de composição existentes [Mehraghdam et al 2014, Dräxler and Karl 2017, Ocampo et al 2017, Wang et al 2017] apresentam capacidade de análise limitada já que operam sobre um conjunto de métricas de avaliação rigidamente programado e imutável. Entre as métricas comumente observadas nessas soluções estão a taxa de tráfego, requisitos de banda e recursos computacionais, tamanho da cadeia de serviço e níveis de prioridade definidos para funções de rede.…”

Section: Introductionunclassified

See 1 more Smart Citation

Uma Solução Flexível e Personalizável para a Composição de Cadeias de Função de Serviço

Fülber-Garcia¹,

Luizelli²,

Duarte³

et al. 2019

Anais Do Workshop De Gerência E Operação De Redes E Serviços

View full text Add to dashboard Cite

Um dos principais desafios do paradigma de Virtualização de Funções de Rede reside na implantação de serviços virtualizados (composição, integração e execução). Em especial, a composição de cadeias de função de serviço é atualmente realizada por soluções estáticas e não personalizáveis em relação aos seus comportamentos operacionais e métricas de avaliação. Este artigo propõe uma nova solução de composição capaz de tratar requisitos específicos dos operadores de redes. Para isso, uma metodologia adaptativa é adotada para avaliar um conjunto elástico de métricas heterogêneas, conciliando diferentes granularidades e semânticas. Finalmente, resultados obtidos em um ambiente experimental demonstraram a viabilidade da solução proposta na composição de serviços específicos.

show abstract

“…Moreover, recently, cyber-attack such as Stuxnet, Havex, and Dragonfly results in huge financial losses and reputational losses [18]. Network security devices, such as firewall and deep packet inspector are used widely to avoid the security risk [19]. Here, each security device is developed…”

Section: Introductionmentioning

confidence: 99%

Optimal Construction of Service Function Chains Based on Security Level for Improving Network Security

Dwiardhika

Tachibana

2019

IEEE Access

View full text Add to dashboard Cite

In this paper, in order to improve network security, we propose an optimal placement of security virtual network function (security VNF) for service function chains based on the security level. In this method, an optimization problem is formulated for constructing service function chains based on the security level, and its near-optimal solution is derived with genetic algorithm. From the derived solution, security VNFs are placed to satisfy the security level of each service function chaining and many service function chains can be constructed to obtain higher revenue and less cost while considering the security level. We evaluate the performance of our proposed method with simulation, and the performance of this method is compared with the performance of other methods where security VNFs are selected based on those CPU resources. Numerical examples show that the proposed method is effective to construct service function chains by using security VNFs in order to improve network security.INDEX TERMS Network security, service function chain, virtual network function.

show abstract

Optimal Service Function Chain Composition in Network Functions Virtualization

Cited by 17 publications

References 7 publications

Policy-Based Composition and Embedding of Extended Virtual Networks and SFCs for IIoT

Policy-Based Composition and Embedding of Extended Virtual Networks and SFCs for IIoT

Uma Solução Flexível e Personalizável para a Composição de Cadeias de Função de Serviço

Optimal Construction of Service Function Chains Based on Security Level for Improving Network Security

Contact Info

Product

Resources

About