Abstrakt. I detta dokument introduceras och studeras frågan om balansering av belastningen på bearbetningsföretag som deltar i ett givet beslutförhetssystem. Vår föreslagna åtgärd för graden av balansering är förhållandet mellan belastningen på den minst refererade delen och den oftast använda. Vi ger några enkla tillräckliga och nödvändiga förutsättningar för perfekt balansering. Vi tittar sedan på balansegenskaperna hos den gemensamma klassen av röstningssystem och bevisar att varje röstningssystem med udda totalvikt är perfekt balanserat. (Detta gäller i själva verket för den mer allmänna klassen av beställda system.) Vi ger också några karakteriseringar för balansförhållandet i värsta fall. Det visas att för varje beslutförhetssystem med ett universum av storlek n är balansförhållandet inte mindre än 1/(n − 1), och denna gräns är det bästa möjliga. När man begränsar uppmärksamheten till icke-dominerade koterier (NDC) blir gränsen 2/ n‐ log 2 n+o(log n), och det finns en NDC med förhållandet 2/ n‐log 2 n‐o(log n). Därefter studerar vi sambandet mellan de två grundläggande parametrarna för lastbalansering och beslutförhet. Det visar sig att de två storleksparametrar som lämpar sig för vår undersökning är storleken på systemets största beslutförhet och optimalt viktade genomsnittliga beslutförhetsgrad (OWAQS). För den klass av beställda NDC:er (för vilken perfekt balansering är garanterad) visas det att över ett universum av storlek n måste det finnas vissa beslutförheter av storlek eller mer (och denna gräns är den bästa möjliga). En liknande lägre gräns gäller för OWAQS-åtgärden om vi begränsar uppmärksamheten till röstningssystem. För icke-beställda system kan perfekt balans ibland uppnås med mycket mindre beslutförhet. En nedre gräns för  och en nedre gräns ( ε n) fastställs för maximal beslutförhet och OWAQS för alla fullständigt balanserade beslutförhetssystem över n-element, och denna gräns är den bästa möjliga. Slutligen vänder vi oss till beslutförhetssystem som inte kan vara helt balanserade, men som har en viss balanskvot 0 <ρ <1. För sådana system studerar vi avvägningarna mellan det nödvändiga balansförhållandet ρ och den beslutförhet som det medger i bästa fall. Det är lätt att få en analog av resultatet för perfekt balansering, vilket ger en lägre gräns för ε nρ. Vi får faktiskt en bättre uppskattning genom en förfining av argumentet.
Holzman m.fl. REF undersöker beslutförhetssystem ur ett belastningsbalansförhållandes perspektiv: förhållandet mellan den mest och den minst laddade servern för ett beslutförhetssystem.
Load Balancing In Quorum Systems
{'venue': 'SIAM J. Discrete Math.', 'journal': 'SIAM J. Discrete Math.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}