Abstract-Computational nät är lovande nästa generations datorplattformar för storskaliga problem inom vetenskap och teknik. Rutnät är storskaliga datorsystem som består av geografiskt fördelade resurser (datorer, lagring osv.) ägs av egenintresserade agenter eller organisationer. Dessa agenter kan manipulera resursalgoritmen i sin egen fördel, och deras själviska beteende kan leda till allvarlig prestandanedbrytning och dålig effektivitet. I detta dokument undersöker vi problemet med att utforma protokoll för resursfördelning som involverar själviska agenter. Att lösa denna typ av problem är föremålet för mekanismdesign teori. Med hjälp av denna teori utformar vi en sanningsenlig mekanism för att lösa problemet med statisk lastbalansering i heterogena distribuerade system. Vi bevisar att med hjälp av den optimala tilldelningsalgoritmen medger utdatafunktionen ett sanningsenligt betalningssystem som uppfyller frivilligt deltagande. Vi har ett protokoll som implementerar vår mekanism och presenterar experiment för att visa dess effektivitet. Index Terms-Distribuerade system, spelteori, mekanism design, statisk belastning balansering.
En sanningsenlig mekanism som ger den övergripande optimala lösningen för den statiska lastbalanseringsproblemet i distribuerade system föreslås i REF.
Algorithmic mechanism design for load balancing in distributed systems
{'venue': 'IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)', 'journal': 'IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)', 'mag_field_of_study': ['Computer Science']}