SLOT: uma ferramenta dinâmica para escalonamento global de aplicações em grades computacionais

Detalhes bibliográficos
Autor(a) principal: Rios, Ricardo Araújo
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