[en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: ELBIO RENATO TORRES ABIB
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: MAXWELL
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
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
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.
id PUC_RIO-1_8bd1b2590c787990f15ca4e4a65ae46c
oai_identifier_str oai:MAXWELL.puc-rio.br:5242
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str
spelling [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS [pt] ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA [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[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.[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.MAXWELLCELSO DA CRUZ CARNEIRO RIBEIROCELSO DA CRUZ CARNEIRO RIBEIROELBIO RENATO TORRES ABIB2004-08-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242&idi=2http://doi.org/10.17771/PUCRio.acad.5242porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2019-05-27T00:00:00Zoai:MAXWELL.puc-rio.br:5242Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-05-27T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
[pt] ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA
title [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
spellingShingle [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
ELBIO RENATO TORRES ABIB
[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
title_short [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_full [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_fullStr [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_full_unstemmed [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_sort [en] DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
author ELBIO RENATO TORRES ABIB
author_facet ELBIO RENATO TORRES ABIB
author_role author
dc.contributor.none.fl_str_mv CELSO DA CRUZ CARNEIRO RIBEIRO
CELSO DA CRUZ CARNEIRO RIBEIRO
dc.contributor.author.fl_str_mv ELBIO RENATO TORRES ABIB
dc.subject.por.fl_str_mv [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
topic [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
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.
publishDate 2004
dc.date.none.fl_str_mv 2004-08-03
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 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
url 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
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1828130202103840768

Registros relacionados