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