Made available in DSpace on 2014-06-12T17:39:30Z (GMT). No. of bitstreams: 2 arquivo518_1.pdf: 1153189 bytes, checksum: b522ed6d489a9ecac196471472dfb262 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Nas empresas do setor elétrico nacional, a função transportes, assume um papel fundamental para o desenvolvimento de suas atividades, uma vez que os veículos são destinados não só ao suprimento, mas também em atividades de inspeção e manutenção de sistemas de transmissão de energia e equipamentos. A Companhia Hidro elétrica do São Francisco (CHESF), por ser uma empresa que gera e transmite energia, detém sistemas organizacionais bastante estruturados para a execução de suas atividades. Por inexistir uma política uniforme, a quantidade de veículos é definida por cada sistema de acordo com as suas necessidades trazendo com isso uma grande possibilidade de se superdimensionar a frota. O presente trabalho dissertativo apresenta uma alternativa ao modelo utilizado pela empresa estudada. Para o adequado dimensionamento da frota de veículos, utilizar-se-á um sistema de serviços de filas. A proposta é tratar os dados de demandas com a aproximação de uma distribuição de probabilidade conhecida para aplicação em um modelo baseado na teoria das filas, pelo qual são calculadas as principais medidas de desempenho desse sistema. A medida de desempenho tempo é julgada como a mais importante pelos clientes internos do setor de transportes da Empresa. O número de veículos atendentes é calculado para atender a essa medida de desempenho levando-se em conta o histórico de freqüência das demandas como também a média de atendimento. Conclui-se que o modelo contribui para o processo decisório do quantitativo de veículos que se pretende adquirir, uma vez que possui base técnica e que ao mesmo tempo é pautado pela satisfação dos clientes internos

Este trabalho apresenta uma proposta de Arquitetura Orientada a Serviço para desenvolvimento de aplicações com restrições temporais, isto é, aplicações em que o tempo de resposta a uma requisição deve respeitar limites máximos. No desenvolvimento da arquitetura proposta foram considerados os modelos de filas com um único servidor e com múltiplos servidores, por meio da utilização de serviços redundantes e do escalonamento de requisições para melhoria do determinismo no tempo de resposta das requisições efetuadas. Para avaliação da arquitetura proposta foi construído um sistema de testes de forma a ser observado o comportamento do tempo de resposta das requisições em função do número de servidores disponíveis e sua respectiva taxa de utilização. Os resultados obtidos indicam que é possível obter um aumento no determinismo do tempo de resposta das requisições efetuadas (diminuição da dispersão de valores), tendo sido obtidos resultados semelhantes para os dois algoritmos de escalonamento utilizados: por ordem de chegada das requisições e SRPT (Shortest Remaining Processing Time). / This thesis presents a proposal for a Service Oriented Architecture applied to development of time constrained systems, where the timeliness of the results is a major requirement. The development is based on the queuing theory (models using one and multiple servers) and requests scheduling to improve response time determinism. In order to verify the proposal, a test system had been developed to observe the dynamic behavior of the requests response time dispersion according to the number of servers available and associated processing rate. The results obtained show an improvement over the request response time determinism and almost similar performance for the two scheduling algorithms used: request arrival order and SRPT (Shortest Remaining Processing Time).

Orientador: José Gilberto Spasiani Rinaldi / Banca: Luiz Carlos Benini / Banca: Silvia Maria Prado / Resumo: O tempo de espera é uma variável muito estudada em nosso cotidiano e não pode ser desconsiderada ou minimizada, principalmente quando algum tempo é tomado de uma pessoa por outras que não respeitam uma ordenação estabelecida em sistemas de atendimento. No caso das filas, isso poderia ser evitado em boa parte, se todos entendessem sua estrutura e sua finalidade. Esta investigação tem como objetivo desenvolver um aprendizado sobre sistemas de filas e suas possíveis aplicações, além de estabelecer alguns aspectos educacionais sobre esse assunto. Este estudo foi desenvolvido no âmbito escolar, considerando o caso da educação em filas. A investigação iniciou-se com pesquisa bibliográfica de aspectos teóricos sobre filas e sobre os conceitos de tempo de espera, tipos de filas e suas aplicações. Seguidamente, foi realizado um questionário referente à estrutura de filas e sua educação básica, com a finalidade de avaliar o nível de conhecimento dos alunos. Após a aplicação dessa etapa, foi realizada uma apresentação sobre o tema tratado e, em seguida, aplicação de outro questionário, a fim de analisar a existência de melhoria na aprendizagem. Com o desenvolvimento e aplicação deste estudo, foi possível concluir que houve significativo ganho de conhecimento e de aprendizado dos alunos com relação à educação de filas e seus aspectos. Como motivações aos alunos, foram realizadas duas aplicações simples de filas com comportamentos distintos: uma situação em que os alunos presenciam no seu... / Abstract: Waiting time is a very studied variable in our daily life and can not be disregarded or minimized, especially when some time is taken from a person by others who do not respect an ordering established in care systems. In the case of queues, this could be largely avoided if everyone understood its structure and purpose. This research aims to develop a learning about queuing systems and their possible applications, besides establishing some educational aspects about this subject. This study was developed in the school context, considering the case of education in queues. The investigation began with a bibliographical research of theoretical aspects about queues and about the concepts of waiting time, types of queues and their applications. Next, a questionnaire was carried out regarding the structure of queues and their basic education, with the purpose of evaluating the students' level of knowledge. After the application of this step, a presentation was made on the subject treated and then application of another questionnaire, in order to analyze the existence of improvement in learning. With the development and application of this study, it was possible to conclude that there was a significant gain in the knowledge and learning of students regarding the education of queues and their aspects. As motivations to the students, two simple applications of queues with different behaviors were carried out: a situation in which the students see in their daily lives, the canteen queue, and another with the best known and regularly applied theory. The situations studied provide support for students in the understanding and application of the theory in queuing systems / Mestre

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia de Produção. / Made available in DSpace on 2012-10-21T04:43:21Z (GMT). No. of bitstreams: 0 / A quantidade de formatos de arquivos de som na Internet atualmente é muito grande. Chegar a um consenso de um padrão ideal é praticamente impossível, visto a grande rapidez com que mudam as tecnologias dessa área e também pela disputa mercadológica entre as grandes empresas do ramo. Na área de áudio na WEB, o aspecto mercadológico se mostrou tão importante quanto o técnico. Este trabalho visa dar uma visão geral dos principais formatos de arquivos de áudio usados hoje na Internet, tentando mostrar suas características principais, vantagens e desvantagens. Dos formatos de arquivos de áudio identificados nos determinados grupos de sites (empresariais-comerciais, rádios-WEB, institucionais e pessoais), os mais utilizados e promissores foram: Windows Media (WMA da empresa Microsoft); MPEG-1 layer-III (MP3 do grupo MPEG), RealAudio (Real Networks) e MPEG-2 AAC (grupo MPEG). Certos formatos mais antigos ainda perduram mais por tradição do que por capacidades técnicas (WAVE, AIFF e Sun Audio-AU), enquanto outros se mantêm por terem peculiaridades técnicas únicas, como os formatos MOD e MIDI (tipo partituras digitais). Várias empresas tentam estabelecer padrões de áudio para comércio eletrônico (Liquid Audio, QDX e Quicktime), e também para montagem de sites (Beatnik e Crescendo).

Frequentemente as empresas adquirem ou desenvolvem aplicações para apoiar a tomada de decisões e aperfeiçoar seus processos de negócio. Estas aplicações compõe o seu ecossistema de software, que geralmente é heterogêneo, e foram desenvolvidas sem levar em conta sua possível integração, dificultando assim a sua reutilização. A área de integração de aplicações empresariais proporciona metodologias, técnicas e ferramentas para as empresas desenvolverem soluções de integração. A tecnologia Guaraná possibilita aos engenheiros de software projetar soluções de integração com um alto nível de abstração, utilizando uma abordagem centrada em modelos. A análise de soluções de integração, para prever seu comportamento e encontrar possíveis gargalos de desempenho, é uma importante atividade que contribui para aumentar a qualidade das soluções desenvolvidas. A abordagem, geralmente adotada pelos engenheiros de software, consiste na construção e execução da solução de integração. No entanto, o desenvolvimento da solução envolve custos e riscos inerentes, que geralmente são elevados. Soluções de integração podem ser classificadas como sistemas estocásticos, dinâmicos e discretos. Nesse contexto, esta dissertação propõe uma nova abordagem para identificar possíveis gargalos de desempenho, utilizando o modelo conceitual da solução de integração, por meio do desenvolvimento de um modelo formal de simulação, baseado na Teoria das Filas. Utiliza-se, como estudo de caso, uma solução de integração projetada na tecnologia Guaraná, para o gerenciamento de telefonemas pessoais realizados por funcionários na Unijuí. Os resultados experimentais do modelo de simulação, permitem avaliar o comportamento da solução de integração em diferentes taxas de trabalho e identificar possíveis gargalos de desempenho na sua estrutura. O modelo de simulação proposto foi verificado e validado por meio de técnicas formais descritas na literatura. / 167 f.

Orientador: Lee Luan Ling / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-21T15:43:50Z (GMT). No. of bitstreams: 1 Moraes_AntonioAugustoTeixeiraPintode_M.pdf: 5109510 bytes, checksum: c825c228c53de73e9850d54edde63069 (MD5) Previous issue date: 1996 / Resumo: Propomos o uso de buffers na Manhattan Street Network (MSN) para evitar ou minimizar a perda de pacotes e realizamos a análise da perda de pacotes para a rede com e sem filas. A fim de entender melhor o fenômeno da perda de pacotes, introduzimos um modelo estatístico para a MSN com e sem filas. O modelo fornece a relação probabilística entre a utilização de enlace e a ocupação do buffer. Experimentalmente, obtivemos algumas estatísticas da rede, através da resolução do modelo e de simulações. Comparações entre essas estatísticas validam nossa proposta. Objetivando otimizar o desempenho da Manhattan Street Network, sugerimos um novo algoritmo de roteamento. Esse algoritmo é baseado nos algoritmos de Maxemchuk e tira melhor proveito do uso de filas para evitar a perda de pacotes. Chamamos de Queueing Manhattan Street Network (QMSN) a MSN com filas e o novo algoritmo. A fim de avaliarmos o ganho em desempenho obtido, introduzimos um modelo estatístico para a QMSN, o Modelo de Nó Único para a QMSN, baseado no Modelo de Nó Único sugerido por Greenberg e Goodman. Baseando-nos em nosso modelo, derivamos expressões para as estatísticas de desempenho da rede. Experimentalmente, resolvemos o modelo e obtivemos as estatísticas de desempenho. Os resultados, confirmados por simulações, provam que a QMSN é uma variante da MSN com desempenho superior. Os conceitos de capacidade da rede e taxa de capacidade são introduzidos para a Manhattan Street Network. Um limite superior é encontrado para a taxa de capacidade da rede, o que habilita-nos a classificar a MSN em duas categorias: região de operação normal e região de colapso. Os resultados da análise da perda de pacotes sugerem que ajustando-se a MSN para operar abaixo da taxa de capacidade, garante-se um melhor compromisso entre uma alta vazão, baixo atraso e perda de pacotes tolerável / Abstract: We propose the use of buffers in the Manhattan Street Network (MSN) either to avoid or minimize packet losses and perform the packet loss analysis for the network with or without buffering. To have better understanding about the packet loss in MSN, we introduce a statistical model for the MSN with buffering. The model provides a probabilistic relationship between network link utilization and buffer occupation. ln the experimental studies, we compute some network statistics by solving the model as well as simulation. The results of the comparison among these statistics validates our approach. With the intention of optimizing the performance of The Manhattan Street Network, we propose a new routing algorithm. This algorithm is based on the Maxemchuk's routing algorithms and takes advantage of the use of queues to avoid the packet losses. We called Queueing Manhattan Street Network (QMSN) the MSN with queues and the new routing algorithm. ln order to evaluate the gain in performance obtained, we introduce a statistical model for QMSN, the One Node Model for QMSN, based on the One Node Model suggested by Greenberg e Goodman. Based on our model, we derive expressions for network performance statistics. ln experimental studies, we solved the model and obtained the performance statistics. The results, confirmed by simulations, prove that QMSN is a variant of MSN with better performance. A new concepts of network capacity and capacity rate are introduced to the Manhattan Street Network. An upper bound is found for the network capacity rate, which enables us to classify MSN into two categories: the normal operation region and the collpase region. The results from the packet loss analysis suggest that setting MSN to opearate below the network capacity rate guarantees the best trade-off among a high network throughput, low packet delay and light packet losses / Mestrado / Mestre em Engenharia Elétrica

Orientadores: Edson Luiz Ursini, Paulo Sérgio Martins Pedro / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia / Made available in DSpace on 2018-08-24T15:16:37Z (GMT). No. of bitstreams: 1 Santos_VlademirFazio_M.pdf: 4330659 bytes, checksum: a576d09102c26740d57f44a9686c5b76 (MD5) Previous issue date: 2014 / Resumo: Iniciativas industriais para finalizar a produção de multi-commodities embaladas sem formar estoque requerem inovação tecnológica constante. Atuam sincronizadamente com o múltiplo carregamento simultâneo diretamente em caminhões. Para isso desenvolvemos um modelo de simulação por eventos discretos e apresentamos seu modelo analítico de tráfego validado com Redes de Filas de Jackson e pela Lei de Conservação de Little. Descrevemos os limites do intervalo de variação de tempos máximos e médios de permanência de multi-commodities em sistemas de tempo real para três servidores paralelos. Esse sistema opera com mudanças dinâmicas de diferentes políticas de escalonamento. Um resultado é a confirmação do compromisso entre tempos máximos e médios independentemente de intensidade de tráfego e de políticas de escalonamento a que o modelo seja submetido. Outro é a identificação de uma faixa de relativa estabilidade operacional fora de regiões críticas. Assim, contribuímos com os princípios de um método que pode ser adotado como apoio às decisões de planejamento em ambientes industriais complexos submetidos a filas em tempo real / Abstract: The industrial initiatives for the production finalization of packed multi-commodities without forming stock require constant technological innovation. They operate a synchronous process to simultaneous multi-loading straightly into trucks. Regarding to this we developed a discrete event simulation model and present its traffic analytical model validated with the theory of Jackson Queueing Networks and the Little's Conservation Law. We describe the limits for the range of multi-commodities throuput-times and maximum waiting time in real-time systems with three parallel servers. This system operates with dynamical changes of different scheduling policies. A reached result is the confirmation of the average and maximum times mutual commitment despite of traffic intensity and scheduling policies that the model is submitted to. Another is the identification of a range of relative operational stability out of critical regions. As a contribution we offer the principles of a method that can be used to planning decision support in complex industrial environments subject to real-time queues / Mestrado / Tecnologia e Inovação / Mestre em Tecnologia

Orientadores: Varese Salvador Timoteo, Edson Luiz Ursini / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia / Made available in DSpace on 2018-08-27T17:38:56Z (GMT). No. of bitstreams: 1 LibardiJunior_JoseCarlos_M.pdf: 4110678 bytes, checksum: eee73fe122555a9710247faeceb6f135 (MD5) Previous issue date: 2015 / Resumo: A constante evolução do poder computacional aliada ao baixo custo de aquisição, faz com que os computadores sejam indispensáveis para construção de modelos de simulação. Atualmente, a simulação por computador é usada nas mais diversificadas áreas, como previsão meteorológica, dimensionamento de centrais telefônicas, e estudos aerodinâmicos. A presente dissertação valida e comprova a eficácia de modelos de simulação construídos no software Mathematica 10 por meio do software Arena 14.50. Para isso, foi construído um modelo que, sem focar nas condições reais do sistema, simula de forma hipotética (levando em conta apenas o número de canais de comunicação disponíveis e o tempo de médio duração das chamadas) o tráfego oferecido por chamadas de áudio e vídeo em uma ERB (Estação Rádio-Base) CDMA (Code Division Multiple Access) ou GSM (Global System for Mobile) que nesse trabalho, é representada por um sistema de fila. Diversos cenários de tráfego foram analisados utilizando diferentes parâmetros como a quantidade de chamadas ingressantes, tempo de duração da chamada e o número de canais disponíveis. Os resultados finais comprovaram que os modelos de simulação criados no Mathematica 10 são equivalentes aos modelos de simulação construídos no Arena 14.50 / Abstract: The constant evolution of power of computers together with their low cost of aquisition, make them indispensable in building of simulation models. Nowadays, computer simulation is used in a variety of areas such weather forecasting, sizing of telephone stations and in aerodynamic studies. This essay validate and proves the effectiveness of these simulation models built on The Mathematica 10 software with the Arena 14.50. In order to do that, a model was built and without focusing on System s real condition, it simulates in a hypothetical way (considering only the number of communication channels available and average length of the calls) The traffic offered by audio and vídeo calls through a RBS (Radio Base Station) CDMA (Code Division Multiple Access) or GSM (Global System for Mobile) which herein is shown through a queue system. Various traffic scenarios were analyzed using different setups, like quantity of incoming calls, length of calls and number of available channels. The final results confirmed that the simulation models built on Mathematica 10 are equivalents to The simulation models built on Arena 14.50 / Mestrado / Tecnologia e Inovação / Mestre em Tecnologia

Orientador: Renata Spolon Lobato / Banca: Alexandro José Baldassin / Banca: Henrique Mongelli / Resumo: A busca por aprimorar o desenvolvimento de aplicações complexas tem aumentado gradativamente. Além disso, procura-se a redução de gastos ao implementar a aplicação, como também o aumento da segurança, o que torna muito importante a técnica de solução de modelos e a simulação de sistemas. Isso ocorre principalmente nas áreas comerciais, industriais e com finalidade de pesquisa. Visando facilitar a utilização da técnica de solução de modelos e a simulação de sistemas, neste projeto é apresentado o desenvolvimento de um gerador de simuladores baseado em filas, o Yasc (Yes, a simulator's compiler). Esta ferramenta possibilita a construção de aplicações capazes de solucionar os problemas ditos anteriormente de maneira simples e sem a necessidade de codificação. Assim, a partir de parâmetros informados pelo usuário como entrada, o gerador fornece, como saída, uma ferramenta de simulação. Apresenta-se também um estudo de caso de redes de computadores em que o Yasc, com sua implementação já finalizada, foi utilizado para gerar simuladores de redes e para realizar a solução de modelos e simulação de ambientes reais, cujos resultados foram comparados aos de outro simulador específico da área, o NS-3 (Network Simulator) / Abstract: The search to improve the development of complex applications has gradually increased. It also seeks to reduce costs by implementing the application, and seeks as well to increase security, which makes it very important to model solution technique and systems simulation. This occurs in the commercial, industrial and research-purposed areas. To facilitate the models solution technique and the simulation of systems, this project presented the development of a simulator generator based on queues, the Yasc (Yes, a simulator's compiler). This tool makes it possible to generate applications that can simply solve problems mentioned before without coding. Thus, based on parameters from the user's input, the generator provide, as output, a simulation tool. Furthermore, we present a case study of computer networks where the Yasc, with your finished implementation, was used to generate network simulators and to perform models solution and simulations of real enviroments, whose results were compared to other specific simulator area, the NS-3 (Network Simulator) / Mestre

Made available in DSpace on 2015-04-22T22:10:16Z (GMT). No. of bitstreams: 1 alexandre.pdf: 1847704 bytes, checksum: 0a0ce0d01ec14506d096a04795e0d60e (MD5) Previous issue date: 2009-09-30 / This academic work intends to use simulation modeling to study the behavior of the queue of attendance of voters who request registration, which can range from 50 voters per day, in periods of small demand, to 8000 voters per day, in electoral years. For such, a study of case in the Central Office of Attendance of Voters (CATE) of the Electoral Regional Court of Amazon (TRE-AM) was made, emphasizing the process of arrival and attendance of voters, regarding the operations of enlistment, revision, transference and second copies. To develop this study, a bibliographical survey was made on Services of Electoral Attendance, Queuing Theory, Modeling and Simulation of Systems, and Arena® Simulator. In addition to the collecting of data of the field research, queries to the historical information stored in the database of TREAM were made, with the purpose of validation of the collected data. From these data, a mathematical model was developed, whose model of computational simulation was implemented with the software Arena®, and validated for the current operational conditions of small demand. From this model, nine alternative scenes for the operational conditions of the central office of attendance of voters were generated, allowing comparisons considering the amount of attendants, their level of experience, operations of attendance, and demand of voters. The analysis of the results shows that a modification in the operational configuration considerably influences the average time that the voter waits in line and the size of the line, being the main influence factors the number of attendants and their level of experience, which suggests that some measures, such as training, standardization of the procedures and implantation of new provisory attendance centers a longer time in advance, will guarantee quality improvement of the services / Este trabalho acadêmico busca utilizar a modelagem de imulação para estudar o comportamento da fila de atendimento aos eleitores que solicitam títulos eleitorais, a qual pode variar de 50 eleitores por dia, em período de demanda pequena, até chegar a 8.000 eleitores por dia, em períodos de anos eleitorais. Para tal, foi feito um estudo de caso na Central de Atendimento ao Eleitor (CATE) do Tribunal Regional Eleitoral do Amazonas (TRE-AM), dando ênfase ao processo de chegada de eleitores e ao processo de atendimento, no que diz respeito às operações de alistamento, revisão, transferência e segunda via. Para desenvolvimento deste estudo, foi feito um levantamento bibliográfico sobre Serviços de Atendimento Eleitoral, Teoria das Filas, Modelagem e Simulação de Sistemas, e Simulador Arena®. Além da coleta de dados da pesquisa de campo, foram feitas consultas às informações históricas armazenadas no banco de dados do TRE-AM para fins de validação dos dados coletados. A partir desses dados, foi desenvolvido um modelo matemático, cujo modelo de simulação computacional foi implementado no software Arena®, e validado para as condições operacionais atuais de demanda pequena. Com esse modelo, foram gerados nove cenários alternativos para as condições operacionais da central de atendimento ao eleitor, fazendo comparações de acordo com a quantidade de atendentes, nível de experiência dos atendentes, operações de atendimento, e demanda de eleitores. A análise dos resultados mostra que a alteração na configuração operacional influencia consideravelmente no tempo médio que o eleitor espera na fila, assim como no tamanho da fila, sendo os fatores principais a quantidade e o nível de experiência dos atendentes, sugerindo-se assim treinamentos, padronização dos procedimentos e implantação de novas Centrais de Atendimento provisórias, com um tempo de antecedência maior que o atual, garantindo-se assim melhor qualidade nos serviços de atendimento.