Proposta de dissertação do MEI Título: Estudo e optimização da gestão de memória no memcached Proponente(s): Vitor Duarte João Leitão Créditos: 42 ECTS Área científica: Computer Systems and Networks Início preferencial: Qualquer semestre URL: Já estão em curso trabalhos preliminares executados pelo alunos: Breve descrição: O memcached é um sistema bastante usado na internet (incluindo Youtube, Facebook, Twitter, etc), para manter em memória (em cache) informação que pode ser dispendiosa (demorada) de obter. São exemplos, dados obtidos em consultas a bases de dados remotas ou páginas HTML geradas dinamicamente. Os aspectos de gestão dos dados a manter ou remover da cache para melhorar o hit-ratio e tempos de acesso à informação, assim como a existência de dados de diferentes dimensões, levam a problemas de fragmentação da memória assim como à redução do desempenho. O objectivo deste trabalho é estudar as técnicas e algoritmos de gestão de memória, usadas pelo memcached, assim como em outros sistemas, por forma a melhor identificar os problemas e a elaborar propostas para a melhoria do sistema. Deve ainda ser realizada uma implementação e respectiva avaliação experimental usando um caso de estudo concreto de uma aplicação web, de forma a aferir as melhorias conseguidas pelas propostas realizadas. Observações: memcached está escrito em C e tem um site em memcached.org