Análise de desempenho do protocolo TCP em Redes LTE.

O crescimento dos serviços de banda-larga em redes de comunicações móveis tem provocado uma demanda por dados cada vez mais rápidos e de qualidade. A tecnologia de redes móveis chamada LTE (Long Term Evolution) ou quarta geração (4G) surgiu com o objetivo de atender esta demanda por acesso sem fio a serviços, como acesso à Internet, jogos online, VoIP e vídeo conferência. O LTE faz parte das especificações do 3GPP releases 8 e 9, operando numa rede totalmente IP, provendo taxas de transmissão superiores a 100 Mbps (DL), 50 Mbps (UL), baixa latência (10 ms) e compatibilidade com as versões anteriores de redes móveis, 2G (GSM/EDGE) e 3G (UMTS/HSPA). O protocolo TCP desenvolvido para operar em redes cabeadas, apresenta baixo desempenho sobre canais sem fio, como redes móveis celulares, devido principalmente às características de desvanecimento seletivo, sombreamento e às altas taxas de erros provenientes da interface aérea. Como todas as perdas são interpretadas como causadas por congestionamento, o desempenho do protocolo é ruim. O objetivo desta dissertação é avaliar o desempenho de vários tipos de protocolo TCP através de simulações, sob a influência de interferência nos canais entre o terminal móvel (UE User Equipment) e um servidor remoto. Para isto utilizou-se o software NS3 (Network Simulator versão 3) e os protocolos TCP Westwood Plus, New Reno, Reno e Tahoe. Os resultados obtidos nos testes mostram que o protocolo TCP Westwood Plus possui um desempenho melhor que os outros. Os protocolos TCP New Reno e Reno tiveram desempenho muito semelhante devido ao modelo de interferência utilizada ter uma distribuição uniforme e, com isso, a possibilidade de perdas de bits consecutivos é baixa em uma mesma janela de transmissão. O TCP Tahoe, como era de se esperar, apresentou o pior desempenho dentre todos, pois o mesmo não possui o mecanismo de fast recovery e sua janela de congestionamento volta sempre para um segmento após o timeout. Observou-se ainda que o atraso tem grande importância no desempenho dos protocolos TCP, mas até do que a largura de banda dos links de acesso e de backbone, uma vez que, no cenário testado, o gargalo estava presente na interface aérea. As simulações com erros na interface aérea, introduzido com o script de fading (desvanecimento) do NS3, mostraram que o modo RLC AM (com reconhecimento) tem um desempenho melhor para aplicações de transferência de arquivos em ambientes ruidosos do que o modo RLC UM sem reconhecimento.

Estrutura populacional e filogeografia de Panulirus argus (Latreille, 1804)

Panulirus argus (Latreille, 1804) é uma das principais espécies de lagosta no Atlântico, sendo um dos maiores recursos pesqueiros do Atlântico Ocidental, onde apresenta um alto valor comercial. A forte explotação da espécie resulta em uma grande pressão sobre suas populações. Recentemente, foi descoberto que sob o binômio P. argus estão contidas duas espécies crípticas que ocorrem em alopatria, uma na região do Caribe e outra na costa brasileira. Esta tese tem como objetivo estudar como se estruturam geneticamente as populações dessas duas espécies, com o propósito de fornecer mais informações para a determinação de estoques e um correto manejo das espécies, e analisar os processos históricos evolutivos que moldaram suas histórias demográficas. Para tal, foram estudados dois marcadores mitocondriais (região controle e o gene da Citocromo Oxidase I) e loci de microssatélites de indivíduos de 7 regiões do Caribe (Florida, Bahamas, Turks e Caicos, Porto Rico, Cuba, Colômbia e Venezuela) e 11 estados do Brasil (Pará, Maranhão, Piauí, Ceará, Rio Grande do Norte, Pernambuco, Alagoas, Bahia, Espírito Santo, Rio de Janeiro e São Paulo). Dentro de cada espécie foram observadas duas linhagens mitocondriais diferentes, que co-ocorriam, de maneira homogênea, ao longo de suas distribuições. Hipotetiso que essas linhagens foram formadas a partir de um evento de vicariância com contato secundário ou como consequência de um efeito gargalo seguido de expansão. As duas linhagens são evidentes nas sequências da região controle mitocondrial, mas no gene da COI foram evidentes apenas em P. cf. argus do Caribe. As linhagens do Brasil se separaram há aproximadamente 233 - 288 mil anos e cada uma sofreu expansão em tempos diferentes, a primeira se expandiu há 100 mil anos e a segunda linhagem há 50 mil anos. As linhagens do Caribe se separaram cerca de 1 milhão de anos atrás e possuem o mesmo tempo de expansão, 50 mil anos. Os microssatélites não revelaram subdivisão populacional para nenhuma das duas espécies, porém os marcadores, juntos, sugeriram um fluxo gênico diferenciado entre localidades expostas a diferentes correntes marítimas. Considerando que essas lagostas são intensamente explotadas, é importante ser cuidadoso no momento de definir estoques pesqueiros. Para a espécie do Brasil, dois estoques pesqueiros foram sugeridos, o primeiro do Pará à Bahia e o segundo do sul da Bahia a São Paulo. Para a espécie do Caribe, foi mantida e reforçada a hipótese de quatro estoques sugerida pela FAO (Norte, Sul, Centro-Norte e Centro-Sul).

Desigualdades educacionais no ensino médio brasileiro: avanços e persistências

Com a presente tese, buscou-se investigar as desigualdades educacionais que permeiam o ensino médio, principal gargalo do sistema educacional brasileiro. Inicialmente, questionou-se o papel central da educação como legitimadora das desigualdades sociais nas sociedades democráticas. Apresentaram-se os estudos pioneiros da Sociologia da Educação que procuraram explicar as desigualdades educacionais para, então, abordar as hipóteses teóricas elaboradas sobre as tendências da desigualdade de oportunidades educacionais (DOE) ao longo do tempo. Em seguida, testaram-se empiricamente essas hipóteses a partir de modelos de regressão logística sequenciais que permitiram estimar a evolução do efeito das características da família de origem nas chances condicionais de entrada e conclusão do ensino médio durante um período de mais de vinte anos. Observou-se de forma inédita, de 1986 a 2009, que a DOE relativa ao ingresso e à conclusão desse nível de ensino se manteve significativa e relativamente constante, mesmo no período mais recente no qual as taxas de transição no ensino médio vivenciaram seu maior crescimento. Esses resultados corroboram aqueles previstos pela hipótese da Desigualdade Maximamente Mantida (MMI) e aqueles encontrados por estudos anteriores. Incluiu-se também uma análise das mudanças qualitativas da DOE, evidenciando-se um significativo crescimento, entre o ano de 1982 e a década de 2000, no impacto das variáveis que medem o capital cultural e econômico dos estudantes nas chances destes frequentarem a rede de ensino médio particular. Logo, a estratificação entre a rede pública e particular no ensino médio está cada vez mais marcada pela desigualdade na seleção dos seus respectivos alunos, reforçando a dualidade de desempenho que caracteriza essas duas redes de ensino, conforme previsto pela hipótese da Desigualdade Efetivamente Mantida (EMI). Além dessas análises da evolução quantitativa e qualitativa da DOE no ensino médio, investigou-se o quadro geral de desigualdades que incidem sobre o ensino médio técnico à luz das experiências internacionais, tendo em vista que essa é uma modalidade ainda incipiente no Brasil, mas cuja rede está em rápida expansão. Diferentemente do que ocorre na maioria dos países, os jovens de origem menos privilegiada não são os maiores beneficiários dessa modalidade. Apesar de a mesma ser propagada como principal solução para a falta de qualificação juvenil, a ampliação desse tipo de ensino deve ser avaliada com cautela, tendo em vista o público que está sendo efetivamente atingido e o potencial impacto negativo em termos de estratificação educacional observado nos países que seguiram esse caminho.

Roteamento e alocação de comprimento de onda em redes WDM segundo algoritmo baseado em regras da natureza.

O surgimento de novos serviços de telecomunicações tem provocado um enorme aumento no tráfego de dados nas redes de transmissão. Para atender a essa demanda crescente, novas tecnologias foram desenvolvidas e implementadas ao longo dos anos, sendo que um dos principais avanços está na área de transmissão óptica, devido à grande capacidade de transporte de informação da fibra óptica. A tecnologia que melhor explora a capacidade desse meio de transmissão atualmente é a multiplexação por divisão de comprimento de onda ou Wavelength Division Multiplexing (WDM) que permite a transmissão de diversos sinais utilizando apenas uma fibra óptica. Redes ópticas WDM se tornaram muito complexas, com enorme capacidade de transmissão de informação (terabits por segundo), para atender à explosão de necessidade por largura de banda. Nesse contexto, é de extrema importância que os recursos dessas redes sejam utilizados de forma inteligente e otimizada. Um dos maiores desafios em uma rede óptica é a escolha de uma rota e a seleção de um comprimento de onda disponível na rede para atender uma solicitação de conexão utilizando o menor número de recursos possível. Esse problema é bastante complexo e ficou conhecido como problema de roteamento e alocação de comprimento de onda ou, simplesmente, problema RWA (Routing and Wavelentgh Assignment problem). Muitos estudos foram realizados com o objetivo de encontrar uma solução eficiente para esse problema, mas nem sempre é possível aliar bom desempenho com baixo tempo de execução, requisito fundamental em redes de telecomunicações. A técnica de algoritmo genético (AG) tem sido utilizada para encontrar soluções de problemas de otimização, como é o caso do problema RWA, e tem obtido resultados superiores quando comparada com soluções heurísticas tradicionais encontradas na literatura. Esta dissertação apresenta, resumidamente, os conceitos de redes ópticas e de algoritmos genéticos, e descreve uma formulação do problema RWA adequada à solução por algoritmo genético.

Implementação de Visualização de Dados Tridimensionais de Malhas Irregulares no Processador Cell Broadband Engine.

A renderização de volume direta tornou-se uma técnica popular para visualização volumétrica de dados extraídos de fontes como simulações científicas, funções analíticas, scanners médicos, entre outras. Algoritmos de renderização de volume, como o raycasting, produzem imagens de alta qualidade. O seu uso, contudo, é limitado devido à alta demanda de processamento computacional e o alto uso de memória. Nesse trabalho, propomos uma nova implementação do algoritmo de raycasting que aproveita a arquitetura altamente paralela do processador Cell Broadband Engine, com seus 9 núcleos heterogêneos, que permitem renderização eficiente em malhas irregulares de dados. O poder computacional do processador Cell BE demanda um modelo de programação diferente. Aplicações precisam ser reescritas para explorar o potencial completo do processador Cell, que requer o uso de multithreading e código vetorizado. Em nossa abordagem, enfrentamos esse problema distribuindo a computação de cada raio incidente nas faces visíveis do volume entre os núcleos do processador, e vetorizando as operações da integral de iluminação em cada um. Os resultados experimentais mostram que podemos obter bons speedups reduzindo o tempo total de renderização de forma significativa.

Análises genéticas de carcaças de atobá marrom, Sula leucogaster (Boddaert, 1783), da região centro-norte do Estado do Rio de Janeiro

A região da Bacia de Campos está exposta a diversas atividades antrópicas, que interferem diretamente no funcionamento do ecossistêmico marinho. O estudo da fauna marinha na costa centro-norte fluminense mostra grande relevância, diversas aves marinhas residem ou passam grande parte de seu período migratório ao longo da Bacia de Campos, entre elas está Sula leucogaster (Boddaert, 1783). Embora essas aves sejam altamente móveis, suas populações apresentam uma estrutura populacional genética robusta. Com o intuito de verificar a estruturação e as relações evolutivas da população de Sula leucogaster na Bacia de Campos foram recolhidas 91 amostras de encalhe e os dados gerados para esta região foram comparados com dados já publicados de outras bacias oceânicas. A partir da região controle do DNA mitocondrial foram gerados 26 haplótipos, todos exclusivos da Bacia de Campos, muitos raros e apenas oito possuíram frequência comum. As análises mostraram que a população da Bacia de Campos é um estoque genético de Sula leucogaster. Tal fato pode ser atribuído ao comportamento filopátrico e ao hábito costeiro dessa espécie que impede o fluxo gênico entre populações. Além disso, a população da Bacia de Campos detém baixa variabilidade genética e possivelmente está sofrendo efeito gargalo ou seleção purificadora, corroborados por valores do teste Fu, o que é comum para espécies que se dividem em subpopulações. Os dados filogenéticos demonstram um contato recente entre as populações da Bacia de Campos e da ilha de Ascensão. As condições oceanográficas também têm influência na estruturação de populações de Sula leucogaster, visto que a ausência de barreiras e a proximidade geográfica poderiam favorecer contato secundário com o Mar do Caribe, fato não evidenciado nas análises. Sendo assim, a divergência de populações nessa espécie e a baixa variabilidade genética são fatores preocupantes para a manutenção da população de atobás marrons em uma área de grande impacto ambiental

Análise de desempenho de um protocolo BitTorrent ciente de localização em redes corporativas.

Hoje em dia, distribuições de grandes volumes de dados por redes TCP/IP corporativas trazem problemas como a alta utilização da rede e de servidores, longos períodos para conclusão e maior sensibilidade a falhas na infraestrutura de rede. Estes problemas podem ser reduzidos com utilização de redes par-a-par (P2P). O objetivo desta dissertação é analisar o desempenho do protocolo BitTorrent padrão em redes corporativas e também realizar a análise após uma modificação no comportamento padrão do protocolo BitTorrent. Nesta modificação, o rastreador identifica o endereço IP do par que está solicitando a lista de endereços IP do enxame e envia somente aqueles pertencentes à mesma rede local e ao semeador original, com o objetivo de reduzir o tráfego em redes de longa distância. Em cenários corporativos típicos, as simulações mostraram que a alteração é capaz de reduzir o consumo médio de banda e o tempo médio dos downloads, quando comparados ao BitTorrent padrão, além de conferir maior robustez à distribuição em casos de falhas em enlaces de longa distância. As simulações mostraram também que em ambientes mais complexos, com muitos clientes, e onde a restrição de banda em enlaces de longa distância provoca congestionamento e descartes, o desempenho do protocolo BitTorrent padrão pode ser semelhante a uma distribuição em arquitetura cliente-servidor. Neste último caso, a modificação proposta mostrou resultados consistentes de melhoria do desempenho da distribuição.