PARV

Planejamento

• Descrição do projeto
• Índice da monografia (Resumo com 2 a 3 linhas)
• Cronograma de trabalho

Descrição do Projeto

• Definir metodologia para medida da complexidade em sistemas computacionais em um âmbito global e evolutivo.
• Calcular a complexidade de acordo com esta métrica em função do tempo (avaliação histórica).
• Tese: A complexidade é exponencial no tempo.

Índice da Monografia

1. Introdução: Descreve o estado da arte, explicitando as iniciativas de métricas para a complexidade de sistemas em escopos diversos.
2. Metodologia de Pesquisa: Descreve as referências, especificando os conceitos relacionados ao trabalho na bibliografia explicitada.
3. Definição do Modelo: Define as variáveis relevantes em relação à métrica de complexidade, apresentando um modelo matemático do problema.
4. Aplicação do Modelo: Relaciona o modelo a dados históricos de sistemas computacionais, traçando-se a curva de complexidade em função do tempo.
5. Avaliação do Modelo: Avaliar a curva de complexidade, verificando desvios com tempos bem determinados.
6. Conclusão: Apresenta conclusões obtidas a partir da avaliação do modelo, e restrições deste.

Cronograma

• 06/10 a 10/10: Estudo de bibliografia
• 13/10 a 17/10: Estudo de bibliografia
• 20/10 a 24/10: Definição do modelo
• 27/10 a 31/10: Definição do modelo / Aplicação do modelo
• 03/11 a 07/11: Aplicação do modelo / Avaliação do modelo
• 10/11 a 14/11: Redação da monografia
• 18/11: Entrega de monografia
• 25/11: Apresentação

Idéias

• Usar o conceito de entropia poderia ajudar?
• Claude Shannon definiu entropia na teoria da informação. Será que não poderia ser útil?
• Tratar da Complexidade em âmbito global, e não de sistemas computacionais individuais
• Definição de complexidade em software
• Complexidade em Sistemas Distribuídos
• Complexidade sistêmica divisível para:
  • Arquitetura de Hardware
  • Arquitetura de Software
  • Arquitetura de Rede
  • Arquitetura de Informação
• Complexidade sistêmica é diretamente proporcional à complexidade arquitetural?
• Se valores numéricos absolutos forem difíceis de se achar, calcular dC/dt e integrar.
• Para conclusão, não saberemos se o resultado obtido realmente condiz com a realidade futura, uma vez que a base de dados histórica é muito pequena. Por exemplo, se a complexidade tiver tendência exponencial nesses 50, 60 primeiros anos de Computação, mas daqui a 200 anos assumir um caráter estacionário?

Estudo de Bibliografia

Complexidade

Warren Weaver, em seu artigo "Science and Complexity" (1948) , introduziu o conceito de complexidade na litetura científica como o grau de dificuldade de se prever as propriedades de um sistema se as propriedades de cada parte for dada. Classifica-se então a complexidade sistêmica em organizada e desorganizada. Os sistemas de complexidade desorganizada caracterizam-se pelo número elevado de variáveis e pelo seu comportamento caótico, embora as propriedades do sistema como um todo possam ser entendidas utilizando-se métodos probabilísticos e estatísticos. A complexidade organizada, por outro lado, refere-se a interações entre as partes constituintes do sistema, sendo o comportamente deste redutíveis às interações, e não às propriedades das partes elementares. A visão proposta por este artigo influenciou fortemente o pensamento contemporâneo acerca da complexidade.

Empiricamente, observa-se que uma proporção alta dos sistemas complexos encontrados na natureza possuem uma estrutura hierárquica. Em teoria, espera-se que qualquer sistema complexo seja hierárquico, tendo como a decomposição uma propriedade de sua dinâmica . Esta simplifica tanto o estudo do comportamento como a descrição desses sistemas.

Em 1988, Seth Lloyd afirma que a complexidade de uma propriedade física de um objeto é função processo ou conjunto de processos responsáveis por sua criação . Em outras palavras, a complexidade é uma propriedade da evolução de um estado, e não do estado em si. Consequentemente, uma medida da complexidade deve classificar sistemas em estados aleatórios como de baixa complexidade, e quantificar a evolução deste sistema para seu estado final.

Referências

• System and methods for quantitatively evaluating complexity of computing system configuration
• Problem complexity; Jackson, M.; IEEE Xplore
• Method and computer system for evaluating the complexity of a user interface
• Entropy and Information Theory; Robert M. Gray; Stanford University

Outras Referências

• Dicas de Formatação de Wiki