Título
[en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
Título
[pt] ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA
Autor
[pt] ELBIO RENATO TORRES ABIB
Vocabulário
[pt] COMPUTACAO EM GRADE
Vocabulário
[pt] PROCESSAMENTO DISTRIBUIDO
Vocabulário
[pt] TAREFAS DIVISIVEIS
Vocabulário
[pt] PROCESSAMENTO PARALELO
Vocabulário
[en] GRID COMPUTING
Vocabulário
[en] DISTRIBUTED COMPUTING
Vocabulário
[en] DIVISIBLE JOBS
Vocabulário
[en] PARALLEL PROCESSING
Resumo
[pt] O problema de escalonamento de tarefas divisíveis consiste
em determinar
como uma carga a ser processada deve ser dividida entre
processadores
e em que ordem cada fração de carga será enviada a cada
processador.
Considera-se o escalonamento em redes estrela com
computadores e enlaces
heterogêneos. Nesta dissertação são propostas formulações
originais deste
problema como modelos de programação linear inteira mista,
assim como
um novo algoritmo de complexidade O(n) para a solução ótima
de um
caso especial. Além disso, também são propostas duas novas
heurísticas
para o problema, que permitem a elaboração de bons
escalonamentos para
instâncias de grande porte em um reduzido tempo de
processamento.
Resumo
[en] The problem of divisible job scheduling consists of
determining how to
divide the data to be processed among processors and in
which order each
fraction should be sent to them. In this dissertation, we
consider the divisible
load scheduling problem in star networks with heterogeneous
computers
and links. Original mixed integer linear programming
formulations of this
problem are proposed, as well as a new algorithm with
complexity O(n)
to find the optimal solution for a special case. We also
propose two fast
heuristics that achieve good results for instances
representing large scale
computing systems.
Orientador(es)
CELSO DA CRUZ CARNEIRO RIBEIRO
Banca
NOEMI DE LA ROCQUE RODRIGUEZ
Banca
CELSO DA CRUZ CARNEIRO RIBEIRO
Banca
ALEXANDRE PLASTINO DE CARVALHO
Banca
MARIA CRISTINA SILVA BOERES
Catalogação
2004-08-03
Apresentação
2004-06-30
Tipo
[pt] TEXTO
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Formato
application/pdf
Idioma(s)
PORTUGUÊS
Referência [pt]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@1
Referência [en]
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@2
Referência DOI
https://doi.org/10.17771/PUCRio.acad.5242
Arquivos do conteúdo
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS PDF CAPÍTULO 1 PDF CAPÍTULO 2 PDF CAPÍTULO 3 PDF CAPÍTULO 4 PDF CAPÍTULO 5 PDF REFERÊNCIAS BIBLIOGRÁFICAS E APÊNDICES PDF