Abstract-En stor utmaning med trådlös multicast är att kunna stödja ett stort antal användare samtidigt hålla låg fördröjning och låg feedback overhead. I detta dokument utvecklar vi ett gemensamt kodnings- och återkopplingssystem som heter Moving Window Network kodning med anonym feedback (MWNC-AF) som samtidigt uppnår konstant avkodningsfördröjning och konstant feedback overhead, oavsett antal mottagare n, utan att offra vare sig genomströmning eller tillförlitlighet. Vi karakteriserar explicit den asymptotiska sönderfallsfrekvensen hos svansens sannolikhet för avkodningsfördröjningen och bevisar att insprutning av en fast mängd informationsbitar i MWNC-AF-enkoderbufferten i varje tidsintervall (kallad "konstant datainsprutningsprocess") uppnår den snabbaste sönderfallshastigheten, vilket visar hur man uppnår fördröjningsoptimalitet i en stor avvikelsebetydelse. Därefter undersöker vi den genomsnittliga avkodningsfördröjningen av MWNC-AF och visar att den genomsnittliga avkodningsfördröjningen under den konstanta injektionsprocessen, när trafikbelastningen närmar sig kapaciteten, är högst hälften av den som sker under en Bernoulli-injektionsprocess. Vi bevisar att per-packet kodning och avkodning komplexa MWNC-AF både skala som O (log n) och därmed är okänsliga för ökningen av antalet mottagare n. Våra simuleringar ytterligare understryker prestandan hos vårt system genom jämförelser med befintliga system och visar att fördröjning, kodning och avkodning komplexitet är låga även för ett stort antal mottagare, visar effektivitet, skalbarhet, och lätthet att genomföra MWNC-AF. Index Terms-Wireless multicast, låg fördröjning, låg feedback, skalning lag analys.
Ett liknande tillvägagångssätt, med tanke på trådlös multicast-kommunikation, beskrivs i REF, som föreslår ett gemensamt system för kodning/feedback, skalbart med avseende på antalet mottagare.
Constant-Delay and Constant-Feedback Moving Window Network Coding for Wireless Multicast: Design and Asymptotic Analysis
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Mathematics', 'Computer Science']}