Microaula em Método CELULA • Prévia Aberta

<p>Fundamentos teóricos e algorítmicos da computação distribuída aplicada ao processamento massivo de dados. Analisa as propriedades fundamentais de sistemas descentralizados: falhas parciais de hardware, ausência de relógio global e latências não determinísticas de rede. Disseca formalmente o Teorema CAP de Eric Brewer (Consistência, Disponibilidade e Tolerância a Particionamento) e a formulação expandida PACELC de Daniel Abadi, distinguindo garantias de consistência estrita (Linearizability, Sequential Consistency) de consistência eventual e modelos de isolamento de leitura/escrita. Investiga a arquitetura de armazenamento distribuído em larga escala exemplificada pelo Google File System (GFS) e sua implementação de código aberto Hadoop Distributed File System (HDFS): separação de metadados no NameNode, distribuição de blocos de dados em DataNodes, estratégias de replicação com consciência de rack (rack awareness) e mecanismos de heartbeat e re-replicação automática. Examina o paradigma algorítmico MapReduce introduzido por Jeffrey Dean e Sanjay Ghemawat: abstração de funções puras de ordem superior (map e reduce), fluxo determinístico de dados através das etapas de Map, Partitioning por hash, Shuffling de rede e Sorting intermediário antes da redução final. Analisa as limitações arquiteturais do MapReduce clássico: dependência excessiva de I/O em disco magnético, overhead de serialização e ineficiência severa para algoritmos iterativos de grafos e aprendizado de máquina.</p>

Fundamentos teóricos e algorítmicos da computação distribuída aplicada ao processamento massivo de dados. Analisa as propriedades fundamentais de sistemas descentralizados: falhas parciais de hardware, ausência de relógio global e latências não determinísticas de rede. Disseca formalmente o Teorema CAP de Eric Brewer (Consistência, Disponibilidade e Tolerância a Particionamento) e a formulação expandida PACELC de Daniel Abadi, distinguindo garantias de consistência estrita (Linearizability, Sequential Consistency) de consistência eventual e modelos de isolamento de leitura/escrita. Investiga a arquitetura de armazenamento distribuído em larga escala exemplificada pelo Google File System (GFS) e sua implementação de código aberto Hadoop Distributed File System (HDFS): separação de metadados no NameNode, distribuição de blocos de dados em DataNodes, estratégias de replicação com consciência de rack (rack awareness) e mecanismos de heartbeat e re-replicação automática. Examina o paradi...