Abstract-Peer-till-peer-teknik (P2P) har utvecklats som en lovande skalbar lösning för livestreaming till stor grupp. I detta dokument behandlar vi utformningen av overlay som uppnår låg käll-till-peer-fördröjning, är robust för användaren churn, rymmer asymmetrisk och varierande upplänk bandbredd, och ständigt förbättras baserat på befintliga användarpool. Ett naturligt val är användningen av mesh, där varje kamrat betjänas av flera föräldrar. Eftersom kamratförseningen i ett nät beror på dess längsta väg genom sina föräldrar, studerar vi hur man optimerar en sådan fördröjning samtidigt som man uppfyller ett visst krav på strömningshastighet. Vi formulerar först det minsta problemet med delay mesh och visar att det är NP-hårdt. Sedan föreslår vi en centraliserad heurism baserad på fullständig kunskap som fungerar som vårt riktmärke och optimal lösning för alla andra system som jämförs. Vår heuristiska använder sig av begreppet kraft i nätet som ges av förhållandet mellan genomströmning och fördröjning. Genom att maximera nätkraften uppnår vår heuristiska mycket låga fördröjningar. Vi föreslår sedan en enkel distribuerad algoritm där kamrater väljer sina föräldrar baserat på maktkonceptet. Algoritmen gör kontinuerlig förbättring på fördröjning tills viss minsta fördröjning uppnås. Simuleringsresultat visar att vårt distribuerade protokoll fungerar nära den centraliserade, och väsentligt överträffar traditionella och state-of-the-art metoder.
Vi har studerat problemet med att minska nätfördröjningen i vårt tidigare arbete, som formulerar minsta fördröjnings mesh (MDM) problem REF.
On Reducing Mesh Delay for Peer-to-Peer Live Streaming
{'venue': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2008 - The 27th Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}