TY - GEN
T1 - Distributed counting along lossy paths without feedback
AU - Demianiuk, Vitalii
AU - Gorinsky, Sergey
AU - Nikolenko, Sergey
AU - Kogan, Kirill
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2018.
PY - 2018
Y1 - 2018
N2 - Network devices need packet counters for a variety of applications. For a large number of concurrent flows, on-chip memories can be too small to support a separate counter per flow. While a single network element might struggle to implement flow accounting on its own, in this work we study alternatives leveraging underutilized resources elsewhere in the network and implement flow accounting on multiple network devices. This paper takes the first step towards understanding the design principles for robust network-wide accounting with lossy unidirectional channels without feedback.
AB - Network devices need packet counters for a variety of applications. For a large number of concurrent flows, on-chip memories can be too small to support a separate counter per flow. While a single network element might struggle to implement flow accounting on its own, in this work we study alternatives leveraging underutilized resources elsewhere in the network and implement flow accounting on multiple network devices. This paper takes the first step towards understanding the design principles for robust network-wide accounting with lossy unidirectional channels without feedback.
UR - https://www.scopus.com/pages/publications/85061162095
U2 - 10.1007/978-3-030-01325-7_5
DO - 10.1007/978-3-030-01325-7_5
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85061162095
SN - 9783030013240
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 30
EP - 33
BT - 25th International Colloquium, SIROCCO 2018, Revised Selected Papers
A2 - Lotker, Zvi
A2 - Patt-Shamir, Boaz
T2 - 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018
Y2 - 18 June 2018 through 21 June 2018
ER -