Distributed Counting Along Lossy Paths Without Feedback

  • Vitalii DemianiukEmail author
  • Sergey Gorinsky
  • Sergey Nikolenko
  • Kirill Kogan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11085)


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.


  1. 1.
    Lu, Y., Montanari, A., Prabhakar, B., Dharmapurikar, S., Kabbani, A.: Counter braids: a novel counter architecture for per-flow measurement. In: SIGMETRICS, pp. 121–132 (2008)CrossRefGoogle Scholar
  2. 2.
    Ramabhadran, S., Varghese, G.: Efficient implementation of a statistics counter architecture. In: SIGMETRICS, pp. 261–271 (2003)Google Scholar
  3. 3.
    Shah, D., Iyer, S., Prabhakar, B., McKeown, N.: Analysis of a statistics counter architecture. In: HOTI, pp. 107–111 (2001)Google Scholar
  4. 4.
    Wang, N., Ho, K.H., Pavlou, G., Howarth, M.P.: An overview of routing optimization for internet traffic engineering. IEEE Commun. Surv. Tutorials 10(1–4), 36–56 (2008)CrossRefGoogle Scholar
  5. 5.
    Zhao, Q., Xu, J.J., Liu, Z.: Design of a novel statistics counter architecture with optimal space and time efficiency. In: SIGMETRICS/Performance, pp. 323–334 (2006)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Vitalii Demianiuk
    • 1
    • 2
    Email author
  • Sergey Gorinsky
    • 1
  • Sergey Nikolenko
    • 2
    • 3
  • Kirill Kogan
    • 1
  1. 1.IMDEA Networks InstituteLeganésSpain
  2. 2.Steklov Institute of Mathematics at St. PetersburgSaint PetersburgRussia
  3. 3.Neuromation OUTallinnEstonia

Personalised recommendations