Abstract-Vi undersöker priset på anarki i ett lastbalanseringsspel med K-sändare. Servicepriser och innehavskostnader antas bero på servern, och servicedisciplinen antas vara processordelning på varje server. Prestandakriteriet anses vara det vägda genomsnittliga antalet arbetstillfällen i systemet, eller motsvarande, den vägda genomsnittliga vistelsetiden i systemet. För det här spelet, Vi visar först att för en fast mängd totala inkommande trafik, den värsta-fall Nash jämvikt uppstår när varje spelares rutter exakt samma mängd trafik, dvs., när spelet är symmetrisk. För detta symmetriska spel ger vi uttryck för belastningarna på servrarna vid Nash-jämvikten. Med hjälp av detta resultat visar vi sedan att för ett system med två eller flera servrar, priset på anarki, vilket är det värsta fallet förhållandet mellan den globala kostnaden för Nash jämvikt till den globala kostnaden för den centraliserade inställningen, är lägre begränsas av K/(2 ε K − 1) och övre avgränsas av ε K, oberoende av antalet servrar. Index Villkor-atomiska spel, lastbalansering, processordelning, priset på anarki.
I REF undersöker författarna priset på anarki i de distribuerade nätverken med flera avsändare.
Price of Anarchy in Non-Cooperative Load Balancing
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}