DIVISIBLE JOB SCHEDULING IN STAR NETWORKS

Detalhes bibliográficos
Autor(a) principal: ELBIO RENATO TORRES ABIB
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@2
Resumo: 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 534
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisDIVISIBLE JOB SCHEDULING IN STAR NETWORKS ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA 2004-06-30CELSO DA CRUZ CARNEIRO RIBEIRO31708889787lattes.cnpq.br/3614186131432854CELSO DA CRUZ CARNEIRO RIBEIRO31708889787lattes.cnpq.br/3614186131432854NOEMI DE LA ROCQUE RODRIGUEZCELSO DA CRUZ CARNEIRO RIBEIROCELSO DA CRUZ CARNEIRO RIBEIROMARIA CRISTINA SILVA BOERESALEXANDRE PLASTINO DE CARVALHOELBIO RENATO TORRES ABIBPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM INFORMÁTICAPUC-RioBRO 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.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.CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@2porreponame: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/openAccess2022-11-01T12:40:36Zoai: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.en.fl_str_mv DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
dc.title.alternative.pt.fl_str_mv ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA
title DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
spellingShingle DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
ELBIO RENATO TORRES ABIB
title_short DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_full DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_fullStr DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_full_unstemmed DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
title_sort DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
dc.creator.ID.none.fl_str_mv
dc.creator.Lattes.none.fl_str_mv
author ELBIO RENATO TORRES ABIB
author_facet ELBIO RENATO TORRES ABIB
author_role author
dc.contributor.advisor2ID.none.fl_str_mv 31708889787
dc.contributor.advisor1.fl_str_mv CELSO DA CRUZ CARNEIRO RIBEIRO
dc.contributor.advisor1ID.fl_str_mv 31708889787
dc.contributor.advisor1Lattes.fl_str_mv lattes.cnpq.br/3614186131432854
dc.contributor.advisor2.fl_str_mv CELSO DA CRUZ CARNEIRO RIBEIRO
dc.contributor.advisor2Lattes.fl_str_mv lattes.cnpq.br/3614186131432854
dc.contributor.referee1.fl_str_mv NOEMI DE LA ROCQUE RODRIGUEZ
dc.contributor.referee2.fl_str_mv CELSO DA CRUZ CARNEIRO RIBEIRO
dc.contributor.referee3.fl_str_mv CELSO DA CRUZ CARNEIRO RIBEIRO
dc.contributor.referee4.fl_str_mv MARIA CRISTINA SILVA BOERES
dc.contributor.referee5.fl_str_mv ALEXANDRE PLASTINO DE CARVALHO
dc.contributor.author.fl_str_mv ELBIO RENATO TORRES ABIB
contributor_str_mv CELSO DA CRUZ CARNEIRO RIBEIRO
CELSO DA CRUZ CARNEIRO RIBEIRO
NOEMI DE LA ROCQUE RODRIGUEZ
CELSO DA CRUZ CARNEIRO RIBEIRO
CELSO DA CRUZ CARNEIRO RIBEIRO
MARIA CRISTINA SILVA BOERES
ALEXANDRE PLASTINO DE CARVALHO
description 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.issued.fl_str_mv 2004-06-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@2
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=5242@2
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 PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
dc.publisher.program.fl_str_mv PPG EM INFORMÁTICA
dc.publisher.initials.fl_str_mv PUC-Rio
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
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_ 1748324880646930432

Registros relacionados