Submitted by Pedro Barros (pedro.silvabarros@ufpe.br) on 2018-08-13T22:17:18Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Diego Pereira Martins da Costa.pdf: 3822732 bytes, checksum: 5eec7118275783f70f67ce7a7ea075de (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-08-16T17:30:50Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Diego Pereira Martins da Costa.pdf: 3822732 bytes, checksum: 5eec7118275783f70f67ce7a7ea075de (MD5) / Made available in DSpace on 2018-08-16T17:30:50Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Diego Pereira Martins da Costa.pdf: 3822732 bytes, checksum: 5eec7118275783f70f67ce7a7ea075de (MD5) Previous issue date: 2017-06-28 / Inicialmente as pesquisas relacionadas a Internet eram focadas em melhoramentos na velocidade de transmissão de dados, capacidade e cobertura geográfica. Atualmente medição, modelagem e análise em redes de computadores, particularmente classificação de tráfego, tornaram-se pontos cruciais para manutenção do funcionamento da rede, principalmente devido ao constante crescimento das redes de computadores, com relação ao tamanho físico, a complexidade topológica e a diversidade de serviços. Sistemas de Inspeção Profunda de Pacotes (do inglês, Deep Packet Inspection – DPI) vem se tornando um importante artifício para análise de tráfego de rede, uma vez que a classificação de aplicações baseando-se nas portas perdeu a confiabilidade, especialmente devido ao tunelamento de protocolos bem como ao uso indevido de portas padrões. Por exemplo, softwares P2P ou Proxy podem utilizar-se de portas não bloqueadas para burlar regras de firewalls. Assim, o conceito de Inspeção Profunda de Pacotes pode ser definido como uma análise minuciosa do conteúdo do pacote, no qual se verifica o payload (carga útil) com o intuito de buscar padrões conhecidos que identifiquem a aplicação que o gerou. Desta forma, o pacote pode ser tratado de acordo com as políticas de firewall que regem aquela rede de computadores. O objetivo desta dissertação foi identificar os “gargalos” no sistema nDPI através da verificação das etapas que compõem o funcionamento de um sistema de inspeção profunda de pacotes, mensurar cada uma dessas etapas e modelar o sistema através da teoria das filas, bem como utilizando o software Arena, realizar a simulação e validação do modelo apresentado. Esta pesquisa optou por analisar o sistema nDPI, por ser open-source e ter um ótimo desempenho dentre os demais sistemas classificadores de tráfego. Dessa forma foi possível identificar gargalos que possam existir nesses sistemas, facilitando o desenvolvimento dessas ferramentas. Tal tarefa é necessária tendo em vista que, com a crescente demanda por links de grandes velocidades, sistemas que possam classificar corretamente o tráfego em redes de altas velocidades são fundamentais ao bom funcionamento das redes de computadores. Observou-se que a modularização de um sistema de inspeção profunda de pacotes é essencial para a correta análise deste. A análise realizada demonstra que a teoria das filas é um bom método analítico para modelagem de um sistema de inspeção profunda de pacotes, uma vez que as características dos módulos deste sistema são semelhantes as características de uma rede de filas de espera, possuindo processo de chegada, processamento e saída. Os resultados demonstram que o processo de classificação do payload é a etapa que demanda maior tempo dentre as etapas existentes no sistema. No entanto os testes apresentam que em links de até 1 Gbps praticamente não houve a formação de filas de espera no sistema analisado. / Initially, the research about the Internet focused on improvements in data transmission speed, capacity, and geographic coverage. Currently measurement, modeling and analysis in computer networks, particularly traffic classification, have become crucial factors for maintenance of network operation. Mainly due to the constant growth of computer networks, especially with respect to the physical size, the topological complexity and the diversity of services. Deep Packet Inspection (DPI) has become an important artifice for analyzing network traffic. Since the port-based classification of applications has lost its reliability, especially due to protocol tunneling as well as improper use of standard ports. For example, P2P or Proxy software can use unlocked ports to circumvent firewalls rules. The concept of Deep Packet Inspection can be defined as an thorough analysis of the contents of the packet, in which the payload is search for known patterns in order to identify the application that generated it. In this way, the packet can be handled in accordance with the firewall policies that govern that computer network. The objective of this dissertation was to identify the “bottlenecks” in the nDPI system by verifying the steps that make up the operation of DPI system, to measure each one of these stages and to model the system through of the queuing theory. As well, using the Arena software perform the simulation and validation of the presented model. This research opted to analyze the nDPI system, because it is open-source and performs optimally among other traffic classifier systems. This way it will be possible to identify bottlenecks that may exist in these systems, facilitating the development of these tools. Such a task is necessary because, with the increasing demand for high-speed links, systems that can correctly classify traffic in high-speed networks are fundamental to the proper functioning of computer networks. It was observed that the modularization of a DPI system is essential for its correct analysis. The analysis performed demonstrates that queuing theory is a good analytical method for modeling a deep packet inspection system, since the characteristics of the modules of this system are similar to the characteristics of a network queue, possessing arrival, processing and exit. The results show that the payload classification process is the stage that demands the most time among the steps in the system. However the tests show that in links of up to 1 Gbps there was practically no queuing in the analyzed system.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Sócio-Econômico, Programa de Pós-Graduação em Economia, Florianópolis, 2011 / Made available in DSpace on 2012-10-25T19:11:39Z (GMT). No. of bitstreams: 1 289316.pdf: 1850892 bytes, checksum: 0aa7a3b12c9083df03bfda2ea30379ad (MD5) / Esta dissertação apresenta três ensaios distintos em Econofísica. O primeiro trata da eficiência relativa dos mercados financeiros sob a perspectiva da complexidade algorítmica. Foi demonstrado que houve uma diminuição na eficiência, para vários ativos que compõem o índice Bovespa, depois da crise financeira mundial de 2008. O segundo ensaio aborda a questão da freqüência correta para ser utilizada durante a amostragem de séries temporais financeiras, e foi discutido os problemas relacionados com a sub-amostragem. Finalmente, o último ensaio propõe o uso de Teoria das Filas para resolver a questão do nível ótimo de reservas a serem mantidas pelos bancos comerciais.

Resumo não disponível.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, Programa de Mestrado Profissional em Matemática em Rede Nacional, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2018-03-22T19:19:00Z No. of bitstreams: 1 2017_MarioHumbertoLealPorto.pdf: 1165558 bytes, checksum: c75ee40998e856696b33c943136f2d87 (MD5) / Rejected by Raquel Viana (raquelviana@bce.unb.br), reason: Boa tarde, Adicione o campo Orientador. Atenciosamente on 2018-04-02T20:28:16Z (GMT) / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2018-04-04T17:20:13Z No. of bitstreams: 1 2017_MarioHumbertoLealPorto.pdf: 1165558 bytes, checksum: c75ee40998e856696b33c943136f2d87 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2018-04-12T21:02:07Z (GMT) No. of bitstreams: 1 2017_MarioHumbertoLealPorto.pdf: 1165558 bytes, checksum: c75ee40998e856696b33c943136f2d87 (MD5) / Made available in DSpace on 2018-04-12T21:02:07Z (GMT). No. of bitstreams: 1 2017_MarioHumbertoLealPorto.pdf: 1165558 bytes, checksum: c75ee40998e856696b33c943136f2d87 (MD5) Previous issue date: 2018-04-12 / A presença ordinária de filas no cotidiano, sua natureza aleatória e sua frequente associação a “perda de tempo”, por sua natureza organizadora e frequente aplicação em estruturas de fornecimento dos mais diversificados serviços, conferem ao tema particular interesse, seja pela mera compreensão seja pelo desejo de contribuir com seu aprimoramento. Essa dissertação explorou elementos matemáticos relacionados à fila de caixa bancário de agência do Distrito Federal como alternativa à ilustração da aplicabilidade do estudo da Probabilidade à compreensão de eventos aleatórios habituais. Teve este trabalho também o propósito de contribuir para o aprimoramento do gerenciamento dos serviços de atendimento bancário com o oferecimento de arcabouço matemático para este fim. Para tanto foi selecionada agência de grande movimentação, situada em shopping da região central de Brasília, e coletados os dados referentes aos atendimentos de caixa realizados no mês de novembro de 2016. Procedeu-se, então, à análise desses dados sob a ótica das Teorias de Filas, avaliando-se modelos de distribuição probabilística para o fluxo de chegada de clientes, prazo de espera e tempo de serviço, além de testes associados ao desempenho do sistema. Os resultados possibilitaram a indicação de necessidade de ajustes pontuais na estrutura dedicada à prestação do serviço. Contudo, para uma compreensão mais abrangente da aplicabilidade do estudo da probabilidade a eventos aleatórios cotidianos e para a avaliação da estrutura da instituição financeira para o atendimento de caixa na unidade federativa, sugerimos a realização de estudos complementares e mais abrangentes, que poderão ter neste um referencial inicial. / The ordinary presence of queues in the daily life, their random nature and their frequent as sociation with "waste of time", by their organizing nature and frequent application in structures of supply of the most diversified services, turns the subject into a matter of particular interest, either by mere understanding or by the desire to contribute to its improvement. This dissertation explored mathematical elements related to the Federal District bank banking queue as an alternative to illustrating the applicability of the Probability study to the understanding of habitual random events. The purpose of this work was also to contribute to the improvement of the management of banking services with the provision of a mathematical framework for this purpose. For this purpose, a large-scale branch office was selected, located in a shopping mall in the central region of Brasília, and the data referring to the cash services performed in November 2016 were collected. The data were then analyzed from the perspective of Queueing Theory, evaluating models of probabilistic distribution for the flow of clients arrival, waiting period and time of service, in addition to tests associated to the performance of the system. The results made it possible to indicate the need for specific adjustments in the structure dedicated to the provision of the service. However, for a more comprehensive understanding of the applicability of the probability study to everyday random events and for the evaluation of the structure of the financial institution for the cash service in the federative unit, we suggest carrying out complementary and more comprehensive studies, which may find here an inicial reference.

Resumo não disponível.

Resumo não disponível.

Submitted by BKAB Setor Proc. Técnicos FGV-SP (biblioteca.sp.cat@fgv.br) on 2013-02-19T12:54:31Z No. of bitstreams: 1 1197700029.pdf: 7699162 bytes, checksum: fbea2bbc7b7dc572b7545a13fec03649 (MD5) / O desenvolvimento do assunto está proporcionando sempre novas descobertas; e as aplicações já se tornam numerosas, dado que o fenômeno, de clientes à procura de atendimento, nos mais diversos setores, têm multiplicado a importância das 'filas-de-espera', ocorrência trivial em nossa era do consumo. Por estas considerações, pensamos ser um bom assunto, investigar algo prático na Teoria das Filas, visando a contribuir de alguma forma para o melhor conhecimento desse fenômeno, que é uma das mias penosas características desse nosso conturbado século. O presente estudo envolve a essencial revi são da literatura básica e, em seguida, a investigação sobre a aplicação da teoria aos serviços bancários. Especificamente, o atendimento de clientes pelos caixas será a tônica do trabalho, detalhando o modelo indicado pelas hipóteses, as respostas obtidas e sua validade, as conclusões fundamentais e algumas sugestões, propostas simples de alternativas de solução.

Submitted by BKAB Setor Proc. Técnicos FGV-SP (biblioteca.sp.cat@fgv.br) on 2013-03-22T19:51:35Z No. of bitstreams: 1 1198501708.pdf: 3202191 bytes, checksum: 968f657757b3a55d8d38cf189e836d2a (MD5) / Este trabalho foi desenvolvido com o objetivo de desenvolver um tratamento matemático específico para a determinação dos principais elementos que compõe as filas de espera de Aeronaves. A especificidade desta fila de espera exige um tratamento matemático próprio, diferente em muitos aspectos dos modelos de filas mais convencionais. Os bons resultados obtidos quando de aplicação deste modelo ao Aeroporto de Congonhas (SP) indicam que ele pode ser objeto de estudos mais profundos a fim de se estudar um critério de atendimento das filas de espera (a fila aérea e a fila do solo) a fim de minimizar os custos operacionais das aeronaves e de estudos relativos a Relação Custo-Benefício de futuras ampliações do Sistema Aeroportuário.

Orientador: Regiane Máximo de Souza / Banca: Enzo Barberio Mariano / Banca: Reinaldo Morabito Neto / Resumo: Vários Sistemas de Atendimento Emergenciais (SAE's) sofrem com as variações diárias da demanda e da disponibilidade das ambulâncias. Nesses sistemas pode haver flutuação do desempenho ao longo do dia devido, por exemplo, a mudança no número de servidores e nas taxas de chegada, levando à necessidade de considerar explicitamente tais variações em uma extensão ao modelo hipercubo ainda não explorada na literatura. Como ocorre em alguns SAE's, as ambulâncias melhor equipadas são reservadas para o atendimento exclusivo de chamados com risco de vida. Dessa maneira, a política de despacho pode ser diferenciada com a finalidade de reservar totalmente o atendimento de alguns servidores para certas gravidades de ocorrências. Além disso, somam-se à natureza aleatória desses sistemas, como por exemplo, as incertezas da disponibilidade das ambulâncias, a chegada de um novo chamado e sua localização. Nesse contexto, os objetivos do presente estudo são: (i) estender o modelo hipercubo de filas para reserva total de capacidade, dependendo do tipo do chamado; (ii) estender o modelo hipercubo de filas para torná-lo mais eficiente computacionalmente, sem haver perda de precisão durante a modelagem e resolução; e (iii) propor uma abordagem baseada no modelo hipercubo não-estacionário para organização do trabalho das ambulâncias em qualquer momento do dia. Para verificar a viabilidade e a aplicabilidade dessas abordagens, é realizado um estudo de caso no SAMU da cidade de Bauru (SAMU-Bauru) que,... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Many Emergency Service Systems face daily variations on demand and ambulance availability. These systems may suffer, for example, performance fluctuations throughout the day, changes on the number of servers and on arrival rates, leading to the need to explicitly consider such variations in a hypercube model extension not yet explored in the literature. As occurs in some SAMU's, which reserve their best equipped ambulances to exclusively serve life-threating requests. Therefore, the dispatch policy can be differentiated in order to completely reserve the service of some ambulances to more severe requests. These problems add up to the random nature of these systems with uncertainties upon ambulance availability or the arrival of a new request and its location. Thus, this study aims to: (i) extend the hypercube queueing model to be able to capture the complete capacity reservation of advanced ambulances, depending on the request classification; (ii) extend the hypercube model in order to make it more computationally efficient, without losing any information during modeling and resolution. (iii) propose an approach based on nonstationary hypercube queueing model to organize the operation of ambulances at any time of the day. To verify the feasibility of these approaches, a case study is carried out on the SAMU from Bauru city (SAMU-Bauru), which, in addition to the advanced ambulance reservation for life-threating requests, is affected by daily variations in demand and ambulance availability. In addition to the original configuration of SAMU-Bauru, studied on a two-step approach, we studied a total of four alternative scenarios that exploited important matters as: the impact of average demand increase on the congestion peak; mitigation of this impact by including a new ambulance; changing the schedule of daily breaks; and the... (Complect abstract electronic acess below) / Mestre

Os terminais intermodais operam com modos de transporte com diferentes capacidades, e podem constituir pontos de gargalo no sistema de transporte. O objetivo deste trabalho é avaliar a influência que as incertezas nos processos de chegadas causam no desempenho e no dimensionamento do terminal. Na investigação de hipótese adotou-se o método de simular as condições operacionais de um terminal onde existem dados da operação atual. Para isto, coletaram-se dados referentes aos processos de chegadas de barcaças e vagões a um terminal intermodal fluvial localizado na hidrovia Tietê-Paraná. A operação do terminal foi simulada utilizando o software ARENA, representando o período de 150 dias, correspondente a safra de soja. Concluiu-se que a variação estocástica nos processos de chegadas de barcaças e vagões possuem forte influência no desempenho do terminal, e que uma melhoria na gerência operacional desses processos pode representar ganhos consideráveis para os agentes envolvidos. / The difference in the arrival flow of cargo carried in vehicles of different loading capacities usually transform intermodal terminals into bottlenecks of the transportation system. The aim of this study is to evaluate the influence of the uncertainties in the sizing of an intermodal terminal. Data obtained from the observation of arrival process of barges and trains to a grain intermodal terminal located at Tietê-Paraná inland waterway is used in a case study. The operation of the terminal during the 150-day harvest period of oy beans is simulated using the ARENA software. It is concluded that the stochastic variation in the arrival process of bargers and trains have strong influence on the terminal performance, and that better management of these processes would provide considerable gains to all operation in the partners.