Vi presenterar Araneola *, en skalbar tillförlitlig applikationsnivå multicast system för mycket dynamiska breda områden miljöer. Araneola stöder flerpunkts- till flerpunkts tillförlitlig kommunikation på ett helt distribuerat sätt samtidigt som den har konstant belastning på varje nod. För en tonfiskbar parameter k ≥ 3, Araneola konstruerar och dynamiskt upprätthåller en overlay struktur där varje nods grad är antingen k eller k + 1, och ungefär 90% av noderna har grad k. Empirisk utvärdering visar att Araneolas overlay struktur uppnår tre viktiga matematiska egenskaper k-regelbundna slumpmässiga grafer (dvs. slumpmässiga diagram där varje nod har exakt k grannar) med N noder: (i) dess diameter växer logaritmiskt med N ; (ii) den är allmänt kansluten; och (iii) den förblir mycket ansluten efter random borttagning av linjär storlek undergrupper av kanter eller noder. Överlägget är konstruerat till en mycket låg kostnad: varje gå, lämna, eller fel hanteras lokalt, och innebär att endast cirka 3k meddelanden totalt. Med tanke på detta överlägg sprider Araneola flersändningsmeddelanden genom att skvallra över överläggets länkar. Vi visar att jämfört med ett vanligt skvallerbaserat multicast protokoll, Araneola uppnå betydande förbättringar i belastning, tillförlitlighet och latens. Slutligen presenterar vi en förlängning till Araneola där den grundläggande överlagringen förstärks med ytterligare länkar som väljs enligt geografisk närhet och tillgänglig bandbredd. Vi visar att detta tillvägagångssätt minskar antalet fysiska humle meddelanden passerar utan att skada överläggets robusthet.
Mycket nyligen, i REF författarna föreslår en deterministisk DHT-fri overlay (Araneola) approximering av egenskaperna hos en k-regelbunden slumpmässig graf, särskilt (i) diameter växande logaritmisk med nätverksstorlek (ii) konnektivitet trots slumpmässiga misslyckanden av en linjär delmängd av noder.
Araneola: a scalable reliable multicast system for dynamic environments
{'venue': 'Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings.', 'journal': 'Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings.', 'mag_field_of_study': ['Computer Science']}