Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: SILVA, Daniel Paranhos da.
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: Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Sistemas Distribuídos
Redes de Computadores
Grid Computacional
Computação Paralela
Escalonamento
Replicação
Distributed Systems
Computer Network
Computational Grid
Parallel Computing
Scheduling
Replication
Ciência da Computação
Link de acesso: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11100
Resumo: Escalonar tarefas independentes em ambientes heterogêneos, como Grids Computacionais, não é trivial. Para elaborar um bom plano de escalonamento, em ambientes assim, o escalonador geralmente precisa de algumas informações adicionais como velocidade de máquinas, suas cargas e tamanho das tarefas da aplicação. Esse tipo de informação nem sempre está disponível e muitas vezes é difícil de obter. Nesse trabalho, é proposta uma abordagem de escalonamento que não precisa de nenhum tipo de informação, mas ainda assim atinge uma boa performance. Essa abordagem usa replicação de tarefas para lidar com a natureza dinâmica e heterogênea sem depender de qualquer informação sobre máquinas e tarefas. Os resultados obtidos mostram que o uso de replicação de tarefas proporciona uma performance boa e estável com o custo de consumo adicional de recursos. Entretanto, ao limitar a replicação, o consumo adicional desses recursos pode ser controlado com uma pequena perda de performance.
id UCB-2_2aab1eb5110d66887f99e92164c5b8a8
oai_identifier_str oai:localhost:riufcg/11100
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
spelling Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.Using replication to scale bag-of-tasks applications in computational grids.Sistemas DistribuídosRedes de ComputadoresGrid ComputacionalComputação ParalelaEscalonamentoReplicaçãoDistributed SystemsComputer NetworkComputational GridParallel ComputingSchedulingReplicationCiência da ComputaçãoEscalonar tarefas independentes em ambientes heterogêneos, como Grids Computacionais, não é trivial. Para elaborar um bom plano de escalonamento, em ambientes assim, o escalonador geralmente precisa de algumas informações adicionais como velocidade de máquinas, suas cargas e tamanho das tarefas da aplicação. Esse tipo de informação nem sempre está disponível e muitas vezes é difícil de obter. Nesse trabalho, é proposta uma abordagem de escalonamento que não precisa de nenhum tipo de informação, mas ainda assim atinge uma boa performance. Essa abordagem usa replicação de tarefas para lidar com a natureza dinâmica e heterogênea sem depender de qualquer informação sobre máquinas e tarefas. Os resultados obtidos mostram que o uso de replicação de tarefas proporciona uma performance boa e estável com o custo de consumo adicional de recursos. Entretanto, ao limitar a replicação, o consumo adicional desses recursos pode ser controlado com uma pequena perda de performance.Scheduling independent tasks on heterogeneous environments, like Computational Grids, is not trivial. To make a good scheduling plan on this kind of environments, the scheduler usually needs some information such as host speed, host load, and task size. This kind of information is not always available and is often difficult to obtain. In this work, a scheduling approach that does not use any kind of information but still delivers good performance is proposed. This approach uses task replication to cope with the dynamic and heterogeneous nature of grids without depending on any information about machines or tasks. The results show that task replication can deliver good and stable performance at the expense of additional resource consumption. By limiting replication, however, additional resource consumption can be controlled with little effect on performance.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBRASILEIRO, Francisco Vilar.Brasileiro, F.V.http://lattes.cnpq.br/5957855817378897CIRNE, Walfredo da Costa.Cirne, W.http://lattes.cnpq.br/5908699791494075BARROS , Carla Osthoff Ferreira de.SILVA, Fabrício Alves Barbosa da.SILVA, Daniel Paranhos da.2003-02-272020-01-22T10:52:55Z2020-01-222020-01-22T10:52:55Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11100SILVA, D. P. da. Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais. 2003. 74 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2003. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11100porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-03-22T11:48:20Zoai:localhost:riufcg/11100Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-03-22T11:48:20Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false
dc.title.none.fl_str_mv Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
Using replication to scale bag-of-tasks applications in computational grids.
title Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
spellingShingle Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
SILVA, Daniel Paranhos da.
Sistemas Distribuídos
Redes de Computadores
Grid Computacional
Computação Paralela
Escalonamento
Replicação
Distributed Systems
Computer Network
Computational Grid
Parallel Computing
Scheduling
Replication
Ciência da Computação
title_short Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
title_full Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
title_fullStr Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
title_full_unstemmed Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
title_sort Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
author SILVA, Daniel Paranhos da.
author_facet SILVA, Daniel Paranhos da.
author_role author
dc.contributor.none.fl_str_mv BRASILEIRO, Francisco Vilar.
Brasileiro, F.V.
http://lattes.cnpq.br/5957855817378897
CIRNE, Walfredo da Costa.
Cirne, W.
http://lattes.cnpq.br/5908699791494075
BARROS , Carla Osthoff Ferreira de.
SILVA, Fabrício Alves Barbosa da.
dc.contributor.author.fl_str_mv SILVA, Daniel Paranhos da.
dc.subject.por.fl_str_mv Sistemas Distribuídos
Redes de Computadores
Grid Computacional
Computação Paralela
Escalonamento
Replicação
Distributed Systems
Computer Network
Computational Grid
Parallel Computing
Scheduling
Replication
Ciência da Computação
topic Sistemas Distribuídos
Redes de Computadores
Grid Computacional
Computação Paralela
Escalonamento
Replicação
Distributed Systems
Computer Network
Computational Grid
Parallel Computing
Scheduling
Replication
Ciência da Computação
description Escalonar tarefas independentes em ambientes heterogêneos, como Grids Computacionais, não é trivial. Para elaborar um bom plano de escalonamento, em ambientes assim, o escalonador geralmente precisa de algumas informações adicionais como velocidade de máquinas, suas cargas e tamanho das tarefas da aplicação. Esse tipo de informação nem sempre está disponível e muitas vezes é difícil de obter. Nesse trabalho, é proposta uma abordagem de escalonamento que não precisa de nenhum tipo de informação, mas ainda assim atinge uma boa performance. Essa abordagem usa replicação de tarefas para lidar com a natureza dinâmica e heterogênea sem depender de qualquer informação sobre máquinas e tarefas. Os resultados obtidos mostram que o uso de replicação de tarefas proporciona uma performance boa e estável com o custo de consumo adicional de recursos. Entretanto, ao limitar a replicação, o consumo adicional desses recursos pode ser controlado com uma pequena perda de performance.
publishDate 2003
dc.date.none.fl_str_mv 2003-02-27
2020-01-22T10:52:55Z
2020-01-22
2020-01-22T10:52:55Z
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 http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11100
SILVA, D. P. da. Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais. 2003. 74 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2003. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11100
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11100
identifier_str_mv SILVA, D. P. da. Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais. 2003. 74 f. Dissertação (Mestrado em Ciência da Computação) – Pós-Graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2003. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/11100
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 Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Engenharia Elétrica e Informática - CEEI
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
UFCG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013178852278272

Registros relacionados