SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/401 |
Resumo: | The constant improvement in performance that computers and interconnection networks present has favored the use of distributed computational resources, and given rise to Grid Computing. This new approach uses heterogeneous and geographically distributed resources to resolve problems with high computational costs. The execution of applications in this environment is generally achieved with scheduling mechanisms that manipulate the task set and its interdependences, mapping the tasks on to the resources. However, existing schedulers generate the schedule of each application individually, not evaluating the impact on the execution of previously scheduled applications. In this sense, this work presents a global scheduling tool for the tasks submitted to the Grid, and also presents a scheduling algorithm that allocates tasks between previously scheduled slots of time. The use of the proposed tool and algorithm permit a reduction in the amount of time processors remain idle and therefore a more efficient execution of the applications. |
id |
SCAR_dfb6422b936ab9373e4bafa32c81c914 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/401 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Rios, Ricardo AraújoGuardia, Hélio Crestanahttp://lattes.cnpq.br/1780902767520967http://lattes.cnpq.br/04273875834507470e4a7c4b-6170-4969-a4e6-cbd3d6accc5f2016-06-02T19:05:34Z2009-10-012016-06-02T19:05:34Z2008-05-19RIOS, Ricardo Araújo. SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais. 2008. 133 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2008.https://repositorio.ufscar.br/handle/ufscar/401The constant improvement in performance that computers and interconnection networks present has favored the use of distributed computational resources, and given rise to Grid Computing. This new approach uses heterogeneous and geographically distributed resources to resolve problems with high computational costs. The execution of applications in this environment is generally achieved with scheduling mechanisms that manipulate the task set and its interdependences, mapping the tasks on to the resources. However, existing schedulers generate the schedule of each application individually, not evaluating the impact on the execution of previously scheduled applications. In this sense, this work presents a global scheduling tool for the tasks submitted to the Grid, and also presents a scheduling algorithm that allocates tasks between previously scheduled slots of time. The use of the proposed tool and algorithm permit a reduction in the amount of time processors remain idle and therefore a more efficient execution of the applications.A melhoria constante de desempenho que os computadores e as redes de interconexão vêm apresentando favoreceu o uso de recursos computacionais distribuídos, dando origem à Computação em Grade. Esta nova abordagem utiliza recursos heterogêneos e geograficamente distribuídos, a fim de resolver problemas de grande custo computacional. A execução de aplicações neste ambiente geralmente é realizada por meio de mecanismos de escalonamento que manipulam os conjuntos de tarefas e suas interdependências, mapeando-as de forma eficiente nos recursos. Contudo, os escalonadores existentes atualmente realizam o escalonamento de cada aplicação individualmente, deixando de avaliar o impacto na execução de aplicações previamente escalonadas. Neste sentido, este trabalho apresenta uma ferramenta de escalonamento global das tarefas submetidas para a Grade e apresenta ainda um algoritmo de escalonamento que aloca as tarefas em fatias de tempo livre entre tarefas previamente escalonadas. A utilização da ferramenta e do algoritmo propostos permite a redução dos períodos de tempo ociosos nos processadores e a execução das aplicações de forma mais eficiente quando comparado com algoritmos tradicionais.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRGrade computacionalEscalonamento dinâmicoGerenciador de recursos e aplicaçõesGrid computingDynamic schedulingResources and applications management systemsCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1f4f6f94b-4ba6-4f29-9636-a7fbcc822215info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL2082.pdfapplication/pdf3574461https://repositorio.ufscar.br/bitstream/ufscar/401/1/2082.pdfe92a97c5bb512846ce12d22f63592a23MD51THUMBNAIL2082.pdf.jpg2082.pdf.jpgIM Thumbnailimage/jpeg6883https://repositorio.ufscar.br/bitstream/ufscar/401/2/2082.pdf.jpg426122aa14be786e634031211dbd2abeMD52ufscar/4012023-09-18 18:30:36.908oai:repositorio.ufscar.br:ufscar/401Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:30:36Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais |
title |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais |
spellingShingle |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais Rios, Ricardo Araújo Grade computacional Escalonamento dinâmico Gerenciador de recursos e aplicações Grid computing Dynamic scheduling Resources and applications management systems CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais |
title_full |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais |
title_fullStr |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais |
title_full_unstemmed |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais |
title_sort |
SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais |
author |
Rios, Ricardo Araújo |
author_facet |
Rios, Ricardo Araújo |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/0427387583450747 |
dc.contributor.author.fl_str_mv |
Rios, Ricardo Araújo |
dc.contributor.advisor1.fl_str_mv |
Guardia, Hélio Crestana |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/1780902767520967 |
dc.contributor.authorID.fl_str_mv |
0e4a7c4b-6170-4969-a4e6-cbd3d6accc5f |
contributor_str_mv |
Guardia, Hélio Crestana |
dc.subject.por.fl_str_mv |
Grade computacional Escalonamento dinâmico Gerenciador de recursos e aplicações |
topic |
Grade computacional Escalonamento dinâmico Gerenciador de recursos e aplicações Grid computing Dynamic scheduling Resources and applications management systems CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Grid computing Dynamic scheduling Resources and applications management systems |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The constant improvement in performance that computers and interconnection networks present has favored the use of distributed computational resources, and given rise to Grid Computing. This new approach uses heterogeneous and geographically distributed resources to resolve problems with high computational costs. The execution of applications in this environment is generally achieved with scheduling mechanisms that manipulate the task set and its interdependences, mapping the tasks on to the resources. However, existing schedulers generate the schedule of each application individually, not evaluating the impact on the execution of previously scheduled applications. In this sense, this work presents a global scheduling tool for the tasks submitted to the Grid, and also presents a scheduling algorithm that allocates tasks between previously scheduled slots of time. The use of the proposed tool and algorithm permit a reduction in the amount of time processors remain idle and therefore a more efficient execution of the applications. |
publishDate |
2008 |
dc.date.issued.fl_str_mv |
2008-05-19 |
dc.date.available.fl_str_mv |
2009-10-01 2016-06-02T19:05:34Z |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:05:34Z |
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 |
RIOS, Ricardo Araújo. SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais. 2008. 133 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2008. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/401 |
identifier_str_mv |
RIOS, Ricardo Araújo. SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais. 2008. 133 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2008. |
url |
https://repositorio.ufscar.br/handle/ufscar/401 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
-1 -1 |
dc.relation.authority.fl_str_mv |
f4f6f94b-4ba6-4f29-9636-a7fbcc822215 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação - PPGCC |
dc.publisher.initials.fl_str_mv |
UFSCar |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/401/1/2082.pdf https://repositorio.ufscar.br/bitstream/ufscar/401/2/2082.pdf.jpg |
bitstream.checksum.fl_str_mv |
e92a97c5bb512846ce12d22f63592a23 426122aa14be786e634031211dbd2abe |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1813715502578532352 |