Estudo e analise de computacao em grades modeladas como redes complexas.

• Processo: 05/55212-6
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2005
• Data de Término da vigência: 29 de fevereiro de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Zhao Liang
• Beneficiário: Thiago Henrique Cupertino
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Segurança de redes Redes complexas
• Palavra(s)-Chave do Pesquisador: Protecao De Redes Complexas | Redes Complexas | Redes Livre De Escala | Redes Randomicas | Seguranca De Redes

Resumo

O trabalho visa o estudo de falhas em cascata em redes complexas, mais especificamente nas redes livres de escala. Pretendemos observar o comportamento de uma rede que sofre falhas ao remover suas ligações, ao invés de seus nós, que foram estudados em trabalhos recentes. Procuramos desenvolver técnicas e algoritmos para realizar a simulação de tais falhas. Também serão estudados métodos de proteção de redes contra falhas em cascata. A proteção pode ser feita através de remoção intencional de alguns nós de baixo grau ou algumas ligações com propriedades especiais. Tais remoções são capazes de diminuir a sobrecarga em algumas ligações e assim parar o processo de falha em cascata em algum ponto que deixe a rede com funcionamento próximo ao inicial. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

ZHAO‚ L.; PARK‚ K.; LAI‚ Y.C.; CUPERTINO‚ T.H.. Attack induced cascading breakdown in complex networks. Journal of the Brazilian Computer Society, v. 13, n. 3, p. 67-76, 2007. (05/55212-6, 02/10707-0)