Escalonamento baseado em espaços de tuplas para grades computacionais

Detalhes bibliográficos
Autor(a) principal: Favarim, Fábio
Data de Publicação: 2009
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/92621
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica
id UFSC_c7cde375b55a275eb0b453b31de468fd
oai_identifier_str oai:repositorio.ufsc.br:123456789/92621
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaFavarim, FábioFraga, Joni da SilvaLung, Lau Cheuk2012-10-24T10:33:25Z2012-10-24T10:33:25Z20092009263781http://repositorio.ufsc.br/xmlui/handle/123456789/92621Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia ElétricaO escalonamento em grades envolve um grande número de tarefas. Estas incluem a busca de recursos em uma coleção de sistemas computacionais heterogêneos geograficamente distribuídos e a tomada de decisão de quais destes recursos usar. Apesar dos esforços dos escalonadores de grades atuais, estes possuem alguma dificuldade de garantir um bom escalonamento devido a natureza dinâmica da grade, isto é, a disponibilidade e a capacidade dos recursos da grade mudam dinamicamente. As informações sobre os recursos usadas pelos escalonadores são providas por um serviço de informação. Porém, o uso destas informações podem levar a escalonamentos que não são muito próprios devido a desatualização das mesmas. A principal contribuição desta tese é a proposta de uma nova infra-estrutura de escalonamento para grades computacionais, denominada GRIDTS. Nesta infra-estrutura os recursos é que são os responsáveis pela seleção das tarefas a serem executadas. Esta seleção é feita de acordo com as capacidades momentâneas do recurso. Lembrando que no escalonamento tradicional a busca é feita pelos escalonadores, os quais procuram recursos apropriados para as tarefas disponíveis, a abordagem proposta elimina a necessidade de um serviço de informação. Os recursos conhecem suas situações instantâneas permitindo a obtenção de bons escalonamentos. Portanto, a nossa proposta evita escalonamentos baseados em informações não precisas. A definição da infra-estrutura proposta está fortemente baseada na coordenação por espaço de tuplas. A infra-estrutura proposta também provê um escalonamento tolerante a faltas através da combinação de um conjunto de técnicas de tolerância a faltas. O GRIDTS é avaliado através de provas de correção, assim como por simulações. Os resultados obtidos demonstram que o GRIDTS é uma solução viável e que consegue atingir seus objetivos de modo eficiente, lidando com faltas sem afetar significativamente o escalonamento.xvi, 147 f.| il., grafs., tabs.porFlorianópolis, SCEngenharia eletricaSistemas de informaçãoSistemas distribuidosEscalonamentoTolerancia a falha(Computacao)Escalonamento baseado em espaços de tuplas para grades computacionaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL263781.pdfapplication/pdf4695574https://repositorio.ufsc.br/bitstream/123456789/92621/1/263781.pdfe49d16566351522be4a3fadb76045991MD51TEXT263781.pdf.txt263781.pdf.txtExtracted Texttext/plain411888https://repositorio.ufsc.br/bitstream/123456789/92621/2/263781.pdf.txt2bb6409cf8af6c47b314a8eb36bf65a4MD52THUMBNAIL263781.pdf.jpg263781.pdf.jpgGenerated Thumbnailimage/jpeg1116https://repositorio.ufsc.br/bitstream/123456789/92621/3/263781.pdf.jpga90f33712e7a939004b12a94dd828931MD53123456789/926212013-05-04 07:09:48.157oai:repositorio.ufsc.br:123456789/92621Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-04T10:09:48Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Escalonamento baseado em espaços de tuplas para grades computacionais
title Escalonamento baseado em espaços de tuplas para grades computacionais
spellingShingle Escalonamento baseado em espaços de tuplas para grades computacionais
Favarim, Fábio
Engenharia eletrica
Sistemas de informação
Sistemas distribuidos
Escalonamento
Tolerancia a falha
(Computacao)
title_short Escalonamento baseado em espaços de tuplas para grades computacionais
title_full Escalonamento baseado em espaços de tuplas para grades computacionais
title_fullStr Escalonamento baseado em espaços de tuplas para grades computacionais
title_full_unstemmed Escalonamento baseado em espaços de tuplas para grades computacionais
title_sort Escalonamento baseado em espaços de tuplas para grades computacionais
author Favarim, Fábio
author_facet Favarim, Fábio
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Favarim, Fábio
dc.contributor.advisor1.fl_str_mv Fraga, Joni da Silva
dc.contributor.advisor-co1.fl_str_mv Lung, Lau Cheuk
contributor_str_mv Fraga, Joni da Silva
Lung, Lau Cheuk
dc.subject.classification.pt_BR.fl_str_mv Engenharia eletrica
Sistemas de informação
Sistemas distribuidos
Escalonamento
Tolerancia a falha
(Computacao)
topic Engenharia eletrica
Sistemas de informação
Sistemas distribuidos
Escalonamento
Tolerancia a falha
(Computacao)
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia Elétrica
publishDate 2009
dc.date.submitted.pt_BR.fl_str_mv 2009
dc.date.issued.fl_str_mv 2009
dc.date.accessioned.fl_str_mv 2012-10-24T10:33:25Z
dc.date.available.fl_str_mv 2012-10-24T10:33:25Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/92621
dc.identifier.other.pt_BR.fl_str_mv 263781
identifier_str_mv 263781
url http://repositorio.ufsc.br/xmlui/handle/123456789/92621
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.format.none.fl_str_mv xvi, 147 f.| il., grafs., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/92621/1/263781.pdf
https://repositorio.ufsc.br/bitstream/123456789/92621/2/263781.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/92621/3/263781.pdf.jpg
bitstream.checksum.fl_str_mv e49d16566351522be4a3fadb76045991
2bb6409cf8af6c47b314a8eb36bf65a4
a90f33712e7a939004b12a94dd828931
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766804948632207360