Adaptação dinâmica do timeout de detectores de defeitos através do uso de séries temporais

Uma aplicação distribuída freqüentemente tem que ser especificada e implementada para executar sobre uma rede de longa distância (wide-área network-WAN), tipicamente a Internet. Neste ambiente, tais aplicações são sujeitas a defeitos do tipo colapso(falha geral num dado nó), teporização (flutuações na latência de comunicação) e omissão (perdas de mensagens). Para evitar que este defeitos gerem comseqüências indesejáveis e irreparáveis na aplicação, explora-se técnicas para tolerá-los. A abstração de detectores de defeitos não confiáveis auxilia a especificação e trato de algoritmos distribuídos utilizados em sistemas tolerantes a falhas, pois permite uma modelagem baseada na noção de estado (suspeito ou não suspeito) dos componentes (objetos, processo ou processadores) da aplicação. Para garantir terminação, os algoritmos de detecção de defeitos costumam utilizar a noção de limites de tempo de espera (timeout). Adicionalmente, para minimizar seu erro (falasas suspeitas) e não comprometer seu desempenho (tempo para detecção de um defeito), alguns detectores de defeitos ajustam dinamicamente o timeout com base em previsões do atraso de comunicação. Esta tese explora o ajuste dinâmico do timeout realizado de acordo com métodos de previsão baseados na teoria de séries temporais. Tais métodos supõem uma amostragem periódica e fornececm estimativas relativamente confiáveis do comportamento futuro da variável aleatória. Neste trabalho é especificado uma interface para transformar uma amostragem aperiódica do atraso de ida e volta de uma mensagem (rtt) numa amostragem periódica, é analisado comportamento de séries reais do rtt e a precisão dee sete preditores distintos (três baseados em séries temporais e quatrro não), e é avaliado a influência destes preditores na qualidade de serviço de um detector de defeitos do estilopull. Uma arquitetura orientada a objetos que possibilita a escolha/troca de algoritmos de previsão e de margem de segurança é também proposta. Como resultado, esta tese mostra: (i) que embora a amostragem do rtt seja aperiódica, pode-se modelá-la como sendo uma série temporal (uma amostragem periódica) aplciando uma interface de transformação; (ii) que a série temporal rtt é não estacionária na maioria dos casos de teste, contradizendo a maioria das hipóteses comumente consideradas em detectores de defeitos; (iii) que dentre sete modelos de predição, o modelo ARIMA (autoregressive integrated moving-average model) é o que oferece a melhor precisão na predição de atrasos de comunicação, em termos do erro quadrático médio: (iv) que o impacto de preditores baseados em séries temporais na qualidade de serviço do detector de defeitos não significativo em relação a modelos bem mais simples, mas varia dependendo da margem de segurança adotada; e (v) que um serviço de detecção de defeitos pode possibilitar a fácil escolha de algoritmos de previsão e de margens de segurança, pois o preditor pode ser modelado como sendo um módulo dissociado do detector.

Defeitos pontuais nos compostos intermetálicos ZrNi e Zr/sub 2/Ni estudados por dinâmica molecular

Empregamos a técnica de Dinâmica Molecular para estudar propriedades de defeitos pontuais nos compostos intermetálicos ZrNi e Zr2Ni. Descrevemos as configurações estáveis de defeitos e mecanismos de migração, assim como as energias envolvidas. Os potenciais interatômicos foram derivados do Embedded Atom Model. No intuito de levar em conta a variação de estequiometria causada pela presença de alguns tipos de defeitos em intermetálicos, apresentamos um método numérico que fornece a energia efetiva de formação de defeitos e aplicamos o método ao ZrNi e Zr2Ni. Os resultados mostraram que vacâncias são mais estáveis na sub—rede do Ni, com energia de formação de 0,83 e-0,61 eV em ZrNi e Zr2Ni, respectivamente. Vacâncias de Zr são instáveis em ambos compostos; elas decaem espontaneamente em pares anti—sítio e vacância de Ni. Configurações e energias de formação de intersticiais também foram calculadas e mostraram comportamentos similares. Em ZrNi, a migração de vacâncias ocorre preferencialmente nas direções [025] e [100], com as respectivas energias de migração 0,67 e 0,73 eV, e é um processo essencialmente bidimensional no plano (001). Em Zr,Ni, a migração de vacâncias é unidimensional, ocorrendo na direção [001], com energia de migração de 0,67 eV. Em ambos compostos a presença de defeitos de anti—sítio de Ni diminui a energia de migração da vacância de Ni em até 3 vezes e facilita a movimentação em três dimensões. Mecanismos de anel não são energeticamente eficientes em comparação com saltos diretos. As configurações estáveis de intersticiais em ambos compostos consistem em um átomo de Ni sobre o plano (001) entre dois vizinhos de Zr fora do plano. Intersticiais de Zr são instáveis e tendem a deslocar um átomo de Ni, ocupando seu sítio. Energias de deslocamento foram estudadas através de simulações de irradiação de ambos compostos. Durante o processo de colisão binária, um potencial universal ZBL foi usado para colisões a curta distância. Para distâncias intermediárias usamos um potencial de união arbitrário. Zr mostrou—se mais difícil de ser arrancado de seu sítio do que Ni. Encontramos valores de energia de deslocamento no intervalo de aproximadamente 29 eV até 546 eV. Alguns resultados experimentais são mostrados e apresentam boa concordância com os cálculos.

O papel dos antipsicóticos clozapina, olanzapina e risperidona na orientação espacial egocêntrica em ratos

Ratos machos Long-Evans e Wistar foram submetidos a uma tarefa de alternância de escolhas num labirinto em Y (delayed two-alternative-choice task). Esta tarefa requer orientação espacial egocêntrica (baseada na localização do animal dentro do aparelho) e, ao mesmo tempo, exclui a orientação espacial alocêntrica (baseada na detecção de elementos visuais externos ao aparelho). Os animais foram expostos a 10 sessões de treino para cada animal, os quais eram submetidos a injeção de salina (controles), ou dos antipsicóticos clozapina (0,5 ,g/kg i.m.), olanzapina (0,5 mg/kg i.p.) e risperidona (0,5 mg/kg i.p.) uma hora antes do início de cada tarefa. Na primeira sessão, os ratos eram recompensados por seguir até o final de cada braço, onde achavam comida. Nas seguintes nove corridas, os animais eram recompensados somente se eles entrassem no braço que não tinha sido previamente escolhido. Mediu-se também o tempo de corrida até o final de cada braço, com o consumo da comida. Um tempo limite foi estabelecido para esse tempo: se em 180 segundos o animal não consumasse a tarefa, o mesmo era retirado do aparelho e colocado no braço inicial. Com o objetivo de excluir orientação espacial alocêntrica (ou seja, utilizando sinais externos ao aparelho), a orientação do Y-maze foi modificada dia após dia, em uma ordem pseudo-randomizada A tarefa foi desenvolvida em dias consecutivos, sem pausa. Os resultados dos experimentos demonstraram que os antipsicóticos clozapina e olanzapina prejudicaram a orientação espacial egocêntrica no labirinto em Y. Em contrapartida, risperidona prejudicou a orientação espacial egocêntrica somente nos primeiros quatro dias; nos seguintes quatro dias não teve nenhum efeito. O tempo de corrida não foi alterado pela clozapina e foi prolongado pela olanzapina e pela risperidona. Não se observou catalepsia ou redução do comportamento cognitivo; nos animais tratados com olanzapina observou-se uma leve sedação.

Dinâmica estocástica de íons sujeitos a um conjunto quase-monocromático de ondas do tipo híbrida inferior

Neste trabalho, estudamos a interação de íons com um conjunto quase-monocromático de ondas eletrostáticas de frequência na faixa das frequências híbridas inferiores, propagando-se perpendicularmente a um campo magnético uniforme. Consideramos que as fases das ondas são aleatoriamente distribuídas (ondas incoerentes), tratando o caso de ondas de fases coerentes (ondas coerentes) como um caso particular. Derivamos o Hamiltoniano adequado a esse sistema, e deduzimos as equações de movimento, cujas soluções são analisadas numericamente, mostrando a ocorrência de difusão estocástica no espaçoo de fase ângulo-ação, para amplitudes de onda suficientemente grandes. Também fazemos estimativas sobre a amplitude mínima (threshold) para o aparecimento de ilhas de primeira ordem no espaço de fase. Estimamos, também, o limiar para as ilhas de segunda ordem e de ordens maiores, bem como o limiar de estocasticidade. A análise mostra que para o caso de várias ondas o comportamento estocástico ocorre antes do limiar de estocasticidade comparado com o caso de uma onda. No caso de ondas coerentes, observa-se que o limiar de estocasticidade diminui com o aumento do número de ondas que comp˜oem o conjunto de ondas, proporcionalmente ao inverso da raiz quadrada deste número, portanto, tendendo a ser nulo no limite em que o número de ondas no pacote tende a infinito. No caso de ondas incoerentes, observa-se também uma diminuição do limiar de estocasticidade com o aumento do número de ondas, mas nesse caso, saturando com valor até um terço do valor do limiar de estocasticidade para o caso de uma onda. Observa-se também que o limite superior da região de estocasticidade no espaço de fase aumenta com o aumento do número de ondas. No caso de ondas coerentes, esse aumento é proporcional à raiz cúbica do número de ondas que compõem o conjunto de ondas. No caso de ondas incoerentes o limite superior da região de estocasticidade têm um aumento de até o dobro em relação ao caso de uma onda. A análise também mostra que o mecanismo da estocasticidade para o caso de várias ondas é diferente do mecanismo atuante no caso de uma onda. No caso de uma onda, a estocasticidade ocorre por superposição de ilhas de ordens maiores do que um, com o aumento da intensidade da onda. No caso de várias ondas, a presençaa de ondas de frequências próximas à frequência de ressonância causa pequenas perturbações na trajetória principal das partículas, causada pela onda central, espalhando-a pelo espaço de fase de forma mais eficiente que o mecanismo de estocasticidade para o caso de uma onda.

Estimação e simulação dinâmica de um modelo econométrico para o mercado de alumínio no Brasil

O presente estudo pretende analisar o mercado brasileiro de alumínio primário, através da elaboração e simulação dinâmica de um modelo econométrico, com capacidade de explicar satisfatoriamente as relações típicas das variáveis econômicas consideradas neste mercado, conforme são postuladas pela teoria da empresa em competição imperfeita.

Variabilidade espacial do conteúdo de água no solo na bacia do arroio Donato - RS

Este trabalho apresenta um estudo experimental realizado na bacia hidrográfica do arroio Donato, localizada na região central do derrame basáltico sul-riograndense, com o objetivo de avaliar se a variabilidade espaço-temporal do conteúdo de água no solo pode ser explicada a partir de fatores do ambiente, tais como topografia e solo. Para isto foi analisado um conjunto de mais de 2000 medições de conteúdo de água no solo, coletadas numa malha regular em toda a bacia, nas profundidades de 0, 30 cm e 60 cm, com detalhamento em dois perfis com 280 m (Perfil P1) e 320 m (Perfil P3) de comprimento. As medições do conteúdo de água no solo foram realizadas pelo método gravimétrico, na camada superficial, e com TDR, nas camadas inferiores. A análise geoestatística dos dados mostrou que, na superfície do solo, a estrutura espacial é muito variável temporalmente. Na profundidade de 30 cm a presença de estrutura é mais permanente, indicando que nesta profundidade os processos laterais de distribuição de água são predominantes sobre os processos verticais. Os semivariogramas calculados com os dados do perfil P3 apresentam uma clara estrutura espacial, com o modelo exponencial com pepita apresentando um excelente ajuste. A análise de correlação mostrou que os atributos topográficos com maior correlação com o conteúdo de água no solo foram: área de contribuição, aspecto e curvatura no perfil, na superfície; e declividade, área de contribuição e aspecto, a 30 cm de profundidade. Os dados dos perfis P1 e P3 mostraram correlação muito fraca com praticamente todos os atributos topográficos testados nesta tese. Com relação aos índices de conteúdo de água, observou-se que os mesmos apresentam boa correlação com os dados da malha regular, principalmente com os obtidos a 30cm de profundidade. Nos conjuntos de dados obtidos somente numa vertente (perfis P1 e P3) os índices de conteúdo de água não apresentam bom desempenho. A análise de estabilidade temporal mostrou que na bacia do arroio Donato a estabilidade completa do padrão espacial do conteúdo de água no solo não existe na camada superficial existindo somente para a profundidade de 30 cm. No entanto, foi possível identificar pontos na bacia com estabilidade temporal, principalmente na profundidade de 30 cm e no perfil P1. O uso de pontos de estabilidade temporal permite estimar a média espacial do conteúdo de água no solo com erro inferior a 5% e 1% na superfície e 30 cm, respectivamente.

Estudo de variabilidade espacial da vegetação no banhado do Taim, RS

O presente estudo avalia a aplicação em ambiente de banhados, especificamente no Banhado do Taim, de metodologia existente de investigação da continuidade espacial de variáveis através da análise preliminar de variogramas experimentais de semivariância. A variável utilizada foi a Diferença Normalizada das bandas do infravermelho próximo e vermelho (Landsat TM) - NDVI, em 10 datas, de 1987 a 2003. A verificação de dependência espacial neste estudo teve por fim definir o melhor delineamento de amostragem, para caracterizar parâmetros de populações, de forma que os dados não sejam autocorrelacionados e possibilitem o tratamento estatístico adequado para a inferência. As áreas escolhidas para a análise foram a região central e sul do banhado. Os resultados mostraram a existência de gradientes e padrões em todas as regiões estudadas. Os alcances dos patamares, quando ocorreram, variaram de 450 a 1600m. Este estudo evidenciou que a variografia por análise de semivariância realiza um papel importante ao quantificar e identificar patamares de variância, o alcance em que eles ocorrem quando ocorrem, assim como também ao identificar as direções de anisotropia do processo. Conclui, neste sentido que um delineamento amostral que considere a autocorrelação dos dados no espaço pode ser efetivamente melhorado pela variografia preliminar da variável de interesse ou de variável bem correlacionada com esta como no caso do NDVI com aspectos de vegetação.

Tópicos em programação dinâmica

Muitos problemas de Dinâmica em Economia se encaixam dentro de uma estrutura de modelos de decisão seqüencial, sendo resolvidos recursivamente. Programação Dinâmica uma técnica de otimização condicionada que se encarrega de solucionar problemas desse tipo. Esse trabalho tem como objetivo apresentar uma resenha dos principais resultados teóricos em Programação Dinâmica. Os métodos da Programação Dinâmica são válidos tanto para problemas determinísticos como para os que incorporam variável incerteza. esperada objetividade de uma dissertação de Mestrado, no entanto, nos impediu de extender análise, deixando assim de considerar explicitamente neste trabalho modelos estocásticos, que teria enriquecido bastante parte destinada aplicações Teor ia Econômica. No capítulo desenvolvemos instrumental matemático, introduzindo uma série de conceitos resultados sobre os quais se constrói análise nos capítulos subsequentes. Ilustramos tais conceitos com exemplos que seguem um certo encadeamento. Nas seções 1.1 1.2 apresentamos as idéias propriedades de espaços métricos espaços vetoriais. Na seção 1.3, prosseguimos com tópicos em análise funcional, introduzindo noção de norma de um vetor de espaços de Banach. seção 1.4 entra com idéia de contração, Teor ema do Ponto Fixo de Banach e o teor ema de Blackwell. O Teorema de Hahn-Banach, tanto na sua forma de extensão quanto na sua forma geométrica, preocupação na seção 1.5. Em particular, forma geométrica desse teorema seus corolários são importantes para análise conduzida no terceiro capítulo. Por fim, na seção 6, apresentamos Teorema do Máximo. Ao final deste capítulo, como também dos demais, procuramos sempre citar as fontes consultadas bem como extensões ou tratamentos alternativos ao contido no texto. No capítulo II apresentamos os resultados métodos da Programação Dinâmica em si seção 2.1 cuida da base da teoria, com Princípio da Otimal idade de Eellman e a derivação de um algoritmo de Programação Dinâmica. Na seção 2.2 mostramos que esse algoritmo converge para função valor ótima de um problema de horizonte infinito, sendo que esta última satisfaz chamada Equação de Bellman. seção seguinte se preocupa em fornecer caracterizaçBes para função valor mencionada acima, mostrando-se propriedades acerca de sua monotonicidade concavidade. seção 2.4 trata da questão da diferenciabi idade da função valor, que permite se obter alguns resultados de estática Cou dinâmica} comparativa partir da Equação de Bellman. Finalmente, na seção 2.5 apresentamos uma primeira aplicação Teoria Econômica, através de um modelo de crescimento econômico ótimo. No capítulo III introduzimos uma outra técnica de otimização Programação Convexa- mostramos dificuldade em se tentar estabelecer alguma relação de dominância entre Programação Dinâmica Programação Convexa. Na seção 3.2 "apresentamos os Teoremas de Separação, dos quais nos utilizamos na seção seguinte para demonstrar existência de Multiplicadores de Lagrange no problema geral da Programação Convexa. No final desta seção dizemos porque não podemos inferir que em espaços de dimensão infinita Programação Convexa não pode ser aplicada, ao contrário da Programação Dinâmica, que evidenciaria uma dominancia dessa última técnica nesses espaços. Finalmente, capítulo IV destinado uma aplicação imediata das técnicas desenvolvidas principalmente no segundo capítulo. Com auxílio dessas técnicas resolve-se um problema de maximização intertemporal, faz-se uma comparação dos resultados obtidos através de uma solução cooperativa de uma solução não-cooperativa.

Especificação e simulação dinâmica de um modelo macroeconômico de pequeno porte para a economia brasileira

None

Dinâmica não-linear e sustentabilidade da dívida pública brasileira

This paper contributes to the debate on whether the Brazilian public debt is sustainable or not in the long run by considering threshold effects on the Brazilian Budget Deficit. Using data from 1947 to 1999 and a threshold autoregressive model, we find evidence of delays in fiscal stabilization. As suggested in Alesina (1991), delayed stabilizations reflect the existence of political constraints blocking deficit cuts, which are relaxed only when the budget deficit reaches a sufficiently high level, deemed to be unsustainable. In particular, our results suggest that, in the absence of seignorage, only when the increase in the budget deficit reaches 1.74% of the GDP will fiscal authorities intervene to reduce the deficit. If seignorage is allowed, the threshold increases to 2.2%, suggesting that seignorage makes government more tolerant to fiscal imbalances.

Dinâmica tecnológica no agronegócio brasileiro : uma análise de alguns indicadores de capacitação tecnológica de empresas privadas de sementes

A indústria de sementes vem ao longo do tempo tornando-se um fator de grande importância para o desempenho da agricultura. Nos últimos anos, a importância do setor pode ser percebida pela nova dinâmica da indústria de sementes, a partir das mudanças cada vez mais constantes e profundas tanto no plano econômico, como no tecnológico. A emergência da biotecnologia agrícola está muito imbricada com as fusões e aquisições recentes, envolvendo a indústria de sementes, mas também o setor agroquímico, o novo aliado estratégico das empresas de sementes. A importância do mercado brasileiro de sementes é evidente. O Brasil detém a sexta posição no mercado para o consumo de sementes –estimado em US$ 1.200 milhões, o que se traduz em 4% do mercado mundial, que movimenta aproximadamente US$ 30 bilhões ao ano. Esta importância justifica este trabalho, que faz uma análise exploratória da capacitação tecnológica das empresas privadas de sementes no Brasil, sob a luz da teoria neoschumpeteriana. Metodologicamente os dados foram coletados junto às principais empresas privadas (de capital nacional e estrangeiro) produtoras de sementes básicas. As informações foram obtidas através de entrevistas com os diretores de P&D, referentes ao período de 1999-2002. Dentre os principais resultados obtidos pode se destacar o uso da biotecnologia no desenvolvimento de sementes geneticamente modificadas, ou seja, a produção de sementes transgênicas, a busca constante de técnicas de aperfeiçoamento do melhoramento genético de plantas, o desenvolvimento de sementes cada vez mais resistentes a pragas e doenças, e as crescentes parcerias na condução das atividades tecnológicas. Foi possível também concluir que tecnologicamente os dois tipos de empresas são similares em termos de capacitação de recursos humanos (qualificação e número de pesquisadores). A aquisição e a disponibilidade de recursos financeiros é a diferença mais relevante entre os dois tipos de empresas. Também se concluiu que a extensão e o potencial agrícola torna o Brasil um país atrativo tanto para o desenvolvimento de novas técnicas utilizadas no desenvolvimento de novas sementes, quanto na instalação de empresas multinacionais como ponto de partida para a atuação das mesmas em todo o mercado latino-americano.

Simulação computacional por dinâmica molecular de propriedades de equilíbrio e espectroscópicas de misturas líquidas CS2/C6H6

Propriedades de equilíbrio e espectroscópicas são determinadas para a mistura líquida CS2/C6H6 na temperatura de 298K e nas frações molares de benzeno iguais a 0,25, 0,50 e 0,75, usando simulação computacional por Dinâmica Molecular. As interações intermoleculares são descritas em relaçãao a todos os átomos por um potencial Lennard-Jones (12/6), com as interações eletrostáticas representadas por quadrupolos pontuais, localizados nos centros de massa das mol´eculas. Um segundo potencial também é considerado, onde a distribuição de cargas na molécula é usada para descrever as interações eletrostáticas. Dados termodinâmicos e propriedades estruturais, descritas através de funções de distribuição radial e de correlação angular, são calculados. Os resultados obtidos com os dois potenciais mostram boa concordância com os dados experimentais. A análise das frações molares locais e das energias internas indica que a mistura líquida CS2/C6H6 apresenta comportamento aproximadamente ideal. As funções de distribuição radial e de correlação angular evidenciam uma configuração preferencialmente paralela entre as moléculas de CS2 e C6H6 a distâncias menores em relação a distância do máximo da função de distribução , correspondente a primeira camada de coordenação . Nesta região, a configuração perpendicularé fracamente favorecida em relação as demais orientações. Funções de correlação temporal da polarizabilidade coletiva e da polarizabilidade molecular, correspondentes aos espalhamentos Rayleigh e Raman, respectivamente, são calculadas a partir do modelo de interação dipolo induzido por dipolo de 1a ordem. As funções de correlação são divididas nas contribuições orientacional, induzida por colisão e cruzada, e nas contribuições dos componentes. Propriedades de equilíbrio como anisotropia efetiva e intensidades integradas são determinadas para as misturas e líquidos puros. Os resultados indicam que a correlação orientacional entre as moléculas de CS2 é a maior responsável pelos espectros Rayleigh e espectros Raman deste componente. A maior participação do benzeno ocorre no espalhamento Raman com uma maior correlação na contribuição induzida por colisão. A separação na escala temporal entre a dinâmica reorientacional e induzida por colisão determinada na simulação é menor em relação ao experimento. Tempos de correlação da contribuição induzida por colisão são maiores nas misturas em relação aos líquidos puros no espalhamento Rayleigh, conforme o experimento, e estão relacionados a contribuições significativas das funções de correlação entre os componentes CS2 e benzeno a tempo longo. Funções de correlação temporal do momento dipolar coletivo são determinadas a partir do modelo dipolo induzido por quadrupolo e analisadas em termos de contribuições isotrópicas, anisotrópicas e cruzadas, como também de contribuições dos componentes. A relação entre estes termos é concordante com os parâmetros moleculares de anisotropia e quadrupolo dos componentes. Os resultados da simulação indicam absorbância de excesso para as misturas em uma ordem semelhante a do experimento. O tempo de correlação maior na mistura de fração molar de benzeno igual a 0,25, também encontrado no experimento, está relacionado a elevada contribuição a tempo longo da função de correlação entre dipolos induzidos em moléculas de CS2 por moléculas de C6H6. Os espectros calculados na simulação e os espectros experimentais do espalhamento de luz despolarizado Rayleigh apresentam boa concordância, validando os modelos de potenciais de interação e de indução usados. No entanto, diferenças são encontradas no infravermelho longínquo. Modi cações no modelo simplificado de indução são propostas.