I det här dokumentet analyserar vi prestandan hos slumpmässig omsampling av last och migreringsstrategier i parallella serversystem. Klienter ansluter initialt till en godtycklig server, men kan byta servrar oberoende vid slumpmässiga tidpunkter i ett försök att förbättra sin servicehastighet. Detta tillvägagångssätt för lastbalansering kontrasterar mot traditionella tillvägagångssätt där kunder gör smarta serverval vid ankomst (t.ex. Jointhe-Shortest-Queue policy och varianter därav). Ladda om provtagning är särskilt relevant i scenarier där kunderna inte kan förutsäga belastningen på en server innan de faktiskt är anslutna till den. Ett viktigt exempel är trådlös spektrumdelning där kunderna försöker dela en uppsättning frekvensband på ett distribuerat sätt. Vi analyserar först den naturliga Random Local Search (RLS) strategi. Enligt denna strategi, efter provtagning en ny server slumpmässigt, kunder bara byta till det om deras servicehastighet förbättras. I slutna system, där klientpopulationen är fast, härleder vi snäva uppskattningar av den tid det tar enligt RLS strategi för att balansera belastningen mellan servrar. Vi studerar sedan öppna system där kunderna anländer enligt en slumpmässig process och lämnar systemet när tjänsten är klar. I detta scenario analyserar vi hur kundmigreringar inom systemet interagerar med systemdynamiken som orsakas av kundens ankomster och avgångar. Vi jämför last-medveten RLS-strategi med en last-oblivious strategi där klienter bara slumpmässigt byta server utan att redovisa för servern laster. Förvånansvärt nog visar vi att både last-okunniga och last-medvetna strategier stabiliserar systemet närhelst detta alls är möjligt. Vi visar vidare, med hjälp av stora system asymptotics, att den genomsnittliga klienten vistas tid under last-oblivious strategi inte avsevärt minskas när klienter tillämpa smartare last-medvetna strategier.
Ganesh o.s.v. Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF studerar en variant av snabbköpsmodellen, där kunderna till en början går med i en godtycklig server, men kan byta till andra servrar senare självständigt på måfå.
Load balancing via random local search in closed and open systems
{'venue': "SIGMETRICS '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}