TCAM Table Resource Allocation for Virtual Openflow Switch
description
Transcript of TCAM Table Resource Allocation for Virtual Openflow Switch
RADIUS
TCAM Table Resource Allocation for VirtualOpenflow Switch
Imen Limam Bedhiaf, Richard Burguin, Omar Cherkaoui and Mikael Salaun
University of Quebec at MontrealEcole des Mines de NantesPrograma de Engenharia Eltrica - PEE/COPPE/UFRJUniversidade Federal do Rio de JaneironAutores (Dados do Google Scholar)Imen Limam BedhiafCitations for 'Imen Limam Bedhiaf' : 11Cited Publications: 2H-Index: undefined
Richard BurguinCitations for ' Richard Burguin' : 0Cited Publications: 0H-Index: undefinednAutores (Dados do Google Scholar)Omar CherkaouiCitations for ' Omar Cherkaoui' : 825Cited Publications: 54H-Index: 11
Mikael SalaunCitations for ' Mikael Salaun ' : 63Cited Publications: 15H-Index: 5nIntroduoImplantao virtual de um switch Openflow.
Memria usada TCAM (Ternary Content Access Memory)
Otimizao na localizao de memria com distribuio justa (justia) dos recursos
Problema formulado como otimizao multi objetiva no linear com complexidade NP
Solucionado com algoritmo gentico y Tabu Search
nFormulao do problemaTabela acessada ( Modo ativo) Outras tabelas (Baixo consumo)
Ea: Energia acessoEr: Energia re-sincronizaoEl: Energia baixo consumo
nFormulao do problema
Funo ObjetivoRestrio nmero de entradas mnimo alcanzadoRestrio tamanho mximo de memoria no superadoRestrio do index do justianAlgoritmos utilizadosAlgoritmo gentico
Determinar uma populao inicial com um conjunto de solues e aplicar crossover e mutao
Algoritmo Tabu SearchConsista na busca da soluo tima localnResultados e discusso PlataformaEZchip-NP4 100 Gigabit Network Processor
Capacidade total de TCAM (CT): 131072 entradas17 possveis tamanhos das tabelas
nResultados e discusso
Comparao entre o algoritmo gentico e Tabu SearchnResultados e discusso Tempo de execuo dos algoritmos
nResultados e discusso Energia consumida
nResultados e discusso Uso dos recursos TCAM
nResultados e discusso ndice de justia
nResultados e discusso Algoritmo gentico mais escalvel e eficiente que o Tabu
Tabu converge mais rapidamente quando a soluo inicial fica mais perta da soluo tima
O consumo de potncia mais baixo obtido quando s considerada a energia da funo objetivo
nConclusesOtimizao do consumo de potncia na alocao de recursos na tabela TCAM.
Problema de complexidade NP
Solues propostas: Algoritmo Gentico e Tabu Search
Flexibilidade para o provedor de dar preferncia para o consumo de potencia ou procurar um alto ndice de justia
Algoritmos convergem em pouco tempo, mas o algoritmo Gentico mais escalvel.nTCAM Table Resource Allocation for VirtualOpenflow Switch
Imen Limam Bedhiaf, Richard Burguin, Omar Cherkaoui and Mikael Salaun
University of Quebec at MontrealEcole des Mines de NantesPrograma de Engenharia Eltrica - PEE/COPPE/UFRJUniversidade Federal do Rio de Janeiron