Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do LNCC |
Texto Completo: | https://tede.lncc.br/handle/tede/112 |
Resumo: | 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. |
id |
LNCC_7e10cb1962dcaf346df07872b4b24548 |
---|---|
oai_identifier_str |
oai:tede-server.lncc.br:tede/112 |
network_acronym_str |
LNCC |
network_name_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
repository_id_str |
|
spelling |
Fragoso, Marcelo DutraCPF:07989679434http://lattes.cnpq.br/9037349417947599Murad, Marcio ArabCPF:83046607768http://lattes.cnpq.br/1392335366884977Val, João Bosco Ribeiro dohttp://lattes.cnpq.br/3063286948462548Yoneyama, Takashihttp://lattes.cnpq.br/9201712893785499CPF:01601506635http://lattes.cnpq.br/480254869016081Leite, Saul de Castro2015-03-04T18:51:13Z2010-01-122009-07-31LEITE, Saul de Castro. Heavy Traffic Approximations for Signaling Networks. 2009. 255 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2009.https://tede.lncc.br/handle/tede/112This 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.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-31Conselho Nacional de Desenvolvimento Cientifico e Tecnologicoapplication/pdfhttp://tede-server.lncc.br:8080/retrieve/302/TESE_SAUL_LEITE_2009_FINAL.pdf.jpghttp://tede-server.lncc.br:8080/retrieve/528/TESE_SAUL_LEITE_2009_FINAL.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBRServiço de Análise e Apoio a Formação de Recursos HumanosTeoria das filasProcessos estocásticosAproximações por tráfego pesadoRedes estocásticasstochastic networksstochastic processesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAproximações para Redes Estocásticas Sinalizantes sob Tráfego PesadoHeavy Traffic Approximations for Signaling Networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALTESE_SAUL_LEITE_2009_FINAL.pdfapplication/pdf1365437http://tede-server.lncc.br:8080/tede/bitstream/tede/112/1/TESE_SAUL_LEITE_2009_FINAL.pdf554d576e8e68cd79166b918a25e97d51MD51THUMBNAILTESE_SAUL_LEITE_2009_FINAL.pdf.jpgTESE_SAUL_LEITE_2009_FINAL.pdf.jpgimage/jpeg3032http://tede-server.lncc.br:8080/tede/bitstream/tede/112/2/TESE_SAUL_LEITE_2009_FINAL.pdf.jpgdb6f8a9969e2c1b900b2c2c89bb25dbbMD52tede/1122018-07-04 09:59:34.211oai:tede-server.lncc.br:tede/112Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:34Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false |
dc.title.por.fl_str_mv |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado |
dc.title.alternative.eng.fl_str_mv |
Heavy Traffic Approximations for Signaling Networks |
title |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado |
spellingShingle |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado Leite, Saul de Castro Teoria das filas Processos estocásticos Aproximações por tráfego pesado Redes estocásticas stochastic networks stochastic processes CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado |
title_full |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado |
title_fullStr |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado |
title_full_unstemmed |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado |
title_sort |
Aproximações para Redes Estocásticas Sinalizantes sob Tráfego Pesado |
author |
Leite, Saul de Castro |
author_facet |
Leite, Saul de Castro |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Fragoso, Marcelo Dutra |
dc.contributor.advisor1ID.fl_str_mv |
CPF:07989679434 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9037349417947599 |
dc.contributor.referee1.fl_str_mv |
Murad, Marcio Arab |
dc.contributor.referee1ID.fl_str_mv |
CPF:83046607768 |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/1392335366884977 |
dc.contributor.referee2.fl_str_mv |
Val, João Bosco Ribeiro do |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/3063286948462548 |
dc.contributor.referee3.fl_str_mv |
Yoneyama, Takashi |
dc.contributor.referee3Lattes.fl_str_mv |
http://lattes.cnpq.br/9201712893785499 |
dc.contributor.authorID.fl_str_mv |
CPF:01601506635 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/480254869016081 |
dc.contributor.author.fl_str_mv |
Leite, Saul de Castro |
contributor_str_mv |
Fragoso, Marcelo Dutra Murad, Marcio Arab Val, João Bosco Ribeiro do Yoneyama, Takashi |
dc.subject.por.fl_str_mv |
Teoria das filas Processos estocásticos Aproximações por tráfego pesado Redes estocásticas |
topic |
Teoria das filas Processos estocásticos Aproximações por tráfego pesado Redes estocásticas stochastic networks stochastic processes CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
stochastic networks stochastic processes |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
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. |
publishDate |
2009 |
dc.date.issued.fl_str_mv |
2009-07-31 |
dc.date.available.fl_str_mv |
2010-01-12 |
dc.date.accessioned.fl_str_mv |
2015-03-04T18:51:13Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
LEITE, Saul de Castro. Heavy Traffic Approximations for Signaling Networks. 2009. 255 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2009. |
dc.identifier.uri.fl_str_mv |
https://tede.lncc.br/handle/tede/112 |
identifier_str_mv |
LEITE, Saul de Castro. Heavy Traffic Approximations for Signaling Networks. 2009. 255 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2009. |
url |
https://tede.lncc.br/handle/tede/112 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Modelagem Computacional |
dc.publisher.initials.fl_str_mv |
LNCC |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Serviço de Análise e Apoio a Formação de Recursos Humanos |
publisher.none.fl_str_mv |
Laboratório Nacional de Computação Científica |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do LNCC instname:Laboratório Nacional de Computação Científica (LNCC) instacron:LNCC |
instname_str |
Laboratório Nacional de Computação Científica (LNCC) |
instacron_str |
LNCC |
institution |
LNCC |
reponame_str |
Biblioteca Digital de Teses e Dissertações do LNCC |
collection |
Biblioteca Digital de Teses e Dissertações do LNCC |
bitstream.url.fl_str_mv |
http://tede-server.lncc.br:8080/tede/bitstream/tede/112/1/TESE_SAUL_LEITE_2009_FINAL.pdf http://tede-server.lncc.br:8080/tede/bitstream/tede/112/2/TESE_SAUL_LEITE_2009_FINAL.pdf.jpg |
bitstream.checksum.fl_str_mv |
554d576e8e68cd79166b918a25e97d51 db6f8a9969e2c1b900b2c2c89bb25dbb |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC) |
repository.mail.fl_str_mv |
library@lncc.br||library@lncc.br |
_version_ |
1797683217169383424 |