IMDEA Networks Institute Publications Repository

Distributed Counting along Lossy Paths without Feedback

Demianiuk, Vitalii and Gorinsky, Sergey and Nikolenko, Sergey and Kogan, Kirill (2018) Distributed Counting along Lossy Paths without Feedback. In: The 25th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2018), 18-21 June 2018, Ma'ale HaHamisha, Israel.

[img] PDF (Distributed Counting along Lossy Paths without Feedback) - Published Version
Download (265Kb)


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.

Item Type: Conference or Workshop Papers (Paper)
Depositing User: Kirill Kogan
Date Deposited: 11 Jun 2018 14:23
Last Modified: 11 Jun 2018 14:28

Actions (login required)

View Item View Item