Abstract-Delivery of quality video service kräver ofta hög bandbredd med låg fördröjning eller kostnad i nätverksöverföring. Aktuella routingprotokoll såsom de som används på Internet är huvudsakligen baserade på enkelriktad strategi (t.ex. den kortaste vägen routing). Detta tillvägagångssätt kan inte uppfylla kravet på end-to-end bandbredd när videon sänds över bandbreddsbegränsade nätverk. För att övervinna denna begränsning, föreslår vi multipat routing, där videon tar flera vägar för att nå sin destination(er), vilket ökar den aggregerade genomströmningen. Vi överväger både unicast (punkt-till-punkt) och multicast-scenarier. För unicast presenterar vi en effektiv multipat heuristisk (av komplexitet (3 )), som uppnår hög bandbredd med låg fördröjning. Med tanke på en uppsättning väglängder presenterar och bevisar vi sedan en enkel data schemaläggningsalgoritm som implementeras på servern, vilket uppnår den teoretiska minsta end-to-end fördröjningen. För ett nätverk med unitkapacitetslänkar erbjuder algoritmen, i kombination med osammanhängande routing, en exakt och effektiv lösning för att uppfylla ett bandbreddskrav med minsta fördröjning. För multicast, studerar vi byggandet av flera träd för skiktade video för att tillgodose användarens bandbredd krav. Vi föreslår två effektiva heuristiker om hur sådana träd kan konstrueras för att minimera kostnaden för deras aggregation under en fördröjning restriktion.
Med tanke på informationen om det underliggande nätverksgrafen, REF föreslår multi-pat routing heuristics för unicast och multicast scenarier för att uppnå hög bandbredd och låg fördröjning för videotrafik.
Multipath routing for video delivery over bandwidth-limited networks
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}