Abstract-Två av de grundläggande problemen i peer-to-peer (P2P) streaming är följande: vad är den maximala streaminghastighet som kan upprätthållas för alla mottagare, och vilka peering algoritmer kan uppnå nära detta maximum? Dessa problem med att beräkna och närma sig P2P streaming kapacitet är ofta utmanande på grund av de begränsningar som införts på overlay topologi. I detta dokument fokuserar vi på gränsen för P2P streaming rate under nod grad bundet, dvs antalet anslutningar en nod kan upprätthålla är övre gräns. Vi visar först att streaming kapacitetsproblem under nod grad är NPComplete i allmänhet. Sedan, för fallet med nod ut-grad bunden, genom byggandet av en "Bubble algoritm", visar vi att streaming kapaciteten är minst hälften av den i ett mycket mindre restriktivt och tidigare studerat fall, där vi band nod graden i varje strömmande träd men inte graden över alla träd. Sedan, för fallet med nod total-grad bunden, utvecklar vi en "Cluster-Tree algoritm" som ger en probabilistisk garanti för att uppnå en hastighet nära den maximala hastighet som uppnås under ingen grad bunden begränsning, när nod grad bundet är logaritmisk i nätverksstorlek. Dessa algoritmers effektivitet när det gäller att närma sig kapacitetsgränsen visas i simuleringar med upplänksbandbreddsstatistik över Internetvärdar. Både analyser och numeriska experiment visar att peeling på ett lokalt tätt och globalt glest sätt uppnår en nästan optimal streaminghastighet om graden är minst logaritmisk i nätverksstorlek. Jag. Introduktion P2P-system har möjliggjort skalbar fildelning och videoströmning i nästan ett decennium, men följande grundläggande frågor om dess prestandagränser har bara nyligen besvarats delvis: vad är streaming kapacitet, den maximala streaminghastighet som kan uppnås av alla mottagare av en strömmande session, under olika overlay topologi begränsningar? Vilken typ av peeling-algoritmer uppnår närkapacitetsgrad? Som förklaras i Avsnitt II, P2P streaming kan modelleras som flera multicast träd överlagrade på överliggande graf. Problemet med streamingkapacitet beror på begränsningarna i grafen och trädegenskaperna. Det enklaste fallet är den okonstruerade trädkonstruktionen ovanpå en fullmaskig (fullständig) graf, där streamingkapaciteten härleds i flera papper [1], [8]- [12]. Olika praktiska begränsningar av peeling och overlay graf har sedan dess beaktats. Till exempel, [3] [4] löste problemet med streaming kapacitet under noden per träd grad som är bunden på toppen av en komplett graf. I motsats till nodgradsbegränsningarna i detta dokument begränsar nod per trädgrad individuellt det antal peers som en nod kan ha i vart och ett av de flera träden,
Chen och Al. REF utforskar streamingkapaciteten hos ett streamingsystem med nodgrad.
P2P Streaming Capacity under Node Degree Bound
{'venue': '2010 IEEE 30th International Conference on Distributed Computing Systems', 'journal': '2010 IEEE 30th International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}