[en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
[pt] ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA
| dc.contributor | CELSO DA CRUZ CARNEIRO RIBEIRO | |
| dc.contributor | CELSO DA CRUZ CARNEIRO RIBEIRO | |
| dc.creator | ELBIO RENATO TORRES ABIB | |
| dc.date | 2004-08-03 | |
| dc.date.accessioned | 2022-09-21T21:44:00Z | |
| dc.date.available | 2022-09-21T21:44:00Z | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@1 | |
| dc.identifier | https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@2 | |
| dc.identifier | http://doi.org/10.17771/PUCRio.acad.5242 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12032/42810 | |
| dc.description | [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. | |
| dc.description | [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. | |
| dc.language | pt | |
| dc.publisher | MAXWELL | |
| dc.subject | [pt] COMPUTACAO EM GRADE | |
| dc.subject | [pt] PROCESSAMENTO DISTRIBUIDO | |
| dc.subject | [pt] TAREFAS DIVISIVEIS | |
| dc.subject | [pt] PROCESSAMENTO PARALELO | |
| dc.subject | [en] GRID COMPUTING | |
| dc.subject | [en] DISTRIBUTED COMPUTING | |
| dc.subject | [en] DIVISIBLE JOBS | |
| dc.subject | [en] PARALLEL PROCESSING | |
| dc.title | [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS | |
| dc.title | [pt] ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA | |
| dc.type | TEXTO |
Arquivos deste item
| Arquivos | Tamanho | Formato | Visualização |
|---|---|---|---|
|
Não existem arquivos associados a este item. |
|||