• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.2020.tde-13082020-200722
Documento
Autor
Nombre completo
Fatemeh Mosaiyebzadeh
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2020
Director
Tribunal
Batista, Daniel Macedo (Presidente)
Immich, Roger Kreutz
Kamienski, Carlos Alberto
Título en inglés
Energy-efficient virtual network function placement based on metaheuristic approaches
Palabras clave en inglés
Cloud computing
Energy efficiency
Network functions virtualization
Service function chaining
Resumen en inglés
Concerns about reducing energy consumption in the sector of Information and Communication Technology has increasingly motivated the transition of traditional services to the clouds. In this context, Network Functions Virtualization (NFV) emerges as a solution to migrate various network functions, from dedicated hardware devices to a virtual environment based on commodity hardware. With this virtualization, in addition to the promise of increasing energy efficiency, it is expected to reduce the financial cost and increase the flexibility and scalability of the networks. In this research, it is proposed the development of algorithms based on three metaheuristics (Standard Hill-Climbing, Simulated Annealing, and Memetic Algorithm) to schedule network functions in cloud data centers, observing not only the capacities and energy consumption of the computers where the functions will be executed but also of the network and switches that connect these computers. Comparing the algorithms proposed in relation to the Best Fit algorithm found in the literature, the one based on Simulated Annealing saved 55.44% of energy consumption in a datacenter with Three-tier topology and the one based on memetic algorithm saved 49.18% of energy consumption in a data center with Fat-Tree topology. To allow the reproduction of all the experiments carried out in this research, the codes developed are publicly available as free software
Título en portugués
Posicionamento de funções virtuais de rede com eficiência energética utilizando abordagens metaheurísticas
Palabras clave en portugués
Computação em nuvem
Eficiência energética
Encadeamento de funções de serviço
Virtualização de funções de rede
Resumen en portugués
A preocupação em reduzir o consumo de energia elétrica no setor de tecnologias da informação e comunicação tem motivado cada vez mais a transição de serviços tradicionais dessa área para as nuvens. Nesse contexto, a virtualização de funções de rede (NFV Network Functions Virtual- ization) surge como uma solução para migrar várias funções de rede, de dispositivos de hardware dedicados, para um ambiente virtual baseado em máquinas de propósito geral. Com essa virtual- ização, além da promessa de aumento da eficiência energética, espera-se reduzir o custo financeiro e aumentar a flexibilidade e a escalabilidade das redes. Nesta pesquisa, é proposto o desenvolvimento de algoritmos baseados em três metaheurísticas (Hill-Climbing, Simulated Annealing e Algoritmo Memético) para escalonar funções de rede em data centers de nuvens, observando não apenas a capacidade e consumo de energia dos computadores onde as funções serão executadas mas também da rede e dos switches que interligam esses computadores. Comparando os algoritmos propostos em relação ao algoritmo Best Fit encontrado na literatura, o baseado em Simulated Annealing econo- mizou 55,44% do consumo de energia em um datacenter com topologia Three-tier e o baseado em algoritmo memético economizou 49,18% do consumo de energia em um datacenter com topologia Fat-Tree. Para permitir a fácil reprodução de todos os experimentos realizados nessa pesquisa, os códigos desenvolvidos estão disponibilizados publicamente como software livre
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2020-09-17
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2021. Todos los derechos reservados.