Este trabalho apresenta a caracterização de limites no sentido fraco dos sistemas de filas em redes que podem enviar e receber sinais. Estes sinais podem ser usados, entre outras coisas, para que as filas se auto controlem. Mostra-se que, sob certas condições, o sistema pode ser aproximado por uma equação diferencial estocástica refletida. Os benefícios de tais aproximações são que elas descrevem a evolução transiente destes sistemas e possibilitam a introdução de controles. Em seguida, uma abordagem mais abrangente é apresentada através de redes de Petri estocásticas. Uma nova classe destas redes é introduzida como uma forma unificadora para tratar sistemas que podem ser descritos por quantidades discretas que sofrem trocas estocásticas ao longo do tempo. A classe é geral o suficiente para incluir as redes de Petri estocásticas, as redes de Jackson, e as redes de Gelenbe com sinais do tipo "cliente negativo" e do tipo "triggers". O objetivo principal é obter, de maneira unificada, uma aproximação por difusão que possa ser facilmente aplicável em um número grande de problemas práticos.

Made available in DSpace on 2016-06-02T19:05:29Z (GMT). No. of bitstreams: 1 1869.pdf: 3670674 bytes, checksum: 5de980c6b029f96d63aa8bdd96524c69 (MD5) Previous issue date: 2007-06-21 / Universidade Federal de Sao Carlos / During the last few years is possible to observ an significant increase of real time applications, , mainly of multimedia applications (e.g. video and voice streamming). Factors such as the popularization of broadband (e.g. XDSL) and wireless (e.g. 802.11 familiy and 802.15 pattern) networks, associated to the appearance of better devices and the increase of user s communications need, have contributed. Currently, with the appearance of new concepts of communications like home networks, it is possible to predict that real time applications will be part of user s daily. Anticipating a solution to that predict, this work proposes a proxy architecture with priorities of services for real time remote procedure calls, that uses the earlier amount of tra_c to predict the future occupation network, and choose the most appropriate policy to adapt the proxy to the environment future states. / Nos últimos anos tem-se observado um crescimento acentuado de aplicações de tempo real, principalmente de aplicações que envolvem multimídia (e.g. streamming de vídeo e voz). Fatores como a popularização de redes de banda larga (e.g. xDSL) e das redes sem fio(e.g. família 802.11 e 802.15), juntamente com o surgimento de melhores dispositivos e a necessidade de comunicação cada vez maior por parte dos usuários, têm contribuído para tal crescimento. Atualmente, com o surgimento de novos conceitos de comunicação como as home networks, é possível prever que em um futuro próximo, a comunicação entre aplicações de tempo real fará parte do cotidiano dos usuários. Antecipando uma solução para essa previsão, este trabalho propõe uma arquitetura de proxy com prioridades de serviços para chamadas remotas de procedimento de tempo real, que utiliza os volumes anteriores de tráfego para fazer previsões sobre o estado futuro de ocupação da rede, selecionando as políticas de atuação mais adequadas para que o proxy se adapte aos futuros estados do ambiente.

Orientador: Marina Vachkovskaia / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-21T12:11:37Z (GMT). No. of bitstreams: 1 Oliveira_HeloisaMariade_D.pdf: 1371327 bytes, checksum: 1913d92f9ff81812cfbf5b4fab73215d (MD5) Previous issue date: 2012 / Resumo: Considere as redes de filas com N servidores e K tipos de trabalho. Suponha que os tipos de trabalho i chegam independentemente à rede de acordo com o processo de Poisson com taxa...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Consider a queueing network with N servers and K types of jobs (or customer classes). The types of jobs i, i = 1; ¿ ;K, arrive at the system accordingly to independent Poisson process with rate...Note: The complete abstract is available with the full electronic document / Doutorado / Estatistica / Doutora em Estatística

Orientador: Luis Geraldo Pedroso Meloni / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-02T22:52:03Z (GMT). No. of bitstreams: 1 Melo_LeonimerFlaviode_M.pdf: 2408604 bytes, checksum: 05be2117634955c54320061f3c84f051 (MD5) Previous issue date: 2002 / Mestrado

Este trabalho tem como objetivo contribuir com o processo de decisões em estratégias de produção no que se refere a decisões de curto prazo e otimização de recursos produtivos. Algumas dessas decisões, foco deste trabalho, relacionam-se com questões clássicas: o que deve ser produzido, quanto deve ser produzido, quais produtos devem ser produzidos e qual deverá ser o prazo para a entrega de seu produto ao cliente. Estas questões poderiam de certa maneira ser respondidas facilmente quando os mercados possuíam menores exigências quanto à qualidade, prazos e quantidades. Para determinados mercados cuja competição é baseada na diversidade de produtos e no tempo de resposta, isto é, clientes que desejam velocidade no atendimento, alta variedade e confiabilidade, estas questões tornaram-se complexas. Este trabalho demonstra que se pode conseguir bons resultados por meio de análises estatísticas e otimização de recursos produtivos mesmo considerando um sistema de entradas aleatórias, com um único recurso produtivo e limitado por restrições e tendo que decidir por dois tipos de atendimento conflitantes: produzir para estoque ou produzir sob encomenda. Propõe por meio de uma abordagem quantitativa analisar a questão sob a perspectiva da teoria das filas e análises estatísticas melhorar a eficiência de um recurso produtivo por meio de uma estratégia diferenciada de programação e planejamento. Também se demonstrou que as decisões tomadas pelos gestores de produção podem influenciar e impactar no processo competitivo da empresa. / This work aims to contribute to the process of decisions on production strategies with regard to short-term decisions and optimization of productive resources. Some of these decisions, the focus of this work relates to the classic questions: what should be produced, how much should be produced, which products should be produced and what should be the deadline for delivery of your product to the customer. These questions could be answered in a way easily when markets had lower requirements for quality, quantity and deadlines. For certain markets where competition is based on product diversity and response time, ie customers who want speed in service, high reliability and variety, these issues have become complex. This article demonstrates that good results can be achieved through statistical analysis and optimization of productive resources even considering a system of random inputs with a single productive resource and limited by constraints and having to decide for two types of care conflicting produce to stock or produce custom. It proposes using a quantitative approach to analyze the issue from the perspective of queuing theory and statistical analysis to improve the efficiency of a productive resource through a differentiated strategy planning and programming. It was also demonstrated that the decisions taken by the managers of production can influence and impact the companys competitive process.

O modelo de fila M/M/n+G pode ser usado para descrever o comportamento de uma Central de Atendimento. Nesse modelo as chegadas são Poisson com taxa lambda, o atendimento é exponencialmente distribuído com taxa mi, há n atendentes e os tempos de paciência dos clientes têm distribuição geral. A espera do usuário em fila não pode ultrapassar um tempo (paciência) que tem distribuição G e, se isto ocorrer, ele abandona o sistema. Mandelbaum e Zeltyn [2004] mostraram que existe uma relação linear entre o tempo médio de permanência na fila e a probabilidade de abandono nesses modelos quando a paciência é exponencialmente distribuída. No presente trabalho, estudamos essa relação no caso de distribuiçãao de paciência do tipo mista (com partes discreta e contínua), em que buscamos representar a reação dos usuários às mensagens gravadas reproduzidas periodicamente para aqueles que estão esperando atendimento. Utilizamos duas distribuições de paciência: Exponencial Mista e Uniforme Mista e percebemos que não há uma relação linear entre o tempo médio de espera na fila e a probabilidade de abandono. Observamos que para uma mesma taxa de chegada, o tempo médio de espera na fila é menor para a distribuição de paciência mista quando comparada com a Exponencial ou Uniforme de mesmos parâmetros. Analisamos o que ocorre com essa relação quando alteramos a distribuição do atendimento e percebemos que ela é mais afetada pela média e pelo coeficiente de variação do que pela particular distribuição escolhida para o tempo de serviço. / The M/M/n+G queueing model can be used to describe the behavior of a Call Center. This model has Poisson arrivals with rate lambda, service times are exponentially distributed with rate mi, n agents and the client´s patience time has general distribution. The waiting in line could not exceed a time (patience) which has distribution G, and if it occurs, the client leaves the system. In this models, Mandelbaum and Zeltyn [2004] showed that there is a linear relationship between average waiting time in queue and the probability of abandonment if the distribution of patience is Exponencial. In this work, we study this relationship in the case of patience with mixed distribution (which has discret and continuous parts). Through mixed distributions we try to represent the user´s reaction to recorded messages reproduced periodically when they are waiting for service. We have used Mixed Exponencial and Mixed Uniform distributions and, in both of them, there is not a linear relationship between average waiting time in queue and the probability of abandonment. We observe that for the same arrival rate, the average waiting time in line for mixed distribution is smaller than Exponencial or Uniform distributions with the same parameters. Also, we study the effect on waiting time and abandonment of different distributions of service and we observe that it is more affected by the coeficient of variation and average that by the particular distribution chosen for service.

Este trabalho estuda medidas de desempenho aproximadas em centrais de atendimento, apresentadas pelo modelo M/G/s/r+G. As aproximações são calculadas a partir do modelo M/M/s/r+M(n). Os resultados foram extendidos para o caso de mais de um tipo de cliente, apresentado pelo modelo M/Mi/s/r+Mi(n). Para dois casos particulares com 2 tipos de clientes, as aproximações citadas foram avaliadas numericamente e comparadas com os resultados de referência obtidos através de simulação. Os resultados aproximados comprovam que a aproximação é bastante satisfatória. / We study approximations for performance measures of call centers, represented by M/G/s/r+G queueing model. We use the measures computed in the M/M/s/r+M(n) queueing model. The results were extended for more then one type of customer, represented by M/Mi/s/r+Mi(n) queueing model. For two particular cases with two types of customers, the mentioned approaches were numerically evaluated and compared with the results of reference obtained by simulation. The approximate results show that the approach is quite satisfactory.

Made available in DSpace on 2015-03-04T18:51:13Z (GMT). No. of bitstreams: 1 TESE_SAUL_LEITE_2009_FINAL.pdf: 1365437 bytes, checksum: 554d576e8e68cd79166b918a25e97d51 (MD5) Previous issue date: 2009-07-31 / Conselho Nacional de Desenvolvimento Cientifico e Tecnologico / This work is concerned with the characterization of weak-sense limits of networks of queues which can send and receive signals. These signals can be used, among other things, to auto control the queues. It is shown that, under certain conditions, the system can be approximated by a reflected stochastic differential equation. The benefits of such an approximation are that it describes the transient evolution of these systems and allows for the introduction of controls. Following that, a more general approach is presented using stochastic Petri nets. A new class of these nets is introduced to serve as an unifying approach to treat systems that can be described by discrete quantities that suffer stochastic changes in time. The class is general enough to include the stochastic Petri nets, the Jackson network, and Gelenbe's network with signals of the type "negative customer" and "triggers." The main goal in this approach is to obtain, in a unifying way, an approximation that can be readily applied in several practical problems. / Este trabalho apresenta a caracterização de limites no sentido fraco dos sistemas de filas em redes que podem enviar e receber sinais. Estes sinais podem ser usados, entre outras coisas, para que as filas se auto controlem. Mostra-se que, sob certas condições, o sistema pode ser aproximado por uma equação diferencial estocástica refletida. Os benefícios de tais aproximações são que elas descrevem a evolução transiente destes sistemas e possibilitam a introdução de controles. Em seguida, uma abordagem mais abrangente é apresentada através de redes de Petri estocásticas. Uma nova classe destas redes é introduzida como uma forma unificadora para tratar sistemas que podem ser descritos por quantidades discretas que sofrem trocas estocásticas ao longo do tempo. A classe é geral o suficiente para incluir as redes de Petri estocásticas, as redes de Jackson, e as redes de Gelenbe com sinais do tipo "cliente negativo" e do tipo "triggers". O objetivo principal é obter, de maneira unificada, uma aproximação por difusão que possa ser facilmente aplicável em um número grande de problemas práticos.

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.

O transporte aéreo e a indústria de sistemas de defesa foram setores pioneiros na utilização de sistemas computacionais críticos, incrementando os níveis de automação nas atividades de controle do espaço aéreo. Com o crescimento desses setores, verificado pela expansão dos números de vôos, volumes de cargas e usuários, assim como pela ampliação e diversidade das operações militares, os sistemas de controle têm assumido maior complexidade técnica, introduzindo novos recursos de automação ou facilidades adicionais de apoio para funções exercidas manualmente. Essa situação tem ampliado a dependência dos serviços prestados, relativamente à disponibilidade dos sistemas computacionais. Diretrizes de projeto e procedimentos operacionais são estabelecidos para manter os níveis de segurança nos casos de falha, no entanto a disponibilidade torna-se parâmetro crítico, na medida em que algumas falhas podem afetar a eficiência nominal da prestação dos serviços. Nesse cenário, este trabalho propõe um modelo para avaliação da disponibilidade de sistemas de controle do espaço aéreo, a partir de recursos de análises da teoria de filas. Inicialmente é citado um modelo geral para análise de disponibilidade de data centers. Em seguida, é apresentada uma extensão do modelo geral para análise da disponibilidade em sistemas de controle do espaço aéreo. Para isso, considerou-se a intervenção humana existente nessa atividade, cujas decisões de controle são exercidas por operadores qualificados (controladores), tanto nas atividades inerentes ao serviço de controle, quanto nos casos de degradação, nos quais os operadores ou técnicos de manutenção assumem alguma tarefa de reparo, decorrente da eventual indisponibilidade de funções do sistema. / Due to the growth in airspace utilization, which can be verified both in terms of the expansions in aerial movements, airports and volumes of transported passengers and cargo, as well as in terms of the expansion of military operations demands and diversity, airspace control activities have been increasing their technical complexity, introducing new features into the existent automation systems or creating additional resources for the automation of some functions previously performed by human operators. This situation has increased the dependence on the availability of the computer systems involved in the services provided by control centers. Project directives and operational procedures are established in order to maintain the safety integrity levels of the systems, in case any failure occurs. However, the availability becomes a critical parameter, once failure events can force an undesirable state of degraded operation, jeopardizing the nominal capacity of the services being performed through any controlled airspace. In this scenario, this work presents an availability model for the computer systems used in airspace control centers, based on analysis from queuing theory. A general model is first presented, referencing a case study that describes the use of queuing models to access the availability of generic data centers. Further considerations are introduced to extend this general model in order to propose its application for the specific computer systems used in airspace control centers, where operational control relies on human activities. In this case, system operation involves intensive use of human-machine interfaces (HMI), for the regular control services provided, and additional technical or operational maintenance activities, occasionally imposed to repair a momentary loss of any function of the system.