Mudanças entre as edições de "PARV"
Andrekhorie (disc | contribs) (→Organização de Sistemas Computacionais) |
Andrekhorie (disc | contribs) |
||
| Linha 1: | Linha 1: | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==Idéias== | ==Idéias== | ||
* Usar o conceito de [http://en.wikipedia.org/wiki/Entropy entropia] poderia ajudar? | * Usar o conceito de [http://en.wikipedia.org/wiki/Entropy entropia] poderia ajudar? | ||
| Linha 33: | Linha 5: | ||
* Definição de complexidade em software <ref>[http://portal.acm.org/citation.cfm?doid=7538.7540 Software Complexity Measurement]</ref> | * Definição de complexidade em software <ref>[http://portal.acm.org/citation.cfm?doid=7538.7540 Software Complexity Measurement]</ref> | ||
* Complexidade em Sistemas Distribuídos <ref>[http://portal.acm.org/citation.cfm?id=1276875.1276881&coll=&dl=ACM Complexidade em Sistemas Distribuídos]</ref> | * Complexidade em Sistemas Distribuídos <ref>[http://portal.acm.org/citation.cfm?id=1276875.1276881&coll=&dl=ACM Complexidade em Sistemas Distribuídos]</ref> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
* Se valores numéricos absolutos forem difíceis de se achar, calcular dC/dt e integrar. | * 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? | * 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? | ||
| − | ==Conceitos Teóricos== | + | ==Introdução== |
| + | |||
| + | ===Objetivos=== | ||
| + | Este trabalho tem por objetivo analisar a complexidade em sistemas computacionais em um âmbito global e evolutivo através da definição de uma metodologia, identificando-se métricas relevantes para o cálculo da curva de complexidade. Aplicando-se o modelo proposto, espera-se verificar a tendência da complexidade em função do tempo. | ||
| + | |||
| + | ===Conceitos Teóricos=== | ||
| + | Para um estudo sobre a complexidade de sistemas computacionais, vê-se a necessidade de se definir o conceito de complexidade, para então reduzir esta definição ao escopo de sistemas computacionais e, assim, poder considerar os aspectos relevantes para a criação do modelo. | ||
| − | ===Complexidade=== | + | ====Complexidade==== |
Warren Weaver, em seu artigo "''Science and Complexity''" (1948) <ref>[http://www.ceptualinstitute.com/genre/weaver/weaver-1947b.htm WEAVER, W. Science and complexity. American Scientist, v. 36, p. 536–544, 1948.]</ref>, 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. | Warren Weaver, em seu artigo "''Science and Complexity''" (1948) <ref>[http://www.ceptualinstitute.com/genre/weaver/weaver-1947b.htm WEAVER, W. Science and complexity. American Scientist, v. 36, p. 536–544, 1948.]</ref>, 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. | ||
| Linha 51: | Linha 23: | ||
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 <ref>[http://meche.mit.edu/documents/slloyd_thesis.pdf LLOYD, S. Black Holes. Demons and the Loss of Coherence: How complex systems get information, and what they do with it. Tese (Doutorado em Física Teórica) — The Rockefeller University, Nova York, NY, EUA, 1988.]</ref>. 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. | 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 <ref>[http://meche.mit.edu/documents/slloyd_thesis.pdf LLOYD, S. Black Holes. Demons and the Loss of Coherence: How complex systems get information, and what they do with it. Tese (Doutorado em Física Teórica) — The Rockefeller University, Nova York, NY, EUA, 1988.]</ref>. 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. | ||
| − | ===Organização de Sistemas Computacionais=== | + | ====Organização de Sistemas Computacionais==== |
O termo "arquitetura" é amplamente utilizado para se referir à estrutura na qual um sistema é organizado. Em Tecnologia da Informação, sistemas computacionais são representados pela arquitetura de hardware, de software, de rede e de informação <ref>[http://stinet.dtic.mil/cgi-bin/GetTRDoc?AD=ADA469772&Location=U2&doc=GetTRDoc.pdf GENTLEMAN, W. M. Dynamic architecture: Structuring for change. 2005.]</ref>. Em relação ao escopo coberto por cada uma delas, observa-se que a arquitetura de hardware é essencialmente local, sendo assim definido para apenas um nó do sistema, enquanto as arquiteturas de rede e de informação requerem necessariamente a interação entre diversos componentes. A arquitetura de software, no entanto, pode tanto indicar a organização do software em apenas um componente como também em diversos componentes distribuídos, quando aplicável. Esta decomposição vê-se necessária para melhor endereçar a complexidade de cada vertente de um sistema computacional. | O termo "arquitetura" é amplamente utilizado para se referir à estrutura na qual um sistema é organizado. Em Tecnologia da Informação, sistemas computacionais são representados pela arquitetura de hardware, de software, de rede e de informação <ref>[http://stinet.dtic.mil/cgi-bin/GetTRDoc?AD=ADA469772&Location=U2&doc=GetTRDoc.pdf GENTLEMAN, W. M. Dynamic architecture: Structuring for change. 2005.]</ref>. Em relação ao escopo coberto por cada uma delas, observa-se que a arquitetura de hardware é essencialmente local, sendo assim definido para apenas um nó do sistema, enquanto as arquiteturas de rede e de informação requerem necessariamente a interação entre diversos componentes. A arquitetura de software, no entanto, pode tanto indicar a organização do software em apenas um componente como também em diversos componentes distribuídos, quando aplicável. Esta decomposição vê-se necessária para melhor endereçar a complexidade de cada vertente de um sistema computacional. | ||
Edição das 15h17min de 16 de novembro de 2008
Conteúdo[ocultar] |
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 [1]
- Complexidade em Sistemas Distribuídos [2]
- 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?
Introdução
Objetivos
Este trabalho tem por objetivo analisar a complexidade em sistemas computacionais em um âmbito global e evolutivo através da definição de uma metodologia, identificando-se métricas relevantes para o cálculo da curva de complexidade. Aplicando-se o modelo proposto, espera-se verificar a tendência da complexidade em função do tempo.
Conceitos Teóricos
Para um estudo sobre a complexidade de sistemas computacionais, vê-se a necessidade de se definir o conceito de complexidade, para então reduzir esta definição ao escopo de sistemas computacionais e, assim, poder considerar os aspectos relevantes para a criação do modelo.
Complexidade
Warren Weaver, em seu artigo "Science and Complexity" (1948) [3], 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 [4]. 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 [5]. 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.
Organização de Sistemas Computacionais
O termo "arquitetura" é amplamente utilizado para se referir à estrutura na qual um sistema é organizado. Em Tecnologia da Informação, sistemas computacionais são representados pela arquitetura de hardware, de software, de rede e de informação [6]. Em relação ao escopo coberto por cada uma delas, observa-se que a arquitetura de hardware é essencialmente local, sendo assim definido para apenas um nó do sistema, enquanto as arquiteturas de rede e de informação requerem necessariamente a interação entre diversos componentes. A arquitetura de software, no entanto, pode tanto indicar a organização do software em apenas um componente como também em diversos componentes distribuídos, quando aplicável. Esta decomposição vê-se necessária para melhor endereçar a complexidade de cada vertente de um sistema computacional.
Definição de Modelo
Aplicação de Modelo
Avaliação de Modelo
Notas
- ↑ Software Complexity Measurement
- ↑ Complexidade em Sistemas Distribuídos
- ↑ WEAVER, W. Science and complexity. American Scientist, v. 36, p. 536–544, 1948.
- ↑ SIMON, H. A. The architecture of complexity. Proceedings of the American Philosophical Society, v. 106, n. 6, p. 467–482, 1962.
- ↑ LLOYD, S. Black Holes. Demons and the Loss of Coherence: How complex systems get information, and what they do with it. Tese (Doutorado em Física Teórica) — The Rockefeller University, Nova York, NY, EUA, 1988.
- ↑ GENTLEMAN, W. M. Dynamic architecture: Structuring for change. 2005.
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
