Simulação perfeita para redes com perdas - BV FAPESP
Simulação perfeita para redes com perdas
Imprenta: Campinas. [2002]. 71 f., gráficos, ilustrações, tabelas.
Garcia, Nancy Lopes; Ferrari, Pablo Augusto; Machado, Fabio Prates
Localização: Universidade Estadual de Campinas. Biblioteca Central Cesar Lattes ; T/UNICAMP; M337s; Universidade Estadual de Campinas. Biblioteca do Intituto de Matemática, Estatística e Computação Científica; T/UNICAMP; M337s
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 mencionada. (AU)