I peer-to-peer (P2P) mesh-baserade streamingsystem är varje videosekvens vanligtvis uppdelad i segment, som sedan strömmas från flera avsändare till en mottagare. Mottagaren måste samordna avsändaren genom att ange ett överföringsschema för var och en av dem. Vi anser att schemaläggning problem i både live och on-demand P2P streaming system. Vi formulerar problemet med schemaläggning segmentöverföring för att maximera den upplevda videokvaliteten hos mottagaren. Vi bevisar att detta problem är NPComplete. Vi presenterar ett heltal linjär programmering (ILP) formulering för detta problem, och vi löser det optimalt med hjälp av en ILP lösare. Denna optimala lösning är dock beräknings dyrt och lämpar sig inte för realtidsströmningssystem. Således föreslår vi en polynom-tids approximationsalgoritm, som ger överföringsscheman med analytiska garantier för sämsta möjliga prestanda. Mer exakt visar vi att approximeringsfaktorn är som mest 3, jämfört med den absolut optimala lösningen som riktmärke. Vi implementerar de föreslagna approximations- och optimala algoritmerna i en paketnivåsimulator för P2P-strömningssystem. Vi implementerar också två andra schemaläggningsalgoritmer som föreslås i litteraturen och används i populära P2P-streamingsystem. Genom att simulera stora P2P-system och strömma nio verkliga videosekvenser med olika visuella och rörelsemässiga egenskaper, visar vi att vår föreslagna approximationsalgoritm: (i) producerar nästan optimal upplevd videokvalitet, (ii) kan köras i realtid, och (iii) överträffar andra algoritmer när det gäller upplevd videokvalitet, jämnhet i de utgivna videorna, och balanserar belastningen över sändande kamrater. Till exempel visar våra simuleringsresultat att den föreslagna algoritmen överträffar heuristiska algoritmer som används i nuvarande system med upp till 8 dB i upplevd videokvalitet och upp till 20 % i kontinuitetsindex.
Ett nyare arbete REF formulerade teoretiskt problemet med en approximationsalgoritm som maximerar den upplevda videokvaliteten.
Quality-aware segment transmission scheduling in peer-to-peer streaming systems
{'venue': "MMSys '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}