Interference Aware Scheduling for Cloud Computing

45 Pages·2015·0.27 MB·English

FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
Interference Aware Scheduling for
Cloud Computing
Diogo Trindade Basto
MestradoIntegradoemEngenhariaInformáticaeComputação
Supervisor: JorgeManuelGomesBarbosa
March6,2015

Interference Aware Scheduling for Cloud Computing
Diogo Trindade Basto
Mestrado Integrado em Engenharia Informática e Computação
March6,2015

Abstract
Computingservicesisagrowingindustryinthelastdecadewithaincreasinglybroaderaudience.
Scientificorganizationsusethesegiantcomputationalinfrastructurestoprovidetheircollaborators
computationalpowerthattheirpersonalcomputersdonothave,reducingtaskexecutiontimeslike
satellitephotoscompilationfromseveraldaystoafewhours. Inordertohousemoreservicesand
haveshorterresponsetimesitisnecessarytostudysystemflawsandprimarydelayersandfixthem.
ThisreporttargetstaskschedulinginHPCnetworksandstudyvirtualizationtechnologiesandthe
problemofinterferencebetweenvirtualmachines. Throughtaskallocationinhoststhatminimize
interferenceeffects,executiontimereductionallowthesameresourcestoexecuteabiggernumber
oftasksinthesameperiodoftime. Fordemonstrationpurposes,theSimGridplatformisusedto
compare results of the proposed algorithm against standard industry algorithms. The presented
algorithm demonstrates positive results in the simulation with increased performance in all the
tests,achievinga30%increaseinthebestcase.
i
ii
Resumo
Aindústriadeserviçoscomputacionaisestáemcrescentedesdeaúltimadécadacomumaatração
de público cada vez mais geral. As organizações científicas utilizam estas infraestruturas com-
putacionais gigantes para disponibilizarem aos seus colaboradores poder computacional que as
suasmáquinasnãopossuem,reduzindootempodeexecuçãodetarefascomocompilaçãodefotos
desatélitesdeváriosdiasparapoucashoras. Parapoderalbergarcadavezmaisserviçosetertem-
posderespostamaisrápidosénecessárioestudarasfalhasdosistemaeprincipaiscausadoresde
atrasosecorrigi-los. Esterelatórioabordaaáreadeescalonamentodetarefasemredescomputa-
cionais de alto rendimento e estuda tecnologias de virtualização e o problema de interferências
entre máquinas virtuais. Através de alocações de tarefas em nós que minimizem o efeito de in-
terferência,areduçãodotempodeexecuçãodetarefaspermiteaosmesmosrecursosexecutarum
maiornúmerodetarefasnomesmoperíododetempo. Paraefeitosdedemonstraçãoderesultados
éutilizadaaplataformaSimGridecomparadoosresultadosdoalgoritmopropostocontraalgorit-
mosjáaplicadosnaindústria. Oalgoritmoapresentadodemonstraresultadossuperioresemtodos
ostestesefetuados,chegandoaumaumentode30%nomelhorcaso.
iii
iv
“Longyouliveandhighyoufly
smilesyou’llgiveandtearsyou’llcry
allyoutouchandallyousee
Isallyourlifewilleverbe. ”
RogerWaters
v
vi