Abstract-implementationer av tillståndsmaskin replikering används i allmänhet varianter av Paxos eller andra ledare-baserade protokoll. Vanligtvis dessa protokoll är också ledare-centrerade, i den meningen att ledaren utför mer arbete än de icke-ledare repliker. Sådana protokoll skala dåligt, eftersom antalet repliker eller belastningen på systemet ökar, leder replika snabbt når gränserna för en av sina resurser. I den här artikeln visar vi att mycket av det arbete som utförs av ledaren i ett leadercentriskt protokoll faktiskt kan fördelas jämnt mellan alla repliker, vilket lämnar ledaren endast med minimal extra arbetsbelastning. Detta görs i) genom att distribuera arbetet med att hantera kundkommunikation bland alla repliker, ii) genom att sprida kundförfrågningar bland repliker på ett distribuerat sätt, och iii) genom att utföra beställningsprotokollet på IDs. Vi härleder en variant av Paxos som införlivar dessa idéer. Jämfört med ledande-centriska protokoll, vårt protokoll uppnår inte bara betydligt högre genomströmning för ett givet antal repliker, men ökar också dess genomströmning med antalet repliker.
S-Paxos är en variant av Paxos som syftar till att sprida kundförfrågningar till alla repliker för att avlasta ledaren REF.
S-Paxos: Offloading the Leader for High Throughput State Machine Replication
{'venue': '2012 IEEE 31st Symposium on Reliable Distributed Systems', 'journal': '2012 IEEE 31st Symposium on Reliable Distributed Systems', 'mag_field_of_study': ['Computer Science']}