Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms
Ano de defesa: | 2018 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | eng |
Instituição de defesa: |
Pontif?cia Universidade Cat?lica do Rio Grande do Sul
|
Programa de Pós-Graduação: |
Programa de P?s-Gradua??o em Ci?ncia da Computa??o
|
Departamento: |
Escola Polit?cnica
|
País: |
Brasil
|
Palavras-chave em Português: | |
Palavras-chave em Inglês: | |
Área do conhecimento CNPq: | |
Link de acesso: | http://tede2.pucrs.br/tede2/handle/tede/8652 |
Resumo: | Os provedores de nuvem est?o constantemente buscando tornar-se mais econ?micos, onde uma estrat?gia comum ? consolidar m?ltiplas aplica??es em uma m?quina f?sica, usando t?cnicas como a virtualiza??o. Esta consolida??o, no entanto, traz alguns problemas relacionados ao desempenho, como a interfer?ncia de recursos. Al?m disso, dadas as caracter?sticas das aplica??es multicamadas, nas quais as camadas precisam se comunicar atrav?s da rede, temos outra fonte de perda de desempenho, que, neste documento, nos referimos como afinidade de rede. Para reduzir os efeitos desses problemas, t?cnicas de placement s?o usadas para melhor distribuir as aplica??es nas m?quinas f?sicas. V?rias dessas t?cnicas de placement consideram a interfer?ncia de recursos ou a afinidade da rede para decidir a melhor distribui??o; No entanto, nenhum deles se concentra em ambos os crit?rios ao mesmo tempo. Esse fato leva a um placement que n?o est? totalmente otimizado. Por esse motivo, implementamos um conjunto de algoritmos de placement que denominados CIAPA. Ele visa encontrar o melhor meio termo entre interfer?ncia e afinidade. CIAPA usa um modelo de degrada??o de desempenho, fun??es de custo e heur?sticas para encontrar o placement com o custo m?nimo. Nos experimentos, comparamos o custo alcan?ado pela CIAPA com outras estrat?gias de placement e verificamos que, para as cargas de trabalho utilizadas, CIAPA gera decis?es de placement com melhor custo e, consequentemente, com melhor o desempenho. |
id |
P_RS_ca2652f488517e65baef5cb4602faaed |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/8652 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Rose, Cesar Augusto Fonticielha dehttp://lattes.cnpq.br/6703453792017497http://lattes.cnpq.br/3096192208379236Ludwig, Uillian Luiz2019-06-05T17:37:37Z2018-03-16http://tede2.pucrs.br/tede2/handle/tede/8652Os provedores de nuvem est?o constantemente buscando tornar-se mais econ?micos, onde uma estrat?gia comum ? consolidar m?ltiplas aplica??es em uma m?quina f?sica, usando t?cnicas como a virtualiza??o. Esta consolida??o, no entanto, traz alguns problemas relacionados ao desempenho, como a interfer?ncia de recursos. Al?m disso, dadas as caracter?sticas das aplica??es multicamadas, nas quais as camadas precisam se comunicar atrav?s da rede, temos outra fonte de perda de desempenho, que, neste documento, nos referimos como afinidade de rede. Para reduzir os efeitos desses problemas, t?cnicas de placement s?o usadas para melhor distribuir as aplica??es nas m?quinas f?sicas. V?rias dessas t?cnicas de placement consideram a interfer?ncia de recursos ou a afinidade da rede para decidir a melhor distribui??o; No entanto, nenhum deles se concentra em ambos os crit?rios ao mesmo tempo. Esse fato leva a um placement que n?o est? totalmente otimizado. Por esse motivo, implementamos um conjunto de algoritmos de placement que denominados CIAPA. Ele visa encontrar o melhor meio termo entre interfer?ncia e afinidade. CIAPA usa um modelo de degrada??o de desempenho, fun??es de custo e heur?sticas para encontrar o placement com o custo m?nimo. Nos experimentos, comparamos o custo alcan?ado pela CIAPA com outras estrat?gias de placement e verificamos que, para as cargas de trabalho utilizadas, CIAPA gera decis?es de placement com melhor custo e, consequentemente, com melhor o desempenho.Cloud providers are constantly seeking to become more cost effective, where a common strategy is to consolidate multiple applications in a physical machine, using techniques such as virtualization. This consolidation, however, brings some performance related problems such as resource interference. Moreover, given the characteristics of multi-tier applications, in which tiers need to communicate through the network, we have another source of performance degradation, which we refer as network affinity. In order to reduce the effects of such problems, placement techniques are used to better distribute the applications in the physical machines. Several of these placement techniques consider resource interference or network affinity in order to decide the best placement; however, none of them focus on both criteria at the same time. This fact leads to a placement that is not fully optimized. For this reason, we implemented a set of placement algorithms called CIAPA, which aims at finding the best trade-off between interference and affinity. CIAPA uses a performance degradation model, a cost function, and heuristics to find the placement with minimum cost. In the experiments, we compared the cost achieved by CIAPA with other placement strategies, and we have verified that, for the workloads used, it generates placement decisions with better cost, and, consequently, improved performance.Submitted by PPG Ci?ncia da Computa??o (ppgcc@pucrs.br) on 2019-05-09T15:05:10Z No. of bitstreams: 1 UILLIAN LUIZ LUDWIG_DIS.pdf: 3274932 bytes, checksum: 0e024db35e28ab79d3e34a3c565aafe7 (MD5)Approved for entry into archive by Sheila Dias (sheila.dias@pucrs.br) on 2019-06-05T17:20:47Z (GMT) No. of bitstreams: 1 UILLIAN LUIZ LUDWIG_DIS.pdf: 3274932 bytes, checksum: 0e024db35e28ab79d3e34a3c565aafe7 (MD5)Made available in DSpace on 2019-06-05T17:37:37Z (GMT). No. of bitstreams: 1 UILLIAN LUIZ LUDWIG_DIS.pdf: 3274932 bytes, checksum: 0e024db35e28ab79d3e34a3c565aafe7 (MD5) Previous issue date: 2018-03-16application/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/175357/UILLIAN%20LUIZ%20LUDWIG_DIS.pdf.jpgengPontif?cia Universidade Cat?lica do Rio Grande do SulPrograma de P?s-Gradua??o em Ci?ncia da Computa??oPUCRSBrasilEscola Polit?cnicaMulti-Tier ApplicationsPerformance InterferenceNetwork AffinityApplication PlacementAplica??es MulticamadasInterfer?ncia de RecursosAfinidade de RedePlacement de Aplica??esCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOOptimizing the performance of multi-tier applications using interference and affinity-aware placement algorithmsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTrabalho n?o apresenta restri??o para publica??o-4570527706994352458500500-862078257083325301info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILUILLIAN LUIZ LUDWIG_DIS.pdf.jpgUILLIAN LUIZ LUDWIG_DIS.pdf.jpgimage/jpeg5607http://tede2.pucrs.br/tede2/bitstream/tede/8652/4/UILLIAN+LUIZ+LUDWIG_DIS.pdf.jpg5faffba78c916ec79aaffb642105e560MD54TEXTUILLIAN LUIZ LUDWIG_DIS.pdf.txtUILLIAN LUIZ LUDWIG_DIS.pdf.txttext/plain104358http://tede2.pucrs.br/tede2/bitstream/tede/8652/3/UILLIAN+LUIZ+LUDWIG_DIS.pdf.txt20c6678831cb34f7c946753be6cb69d5MD53ORIGINALUILLIAN LUIZ LUDWIG_DIS.pdfUILLIAN LUIZ LUDWIG_DIS.pdfapplication/pdf3274932http://tede2.pucrs.br/tede2/bitstream/tede/8652/2/UILLIAN+LUIZ+LUDWIG_DIS.pdf0e024db35e28ab79d3e34a3c565aafe7MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8590http://tede2.pucrs.br/tede2/bitstream/tede/8652/1/license.txt220e11f2d3ba5354f917c7035aadef24MD51tede/86522019-06-05 20:00:51.115oai:tede2.pucrs.br:tede/8652QXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIEVsZXRyP25pY2E6IENvbSBiYXNlIG5vIGRpc3Bvc3RvIG5hIExlaSBGZWRlcmFsIG4/OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYT8/byBlbGV0cj9uaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWY/Y2lhIFVuaXZlcnNpZGFkZSBDYXQ/bGljYSBkbyBSaW8gR3JhbmRlIGRvIFN1bCwgc2VkaWFkYSBhIEF2LiBJcGlyYW5nYSA2NjgxLCBQb3J0byBBbGVncmUsIFJpbyBHcmFuZGUgZG8gU3VsLCBjb20gcmVnaXN0cm8gZGUgQ05QSiA4ODYzMDQxMzAwMDItODEgYmVtIGNvbW8gZW0gb3V0cmFzIGJpYmxpb3RlY2FzIGRpZ2l0YWlzLCBuYWNpb25haXMgZSBpbnRlcm5hY2lvbmFpcywgY29ucz9yY2lvcyBlIHJlZGVzID9zIHF1YWlzIGEgYmlibGlvdGVjYSBkYSBQVUNSUyBwb3NzYSBhIHZpciBwYXJ0aWNpcGFyLCBzZW0gP251cyBhbHVzaXZvIGFvcyBkaXJlaXRvcyBhdXRvcmFpcywgYSB0P3R1bG8gZGUgZGl2dWxnYT8/byBkYSBwcm9kdT8/byBjaWVudD9maWNhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2019-06-05T23:00:51Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms |
title |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms |
spellingShingle |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms Ludwig, Uillian Luiz Multi-Tier Applications Performance Interference Network Affinity Application Placement Aplica??es Multicamadas Interfer?ncia de Recursos Afinidade de Rede Placement de Aplica??es CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
title_short |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms |
title_full |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms |
title_fullStr |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms |
title_full_unstemmed |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms |
title_sort |
Optimizing the performance of multi-tier applications using interference and affinity-aware placement algorithms |
author |
Ludwig, Uillian Luiz |
author_facet |
Ludwig, Uillian Luiz |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Rose, Cesar Augusto Fonticielha de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/6703453792017497 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/3096192208379236 |
dc.contributor.author.fl_str_mv |
Ludwig, Uillian Luiz |
contributor_str_mv |
Rose, Cesar Augusto Fonticielha de |
dc.subject.eng.fl_str_mv |
Multi-Tier Applications Performance Interference Network Affinity Application Placement |
topic |
Multi-Tier Applications Performance Interference Network Affinity Application Placement Aplica??es Multicamadas Interfer?ncia de Recursos Afinidade de Rede Placement de Aplica??es CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
dc.subject.por.fl_str_mv |
Aplica??es Multicamadas Interfer?ncia de Recursos Afinidade de Rede Placement de Aplica??es |
dc.subject.cnpq.fl_str_mv |
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO |
description |
Os provedores de nuvem est?o constantemente buscando tornar-se mais econ?micos, onde uma estrat?gia comum ? consolidar m?ltiplas aplica??es em uma m?quina f?sica, usando t?cnicas como a virtualiza??o. Esta consolida??o, no entanto, traz alguns problemas relacionados ao desempenho, como a interfer?ncia de recursos. Al?m disso, dadas as caracter?sticas das aplica??es multicamadas, nas quais as camadas precisam se comunicar atrav?s da rede, temos outra fonte de perda de desempenho, que, neste documento, nos referimos como afinidade de rede. Para reduzir os efeitos desses problemas, t?cnicas de placement s?o usadas para melhor distribuir as aplica??es nas m?quinas f?sicas. V?rias dessas t?cnicas de placement consideram a interfer?ncia de recursos ou a afinidade da rede para decidir a melhor distribui??o; No entanto, nenhum deles se concentra em ambos os crit?rios ao mesmo tempo. Esse fato leva a um placement que n?o est? totalmente otimizado. Por esse motivo, implementamos um conjunto de algoritmos de placement que denominados CIAPA. Ele visa encontrar o melhor meio termo entre interfer?ncia e afinidade. CIAPA usa um modelo de degrada??o de desempenho, fun??es de custo e heur?sticas para encontrar o placement com o custo m?nimo. Nos experimentos, comparamos o custo alcan?ado pela CIAPA com outras estrat?gias de placement e verificamos que, para as cargas de trabalho utilizadas, CIAPA gera decis?es de placement com melhor custo e, consequentemente, com melhor o desempenho. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-03-16 |
dc.date.accessioned.fl_str_mv |
2019-06-05T17:37:37Z |
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 |
http://tede2.pucrs.br/tede2/handle/tede/8652 |
url |
http://tede2.pucrs.br/tede2/handle/tede/8652 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.program.fl_str_mv |
-4570527706994352458 |
dc.relation.confidence.fl_str_mv |
500 500 |
dc.relation.cnpq.fl_str_mv |
-862078257083325301 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Pontif?cia Universidade Cat?lica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de P?s-Gradua??o em Ci?ncia da Computa??o |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola Polit?cnica |
publisher.none.fl_str_mv |
Pontif?cia Universidade Cat?lica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/8652/4/UILLIAN+LUIZ+LUDWIG_DIS.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/8652/3/UILLIAN+LUIZ+LUDWIG_DIS.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/8652/2/UILLIAN+LUIZ+LUDWIG_DIS.pdf http://tede2.pucrs.br/tede2/bitstream/tede/8652/1/license.txt |
bitstream.checksum.fl_str_mv |
5faffba78c916ec79aaffb642105e560 20c6678831cb34f7c946753be6cb69d5 0e024db35e28ab79d3e34a3c565aafe7 220e11f2d3ba5354f917c7035aadef24 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1796793238951034880 |