Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução
Autor(a) principal: | |
---|---|
Data de Publicação: | 2000 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://doi.org/10.11606/T.76.2000.tde-08042015-104746 |
Resumo: | Este trabalho propõe um novo mecanismo que possibilita a escolha entre os protocolos de sincronização para simulação distribuída, CMB (Chandy - Misra - Bryant) e Time Warp, durante a execução de uma simulação distribuída baseada em redes de filas. A utilização do mecanismo proposto é interessante porque a escolha do protocolo de sincronização mais apropriado é uma tarefa difícil. Desta forma, a troca entre os protocolos, automática e em tempo de execução, torna-se uma opção atrativa. A troca de protocolos deve considerar duas questões principais: como realizar a troca, uma vez que cada protocolo apresenta suas próprias características, e quando a troca deve ser considerada. Baseando-se nessas duas questões, o mecanismo para troca de protocolos proposto neste trabalho pode ser implementado através da execução dos processos lógicos da simulação concorrentemente com os processos: observador (responsável pela coleta de dados relativos ao desempenho da simulação), gerenciador (detecta a necessidade da troca de protocolos) e o conversor (responsável pela conversão entre os protocolos). Este trabalho apresenta o detalhamento destes processos e um estudo sobre as características do protocolo CMB, que devem ser consideradas para avaliar seu comportamento e uma possível troca para o protocolo Time Warp |
id |
USP_ac2f591f323e02d9c7734bb7f8958677 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-08042015-104746 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução Not available 2000-09-25Regina Helena Carlucci SantanaPatrícia MagnaCarlos Antonio RuggieroLuis Carlos TrevelinMandamudi Lamkalapalli VijaykumarJoão Carlos de Moraes Morselli JuniorUniversidade de São PauloFísicaUSPBR Not available Protocolos de sincronização Simulação distribuída Tempo de execução Este trabalho propõe um novo mecanismo que possibilita a escolha entre os protocolos de sincronização para simulação distribuída, CMB (Chandy - Misra - Bryant) e Time Warp, durante a execução de uma simulação distribuída baseada em redes de filas. A utilização do mecanismo proposto é interessante porque a escolha do protocolo de sincronização mais apropriado é uma tarefa difícil. Desta forma, a troca entre os protocolos, automática e em tempo de execução, torna-se uma opção atrativa. A troca de protocolos deve considerar duas questões principais: como realizar a troca, uma vez que cada protocolo apresenta suas próprias características, e quando a troca deve ser considerada. Baseando-se nessas duas questões, o mecanismo para troca de protocolos proposto neste trabalho pode ser implementado através da execução dos processos lógicos da simulação concorrentemente com os processos: observador (responsável pela coleta de dados relativos ao desempenho da simulação), gerenciador (detecta a necessidade da troca de protocolos) e o conversor (responsável pela conversão entre os protocolos). Este trabalho apresenta o detalhamento destes processos e um estudo sobre as características do protocolo CMB, que devem ser consideradas para avaliar seu comportamento e uma possível troca para o protocolo Time Warp This paper addresses a novel mechanism to allow the choice between the CMB and the Time Warp (TW) protocols during the execution of queuing-based model distributed simulations. The mechanism proposed is very attractive because the choice of the most appropriate synchronization protocol is a difficult task. Many times the use of both, conservative and optimistic protocols is a good option. The dynamic swapping of protocols involves two main questions: how to realize the swapping considering the distinct characteristics and how to define the best moment to perform the swapping. Considering these two questions, the mechanism for the protocol swapping, proposed in this work, can be implemented running the following three processes, concurrently with the logical processes: observer (responsible for collecting the performance metrics), management (responsible for the detection of the correct moment for the protocol swapping) and converter (responsible for the protocol swapping). This work presents the description of these processes. A study about which features of the CMB protocol to avaluate its behavior and a possible change between the CMB and TW protocol is also presented https://doi.org/10.11606/T.76.2000.tde-08042015-104746info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:27:10Zoai:teses.usp.br:tde-08042015-104746Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-12-22T12:19:29.467747Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.pt.fl_str_mv |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução |
dc.title.alternative.en.fl_str_mv |
Not available |
title |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução |
spellingShingle |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução João Carlos de Moraes Morselli Junior |
title_short |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução |
title_full |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução |
title_fullStr |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução |
title_full_unstemmed |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução |
title_sort |
Um mecanismo para troca de protocolos de sincronização de simulação distribuída em tempo de execução |
author |
João Carlos de Moraes Morselli Junior |
author_facet |
João Carlos de Moraes Morselli Junior |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Regina Helena Carlucci Santana |
dc.contributor.referee1.fl_str_mv |
Patrícia Magna |
dc.contributor.referee2.fl_str_mv |
Carlos Antonio Ruggiero |
dc.contributor.referee3.fl_str_mv |
Luis Carlos Trevelin |
dc.contributor.referee4.fl_str_mv |
Mandamudi Lamkalapalli Vijaykumar |
dc.contributor.author.fl_str_mv |
João Carlos de Moraes Morselli Junior |
contributor_str_mv |
Regina Helena Carlucci Santana Patrícia Magna Carlos Antonio Ruggiero Luis Carlos Trevelin Mandamudi Lamkalapalli Vijaykumar |
description |
Este trabalho propõe um novo mecanismo que possibilita a escolha entre os protocolos de sincronização para simulação distribuída, CMB (Chandy - Misra - Bryant) e Time Warp, durante a execução de uma simulação distribuída baseada em redes de filas. A utilização do mecanismo proposto é interessante porque a escolha do protocolo de sincronização mais apropriado é uma tarefa difícil. Desta forma, a troca entre os protocolos, automática e em tempo de execução, torna-se uma opção atrativa. A troca de protocolos deve considerar duas questões principais: como realizar a troca, uma vez que cada protocolo apresenta suas próprias características, e quando a troca deve ser considerada. Baseando-se nessas duas questões, o mecanismo para troca de protocolos proposto neste trabalho pode ser implementado através da execução dos processos lógicos da simulação concorrentemente com os processos: observador (responsável pela coleta de dados relativos ao desempenho da simulação), gerenciador (detecta a necessidade da troca de protocolos) e o conversor (responsável pela conversão entre os protocolos). Este trabalho apresenta o detalhamento destes processos e um estudo sobre as características do protocolo CMB, que devem ser consideradas para avaliar seu comportamento e uma possível troca para o protocolo Time Warp |
publishDate |
2000 |
dc.date.issued.fl_str_mv |
2000-09-25 |
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.uri.fl_str_mv |
https://doi.org/10.11606/T.76.2000.tde-08042015-104746 |
url |
https://doi.org/10.11606/T.76.2000.tde-08042015-104746 |
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.publisher.none.fl_str_mv |
Universidade de São Paulo |
dc.publisher.program.fl_str_mv |
Física |
dc.publisher.initials.fl_str_mv |
USP |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade de São Paulo |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1794502565150326784 |