Algoritmo Gentico para Antecipar Dados em

Base de Dados Mvel

Relatrio da disciplina de Sistemas Inteligentes

Rui Conti
11111EEL038
16 de Agosto de 2016

Introduo
Recente avanos na tecnologia mvel dos ltimos anos tem possibilitado aos
usurios de dispositivos mveis transportarem conexes sem o enquanto se
movem. Estes so capazes de acessarem base de dados xas e, a partir dessas conexes, apresentarem e modicarem dados de suas tabelas. Neste tipo
de utilizao servio, limitaes como o fornecimento de energia, banda de
dados limitada, movimentao imprevisvel, dentre outras, causam a perda
de conexo do sistema mvel com o prestador de servio. Essa desconexo
leva a rejeio de transao ativa e o sistema mvel necessita iniciar a transao desde o incio. Esta nova execuo de transao tem custos como a
conexo rede e perda de tempo. Frente a este problema, utilizando do
algortmo gentico tenta-se, aliado a outros mtodos, minimizar as chances
da ocorrncia da desconexo.

Cache
Em sistemas de base de dados mveis, caching tem um papel essencial em diminuir perdas de conexo entre os prestadores e utilizadores de servio. Em
um ambiente de computao mvel, dados so armazenados em estaes mveis de suporte (EMS). Controle primrio de dados e a execuo de qualquer
operao sobre dados so investigados pelo EMS e, depois de vericao, so
gravados na base de dados. Caching dados que so repetitivamente e muito
usados pelas unidades mveis (UM) um mtodo eciente de diminuir custos
de conexo entre a UM e a EMS alm de usar os recursos da unidade mvel
de forma mais eciente.

Algoritmo Gentico
Na arquitetura de base de dados, cada UM para efetivamente usar os dados
da base de dados precisa estar conectada a uma EMS e envia a ela suas
requests e recebe a informao requerida dela. Cada EMS responsvel por
gerenciar a conexo com UMs. A EMS tambm responsvel pela conduo
de transaes exatas e precisas alm de gravar seus resultados na base de
dados.
Quando uma UM se conecta a uma EMS, criado um agente para controlar caching e o gerenciamento da relocalizao da UM. Cada agente faz a
manuteno de um perl de informao (referente a UM) que usado para
prever dados que precisam ser colocados no cache. Agentes podem trocar
informaes com outros agentes a m de melhorar a previso de dados futuros. O agente tem que responder cada request da UM e gravar informaes
relevantes ao perl desta mesma UM. Ento, o agente tenta antecipar informaes solicitadas pela UM no futuro e, depois de completar a antecipao,
envia as informaes obtidas a UM. Nesse processo, duas etapas esto sendo
executadas:
1. Determina-se os vizinhos da UM
2. Escolhendo dados que tem alguma relao com a informao que est
sendo consumida pelo usurio
Neste caso, vizinho no aquele sicamente perto mas sim aquele prximo
em termos de informao e dados que tem sido usados pela respectiva UM e
outras UMs similares.
Para o uso do algortimo gentico, a parte mais relevante denir e implementar o espao gentico, que segue:

Populao Todos os agentes em todas as EMSs conectados rede sem o

e com o;

Gene Registros que fazem parte da estrutura do perl de cada agente;

Cromossomo Cada agente e sua respectiva UM;
Crossover A descoberta de um pacote de dados (registros), a informao
mais tima para antecipar e enviar a UM;

Funo tness A funo que usada para ajustar o melhor registro a ser
antecipado.

A previso feita quando a UM solicita uma request para a respectiva EMS.

Cromossomos existentes na EMS tem o dever de prever outras informaes a
partir da informao inicialmente requerida pela UM. Depois de determinar
quais genes no vo participar do crossover (aqueles que j foram selecionados anteriormente), o vizinho mais prximo precisa ser determinado. Agora,
2

os genes que foram enviados a esta UM em questo vo ser usados por uma
certa quantidade de vizinhos. Estes genes no foram usados por estes vizinhos ainda e, portanto, foram antecipados (foram os melhores resultados da
funo tness ).