Towards asymptotic optimality in probabilistic packet marking

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F05%3A00000966" target="_blank" >RIV/00216208:11320/05:00000966 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Towards asymptotic optimality in probabilistic packet marking
Original language description
We consider probabilistic algorithms (packed marking schemes) for sending information from nodes (routers) along a path traveled by a stream of packets to an end-host. We investigate tradeoffs between the number of possible states of marking bits in a packet, the number of bits of information sent, and the number of packets needed to reconstruct the information reliably. We establish a connection of near-optimal schemes to a geometric problem, the existence of d-dimensional k-reptiles simplices.
Czech name
Asymptotická optimalita v pravděpodobnostním značkování paketů
Czech description
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ů.

Project
<a href="/en/project/1M0545" target="_blank" >1M0545: Institute for Theoretical Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
ISBN
1-58113-960-8
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
450-459
Publisher name
ACM Press
Place of publication
New York, NY, USA
Event location
New York, NY, USA
Event date
Jan 1, 2005
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)