Abstrakt. Aggregering är en viktig byggsten av moderna distribuerade applikationer, vilket gör det möjligt att bestämma meningsfulla egenskaper (t.ex. nätstorlek, total lagringskapacitet, genomsnittlig belastning, majoriteter etc.) som används för att styra genomförandet av systemet. Under de senaste åren har flera tillvägagångssätt föreslagits för att beräkna aggregeringsfunktioner på distribuerade inställningar, som uppvisar olika egenskaper, i termer av noggrannhet, tid och kommunikations komplexitet. De flesta av de befintliga aggregeringsalgoritmerna uppvisar dock relevanta tillförlitlighetsproblem när de prospekterar sin användning i verkliga tillämpningsmiljöer. I detta dokument avslöjar vi några tillförlitlighetsfrågor för aggregeringsalgoritmer baserade på iterativa medelvärdestekniker, vilket ger några anvisningar för att lösa dem. Denna klass av algoritmer anses robust (jämfört med vanliga trädbaserade metoder), vara oberoende av den använda routing topologin och ge ett aggregeringsresultat vid alla noder. Deras robusthet utmanas dock starkt och deras korrekthet äventyras ofta när de ändrar sina antaganden om arbetsmiljön till mer realistiska. Korrektheten hos denna klass av algoritmer bygger på upprätthållandet av en grundläggande invariant, vanligen betecknad som massbevarande. Vi kommer att hävda att denna huvudsakliga invariant ofta bryts i praktiska miljöer, och att ytterligare mekanismer och ändringar krävs för att upprätthålla den, vilket medför en viss försämring av algoritmernas prestanda. I synnerhet diskuterar vi beteendet hos tre representativa algoritmer PushPull Gossip protokoll [2] och Distribuerad Random Grouping [3]) under asynkrona och felaktiga (med meddelandeförlust och nod kraschar) miljöer. Mer specifikt föreslår och utvärderar vi två nya versioner av Push-Pull Gossip-protokollet, som löser dess meddelande interleaving problem (undviks även i ett synkront driftsläge).
Detta tillvägagångssätt gör starka antaganden om ringstrukturen, förutom att det bör ärva pålitlighet frågor i den använda push-pull protokoll REF.
Dependability in Aggregation by Averaging
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}