Orientador: Mauricio Ferreira Magalhães / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-17T10:39:34Z (GMT). No. of bitstreams: 1 EsteveRothenberg_ChristianRodolfo_D.pdf: 14213626 bytes, checksum: 46a6a812d056a078c8a7fe49c80ce0ff (MD5) Previous issue date: 2010 / Resumo: Esta tese introduz um novo conceito para as redes de conteúdo denominado compact forwarding. Este conceito traduz-se na utilização de técnicas probabilísticas no plano de encaminhamento onde o espaço de identificação não é mais relacionado a um host final, mas sim, à identificação de conteúdo(s). A essência do conceito originou-se de uma questão básica, qual seja, onde deve ser colocado o estado associado ao encaminhamento do pacote? Nos elementos de rede ou no cabeçalho do pacote? A tese propõe duas soluções que representam estes extremos, SPSwitch, na qual o estado é colocado nos elementos de rede e, LIPSIN, onde o estado é colocado no cabeçalho do pacote. O denominador comum a essas soluções consiste na utilização de técnicas probabilísticas inspiradas no Bloom filter como elemento base das decisões de encaminhamento. A utilização de estruturas de dados derivadas do Bloom filter traz um custo adicional necessário à minimização dos erros associados à utilização de uma estrutura probabilística. A tese contribui com várias técnicas para redução desses erros incluindo a análise dos custos associados. Cenários de aplicação são apresentados para validação das propostas discutidas no trabalho / Abstract: This thesis introduces the concept of compact forwarding in the field of content-oriented networks. The main idea behind this concept is taking a probabilistic approach to the problem of packet forwarding in networks centered on content identifiers rather than traditional host addresses. The fundamental question explored is where to place the packet forwarding state, in network nodes or in packet headers? Solutions for both extremes are proposed. In the SPSwitch, approximate forwarding state is kept in network nodes. In LIPSIN, the state is carried in the packets themselves. Both approaches are based on probabilistic packet forwarding functions inspired by the Bloom filter data structure. The approximate forwarding state comes at the cost of additional considerations due to the effects of one-sided error-prone data structures. The thesis contributes with a series of techniques to mitigate the false positive errors. The proposed compact forwarding methods are experimentally validated in several practical networking scenarios / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Submitted by Samira Prince (prince@ufpa.br) on 2012-05-17T12:19:19Z No. of bitstreams: 2 Dissertacao_AplicacaoMetodologiaLogica.pdf: 2089410 bytes, checksum: 1706bbc2884a52474764cccdb5da1ce2 (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Approved for entry into archive by Samira Prince(prince@ufpa.br) on 2012-05-17T12:33:25Z (GMT) No. of bitstreams: 2 Dissertacao_AplicacaoMetodologiaLogica.pdf: 2089410 bytes, checksum: 1706bbc2884a52474764cccdb5da1ce2 (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Made available in DSpace on 2012-05-17T12:33:25Z (GMT). No. of bitstreams: 2 Dissertacao_AplicacaoMetodologiaLogica.pdf: 2089410 bytes, checksum: 1706bbc2884a52474764cccdb5da1ce2 (MD5) license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) Previous issue date: 2011 / Este trabalho apresenta uma proposta de aplicação de uma metodologia de lógica fuzzy à gestão de estoques de uma instituição pública da administração federal, localizada em Manaus-AM. Inicialmente, é realizada uma revisão da literatura sobre logística e gestão de suprimentos. Em seguida, são abordados assuntos relativos à gestão de estoques. Após isto, são discutidos tópicos referentes à Lógica Fuzzy. A metodologia proposta possibilitará um melhor controle do estoque, uma vez que serão substituídos os tradicionais métodos quantitativos de gerenciamento de estoques. Os dados utilizados foram coletados diretamente do almoxarifado da instituição em estudo, e referem-se à movimentação de estoque de um determinado item, durante o ano de 2009. A utilização da lógica fuzzy tem despertado, cada vez mais, a atenção de pesquisadores de diversas áreas do conhecimento, sendo, porém, que o grande desafio que se coloca aos mesmos é a modelagem dos dados coletados, em virtude do apoio computacional necessário a sua aplicação. A interação com os valores observados, operados pelas regras da lógica fuzzy permite um melhor controle das ações de um almoxarifado, tais como atendimento, reposição e licitação, uma vez que lida com situações de incerteza e subjetividade. A metodologia desenvolvida mostra-se apta a indicar de uma forma melhor a realização das citadas ações, sendo capaz de operacionalizar de forma automatizada o controle e o gerenciamento do estoque. / This paper presents a proposal for implementing a fuzzy logic approach to inventory management on a public institution of the federal administration, located in Manaus-AM. Initially, a review of the literature on logistics and supply management, was made. After that were discussed issues relating to inventory management. Then, we discussed issues related to the fuzzy logic. The proposed methodology will allow a better control over inventory, since it will replace traditional quantitative methods of inventory management. The data were collected directly from the warehouse of the institution under study, and refer to the movement of stock of a particular item during the year 2009. The use of fuzzy logic has attracted increasingly more attention from researchers in different areas of knowledge, being, however, that the great challenge posed to them is the modeling of the data collected, due to its computational support needed application. The interaction with the observed values, operated by the rules of fuzzy logic allows a better control of stock in a warehouse, such as service, parts and tender, since it deals with uncertainty and subjectivity. The methodology appears to be able to indicate a better performance of the quoted shares, being able to operate on an automated tracking and inventory management.