Abstract-Ett av de viktigaste problemen som molnleverantörer behöver för att effektivt lösa när erbjuda on-demand virtuella maskin (VM) instanser till ett stort antal användare är VM Packing problem, en variant av Bin Packing. Problemet med paketering av virtuella datorer kräver att man fastställer tilldelningen av användares begärda virtuella instanser till fysiska servrar så att antalet fysiska servrar minimeras. I det här dokumentet överväger vi en mer allmän variant av problemet med paketering av virtuella datorer, som kallas problemet med paketering av delade datorer, som har samma mål som det vanliga problemet med paketering av virtuella datorer, men som gör det möjligt för den virtuella datorns instanser att samlokaliseras på samma fysiska server för att dela minnessidor, vilket minskar mängden molnresurser som krävs för att tillgodose användarnas efterfrågan. Våra huvudsakliga bidrag består av att utforma flera online-algoritmer för att lösa problemet med delnings-aware VM Packing, och utföra en omfattande uppsättning experiment för att jämföra deras prestanda med flera befintliga delnings-oblivious online-algoritmer. För små problemfall jämför vi också prestandan hos de föreslagna online-algoritmerna mot den optimala lösning som erhålls genom att lösa den offline-varianten av problemet med delnings-Aware VM Packing (dvs. den version av problemet som förutsätter att uppsättningen VM-förfrågningar är kända a priori). De experimentella resultaten visar att våra föreslagna delningsmedvetna online-algoritmer aktiverar ett mindre genomsnittligt antal fysiska servrar i förhållande till de delade-omedvetna algoritmerna, direkt minskar mängden minne som krävs, och kräver därmed färre fysiska servrar för att direktimera de VM-fall som krävs av användare.
Rampersaud m.fl. studerade problemet med att dela-medvetet VM-packning REF.
Sharing-Aware Online Virtual Machine Packing in Heterogeneous Resource Clouds
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}