AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Monografias da UnB |
Texto Completo: | http://bdm.unb.br/handle/10483/6477 |
Resumo: | Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013. |
id |
UNB-2_056cd1c659966582ae08607a6328abde |
---|---|
oai_identifier_str |
oai:bdm.unb.br:10483/6477 |
network_acronym_str |
UNB-2 |
network_name_str |
Biblioteca Digital de Monografias da UnB |
repository_id_str |
11571 |
spelling |
Oliveira, Gabriel Silva Souza deOliveira, Edward Ribeiro deAraújo, Aletéia Patrícia Favacho deOLIVEIRA, Gabriel Silva Souza de. AcoSched: um escalonador para o ambiente de Nuvem Federada ZooNimbus. 2013. 66 f. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/6477Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.Escalonamento de tarefas é difícil no ambiente de nuvem federada, uma vez que existem muitos provedores de nuvens com capacidades distintas que devem ser consideradas. Em Bioinformática, muitas ferramentas e base de dados necessitam de grandes recursos para processamento e armazenamento de enormes quantidades de dados que são fornecidos por instituições separadas _sicamente. Este trabalho trata o problema de escalonamento de tarefas no ZooNimbus, uma estrutura de nuvem federada para aplicações de bioinform ática. Foi proposto um algoritmo de escalonamento baseado no Load Balancing Ant Colony (LBACO), chamado de AcoSched, para realizar uma distribuição e_ciente que encontre o melhor recurso para executar uma tarefa requisitada. Experimentos foram desenvolvidos com dados biológicos reais executados no ZooNimbus, formado por algumas provedores de nuvem da Amazon EC2 e da UnB.Submitted by Letícia Gomes T. da Silva (leticiagomes.silva.07@gmail.com) on 2013-10-31T16:35:48Z No. of bitstreams: 1 2013_GabrielSilvaSouzadeOliveira.pdf: 3422038 bytes, checksum: 1889deebacb487c9d04fac038269cebb (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2013-11-01T12:23:42Z (GMT) No. of bitstreams: 1 2013_GabrielSilvaSouzadeOliveira.pdf: 3422038 bytes, checksum: 1889deebacb487c9d04fac038269cebb (MD5)Made available in DSpace on 2013-11-01T12:23:42Z (GMT). No. of bitstreams: 1 2013_GabrielSilvaSouzadeOliveira.pdf: 3422038 bytes, checksum: 1889deebacb487c9d04fac038269cebb (MD5)Task scheduling is di_cult in federated cloud environments, since there are many cloud providers with distinct capabilities that should be addressed. In bioinformatics, many tools and databases requiring large resources for processing and storing enormous amounts of data are provided by physically separate institutions. This work treats the problem of task scheduling in ZooNimbus, a federated cloud infrastructure for bioinformatics applications. A scheduling algorithm based on Load Balancing Ant Colony (LBACO), called AcoSched, was propose to perform an e_cient distribution for _nding the best resources to execute each required task. Experiments was developed with real biological data executing on ZooNimbus, formed by some cloud providers executing in Amazon EC2 and UnB. The obtained results show that AcoSched makes a signi_cant improvement in the makespan time of bioinformatics applications executing in ZooNimbus, when compared to the DynamicAHP algorithm.Armazenamento de dadosBiologia computacionalComputação em nuvemAcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbusinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2013-11-01T12:23:42Z2013-11-01T12:23:42Z2013-11-01T12:23:42Z2013info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_GabrielSilvaSouzadeOliveira.pdf2013_GabrielSilvaSouzadeOliveira.pdfapplication/pdf3422038http://bdm.unb.br/xmlui/bitstream/10483/6477/1/2013_GabrielSilvaSouzadeOliveira.pdf1889deebacb487c9d04fac038269cebbMD51CC-LICENSElicense_urllicense_urltext/plain46http://bdm.unb.br/xmlui/bitstream/10483/6477/2/license_url643eb4cd71b9b7735efd049f964871adMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/6477/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream22392http://bdm.unb.br/xmlui/bitstream/10483/6477/4/license_rdfda4b2e8e72d470a5e1afe4c26352b4acMD54LICENSElicense.txtlicense.txttext/plain1871http://bdm.unb.br/xmlui/bitstream/10483/6477/5/license.txtcd344f1af860d18b6cb0fd77154a2905MD5510483/64772017-05-05 10:49:45.064oai:bdm.unb.br:10483/6477TGljZW5zZSBncmFudGVkIGJ5IExldMOtY2lhICBHb21lcyBULiBkYSBTaWx2YSAobGV0aWNpYWdvbWVzLnNpbHZhLjA3QGdtYWlsLmNvbSkgb24gMjAxMy0xMC0zMVQxNjozNTo0OFogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712017-05-05T13:49:45Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false |
dc.title.en.fl_str_mv |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus |
title |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus |
spellingShingle |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus Oliveira, Gabriel Silva Souza de Armazenamento de dados Biologia computacional Computação em nuvem |
title_short |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus |
title_full |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus |
title_fullStr |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus |
title_full_unstemmed |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus |
title_sort |
AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus |
author |
Oliveira, Gabriel Silva Souza de |
author_facet |
Oliveira, Gabriel Silva Souza de |
author_role |
author |
dc.contributor.advisorco.none.fl_str_mv |
Oliveira, Edward Ribeiro de |
dc.contributor.author.fl_str_mv |
Oliveira, Gabriel Silva Souza de |
dc.contributor.advisor1.fl_str_mv |
Araújo, Aletéia Patrícia Favacho de |
contributor_str_mv |
Araújo, Aletéia Patrícia Favacho de |
dc.subject.keyword.en.fl_str_mv |
Armazenamento de dados Biologia computacional Computação em nuvem |
topic |
Armazenamento de dados Biologia computacional Computação em nuvem |
description |
Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013. |
publishDate |
2013 |
dc.date.submitted.none.fl_str_mv |
2013 |
dc.date.accessioned.fl_str_mv |
2013-11-01T12:23:42Z |
dc.date.available.fl_str_mv |
2013-11-01T12:23:42Z |
dc.date.issued.fl_str_mv |
2013-11-01T12:23:42Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
OLIVEIRA, Gabriel Silva Souza de. AcoSched: um escalonador para o ambiente de Nuvem Federada ZooNimbus. 2013. 66 f. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013. |
dc.identifier.uri.fl_str_mv |
http://bdm.unb.br/handle/10483/6477 |
identifier_str_mv |
OLIVEIRA, Gabriel Silva Souza de. AcoSched: um escalonador para o ambiente de Nuvem Federada ZooNimbus. 2013. 66 f. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013. |
url |
http://bdm.unb.br/handle/10483/6477 |
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.source.none.fl_str_mv |
reponame:Biblioteca Digital de Monografias da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
instname_str |
Universidade de Brasília (UnB) |
instacron_str |
UNB |
institution |
UNB |
reponame_str |
Biblioteca Digital de Monografias da UnB |
collection |
Biblioteca Digital de Monografias da UnB |
bitstream.url.fl_str_mv |
http://bdm.unb.br/xmlui/bitstream/10483/6477/1/2013_GabrielSilvaSouzadeOliveira.pdf http://bdm.unb.br/xmlui/bitstream/10483/6477/2/license_url http://bdm.unb.br/xmlui/bitstream/10483/6477/3/license_text http://bdm.unb.br/xmlui/bitstream/10483/6477/4/license_rdf http://bdm.unb.br/xmlui/bitstream/10483/6477/5/license.txt |
bitstream.checksum.fl_str_mv |
1889deebacb487c9d04fac038269cebb 643eb4cd71b9b7735efd049f964871ad d41d8cd98f00b204e9800998ecf8427e da4b2e8e72d470a5e1afe4c26352b4ac cd344f1af860d18b6cb0fd77154a2905 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
bdm@bce.unb.br||patricia@bce.unb.br |
_version_ |
1801492923174354944 |