Abstract-Load balansera algoritmer spelar en avgörande roll för att leverera robust applikationsprestanda i datacenter och molnnätverk. Nyligen har ett starkt intresse dykt upp för Jointhe-Idle-Queue (JIQ) algoritmer, som förlitar sig på polletter utfärdade av sysslolösa servrar för att skicka uppgifter och överträffa power-of-d politik. I synnerhet innebär JIQ-strategier minimalt informationsutbyte, och ändå uppnå noll blockering och vänta i många server gräns. Den senare egendomen råder i ett flerskiftande scenario när lasterna är strikt lika bland avsändare. Av olika skäl är det dock inte ovanligt att skeva lastmönster uppstår. Vi utnyttjar produkt-form representationer och vätskegränser för att fastställa att blockeringen och vänta sedan inte längre försvinner, även för godtyckligt låg total belastning. Anmärkningsvärt nog är det den minst laddade avsändaren som stryper polletter och lämnar tomma servrar strandsatta, vilket fungerar som flaskhals. Motiverade av ovanstående frågor introducerar vi två förbättringar av det vanliga JIQ-systemet där polletter antingen distribueras icke-uniformt eller ibland utväxlas mellan de olika transportörerna. Vi bevisar att dessa förlängningar kan uppnå noll blockering och vänta i många-server gräns, för alla subkritiska totala belastning och godtyckligt skev last profiler. Omfattande simuleringsförsök visar att de asymptotiska resultaten är mycket exakta, även för medelstora system.
Mark van der Boor m.fl. I REF införs två förbättringar av det vanliga JIQ-systemet där polletter antingen distribueras på ett icke enhetligt sätt eller ibland utväxlas mellan de olika avsändarna.
Load balancing in large-scale systems with multiple dispatchers
{'venue': 'IEEE INFOCOM 2017 - IEEE Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2017 - IEEE Conference on Computer Communications', 'mag_field_of_study': ['Computer Science', 'Mathematics']}