Med tanke på en uppsättning maskiner och en uppsättning webbapplikationer med dynamiskt föränderliga krav, bestämmer en online ansökan placering controller hur många fall att köra för varje program och var du ska sätta dem, samtidigt som du observerar alla typer av resursbegränsningar. Detta NP svårt problem har verklig användning i kommersiella middleware produkter. Befintliga approximationsalgoritmer för detta problem kan skalas till högst några hundra maskiner, och kan producera placeringslösningar som är långt ifrån optimala när systemresurserna är trånga. I detta dokument föreslår vi en ny algoritm som inom 30 sekunder kan producera högkvalitativa lösningar för problem med hård placering med tusentals maskiner och tusentals applikationer. Denna skalbarhet är avgörande för dynamisk resursförsörjning i storskaliga företags datacenter. Vår algoritm gör det möjligt för flera applikationer att dela en enda maskin, och strävar efter att maximera den totala nöjda applikationsefterfrågan, att minimera antalet programstarter och stopp, och att balansera belastningen över maskiner. Jämfört med befintliga toppmoderna algoritmer, för system med 100 maskiner eller mindre, är vår algoritm upp till 134 gånger snabbare, minskar programstarter och stopp med upp till 97%, och producerar placeringslösningar som uppfyller upp till 25% fler tillämpningskrav. Vår algoritm har implementerats och antagits i en ledande kommersiell middleware produkt för att hantera prestanda för webbapplikationer.
En VM placering heuristisk för att maximera antalet serviceprogram, minimera migrationskostnaden och balansera belastningen i fysiska maskiner presenteras i REF.
A scalable application placement controller for enterprise data centers
{'venue': "WWW '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}