Simulação perfeita para redes com perdas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2002 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1591636 |
Resumo: | Orientador: Nancy Lopes Garcia |
id |
UNICAMP-30_c85511835debd142c0219b5503fbd3c0 |
---|---|
oai_identifier_str |
oai::227373 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Simulação perfeita para redes com perdasPercolação (Física estatística)Métodos de simulaçãoProcesso estocásticoOrientador: Nancy Lopes GarciaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: O processo de redes com perdas é um processo espacial de nascimento e morte. Este processo modela, por exemplo, a ocorrência de chamadas numa rede telefônica. O processo possui uma única medida invariante e é ergódico desde que o processo de percolação orientada associado seja sub-crítico. Nós achamos uma condição suficiente para tal subcriticalidade. O algoritmo Backward-Forward (BFA) é uma das técnicas para simular perfeitamente. Este algoritmo é aplicável para qualquer medida que (1) seja absolutamente contínua com respeito a um processo pontual de Poisson e (2) possa ser obtida como uma medida invariante de um processo espacial de nascimento e morte. Neste trabalho, aplicamos o BFA a fim de obter uma amostra exata de medida invariante do processo de redes com perdas. As simulações servem também para obter informações adicionais sobre o processo e, além do mais nos levam a sugerir uma condição melhor para sub-criticalidade mencionadaAbstract: The loss network process is a spatia1 birth-and-death process. This process models, for exemp1e, the calls occurence in a te1ephone network. The process has a unique invariant measure and is ergodic as long as the associated oriented pereo1ation process is sub-critical. We found a sufficient condition for such sub-critica1ity. The Backward-Forward a1gorithm (BFA) is a perfect simu1ation scheme. The a1gorithm is applicab1e to any measure which (1) is abso1ute1y continuous with respect to a Poisson point process, and (2) can be obtained as the invariant measure of a spatia1 interacting birth-and-death process. ln this paper we app1y the BFA in order to obtain an exact samp1e from invariant measure of the loss network process. We a1so use the simu1ations to obtain some additona1 information about the process, and moreover they allow to suggest a better condition for the sub-criticalityMestradoMestre em Estatística[s.n.]Garcia, Nancy Lopes, 1964-Ferrari, Pablo AugustoMachado, Fabio PratesUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em EstatísticaUNIVERSIDADE ESTADUAL DE CAMPINASMaric, Nevena20022002-02-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf71p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1591636MARIC, Nevena. Simulação perfeita para redes com perdas. 2002. 71p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1591636. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/227373porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-12-16T15:42:09Zoai::227373Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-12-16T15:42:09Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Simulação perfeita para redes com perdas |
title |
Simulação perfeita para redes com perdas |
spellingShingle |
Simulação perfeita para redes com perdas Maric, Nevena Percolação (Física estatística) Métodos de simulação Processo estocástico |
title_short |
Simulação perfeita para redes com perdas |
title_full |
Simulação perfeita para redes com perdas |
title_fullStr |
Simulação perfeita para redes com perdas |
title_full_unstemmed |
Simulação perfeita para redes com perdas |
title_sort |
Simulação perfeita para redes com perdas |
author |
Maric, Nevena |
author_facet |
Maric, Nevena |
author_role |
author |
dc.contributor.none.fl_str_mv |
Garcia, Nancy Lopes, 1964- Ferrari, Pablo Augusto Machado, Fabio Prates Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Estatística UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Maric, Nevena |
dc.subject.por.fl_str_mv |
Percolação (Física estatística) Métodos de simulação Processo estocástico |
topic |
Percolação (Física estatística) Métodos de simulação Processo estocástico |
description |
Orientador: Nancy Lopes Garcia |
publishDate |
2002 |
dc.date.none.fl_str_mv |
2002 2002-02-18T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
(Broch.) https://hdl.handle.net/20.500.12733/1591636 MARIC, Nevena. Simulação perfeita para redes com perdas. 2002. 71p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1591636. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) MARIC, Nevena. Simulação perfeita para redes com perdas. 2002. 71p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1591636. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1591636 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/227373 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 71p. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188864157286400 |