Asymptotická optimalita v pravděpodobnostním značkování paketů

Abstrakt

Uvažujeme pravděpodobnostní algoritmy (značkovací schémata) pro posílání informace z uzlů podél cesty do koncového uzlu pomocí proudu paketů. Vyšetřujeme kompromisy mezi počtem stavů značkovacích bitů v paketu, počtem bitů poslané informace a počtem paketů nutných ke spolehlivé rekonstrukci informace.

Ukážeme souvislost téměř optimálních schémat s geometrickým problémem - existencí k-reptile simplexů.

Klíčová slova

• Towards
• asymptotic
• optimality
• probabilistic
• packet
• marking