Investigação e implementação de estratégias de notificação de invalidação para coerência de cache em ambientes de computação móvel sem fio

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Ciência da ComputaçãoA computação móvel está se tornando um ambiente de uso comum nos dias atuais. Desta forma é importante fornecer aos seus usuários serviços com uma qualidade similar à encontrada em ambientes cabeados

Um modelo para compartilhamento consistente de dados em ambientes de computação móvel

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação.Em ambientes de computação móveis, assistentes pessoais digitais podem gravar dados localmente para possibilitar o trabalho do dispositivo móvel mesmo quando ele não está na área de abrangência de uma rede sem fio. Estes mesmos dados gravados localmente podem ser compartilhados entre dois ou mais usuários, sendo necessários mecanismos para prover consistência neste compartilhamento de dados. Assim, é importante ter sempre à mão os dados mais recentes. Para resolver este problema, foi desenvolvido um mecanismo para atualização de dados em dispositivos móveis a partir de um servidor estacionário, usando um protocolo de timestamp. Tal mecanismo foi testado em um ambiente experimental, que possui um servidor em uma rede estruturada e dois clientes móveis buscando e enviando dados entre o cliente móvel e o servidor (quando este estiver na área de abrangência da rede sem fio estruturada) e entre os clientes móveis (quando não há cobertura pela rede sem fio estruturada) usando uma rede ad-hoc. Nesta dissertação, o modelo de compartilhamento de dados entre cliente e servidor, e entre os próprios clientes é descrito em detalhes, bem como o ambiente experimental e o desenvolvimento do protótipo

An optimal construction of invalidation reports for mobile databases

Abstract Mobile computing is characterized by frequent disconnection, limited communication capability, narrow bandwidth, etc. Caching can play a vital role in mobile computing by reducing the amount of data transferred. In order to reuse caches after short disconnections, invalidation reports are broadcasted to clients to help update/invalidate their caches. Detailed reports may not be desirable because they can be very long and consume large bandwidth. On the other hand, false invalidations may set in if detailed timing information of updates is not provided in the report. In this research, we aim to reduce the false invalidation rates of the reports. It is found that false invalidation rates are closely related to clients ’ reconnection patterns (i.e., the distribution of the time spans between disconnections and reconnections). By using Newton’s method, we show how a report with a minimal false invalidation rate can be constructed for any given disconnection pattern. 1