SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
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=34639@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34639@2 |
Resumo: | A organização lógica de data centers recai principalmente na questão estratégica de distribuir os serviços nos equipamentos de forma que os custos operacionais sejam os menores possíveis. Além desses custos, devem ser considerados outros aspectos que envolvem a interdependência de seus serviços internos e a distribuição entre suas localidades, visando assim melhorar a qualidade de seu produto aos seus clientes. Este trabalho explora o problema de atribuição de processos a máquinas do desafio ROADEF de 2012 pelos métodos de programação inteira e geração de colunas. Apresenta estratégias para lidar com as dificuldades numéricas encontradas. Na geração de colunas, analisa técnicas para acelerar a convergência, por meio de resolver o mestre restrito após cada variável, geração prévia de colunas e estabilização das variávies duais. Ao final do trabalho, são comparados os resultados obtidos com os melhores resultados oficiais. |
id |
PUC_RIO-1_b4146420599e4f2ed8fa2df5906eea9c |
---|---|
oai_identifier_str |
oai:MAXWELL.puc-rio.br:34639 |
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/masterThesisSERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEMSERVIÇOS, PROCESSOS E MÁQUINAS: UM ESTUDO DE METODOLOGIAS PARA REALOCAÇÃO DE PROCESSOS NAS MÁQUINAS2018-04-26MARCUS VINICIUS S P DE ARAGAO81023120763lattes.cnpq.br/0833253899619895MARCUS VINICIUS S P DE ARAGAORAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTOANDERSON OLIVEIRA DA SILVA10537176799lattes.cnpq.br/7296224418233414RODRIGO MOSCONI DE GOUVEAPONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIROPPG EM INFORMÁTICAPUC-RioBRA organização lógica de data centers recai principalmente na questão estratégica de distribuir os serviços nos equipamentos de forma que os custos operacionais sejam os menores possíveis. Além desses custos, devem ser considerados outros aspectos que envolvem a interdependência de seus serviços internos e a distribuição entre suas localidades, visando assim melhorar a qualidade de seu produto aos seus clientes. Este trabalho explora o problema de atribuição de processos a máquinas do desafio ROADEF de 2012 pelos métodos de programação inteira e geração de colunas. Apresenta estratégias para lidar com as dificuldades numéricas encontradas. Na geração de colunas, analisa técnicas para acelerar a convergência, por meio de resolver o mestre restrito após cada variável, geração prévia de colunas e estabilização das variávies duais. Ao final do trabalho, são comparados os resultados obtidos com os melhores resultados oficiais.A data center logic organization lies mainly by the strategic decision on how distribute services between machines, so the operational costs should be the smallest as possible. Beside those costs, must also consider the interdependence of their own services, the distribution between their localities, to improve the quality of their product to their customers. This work explores the challenge ROADEF 2012 machine assignment problem by the means of integer programming and column generation. Shows strategies to address numeric issues. At column generation, it analyzes techniques to speed up the convergence, by solving after each variable adiction, a previous generation of columns and stabilization of duals variables. At the end of the work, it compares the results obtained are compared with the best official results.https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34639@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34639@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-01T13:43:02Zoai:MAXWELL.puc-rio.br:34639Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-08-02T00: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 |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM |
dc.title.alternative.pt.fl_str_mv |
SERVIÇOS, PROCESSOS E MÁQUINAS: UM ESTUDO DE METODOLOGIAS PARA REALOCAÇÃO DE PROCESSOS NAS MÁQUINAS |
title |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM |
spellingShingle |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM RODRIGO MOSCONI DE GOUVEA |
title_short |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM |
title_full |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM |
title_fullStr |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM |
title_full_unstemmed |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM |
title_sort |
SERVICES, PROCESSES AND MACHINES: A METHODOLOGIES STUDY FOR MACHINE REASSIGNMENT PROBLEM |
author |
RODRIGO MOSCONI DE GOUVEA |
author_facet |
RODRIGO MOSCONI DE GOUVEA |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
MARCUS VINICIUS S P DE ARAGAO |
dc.contributor.advisor1ID.fl_str_mv |
81023120763 |
dc.contributor.advisor1Lattes.fl_str_mv |
lattes.cnpq.br/0833253899619895 |
dc.contributor.referee1.fl_str_mv |
MARCUS VINICIUS S P DE ARAGAO |
dc.contributor.referee2.fl_str_mv |
RAFAEL MARTINELLI PINTO |
dc.contributor.referee3.fl_str_mv |
RAFAEL MARTINELLI PINTO |
dc.contributor.referee4.fl_str_mv |
RAFAEL MARTINELLI PINTO |
dc.contributor.referee5.fl_str_mv |
ANDERSON OLIVEIRA DA SILVA |
dc.contributor.authorID.fl_str_mv |
10537176799 |
dc.contributor.authorLattes.fl_str_mv |
lattes.cnpq.br/7296224418233414 |
dc.contributor.author.fl_str_mv |
RODRIGO MOSCONI DE GOUVEA |
contributor_str_mv |
MARCUS VINICIUS S P DE ARAGAO MARCUS VINICIUS S P DE ARAGAO RAFAEL MARTINELLI PINTO RAFAEL MARTINELLI PINTO RAFAEL MARTINELLI PINTO ANDERSON OLIVEIRA DA SILVA |
description |
A organização lógica de data centers recai principalmente na questão estratégica de distribuir os serviços nos equipamentos de forma que os custos operacionais sejam os menores possíveis. Além desses custos, devem ser considerados outros aspectos que envolvem a interdependência de seus serviços internos e a distribuição entre suas localidades, visando assim melhorar a qualidade de seu produto aos seus clientes. Este trabalho explora o problema de atribuição de processos a máquinas do desafio ROADEF de 2012 pelos métodos de programação inteira e geração de colunas. Apresenta estratégias para lidar com as dificuldades numéricas encontradas. Na geração de colunas, analisa técnicas para acelerar a convergência, por meio de resolver o mestre restrito após cada variável, geração prévia de colunas e estabilização das variávies duais. Ao final do trabalho, são comparados os resultados obtidos com os melhores resultados oficiais. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-04-26 |
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=34639@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34639@2 |
url |
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34639@1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34639@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_ |
1748324938917347328 |