аЯрЁБс>ўџ )+ўџџџ(џџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџџьЅСq`№ПъbjbjqPqP8::ъ џџџџџџЄЖЖЖЖЖЖЖЪ’’’’І Ъ;юООООООООКММММММ$)h‘ рЖОООООрЖЖООѕvvvОRЖОЖОКvОКvvЖЖvОВ Р'"‰§Сг’.vІ 0;v­ >"­ v­ Жv0ООvОООООрр`ООО;ООООЪЪЪЄn$ЪЪЪnЪЪЪЖЖЖЖЖЖџџџџ Abstract The cross-interference problem may occur when applications are executed in virtual machines placed in a same physical machine. Although many previous works have proposed several different strategies for Virtual Machine Placement, neither of them have employed a suitable method for predicting cross-interference nor have considered the minimization of the number of used physical machines at the same time. In this thesis, we define the Interference-aware Virtual Machine Placement Problem for Small-scale HPC applications in Clouds (IVMPP) that tackles both problems by minimizing, at the same time, the cross-interference of small-scale HPC applications, that can share physical machines, and the number of physical machines used to allocate them. We propose a mathematical formulation and a strategy based on the Iterated Local Search framework to solve this problem. Moreover, we also propose a quantitative and multivariate model to predict interference for a set of applications allocated to the same physical machine. Experiments executed in a real scenario, by using applications from the oil and gas industry and the HPCC benchmark suite, showed that our method outperforms several heuristics from the related literature in terms of interference, while using the same number of physical machines. Keywords: Virtual Machine Placement, Cross-application Interference, Cloud Computing, High Performance Computing. Resumo Em um ambiente de nuvem computacional, aplicaчѕes de alto desempenho podem sofrer interferъncia ao serem executadas em mсquinas virtuais que estejam alocadas em uma mesma mсquina fэsica. Embora alguns trabalhos tenham proposto estratщgias de alocaчуo de mсquinas virtuais cientes deste problema, nenhuma dessas estratщgias empregou um mщtodo adequado para predizer a interferъncia nem considerou, ao mesmo tempo, tanto a minimizaчуo da interferъncia quanto do nњmero de mсquinas fэsicas ativas na nuvem. Nesta tese, define-se o Problema de Alocaчуo de Mсquinas Virtuais ciente da Interferъncia para Aplicaчѕes de Alto Desempenho de Baixa Escalabilidade, um problema que tem a finalidade de minimizar, simultaneamente, (i) a interferъncia sofrida por aplicaчѕes de alto desempenho que estejam sendo executadas em uma mesma mсquina fэsica e (ii) o nњmero de mсquinas fэsicas necessсrias para alocar essas aplicaчѕes na nuvem. Este trabalho apresenta uma formulaчуo matemсtica para o problema, alщm de propor uma estratщgia baseada na metaheurэstica Busca Local Iterada para resolvъ-lo. Para predizer a interferъncia, esta estratщgia utiliza um modelo quantitativo e multivariado que leva em conta a quantidade e similaridade de acesso aos recursos compartilhados e o nњmero de aplicaчѕes co-alocadas. Uma anсlise experimental, utilizando aplicaчѕes reais da сrea de petrѓleo e o benchmark HPCC, mostraram que o mщtodo proposto foi capaz de superar, em termos de reduчуo de interferъncia, vсrias heurэsticas da literatura. Os resultados revelaram que, mesmo usando o nњmero de mсquinas fэsicas indicados por tais heurэsticas, a estratщgia proposta conseguiu reduzir o nэvel de interferъncia sofrido pelas aplicaчѕes alocadas na nuvem. Palavras-chave: Alocaчуo de Mсquinas Virtuais, Interferъncia entre Aplicaчѕes, Computaчуo em Nuvem, Computaчуo de Alto Desempenho.   ОР  f g Ж И О П ј љ   f g Р С   g h Л М   o p Р С   ™ š   Ё Ђ ѓ эоэЭПЭПЭПЭПЭПЭПЭПЭПЭПЭПЭПЭПЭПЭПЭПЭПЭ­—­l(h666666666666666666666666666Ј6666666666И666666666666hH66666666666666666666666666666666666666666666666666666666666666666А6R@ёџR Normal dЄ  CJPJ^J_HaJmH sH tH >AђџЁ> 0Fonte parсg. padrуoTiѓџГT 0 Tabela normalі4ж l4жaі ,kєџС, 0 Sem lista ъ џџџџ $%—˜™šЁЂf g ь ˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€˜0€€ь Kˆ0t7ѓ ъ ъ ъ š  .ъьЊ И . :  ь ORš Е  ь 3š Ђь š ь хз*s8сVQ