Escalonamento baseado em espaços de tuplas para grades computacionais
Autor(a) principal: | |
---|---|
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 |