Indução de Modelos de Séries Temporais com Aplicação na Optimização e Controlo de Processos Estocásticos.

Apresentação em tema: "Indução de Modelos de Séries Temporais com Aplicação na Optimização e Controlo de Processos Estocásticos."— Transcrição da apresentação:

1 Indução de Modelos de Séries Temporais com Aplicação na Optimização e Controlo de Processos Estocásticos

2 Conteúdo Objectivos Aplicações Motivação Abordagem Descrição
Metodologias Dificuldades Avaliação Direcções Futuras Sumário Fontes de mais Informação Universidade do Porto 2001 A. Couto Alves

3 Objectivos Predicção de séries temporais
Contribuições para o Controlo e Optimização de Redes de Comunicação de Dados Detecção de Mudanças de Padrão em Séries Temporais Universidade do Porto 2001 A. Couto Alves

4 Aplicações Universidade do Porto 2001 A. Couto Alves

5 Motivação Rentabilizar o investimento numa infra-estrutura dispendiosa
Fornecer serviços com melhor qualidade e fiabilidade. (…) For someone living in an industrialized country, what is the likelihood of not getting a dial-tone when trying to make a phone call? Now what about not being able to connect to a popular web server on the Internet…? (…) In Paxson and Willinger, Where mathematics meets the Internet, appears in Notices of the American Mathematical Society, 1998 Universidade do Porto 2001 A. Couto Alves

6 Abordagem A abordagem seguida será na modelização dos fluxos e nos meios de estimar esses modelos a partir das estatísticas de desempenho do tráfego observado. Incorporar esses modelos no sistema de decisão. A contribuição no domínio da gestão pró-activa será a capacidade de incorporar modelos do tráfego futuro na tomada de decisão de encaminhamento dos fluxos na rede. Atribuição adaptativa dos recursos da rede Universidade do Porto 2001 A. Couto Alves

7 Descrição Sistema que se adapta e prevê condições do tráfego baseado em padrões históricos. Sistema aplicável a redes multi-classe onde o processo de decisão é extremamente complexo. O sistema será centrado no controlo óptimo do tráfego e na utilização óptima dos recursos em redes IP-MPLS. Negociação de parâmetros da solução com agentes vizinhos para alocação de recursos partilhados ao longo de diversos domínios olamndsafdjararaw Universidade do Porto 2001 A. Couto Alves

8 Descrição (cont.) Caracterização do Sistema
Necessidade de elevados recursos de processamento para inferência de modelos, previsões e análise de robustez Necessidade de optimizar de forma global os recursos da rede Necessidade de interagir com controladores de outros domínios Caracterização do espaço de soluções Universidade do Porto 2001 A. Couto Alves

9 Descrição (cont.) Síntese do sistema Universidade do Porto 2001
A. Couto Alves

10 Tecnologias ILP Arvores de regressão, Redes Neuronais... CLP SMA
Universidade do Porto 2001 A. Couto Alves

11 Dificuldades Detecção de alterações nos conceitos aprendidos – “concept drift due to hidden context” Controlo de Sistemas Estocásticos. Capacidade de processamento para indução dos modelos Universidade do Porto 2001 A. Couto Alves

12 Avaliação Utilização de Dados de uma Rede de Comunicação de Dados
Séries Temporais de outros Processos Estocásticos Simuladores Universidade do Porto 2001 A. Couto Alves

13 Direcções Futuras Negociação entre sistemas de optimização e controlo residentes em diferentes domínios de rede: Protocolos Ontologias Negociação Algoritmos Distribuidos Área fulcral para o desenvolvimento das redes de comunicação. Universidade do Porto 2001 A. Couto Alves

14 Sumário Raciocínio numérico em ILP
Indução de modelos das séries temporais observadas Detecção de mudanças no padrão de séries temporais Universidade do Porto 2001 A. Couto Alves

15 Sumário Optimização de recursos das Redes de Comunicação de Dados
Programação por restrições de modelos de Optimização de Fluxo em Redes Ligação entre Sistemas ILP e Sistemas de Decisão Universidade do Porto 2001 A. Couto Alves

16 Mais Informações Página de apoio ao projecto
http// Experiments in Numerical Reasoning with Inductive Logic Programming, Ashwin Srinivasan, Rui Camacho 1999 Inductive Logic Programming: Techniques and Applications, Lavrac and Dzerovski, 1994 Sistemas MultiAgente, Eugénio C Oliveira, 1999 Universidade do Porto 2001 A. Couto Alves

17 Mais Informações (cont.)
ActComm - Sistemas MultiAgentes Para Maximização da Utilização de Sistemas Complexos de Comunicação: Programming with Constraints: An introduction, Mariott and Stuckey, 1998 Network Optimization: Continuous and Discrete Models, Dimitri P Bertsekas,1998 Universidade do Porto 2001 A. Couto Alves

18 Fim Obrigado! Universidade do Porto 2001 A. Couto Alves