Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: CARVALHO, Emerson Assis de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Programa de Pós-Graduação: Mestrado - Ciência e Tecnologia da Computação
Departamento: IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação
País: Não Informado pela instituição
Link de acesso: https://repositorio.unifei.edu.br/jspui/handle/123456789/874
Resumo: Esta dissertação apresenta uma avaliação sobre as métricas utilizadas pelos principais algoritmos de balanceamento de carga para simulação distribuída otimista que operam sobre o protocolo Time Warp. Propõe uma nova métrica e um algoritmo de balanceamento que opera independente da métrica utilizada, o que permite uma avaliação das métricas em um mesmo ambiente de execução, com os mesmos modelos de simulação e com os mesmos fatores de desbalanceamento de carga. A métrica proposta é baseada nos principais fatores que causam o desbalanceamento de uma simulação distribuída e o algoritmo foi projetado de maneira abstrata, visando não beneficiar qualquer uma das métricas. Considerando todos os modelos avaliados, a métrica proposta neste trabalho teve um bom desempenho, mas a métrica mais eficiente foi a métrica baseada na taxa de avanço do relógio local (LVT).
id UFEI_5bc7a964e647450737677db93b420281
oai_identifier_str oai:repositorio.unifei.edu.br:123456789/874
network_acronym_str UFEI
network_name_str Repositório Institucional da UNIFEI (RIUNIFEI)
repository_id_str
spelling 2013-08-222017-07-28T14:26:18Z2017-07-28T14:26:18ZCARVALHO, Emerson Assis de. Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas. 2013. 125 f. Dissertação (Mestrado em Ciência e Tecnologia da Computação) – Universidade Federal de Itajubá, Itajubá, 2013.https://repositorio.unifei.edu.br/jspui/handle/123456789/874Esta dissertação apresenta uma avaliação sobre as métricas utilizadas pelos principais algoritmos de balanceamento de carga para simulação distribuída otimista que operam sobre o protocolo Time Warp. Propõe uma nova métrica e um algoritmo de balanceamento que opera independente da métrica utilizada, o que permite uma avaliação das métricas em um mesmo ambiente de execução, com os mesmos modelos de simulação e com os mesmos fatores de desbalanceamento de carga. A métrica proposta é baseada nos principais fatores que causam o desbalanceamento de uma simulação distribuída e o algoritmo foi projetado de maneira abstrata, visando não beneficiar qualquer uma das métricas. Considerando todos os modelos avaliados, a métrica proposta neste trabalho teve um bom desempenho, mas a métrica mais eficiente foi a métrica baseada na taxa de avanço do relógio local (LVT).Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisItajubáUniversidade Federal de Itajubá125 p.MétricasAlgoritimo de balanceamentoSimulação distribuídaMOREIRA, Edmilson MarmoCARPINTEIRO, Otávio Augusto SalgadoCiência e Tecnologia da ComputaçãoSistemas de ComputaçãoCARVALHO, Emerson Assis dePrograma de Pós-Graduação: Mestrado - Ciência e Tecnologia da ComputaçãoIESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informaçãoporreponame:Repositório Institucional da UNIFEI (RIUNIFEI)instname:Universidade Federal de Itajubá (UNIFEI)instacron:UNIFEIinfo:eu-repo/semantics/openAccessORIGINALdissertacao_carvalho_2013.pdfdissertacao_carvalho_2013.pdfapplication/pdf1366354https://repositorio.unifei.edu.br/jspui/bitstream/123456789/874/1/dissertacao_carvalho_2013.pdfdd4db8771af732dd1a70e1e32b5004b9MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unifei.edu.br/jspui/bitstream/123456789/874/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/8742024-03-20 08:30:34.312oai:repositorio.unifei.edu.br:123456789/874Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.unifei.edu.br/oai/requestrepositorio@unifei.edu.br || geraldocarlos@unifei.edu.bropendoar:70442025-08-26T21:13:54.867841Repositório Institucional da UNIFEI (RIUNIFEI) - Universidade Federal de Itajubá (UNIFEI)false
dc.title.pt_BR.fl_str_mv Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
title Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
spellingShingle Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
CARVALHO, Emerson Assis de
title_short Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
title_full Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
title_fullStr Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
title_full_unstemmed Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
title_sort Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas.
author CARVALHO, Emerson Assis de
author_facet CARVALHO, Emerson Assis de
author_role author
dc.contributor.author.fl_str_mv CARVALHO, Emerson Assis de
description Esta dissertação apresenta uma avaliação sobre as métricas utilizadas pelos principais algoritmos de balanceamento de carga para simulação distribuída otimista que operam sobre o protocolo Time Warp. Propõe uma nova métrica e um algoritmo de balanceamento que opera independente da métrica utilizada, o que permite uma avaliação das métricas em um mesmo ambiente de execução, com os mesmos modelos de simulação e com os mesmos fatores de desbalanceamento de carga. A métrica proposta é baseada nos principais fatores que causam o desbalanceamento de uma simulação distribuída e o algoritmo foi projetado de maneira abstrata, visando não beneficiar qualquer uma das métricas. Considerando todos os modelos avaliados, a métrica proposta neste trabalho teve um bom desempenho, mas a métrica mais eficiente foi a métrica baseada na taxa de avanço do relógio local (LVT).
publishDate 2013
dc.date.issued.fl_str_mv 2013-08-22
dc.date.available.fl_str_mv 2017-07-28T14:26:18Z
dc.date.accessioned.fl_str_mv 2017-07-28T14:26:18Z
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.citation.fl_str_mv CARVALHO, Emerson Assis de. Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas. 2013. 125 f. Dissertação (Mestrado em Ciência e Tecnologia da Computação) – Universidade Federal de Itajubá, Itajubá, 2013.
dc.identifier.uri.fl_str_mv https://repositorio.unifei.edu.br/jspui/handle/123456789/874
identifier_str_mv CARVALHO, Emerson Assis de. Uma análise sobre as métricas para escalonamento dinâmico de processos em simulação distribuída usando protocolos otimistas. 2013. 125 f. Dissertação (Mestrado em Ciência e Tecnologia da Computação) – Universidade Federal de Itajubá, Itajubá, 2013.
url https://repositorio.unifei.edu.br/jspui/handle/123456789/874
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.program.fl_str_mv Programa de Pós-Graduação: Mestrado - Ciência e Tecnologia da Computação
dc.publisher.department.fl_str_mv IESTI - Instituto de Engenharia de Sistemas e Tecnologia da Informação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFEI (RIUNIFEI)
instname:Universidade Federal de Itajubá (UNIFEI)
instacron:UNIFEI
instname_str Universidade Federal de Itajubá (UNIFEI)
instacron_str UNIFEI
institution UNIFEI
reponame_str Repositório Institucional da UNIFEI (RIUNIFEI)
collection Repositório Institucional da UNIFEI (RIUNIFEI)
bitstream.url.fl_str_mv https://repositorio.unifei.edu.br/jspui/bitstream/123456789/874/1/dissertacao_carvalho_2013.pdf
https://repositorio.unifei.edu.br/jspui/bitstream/123456789/874/2/license.txt
bitstream.checksum.fl_str_mv dd4db8771af732dd1a70e1e32b5004b9
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIFEI (RIUNIFEI) - Universidade Federal de Itajubá (UNIFEI)
repository.mail.fl_str_mv repositorio@unifei.edu.br || geraldocarlos@unifei.edu.br
_version_ 1854751280285614080

Registros relacionados