I detta dokument överväger vi problemet med att uppnå enhetliga och ergodiska peer sampling i storskaliga dynamiska system under kontradiktoriska beteenden. Den största utmaningen är att garantera att någon ärlig nod kan konstruera en enhetlig och icke-fixerad (ergodisk) prov av nodidentifierare i systemet, och detta, trots förekomsten av skadliga noder kontrolleras av en motståndare. Detta prov är byggt av en ström av händelser som tas emot vid varje nod. Vi överväger och studerar två typer av motståndare: en allvetande motståndare som har kapacitet att tjuvlyssna alla meddelanden som utbyts inom systemet, och en blind motståndare som bara kan observera meddelanden som har skickats eller tagits emot av de manipulerade noderna. Den förra modellen gör det möjligt för oss att härleda lägre gränser på den påverkan som motståndaren har på provtagningsfunktionaliteten medan den senare motsvarar en realistisk modell. Med tanke på vilken provtagningsstrategi som helst, kvantifierar vi den minsta ansträngning som båda typerna av motståndare gör på alla inflöden för att förhindra att denna strategi ger ett enhetligt och ergodiskt prov.
Anceaume m.fl. REF har föreslagit en karakterisering av den kontradiktoriska förmågan att partiska enhetliga och ergodiska provtagningar i storskaliga system.
Characterizing the adversarial power in uniform and ergodic node sampling
{'venue': "AlMoDEP '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}