Abstract-I detta dokument anser vi att problemet med att minimera slutförandet fördröjningen för omedelbart decodable nätverk kodning (IDNC) i trådlösa multicast och sända scenarier. Vi är intresserade av denna typ av nätkodning på grund av dess många fördelar, såsom låg fördröjning av avkodning, låg kodning och avkodning komplexitet, och enkla mottagarkrav. Vi utökar först IDNC-grafen, som representerar alla möjliga IDNC-kodningsmöjligheter, för att effektivt fungera i både multicast- och tv-scenarier. Vi formulerar sedan den minsta slutförande fördröjning problem för IDNC som en stokastisk kortaste vägen (SSP) problem. Även om att hitta den optimala policyn med hjälp av SSP är intractable, använder vi denna formulering för att dra de teoretiska riktlinjerna för den politik som kan minimera slutförandet fördröjningen i IDNC. Baserat på dessa riktlinjer, vi utforma en maximal vikt klick val algoritm, som effektivt kan minska IDNC slutförande fördröjning i polynom tid. Vi designar också en quadratic-time heuristic clique valalgoritm, som kan fungera i realtid applikationer. Simuleringsresultat visar att våra föreslagna algoritmer avsevärt minskar IDNC-förseningen jämfört med slumpmässiga och maximala algoritmer, och nästan uppnår den globala optimala prestandan för fördröjningar över alla nätverkskoder i utsändningsscenarier. Index Terms-Completion fördröjning, indexkodning, omedelbart decodable nätverkskoder, multicast sändningstjänster, nätverkskodning.
I REF beaktas problemet med att minimera fördröjningen av slutförandet för IDNC i scenarier för trådlös multisändning och sändning.
Completion delay minimization for instantly decodable network codes
{'venue': 'TNET', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}