This research is related to computer networks. In this thesis, three main issues are addressed which affect the performance of any computer network: congestion, efficient resources utilization and link failure. Those issues are related to each other in many situations. Many approaches have been suggested to deal with those issues as well as many solutions were applied. Despite all the improvements of the technology and the proposed solutions, those issues continue to be a burden on the system’s performance. This effect is related to the increase of the Quality of Service (QoS) requirements in modern networks. The basic idea of this research is evolving the intelligence of a conventional computer network when dealing with those issues by adding some features of the Software Defined Networking (SDN). This adoption upgrades the conventional computer network system to be more dynamic and higher self-organizing when dealing with those issues. This idea is applied on a system represented by a computer network that uses the Open Shortest Path First (OSPF) routing protocol. The first improvement deals with the distribution of Internet Protocol (IP) routed flows. The second improvement deals with tunnel establishment that serves Multi-Protocol Label Switching (MPLS) routed flows and the third improvement deals with bandwidth reservation when applying network restoration represented by Fast Re-route (FRR) mechanism to sooth the effect of link failure in OSPF/MPLS routed network. This idea is also applied on another system that uses the Enhanced Interior Gateway Routing Protocol (EIGRP) to improve the performance of its routing algorithm. Adopting the SDN notion is achieved by adding an intelligent controller to the system and creating a dialog of messages between the controller and the conventional routers. This requires upgrading the routers to respond to the new modified system. Our proposed approaches are presented with simulations of different configurations which produce fine results.

Made available in DSpace on 2016-04-29T13:31:20Z (GMT). No. of bitstreams: 1 Joao Ezequiel Grecco.pdf: 1551808 bytes, checksum: 144556103bb662e7ac35a9806c3f6dd3 (MD5) Previous issue date: 2015-12-02 / This thesis has the primary objective to characterize the difficulties of the psychotic in the social bond, depending on their particular way to confront (and deny) the castration of the Other: the foreclosure of the Name of the Father (Verwerfung). Look up the theoretical foundations established by Jacques Lacan to the understanding of psychosis, with the upper limit of the year 1958, when it was written the article "From a preliminary question at all possible treatment of psychosis" if a concept exceeds this limit, the only goal is its contextualization, which goes no further than the thesis proposes. From these fundamentals, seeks to demonstrate the thesis that it is the absence of significant Name of the Father in place of the Other that gives the specificity of his psychotic symptoms and the particularity of the conditions (and difficulties) of its relations with and the other with reality. It is intended, in addition, explore in depth the meaning of Lacanian conceptions about the conditions of a possible treatment of psychosis during the study period. This is a theoretical research in psychoanalysis, which includes a preliminary stage of literature of Freudian and Lacanian work (oral and written), including seminars and written to the aforementioned date. Therefore, to meet the thesis of the goals built three axes; Initial contributions of psychosis in Freud, Lacan's formulations about psychosis and considerations about a possible treatment of psychosis, the discussion of the results found the difficulty in psychotic insertion in the social bond, the routing of the psychotic treatment and the relationship the psychotic forward the demand of the Other / Esta tese tem como objetivo primordial caracterizar as dificuldades do psicótico no laço social, em função da sua maneira particular de se confrontar com (e negar) a castração do Outro: a foraclusão do Nome-do-Pai (Verwerfung). Buscam-se os fundamentos teóricos estabelecidos por Jacques Lacan para o entendimento da psicose, tendo como limite superior o ano de 1958, quando foi escrito o artigo De uma questão preliminar a todo tratamento possível da psicose no caso de um conceito exceder esse limite, a única meta é sua contextualização, não indo além do que a tese propõe. A partir desses fundamentos, procura-se demonstrar a tese de que é a ausência do significante do Nome-do-Pai no lugar do Outro que confere ao psicótico a especificidade de sua sintomatologia e a particularidade das condições (e dificuldades) de suas relações com o outro e com a realidade. Pretende-se, além disso, explorar-se em profundidade o sentido das concepções lacanianas a respeito das condições de um tratamento possível da psicose, no período estudado. Trata-se de uma investigação teórica em Psicanálise, que inclui uma etapa prévia de pesquisa bibliográfica da obra freudiana e lacaniana (oral e escrita), incluindo-se os seminários e os escritos até a data anteriormente mencionada. A tese está articulada em três eixos: Contribuições iniciais sobre a psicose em Freud, Formulações de Lacan a respeito da psicose e Considerações sobre um tratamento possível da psicose. A discussão dos resultados constatou a dificuldade de inserção do psicótico no laço social, o encaminhamento do psicótico ao tratamento e a relação do psicótico frente à demanda do Outro

The aim of this report is to give a description of a diploma work of 20 points that has been performed during the spring 2006 at Ericsson AB in Borås. The report accounts for the problem and procedure during the diploma work. The software used for this project was embedded in a radio link. The RAM in this radio link was divided into several regions where two were used for memory allocation. The current allocation of memory in the radio link was not optimized with regards to performance, security and memory use and the configuration used made it difficult to determine the memory use of the system and the actual memory need. Furthermore, no garbage collection existed; this resulted in fragmentation and reduction in performance arising over time. The objective of the diploma work was to optimize the allocation of memory in the radio link's software and being able to measure the processor load and memory use. The project was managed according to a work method where UML-diagrams were used and the project deliverables were defined according to a process specification from Ericsson AB. The project was time-limited and has been performed in ten weeks by two students. The project was divided up in three iterations, each iteration consisting of a number of tasks. A milestone is set after each at which the intended tasks are validated and done with. An application fulfilling these requirements was developed, using C#.NET and Visual studio 2005, and that presents its results graphically. It is applicable in development, error search and verification of the radio link's software. ANSI-C and x86-assembler were used for development and modification of the software that is being executed in the radio link. Due to secrecy policies at Ericsson AB the report has been censored and the removed sections replaced with […]. / Uppsatsnivå: C

Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 1982. / MICROFICHE COPY AVAILABLE IN ARCHIVES AND ENGINEERING. / Includes bibliographies. / by Erik Karl Antonsson. / Ph.D.

O ajuste de modelos de regressão beta requer a especificação de uma função de ligação. Algumas funções de ligação úteis são: logito, probito, complemento log-log e log-log. Usualmente, a ligação logito é utilizada pois permite interpretação simples para os parâmetros de regressão. O principal objetivo deste trabalho é avaliar o impacto da especificação incorreta da função de ligação em regressão beta. Estudos de simulação serão usados com esse prop´osito. Amostras da variável resposta serão geradas assumindo uma função de ligação conhecida (verdadeira) e o modelo de regressão beta será ajustado usando a função de ligação verdadeira (correta) e algumas funções de ligação incorretas. Resultados numéricos serão comparados para avaliar o efeito da especificação incorreta da função de ligação sobre as inferências em regressão beta. Adicionalmente, será introduzido um modelo de regressão beta com função de ligação de Aranda-Ordaz, a qual depende de um parâmetro que pode ser estimado através dos dados. / Fitting beta regression models requires the specification of the link function. Some useful link functions for beta regression are: logit, probit, complementary log-log and log-log. Usually, the logit link is used since it allows easy interpretation for the regression parameters. The main objective of this work is to evaluate the impact of misspecification of the link function in beta regression. Simulation studies will be used for this purpose. Samples of the response variable will be generated assuming a known (true) link function, and the beta regression will be fitted using the true (correct) link and some incorrect link functions. Numerical results will be compared to evaluate the effect of misspecification of the link function on inference in beta regression. Also, we will introduce a beta regression model with Aranda-Ordaz link function, which depends on an unknown parameter that can be estimated through the data.

Diferentes sistemas do mundo real podem ser representados por redes. As redes são estruturas nas quais seus vértices (nós) representam entidades e links representam relações entre essas entidades. Além disso, as redes caracterizam-se por ser estruturas dinâmicas, o que implica na rápida aparição e desaparição de entidades e seus relacionamentos. Nesse cenário, um dos problemas importantes a serem enfrentados no contexto das redes, é da predição de links, isto é, prever a ocorrência futura de um link ainda não existente entre dois vértices com base nas informações já existentes. A importância da predição de links deve-se ao fato de ter aplicações na recuperação de informação, identificação de interações espúrias e, ainda, na avaliação de mecanismos de evolução das redes. Para enfrentar o problema da predição de links, a maioria dos métodos utiliza informações da vizinhança topológica das redes para atribuir um valor que represente a probabilidade de conexão futura entre um par de vértices analisados. No entanto, recentemente têm aparecido métodos híbridos, caracterizados por usar outras informações além da vizinhança topológica, sendo as informações das comunidades as normalmente usadas, isso, devido ao fato que, ao serem grupos de vértices densamente ligados entre si e esparsamente ligados com vértices de outros grupos, fornecem informações que podem ser úteis para determinar o comportamento futuro das redes. Assim, neste trabalho são apresentadas duas propostas na linha dos métodos baseados nas informações das comunidades para predição de links. A primeira proposta consiste em um novo índice de similaridade que usa as informações dos vértices pertencentes a mesma comunidade na vizinhança de um par de vértices analisados, bem como as informações dos vértices pertencentes a diferentes comunidades nessa mesma vizinhança. A segunda proposta consiste de um conjunto de índices obtidos a partir da reformulação de algumas propostas já existentes, porém, inserindo neles informações dos vértices pertencentes unicamente à mesma comunidade na vizinhança topológica de um par de vértices analisados. Experimentos realizados em dez redes complexas de diferentes domínios demonstraram que, em geral, os índices propostos obtiveram desempenho superior às abordagens usuais / Different real-world systems can be represented as networks. Networks are structures in which vertices (nodes) represent entities and links represent relationships between these entities. Moreover, networks are dynamic structures, which implies rapid appearance and disappearance of entities and their relationships. In this scenario, the link prediction problem attempts to predict the future existence of a link between a pair of vertices considering existing information. The link prediction importance is due to the fact of having different applications in areas such as information retrieval, identification of spurious interactions, as well as for understanding mechanisms of network evolution. To address the link prediction problem, many proposals use topological information to assign a value that represents the likelihood of a future connection between a pair of vertices. However, hybrid methods have appeared recently. These methods use additional information such as community information. Communities are groups of vertices densely connected among them and sparsely connected to vertices from other groups, providing useful information to determinate the future behavior of networks. So, this research presents two proposals for link prediction based on communities information. The first proposal consists of a new similarity index that uses information about the communities that the vertices in the neighborhood of a analyzed pair of vertices belong. The second proposal is a set of indices obtained from the reformulation of various existing proposals, however, using only the information from vertices belonging to the same community in the neighborhood of a pair of vertices analyzed. Experiments conducted in ten complex networks of different fields show the proposals outperform traditional approaches

Predição de Links é uma área de pesquisa importante no contexto de Análise de Redes Sociais tendo em vista que predizer sua evolução é um mecanismo útil para melhorar e propiciar a comunicação entre usuários. Nas redes de coautoria isso pode ser utilizado para recomendação de usuários com interesses de pesquisa comuns. Este trabalho propõe um processo sistemático baseado em métricas não-dicotômicas para avaliação de predição de links em redes de coautoria, sendo considerada a definição de métodos para as seguintes tarefas identificadas: seleção de dados, determinação de novos links e avaliação dos resultados. Para seleção de dados definiu-se um sensor fuzzy baseado em atributos dos nós. O uso de composições fuzzy foi considerado para determinação de novos links _ponderados_ entre dois autores, adotando-se não apenas atributos dos nós, mas também a combinação de atributos de outros links observados. O link ponderado é denominado _qualidade da relação_ e é obtido pelo uso de propriedades estruturais da rede. Para avaliação dos resultados foi proposta a curva ROC fuzzy, que permite explorar os pesos dos links não apenas para ordenação dos exemplos. / Link prediction is an important research line in the Social Network Analysis context, as predicting the evolution of such nets is a useful mechanism to improve and encourage communication among users. In co-authorship networks, it can be used for recommending users with common research interests. This work proposes a systematic process based on non-dichotomic metrics for evaluation of link prediction in co-authorship networks considering the definition of methods for the following tasks: data selection, new link determination and result evaluation. Fuzzy sensor based on node attributes is adopted for data selection. Fuzzy compositions are used to predict new link weights between two authors, adopting not only attributes nodes, but also the combination of attributes of other observed links. The link weight called _relation quality_ is obtained by using structural features of the social network. The fuzzy roc curve is used for results evaluation, allowing us to consider the weights of the links and not only the ordering of examples.

A análise de dados binários é usualmente feita através da regressão logística, mas esse modelo possui limitações. Modificar a função de ligação da regressão permite maior flexibilidade na modelagem e diversas propostas já foram feitas nessa área. No entanto, não se sabe de nenhum pacote estatístico capaz de estimar esses modelos, o que dificulta sua utilização. O presente trabalho propõe uma implementação em R de quatro modelos de regressão binária com função de ligação paramétrica usando tanto a abordagem frequentista como a Bayesiana. / Binary data analysis is usually conducted with logistic regression, but this model has limitations. Modifying the link function allows greater flexibility in modelling and several proposals have been made on the field. However, to date there are no packages capable of estimating these models imposing some difficulties to utilize them. The present work develops an R implementation of four binary regression models with parametric link functions in both frequentist and Bayesian approaches.

Most of the reference information, nowadays, is found in repositories of documents semantically linked, created in a collaborative fashion and freely available in the web. Among the many problems faced by content providers in these repositories, one of the most important is Wikification, that is, the placement of links in the articles. These links have to support user navigation and should provide a deeper semantic interpretation of the content. Wikification is a hard task since the continuous growth of such repositories makes it increasingly demanding for editors. As consequence, they have their focus shifted from content creation, which should be their main objective. This has motivated the design of automatic Wikification tools which, traditionally, address two distinct problems: (a) how to identify which words (or phrases) in an article should be selected as anchors and (b) how to determine to which article the link, associated with the anchor, should point. Most of the methods in literature that address these problems are based on machine learning approaches which attempt to capture, through statistical features, characteristics of the concepts and its associations. Although these strategies handle the repository as a graph of concepts, normally they take limited advantage of the topological structure of this graph, as they describe it by means of human-engineered link statistical features. Despite the effectiveness of these machine learning methods, better models should take full advantage of the information topology if they describe it by means of data-oriented approaches such as matrix factorization. This indeed has been successfully done in other domains, such as movie recommendation. In this work, we fill this gap, proposing a wikification prediction model that combines the strengths of traditional predictors based on statistical features with a latent component which models the concept graph topology by means of matrix factorization. By comparing our model with a state-of-the-art wikification method, using a sample of Wikipedia articles, we obtained a gain up to 13% in F1 metric. We also provide a comprehensive analysis of the model performance showing the importance of the latent predictor component and the attributes derived from the associations between the concepts. The study still includes the analysis of the impact of ambiguous concepts, which allows us to conclude the model is resilient to ambiguity, even though does not include any explicitly disambiguation phase. We finally study the impact of selecting training samples from specific content quality classes, an information that is available in some respositories, such as Wikipedia. We empirically shown that the quality of the training samples impact on precision and overlinking, when comparing training performed using random quality samples versus high quality samples. / Atualmente, informações de referência são disponibilizadas através de repositórios de documentos semanticamente ligados, criados de forma colaborativa e com acesso livre na Web. Entre os muitos problemas enfrentados pelos provedores de conteúdo desses repositórios, destaca-se a Wikification, isto é, a inclusão de links nos artigos desses repositórios. Esses links possibilitam a navegação pelos artigos e permitem ao usuário um aprofundamento semântico do conteúdo. A Wikification é uma tarefa complexa, uma vez que o crescimento contínuo de tais repositórios resulta em um esforço cada vez maior dos editores. Como consequência, eles têm seu foco desviado da criação de conteúdo, que deveria ser o seu principal objetivo. Isso tem motivado o desenvolvimento de ferramentas de Wikification automática que, tradicionalmente, abordam dois problemas distintos: (a) como identificar que palavras (ou frases) em um artigo deveriam ser selecionados como texto de âncora e (b) como determinar para que artigos o link, associado ao texto de âncora, deveria apontar. A maioria dos métodos na literatura que abordam esses problemas usam aprendizado de máquina. Eles tentam capturar, através de atributos estatísticos, características dos conceitos e seus links. Embora essas estratégias tratam o repositório como um grafo de conceitos, normalmente elas pouco exploram a estrutura topológica do grafo, uma vez que se limitam a descrevê-lo por meio de atributos estatísticos dos links, projetados por especialistas humanos. Embora tais métodos sejam eficazes, novos modelos poderiam tirar mais proveito da topologia se a descrevessem por meio de abordagens orientados a dados, tais como a fatoração matricial. De fato, essa abordagem tem sido aplicada com sucesso em outros domínios como recomendação de filmes. Neste trabalho, propomos um modelo de previsão para Wikification que combina a força dos previsores tradicionais baseados em atributos estatísticos, projetados por seres humanos, com um componente de previsão latente, que modela a topologia do grafo de conceitos usando fatoração matricial. Ao comparar nosso modelo com o estado-da-arte em Wikification, usando uma amostra de artigos Wikipédia, observamos um ganho de até 13% em F1. Além disso, fornecemos uma análise detalhada do desempenho do modelo enfatizando a importância do componente de previsão latente e dos atributos derivados dos links entre os conceitos. Também analisamos o impacto de conceitos ambíguos, o que permite concluir que nosso modelo se porta bem mesmo diante de ambiguidade, apesar de não tratar explicitamente este problema. Ainda realizamos um estudo sobre o impacto da seleção das amostras de treino conforme a qualidade dos seus conteúdos, uma informação disponível em alguns repositórios, tais como a Wikipédia. Nós observamos que o treino com documentos de alta qualidade melhora a precisão do método, minimizando o uso de links desnecessários.

Neste trabalho foi realizado um estudo de aspectos relacionados ao uso de uma Rede de Sensores sem Fio, como uma tecnologia de apoio para o monitoramento ambiental em vinhedos. Com o intuito de estender o tempo de duração das baterias dos nos sensores dessa rede, procurou-se evitar coletas desnecessárias de dados. O programa aplicativo dos nos foi redefinido para possibilitar a escolha de um intervalo de amostragem próximo das necessidades, sendo essa escolha feita pelos próprios nos, a partir de condições predefinidas no aplicativo. A área de aplicação escolhida foi a viticultura, devido a grande influencia das condições ambientais no desenvolvimento fisiológico das videiras, influenciando no rendimento e na qualidade das uvas produzidas, justificando a adoção de um sistema de monitoramento. Uma das características dessas redes que motiva a sua aplicação na área agrícola e a possibilidade de coleta de dados com a resolução espaço-temporal adequada, permitindo aplicar eficientemente os conceitos da Agricultura de Precisão. Realizaram-se experimentos em um parreiral cultivado sob cobertura plástica, localizado em Bento Gonçalves, RS. Os aspectos da rede estudados compreenderam: o alcance de conectividade e qualidade do enlace entre os nos e a estação base; o desempenho da rede com os nos posicionados em diferentes alturas; a exatidão dos dados coletados, em comparação com um equipamento de maior precisão; e a avaliação da variabilidade microclimática dentro do parreiral. A validação da proposta envolveu a implementação de um protótipo funcional, testado em laboratório. O modelo proposto permitiu estimar o tempo de vida dos nos, considerando-se parâmetros como o tipo de bateria, o intervalo de amostragem e o tamanho do pacote de dados enviados pelos nos. Os resultados obtidos evidenciaram a existência de variabilidade microclimática tanto em diferentes alturas da videira, como espacialmente, dentro do parreiral. A interferência dos vegetais devido a água que contém foi avaliada a partir de dois parâmetros: o indicador de intensidade de sinal recebido e de qualidade de enlace, que indicaram maior interferência na altura do dossel das videiras. A correlação entre esses parâmetros levou a constatação que o melhor desempenho e o maior alcance de conectividade ocorrem com os nos posicionados na altura do cacho das videiras se comparados com as medições realizadas no dossel. A amostragem variável permitiu uma economia no numero de pacotes enviados, com menor consumo de energia, o que foi comprovado com o modelo proposto para tal finalidade. / A study of issues related to using a Wireless Sensor Network was carried out, as an enabling technology for environmental monitoring in vineyards. In order to extend the duration of sensor nodes batteries of the network, collecting unnecessary data was avoided. The nodes application program was redefined to allow the choice of a sampling interval close to the needs, and the choice made by the nodes themselves, based on predefined conditions in their application. The application area chosen was the viticulture because of the large influence of environmental conditions on the physiological development of the vines, influencing the yield and quality of produced grapes, justifying the adoption of a monitoring system. One of the characteristics of such networks that motivates its application in agriculture is the possibility of collecting data with the appropriate spatial and temporal resolution, allowing to efficiently apply the concepts of Precision Agriculture. Experiments were conducted in a vineyard cultivated under plastic overhead cover, situated in Bento Gonçalves, RS. The network aspects studied involved: connectivity range and link quality between nodes and gateway; network performance with nodes positioned at different heights; collected data accuracy, compared with a higher precision equipment; and microclimatic variability evaluation within the vineyard. The proposal validation involved the implementation of a functional prototype, tested in the laboratory. The model allowed estimating the nodes lifetime, considering parameters such as battery type, sampling interval and data packet size sent by sensor nodes. Results showed the existence of microclimatic variability both at different heights of the vine, and spatially within the vineyard. Vegetables interference due to the water contained in them was evaluated from two parameters: Received Signal Strength Indicator and Link Quality Indicator, which indicated greater interference in the height of the vines canopy. The correlation between these parameters led to the conclusion that the best performance and increased connectivity range occur with nodes positioned at the height of the bunch of grapes as compared with measurements made in the canopy. The variable sampling allowed savings in the number of sent packets, with lower power consumption, which agrees with the proposed model for this purpose.