Vi föreslår en probabilistisk nätverksmodell, kallad asynkron begränsad förväntad fördröjning (ABE), som kräver en känd bunden på den förväntade meddelandefördröjningen. I ABE-nätverk är alla asynkrona utföranden möjliga, men utföranden med extremt långa förseningar är mindre sannolika. Därför fångar ABE-modellen asynkroni som förekommer i sensornätverk och ad hoc-nätverk. I exemplet med en valalgoritm visar vi att de minimala antagandena för ABE-nätverk är tillräckliga för att utveckla effektiva algoritmer. För anonyma, enkelriktade ABE ringar av känd storlek n vi utforma en probabilistisk valalgoritm med genomsnittliga budskap och tids komplexitet O(n).
En probabilistisk valalgoritm med genomsnittlig meddelande komplexitet O (n) för anonym, enkelriktad asynkron begränsad förväntad fördröjning nätverk presenteras i REF.
Fast leader election in anonymous rings with bounded expected delay
{'venue': 'Information Processing Letters', 'journal': 'Information Processing Letters', 'mag_field_of_study': ['Computer Science']}