Vi anser att den slumpmässiga telefonanropsmodell som infördes av Demers et al., som är en välstuderad modell för informationsspridning i nätverk. Ett grundläggande protokoll i denna modell är det så kallade Push-protokollet som fortsätter i synkrona rundor. Börjar med en enda nod som känner till ett rykte, varje informerad nod kallar i varje runda en slumpmässig granne och informerar den om ryktet. Push-Pull protokollet fungerar på liknande sätt, men dessutom varje oinformerad nod kallar en slumpmässig granne och kan lära sig ryktet från det. Det är välkänt att båda protokollen behöver  och (log n) rundor för att sprida ett rykte på ett komplett nätverk med n noder. Här är vi intresserade av hur mycket spridningen kan påskyndas genom att göra det möjligt för noder att göra mer än ett samtal i varje runda. Vi föreslår en ny modell där antalet anrop av en nod väljs oberoende enligt en sannolikhetsfördelning R. Vi ger både lägre och övre gränser på ryktet spridningstid beroende på statistiska egenskaper hos R såsom medelvärdet eller variansen (om de finns). I synnerhet, om R följer en makt lag distribution med exponent β  på (2, 3), visar vi att Push-Pull protokollet sprider ett rykte i  och (logglogg n) rundor. Dessutom, när β = 3, PushPull protokollet sprider ett rykte i  och ( log n log n ) rundor.
Panagiotou m.fl. REF tog bort det enhetliga antagandet av den slumpmässiga telefonanropsmodellen och presenterade ett push-pull-protokoll med hjälp av rundor (ln ln n).
Faster Rumor Spreading with Multiple Calls
{'venue': 'ISAAC', 'journal': None, 'mag_field_of_study': ['Computer Science']}