Made available in DSpace on 2016-06-02T19:50:09Z (GMT). No. of bitstreams: 1 3210.pdf: 2722851 bytes, checksum: 0a55617205630631613002c3c20fb9e5 (MD5) Previous issue date: 2010-08-23 / In some emergency medical systems the service demand is high due to the treatment of patients in the range severe to mild, which increases the utilization level of the servers. In these systems, may be queues formation and so the need to explicitly consider priority in care is extremely important. In this study we extend the hypercube model to deal with this situation never explored in the literature. Besides that, the geographical and temporal demand of SAMU can change throughout the day due to their random nature. The goals of this study are: (a) to extend the model in order to consider hypercube priority queue, which as far as we know has never been done in the literature and (b) to propose an approach for multiple configurations of ambulances´ localization, exploring important variations in demand and service throughout the day. In this work, in order to verify the feasibility and applicability of this approach, we conducted a case study at Ribeirão Preto´s SAMU (SAMU-RP) that, apart from urgent care and emergency operates removing patients (transporting patients between hospitals, from hospital to home and vice versa). Besides the original configuration of SAMU-RP, we analyzed five alternatives scenarios to examine three important issues: the impact of the removals, the impact of increased demand at the busiest periods and the possibility of multiple configurations for the localization of ambulances in the three analyzed periods in important performance measures of the system, like: workloads, travel times, response times for users, etc. The results show that the hypercube model with priority in the queue can be used to analyze systems like SAMU-RP and it allows sufficiently rapid and accurate evaluation of the performance, of the system in several scenarios. / Em alguns Sistemas de Atendimento Emergenciais a demanda pelo serviço é alta devido ao atendimento a pacientes em estado grave a leve, fazendo aumentar o nível de utilização dos servidores. Nesses sistemas, pode haver formação de filas de espera e a necessidade de considerar explicitamente políticas de prioridade no atendimento é extremamente importante e requer extensões no modelo hipercubo que nunca foram exploradas na literatura. Ainda, a demanda geográfica e temporal dos SAMU s pode mudar ao longo do dia devido a sua natureza aleatória. Os objetivos do presente estudo são: (a) estender o modelo hipercubo para considerar fila com prioridade, o que até onde se tem conhecimento nunca foi feito na literatura e (b) propor uma abordagem para múltiplas configurações de localização das ambulâncias, explorando variações importantes da demanda e do serviço ao longo do dia. Para verificar a viabilidade e a aplicabilidade desta abordagem, é realizado um estudo de caso no SAMU de Ribeirão Preto-SP (SAMU-RP) que, além dos atendimentos de urgência e emergência, opera atendendo remoção de pacientes (transporte de pacientes entre hospitais, de domicílio para hospital ou vice-versa). Além da configuração original do SAMU-RP, foram analisados cinco cenários alternativos que consideram questões importantes: o impacto dos atendimentos de remoção; o impacto do aumento da demanda no período mais congestionado e a possibilidade de múltiplas configurações de localização das ambulâncias nos três períodos analisados em importantes medidas de desempenho do sistema, tais como workloads das ambulâncias, tempos de viagem das ambulâncias, tempos de resposta aos usuários, entre outros. Os resultados mostram que o modelo hipercubo, estendido para tratar prioridade na fila, pode ser utilizado para analisar satisfatoriamente sistemas como o SAMU-RP, permitindo uma avaliação suficientemente rápida e precisa do desempenho do sistema em diversos cenários.

Made available in DSpace on 2016-06-02T19:52:09Z (GMT). No. of bitstreams: 1 6571.pdf: 4032074 bytes, checksum: e0d2561f673f9fff989f2b9d7c179d5e (MD5) Previous issue date: 2015-02-20 / Financiadora de Estudos e Projetos / This paper aims to diagnose the passenger boarding and landing processes of the Uberlândia airport using the mapping process and computer simulation. The paper presents a review of literature about the airport sector, techniques of mapping process, data collection, queue management and computer simulation. The objective is to analyze each subsystem used by the passenger during their boarding and landing, from the vehicle access areas and check- in counters until the departure lounge and the receipt of baggage. In conclusion, alternatives are proposals to reduce the total time of the passengers in queues, contributing to a possible improvement project for the airport. / O presente trabalho tem como proposta diagnosticar os processos de embarque e desembarque de passageiros no aeroporto de Uberlândia por meio do uso do mapeamento de processo e da simulação computacional. O trabalho apresenta uma revisão da literatura acerca do setor aeroportuário, técnicas de mapeamento de processos, coleta de dados, gestão de filas e simulação computacional. O objetivo é analisar cada subsistema utilizado pelo passageiro durante seu embarque e desembarque, desde as áreas de acesso de veículos e de balcões de check-in até as áreas de embarque e de recebimento de bagagens. Como conclusão são propostas alternativas capazes de reduzir o tempo total dos passageiros em filas, contribuindo para um possível projeto de melhoria para o aeroporto.

Utilizou-se neste trabalho um sistema de filas contendo três servidores exponenciais, heterogêneos, operando em paralelo. Trocas entre filas são permitidas após o usuário analisar dois aspectos: a diferença entre o tamanho das filas envolvidas na troca e o grau de vizinhança entre elas. O jockeying não é obrigatório, podendo os usuários optar por ele com uma probabilidade de ocorrência de acordo com os aspectos citados. Como resultado deste estudo foi obtida uma equação geral que representa o sistema. O sistema M/(M/1)3 com jockeying probabilístico tem uma ociosidade bem menor que o tradiconal M/Mi/3, alimentado por fila única. Outras características foram analisadas. / We consider a parallel queueing system with three exponential heterogeneous servers where is allowed jockey among queues with no obligation and the customers may choose for it with an occurrence probability after they have been analyzed two aspects: the difference between involved lines lenght in jockeying and the neighborhood degree among them. The effect of this study is a general equation which represents the system. The M/(M/1)3 system with probabilistc jockeying has a smaller idleness than the traditional M/Mi/3 fed from a single queue. We also analysed other characteristics.

Made available in DSpace on 2014-07-29T15:08:15Z (GMT). No. of bitstreams: 1 LeonardoAntonio alves.pdf: 913407 bytes, checksum: 5f344f91c6101d278dcd0a211a753de0 (MD5) Previous issue date: 2010-08-19 / In this work, we present an analytical model to predict the performance of the client-server system regarding an E-Learning platform. This approach is based on the queuing theory and can adequately describe the performance of an E-Learning platform and its parameters, such as the server response time. It is used a Poisson model to describe the traffic processes in the EaD system, comparing the output of the model to an E-Learning platform working at the MSD Education company. In this study, it was developed a precise tool for designing E-Learning platforms based on client-server model according to the increasing access demand. / Neste trabalho, propõe-se um modelo de análise para prever o desempenho de um sistema cliente-servidor referente a uma plataforma de Educação a Distância. Esta abordagem é baseada na teoria de filas e pode descrever adequadamente o desempenho de uma plataforma de Educação a Distância e seus parâmetros, como por exemplo, o tempo médio de resposta do servidor. Utiliza-se o modelo de Poisson para descrever o processo de requisições no sistema EaD, comparando os resultados fornecidos pelo modelo com os de uma plataforma de Educação a Distância mantida pela empresa MSD Educação. Neste estudo, desenvolveu-se uma ferramenta precisa para a concepção e dimensionamento de plataformas de Educação a Distância baseada no modelo cliente-servidor de acordo com a demanda crescente de acesso.

[pt] O principal objetivo desta dissertação é enquadrar o atendimento rodoviário dos terminais de contêineres em um nível de serviço aceitável e ajudar a quebrar o paradigma de ineficiência que acompanha estas instituições. Este trabalho apresenta um estudo sobre Teoria das Filas e sua aplicação no processo de entrada das carretas em um Terminal de Contêineres. Assim, será possível calcular o desempenho deste sistema para a demanda e serviço atual, e projetar seu desempenho para o estado futuro. Primeiramente serão definidas as características da fila atual, taxa de atendimento, taxa de chegada, quantidade de postos de atendimento e nível de serviço. Após esta etapa, será possível definir o número de postos de atendimento necessários para o nível de serviço desejado, baseando se nas previsões existentes de aumento de demanda e melhoria da taxa de atendimento. / [en] The main reason for this work is to fit container terminal road access service on acceptable level of service and help to solve the paradigm of inefficiency that follows these institutions. This paper presents a study about Queueing Theory and a case with container terminal road access. In this way it will be possible to calculate the actual performance for the present demand and service level, then project the future performance. First will be defined the actual characteristics such as service rate, arrival rate, server numbers and service level. Then, it will be possible to define the number of servers needed to achieve desirable service of level, based on demand forecast and service level improvements.

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).

A rapidez na realização do atendimento às vítimas é uma das maiores necessidades de serviços de atendimento médico de urgência, e o tempo decorrido entre o instante da ocorrência da solicitação pelo serviço e o início do atendimento, denominado tempo de resposta, é um dos principais fatores que influenciam o desempenho do sistema. Este tempo depende de uma reunião de fatores como condições de tráfego, dia e período do dia, número de veículos disponíveis e suas localizações, capacitação profissional da equipe, etc. Apresenta-se neste trabalho uma análise do desempenho do serviço oferecido na cidade de Campinas-SP, tratando o problema por meio do modelo hipercubo de filas, que considera as variações aleatórias dos processos de chegadas e atendimento dos chamados. Sua aplicação produz uma ampla variedade de indicadores de desempenho para o sistema, que são comparados com os valores reais observados, para validar a hipótese de aplicação do modelo. Os resultados de sua aplicação para configurações operacionais alternativas, tais como descentralização e aumento do número de ambulâncias, mostraram uma elevação significativa do nível de serviço oferecido ao usuário. Conclui-se que o modelo constitui uma importante ferramenta de análise para este tipo de sistema, auxiliando na tomada de decisões estratégicas e operacionais do sistema. / One of the major concerns of medical emergency systems is to provide the fastest possible medical attention for the victims. The time elapsed between the emergency call and the assistance, called the response time, is one of the main factors that influence the system\'s performance. This time lapse depends on traffic conditions, the day of the week and time of day, the number of available vehicles and their location, the rescue team\'s professional qualifications, etc. This work consists of an analysis of the performance of the emergency service available in Campinas, SP, and deals with the problem using the hypercube queuing model, which considers stochastic variations of the arrival and assistance processes. The application of this model produces a wide variety of system performance indicators, which are compared with the real observed values to validate the model\'s hypothetical application. Application of the model in alternative operational scenarios, such as decentralization and a greater number of ambulances, showed a significant increase in the quality of the service offered to the user. It was concluded that the model constitutes an important analytical tool for this type of system, serving as an aid for strategic and operational decision-making.

O uso de aplicações é importante para dar suporte aos processos de negócios das empresas. No entanto, a maior parte destas aplicações não foram projetadas para trabalhar de forma colaborativa. Uma solução de integração orquestra um grupo de aplicações, permitindo a reutilização de dados e funcionalidades presentes nas mesmas. O desempenho de uma solução de integração depende da configuração correta do número de threads no motor de execução fornecido pelas plataformas de integração. Essa configuração tem impacto direto no desempenho das soluções de integração e é normalmente realizada a partir do conhecimento empírico dos engenheiros de software. Este número correto de threads pode ser encontrado por meio de modelos de simulação. Este trabalho apresenta uma metodologia e uma ferramenta para auxiliar na geração de modelos de simulação, com o objetivo de encontrar o número correto de threads para executar uma solução de integração e assim contribuir com a melhoria do desempenho das soluções. Também foram realizados diversos experimentos com um caso de estudo, para avaliar e validar o modelo de simulação gerado. / 83 f.

Esta dissertação visa realizar uma análise do plano de controle definido no IMS (IP Multimedia Subsystem), a ser utilizado nas redes de Terceira e Quarta Geração (3G e 4G). A análise considera as duas principais fases de sinalização: a fase de registro e a de estabelecimento de chamada. Os parâmetros utilizados para caracterizar o desempenho das duas fases de sinalização serão o tempo necessário para um usuário se registrar na rede (Tr) e o tempo necessário para se estabelecer uma chamada (Tc). Respectivamente Tr e Tc foram obtidos modelando os domínios IMS como sendo filas conectadas em série e considerando diferentes disciplinas de atendimento para os dois tipos de tráfego presente no plano de controle do IMS (tráfego gerado pela fase de registro e pela fase de estabelecimento de chamada). Os resultados foram obtidos através de simulação utilizando a ferramenta de simulação OPNET (Optimized Network Engineering Tool), e indicam que o melhor desempenho foi alcançado utilizando a disciplina de fila WFQ (Weighted Fair Queueing).

Propõe-se neste trabalho fazer uma análise de uma fila do tipo M/G/1 controlada e com capacidade finita, segundo os moldes da teoria de estoques. Conforme o tempo de espera virtual (equivalente ao nível de estoque num problema de controle de estoque) e também o histórico, o sistema de fila se encontra em um dos vários estágios. Em cada estágio, o sistema é regido por um conjunto de valores de parâmetros e custos. Quando o sistema se encontra no estágio i, o processo de chegada é Poisson na taxa "lâmbda"i, a quantidade de serviço que cada chegada demanda é uma variável aleatória de média 1/i, entre duas chegadas consecutivas o nível de estoque diminui à taxa constante si e a quantidade que excede o limite de estocagem é rejeitada. Os custos envolvidos são: os custos lineares de armazenagem, os custos de execução de serviço, os custos de troca de estágios, as penalidades fixa mais uma proporcional à quantidade perdida por exceder a capacidade finita. A lei de controle prescreve um conjunto de níveis críticos de chaveamento, ordenados em arranjo de histerese. Quando o tempo de espera virtual transpõe cada um desses níveis críticos em um determinado sentido, o controlador impõe uma mudança de estágio, que na prática implica em substituir instantaneamente alguns ou todos os parâmetros e custos. O índice de desempenho considerado é o custo médio por unidade de tempo em regime estacionário. Os instantes de intervenção do controlador, sob certas condições, estabelecem os instantes de regeneração, dando condições de identificar um processo semi-markoviano discreto no tempo, embutido no processo tempo de espera virtual e de aplicar a teoria de decisão semi-markoviana. Este modelo é uma generalização que engloba modelos estudados por vários autores, de modo que, se impuser restrições na lei de controle, nos parâmetros e nos custos, pode-se particularizá-lo para os modelos envolvidos e fazer comparações analíticas e numéricas.