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. lattes
Orientador(a): BRASILEIRO, Francisco Vilar. lattes, CIRNE, Walfredo da Costa. lattes
Banca de defesa: BARROS , Carla Osthoff Ferreira de., SILVA, Fabrício Alves Barbosa da.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
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
Área do conhecimento CNPq:
Ciência da Computação
Link de acesso: https://dspace.sti.ufcg.edu.br/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 UFCG_a54b0928ea4ea6a6590ba39c67e3636b
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/11100
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling BRASILEIRO, 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.Paranhos, Danielhttp://lattes.cnpq.br/6916708715076085SILVA, Daniel Paranhos da.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.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.Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2020-01-22T10:52:55Z No. of bitstreams: 1 DANIEL PARANHOS DA SILVA - DISSERTAÇÃO (PPGCC) 2003.pdf: 710427 bytes, checksum: 5779bf17a4585e7dd7686be41cb0a223 (MD5)Made available in DSpace on 2020-01-22T10:52:55Z (GMT). No. of bitstreams: 1 DANIEL PARANHOS DA SILVA - DISSERTAÇÃO (PPGCC) 2003.pdf: 710427 bytes, checksum: 5779bf17a4585e7dd7686be41cb0a223 (MD5) Previous issue date: 2003-02-27Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃOUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEICiência da ComputaçãoSistemas DistribuídosRedes de ComputadoresGrid ComputacionalComputação ParalelaEscalonamentoReplicaçãoDistributed SystemsComputer NetworkComputational GridParallel ComputingSchedulingReplicationUsando replicação para escalonar aplicações bag-of-tasks em grids computacionais.Using replication to scale bag-of-tasks applications in computational grids.2003-02-272020-01-22T10:52:55Z2020-01-222020-01-22T10:52:55Zhttps://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/handle/riufcg/11100info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTDANIEL PARANHOS DA SILVA - DISSERTAÇÃO (PPGCC) 2003.pdf.txtDANIEL PARANHOS DA SILVA - DISSERTAÇÃO (PPGCC) 2003.pdf.txttext/plain137820https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11100/4/DANIEL+PARANHOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdf.txtef9cd3e818d0c54e20db1d3e357b411eMD54ORIGINALDANIEL PARANHOS DA SILVA - DISSERTAÇÃO (PPGCC) 2003.pdfDANIEL PARANHOS DA SILVA - DISSERTAÇÃO (PPGCC) 2003.pdfapplication/pdf666979https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11100/3/DANIEL+PARANHOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdfb0c058722c5346d364f13332ce9bf7dcMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11100/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/111002025-07-24 05:30:44.103oai:dspace.sti.ufcg.edu.br:riufcg/11100Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T08:30:44Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Usando replicação para escalonar aplicações bag-of-tasks em grids computacionais.
dc.title.alternative.pt_BR.fl_str_mv 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.
Ciência da Computação
Sistemas Distribuídos
Redes de Computadores
Grid Computacional
Computação Paralela
Escalonamento
Replicação
Distributed Systems
Computer Network
Computational Grid
Parallel Computing
Scheduling
Replication
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.advisor2ID.pt_BR.fl_str_mv Cirne, W.
dc.contributor.advisor1.fl_str_mv BRASILEIRO, Francisco Vilar.
dc.contributor.advisor1ID.fl_str_mv Brasileiro, F.V.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5957855817378897
dc.contributor.advisor2.fl_str_mv CIRNE, Walfredo da Costa.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/5908699791494075
dc.contributor.referee1.fl_str_mv BARROS , Carla Osthoff Ferreira de.
dc.contributor.referee2.fl_str_mv SILVA, Fabrício Alves Barbosa da.
dc.contributor.authorID.fl_str_mv Paranhos, Daniel
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6916708715076085
dc.contributor.author.fl_str_mv SILVA, Daniel Paranhos da.
contributor_str_mv BRASILEIRO, Francisco Vilar.
CIRNE, Walfredo da Costa.
BARROS , Carla Osthoff Ferreira de.
SILVA, Fabrício Alves Barbosa da.
dc.subject.cnpq.fl_str_mv Ciência da Computação
topic Ciência da Computação
Sistemas Distribuídos
Redes de Computadores
Grid Computacional
Computação Paralela
Escalonamento
Replicação
Distributed Systems
Computer Network
Computational Grid
Parallel Computing
Scheduling
Replication
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
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.issued.fl_str_mv 2003-02-27
dc.date.accessioned.fl_str_mv 2020-01-22T10:52:55Z
dc.date.available.fl_str_mv 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 https://dspace.sti.ufcg.edu.br/handle/riufcg/11100
dc.identifier.citation.fl_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: https://dspace.sti.ufcg.edu.br/handle/riufcg/11100
url https://dspace.sti.ufcg.edu.br/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: https://dspace.sti.ufcg.edu.br/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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11100/4/DANIEL+PARANHOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11100/3/DANIEL+PARANHOS+DA+SILVA+-+DISSERTA%C3%87%C3%83O+%28PPGCC%29+2003.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/11100/2/license.txt
bitstream.checksum.fl_str_mv ef9cd3e818d0c54e20db1d3e357b411e
b0c058722c5346d364f13332ce9bf7dc
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363463331446784

Registros relacionados