[en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS

• Ano de defesa: 2004
• Autor(a) principal: ELBIO RENATO TORRES ABIB
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: MAXWELL
• Palavras-chave em Português: [pt] COMPUTACAO EM GRADE; [pt] PROCESSAMENTO DISTRIBUIDO; [pt] TAREFAS DIVISIVEIS; [pt] PROCESSAMENTO PARALELO; [en] GRID COMPUTING; [en] DISTRIBUTED COMPUTING; [en] DIVISIBLE JOBS; [en] PARALLEL PROCESSING
• Link de acesso: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242&idi=1; https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242&idi=2; http://doi.org/10.17771/PUCRio.acad.5242

[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.