Passeios aleatórios em redes finitas e infinitas de filas

Um conjunto de modelos compostos de redes de filas em grades finitas servindo como ambientes aleatorios para um ou mais passeios aleatorios, que por sua vez podem afetar o comportamento das filas, e desenvolvido. Duas formas de interacao entre os passeios aleatorios sao consideradas. Para cada model...

Full description

Bibliographic Details
Main Author: Gannon, Mark Andrew
Other Authors: Iambartsev, Anatoli
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2017
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16102017-154842/
id ndltd-usp.br-oai-teses.usp.br-tde-16102017-154842
record_format oai_dc
spelling ndltd-usp.br-oai-teses.usp.br-tde-16102017-1548422019-05-09T19:53:25Z Passeios aleatórios em redes finitas e infinitas de filas Random walks in finite and infinite queueing networks Gannon, Mark Andrew Alcance zero Continuous-time Markov process Exclusao simples Forma produto Interacting particle system Jackson network Probabilidade estacionaria Processo de Markov em tempo continuo Product form Queueing network Rede de filas Rede de Jackson Reversibilidade Reversibility Simple exclusion Sistema interagente de particulas Stationary probability Zero-range Um conjunto de modelos compostos de redes de filas em grades finitas servindo como ambientes aleatorios para um ou mais passeios aleatorios, que por sua vez podem afetar o comportamento das filas, e desenvolvido. Duas formas de interacao entre os passeios aleatorios sao consideradas. Para cada modelo, e provado que o processo Markoviano correspondente e recorrente positivo e reversivel. As equacoes de balanceamento detalhado sao analisadas para obter a forma funcional da medida invariante de cada modelo. Em todos os modelos analisados neste trabalho, a medida invariante em uma grade finita tem forma produto. Modelos de redes de filas como ambientes para multiplos passeios aleatorios sao estendidos a grades infinitas. Para cada modelo estendido, sao especificadas as condicoes para a existencia do processo estocastico na grade infinita. Alem disso, e provado que existe uma unica medida invariante na rede infinita cuja projecao em uma subgrade finita e dada pela medida correspondente de uma rede finita. Finalmente, e provado que essa medida invariante na rede infinita e reversivel. A set of models composed of queueing networks serving as random environments for one or more random walks, which themselves can affect the behavior of the queues, is developed. Two forms of interaction between the random walkers are considered. For each model, it is proved that the corresponding Markov process is positive recurrent and reversible. The detailed balance equa- tions are analyzed to obtain the functional form of the invariant measure of each model. In all the models analyzed in the present work, the invariant measure on a finite lattice has product form. Models of queueing networks as environments for multiple random walks are extended to infinite lattices. For each model extended, the conditions for the existence of the stochastic process on the infinite lattice are specified. In addition, it is proved that there exists a unique invariant measure on the infinite network whose projection on a finite sublattice is given by the corresponding finite- network measure. Finally, it is proved that that invariant measure on the infinite lattice is reversible. Biblioteca Digitais de Teses e Dissertações da USP Iambartsev, Anatoli Soukhov, Iouri Mikhailovich 2017-04-27 Tese de Doutorado application/pdf http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16102017-154842/ pt Liberar o conteúdo para acesso público.
collection NDLTD
language pt
format Others
sources NDLTD
topic Alcance zero
Continuous-time Markov process
Exclusao simples
Forma produto
Interacting particle system
Jackson network
Probabilidade estacionaria
Processo de Markov em tempo continuo
Product form
Queueing network
Rede de filas
Rede de Jackson
Reversibilidade
Reversibility
Simple exclusion
Sistema interagente de particulas
Stationary probability
Zero-range
spellingShingle Alcance zero
Continuous-time Markov process
Exclusao simples
Forma produto
Interacting particle system
Jackson network
Probabilidade estacionaria
Processo de Markov em tempo continuo
Product form
Queueing network
Rede de filas
Rede de Jackson
Reversibilidade
Reversibility
Simple exclusion
Sistema interagente de particulas
Stationary probability
Zero-range
Gannon, Mark Andrew
Passeios aleatórios em redes finitas e infinitas de filas
description Um conjunto de modelos compostos de redes de filas em grades finitas servindo como ambientes aleatorios para um ou mais passeios aleatorios, que por sua vez podem afetar o comportamento das filas, e desenvolvido. Duas formas de interacao entre os passeios aleatorios sao consideradas. Para cada modelo, e provado que o processo Markoviano correspondente e recorrente positivo e reversivel. As equacoes de balanceamento detalhado sao analisadas para obter a forma funcional da medida invariante de cada modelo. Em todos os modelos analisados neste trabalho, a medida invariante em uma grade finita tem forma produto. Modelos de redes de filas como ambientes para multiplos passeios aleatorios sao estendidos a grades infinitas. Para cada modelo estendido, sao especificadas as condicoes para a existencia do processo estocastico na grade infinita. Alem disso, e provado que existe uma unica medida invariante na rede infinita cuja projecao em uma subgrade finita e dada pela medida correspondente de uma rede finita. Finalmente, e provado que essa medida invariante na rede infinita e reversivel. === A set of models composed of queueing networks serving as random environments for one or more random walks, which themselves can affect the behavior of the queues, is developed. Two forms of interaction between the random walkers are considered. For each model, it is proved that the corresponding Markov process is positive recurrent and reversible. The detailed balance equa- tions are analyzed to obtain the functional form of the invariant measure of each model. In all the models analyzed in the present work, the invariant measure on a finite lattice has product form. Models of queueing networks as environments for multiple random walks are extended to infinite lattices. For each model extended, the conditions for the existence of the stochastic process on the infinite lattice are specified. In addition, it is proved that there exists a unique invariant measure on the infinite network whose projection on a finite sublattice is given by the corresponding finite- network measure. Finally, it is proved that that invariant measure on the infinite lattice is reversible.
author2 Iambartsev, Anatoli
author_facet Iambartsev, Anatoli
Gannon, Mark Andrew
author Gannon, Mark Andrew
author_sort Gannon, Mark Andrew
title Passeios aleatórios em redes finitas e infinitas de filas
title_short Passeios aleatórios em redes finitas e infinitas de filas
title_full Passeios aleatórios em redes finitas e infinitas de filas
title_fullStr Passeios aleatórios em redes finitas e infinitas de filas
title_full_unstemmed Passeios aleatórios em redes finitas e infinitas de filas
title_sort passeios aleatórios em redes finitas e infinitas de filas
publisher Biblioteca Digitais de Teses e Dissertações da USP
publishDate 2017
url http://www.teses.usp.br/teses/disponiveis/45/45133/tde-16102017-154842/
work_keys_str_mv AT gannonmarkandrew passeiosaleatoriosemredesfinitaseinfinitasdefilas
AT gannonmarkandrew randomwalksinfiniteandinfinitequeueingnetworks
_version_ 1719064492841631744