Algoritmos distribuídos para o problema de alocação de múltiplos recursos em grids computacionais

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorDrummond, Lúcia Maria de Assumpção-
Autor(es): dc.contributorhttp://lattes.cnpq.br/9314029648579658-
Autor(es): dc.contributorRebello, Eugene Francis Vinod-
Autor(es): dc.contributorhttp://lattes.cnpq.br/8795680989708219-
Autor(es): dc.contributorCastro, Maria Clicia Stelling de-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6348480289055660-
Autor(es): dc.creatorVieira Neto, Higor de Pádua-
Data de aceite: dc.date.accessioned2024-07-11T18:05:41Z-
Data de disponibilização: dc.date.available2024-07-11T18:05:41Z-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2009-03-12-
Data de envio: dc.date.issued2021-03-10-
Data de envio: dc.date.issued2008-08-18-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/18256-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/763396-
Descrição: dc.descriptionTipicamente, uma Grid é composta por uma coleçãoo de clusters, cujo nós são conectados por enlaces dedicados de alta velocidade. A comunicação entre nós de clusters distintos é feita por WANs de baixa velocidade. Assim, é desejável que os algoritmos de sincronização sejam escaláveis e considerem tal topologia hierárquica de rede. Neste trabalho é proposto um algoritmo baseado em token para resolver o problema da alocaçãao de múltiplos recursos considerando a topologia hierárquica usual em ambientes de Grid. Poucos trabalhos apresentam um algoritmo para exclusãao mútua especificamente para Grids. Normalmente, eles consideram o compartilhamento de apenas um único recurso. Porém, é típico em Grids existir vários tipos de recursos compartilhados, incluindo hardware tais como RAM, espaço em disco, canais de comunicação e software tais como programas, arquivos e dados. O algoritmo proposto foi comparado com um outro algoritmo baseado em token que resolve o problema de alocação de múltiplos recursos, mas que não considera as particularidades dos ambientes de Grid-
Descrição: dc.descriptionUniversidade Federal Fluminense-
Descrição: dc.descriptionTypically, a Grid is composed of a collection of clusters, with the nodes within each cluster being connected by high-speed dedicated links. Communication among nodes in distinct clusters is performed by much slower WANs. So, it would like to have scalable synchronization algorithms take into account such hierarchical network topology. In this work, we propose a token-based algorithm to solve the multiple resource allocation problem considering the usual hierarchical network topology of Grid environments. Few papers present a mutual exclusion algorithm specifically for Grids and usually they consider the sharing of a unique resource. However, it is typical in Grids to have several kinds of shared resources, including hardware such as RAM, disk space, communication channels, and software such as programs, files and data. We compared the proposed algorithm with a well known token-based algorithm for solving the multiple resource allocation problem, which does not consider the particularities of Grid environments. The reduction in the number of inter-cluster messages and the waiting time to enter a critical section makes the proposed algorithm very attractive for Grid applications-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherPrograma de Pós-Graduação em Computação-
Publicador: dc.publisherComputação-
Direitos: dc.rightsAcesso Aberto-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectComputação-
Palavras-chave: dc.subjectAlgoritmos distribuí&#305-
Palavras-chave: dc.subjectdos-
Palavras-chave: dc.subjectExclusão mútua-
Palavras-chave: dc.subjectGrades computacionais-
Palavras-chave: dc.subjectAlocação dinâmica de recursos-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectDistributed algorithms-
Palavras-chave: dc.subjectMutual exclusion-
Palavras-chave: dc.subjectComputational grids-
Palavras-chave: dc.subjectDynamic resource allocation problem-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleAlgoritmos distribuídos para o problema de alocação de múltiplos recursos em grids computacionais-
Tipo de arquivo: dc.typeDissertação-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.