Distributed counting along lossy paths without feedback

Vitalii Demianiuk; Sergey Gorinsky; Sergey Nikolenko; Kirill Kogan

doi:10.1007/978-3-030-01325-7_5

Distributed counting along lossy paths without feedback

Vitalii Demianiuk, Sergey Gorinsky, Sergey Nikolenko, Kirill Kogan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

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.

Original language	English
Title of host publication	25th International Colloquium, SIROCCO 2018, Revised Selected Papers
Editors	Zvi Lotker, Boaz Patt-Shamir
Pages	30-33
Number of pages	4
DOIs	https://doi.org/10.1007/978-3-030-01325-7_5
State	Published - 2018
Externally published	Yes
Event	25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018 - Ma’ale HaHamisha, Israel Duration: 18 Jun 2018 → 21 Jun 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11085
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018
Country/Territory	Israel
City	Ma’ale HaHamisha
Period	18/06/18 → 21/06/18

Access to Document

10.1007/978-3-030-01325-7_5

Cite this

Demianiuk, V., Gorinsky, S., Nikolenko, S., & Kogan, K. (2018). Distributed counting along lossy paths without feedback. In Z. Lotker, & B. Patt-Shamir (Eds.), 25th International Colloquium, SIROCCO 2018, Revised Selected Papers (pp. 30-33). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11085). https://doi.org/10.1007/978-3-030-01325-7_5

Demianiuk, Vitalii ; Gorinsky, Sergey ; Nikolenko, Sergey et al. / Distributed counting along lossy paths without feedback. 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. editor / Zvi Lotker ; Boaz Patt-Shamir. 2018. pp. 30-33 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3f9933d0e2f7442aa0bb113f8ad3ed58,

title = "Distributed counting along lossy paths without feedback",

abstract = "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.",

author = "Vitalii Demianiuk and Sergey Gorinsky and Sergey Nikolenko and Kirill Kogan",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018 ; Conference date: 18-06-2018 Through 21-06-2018",

year = "2018",

doi = "10.1007/978-3-030-01325-7_5",

language = "אנגלית",

isbn = "9783030013240",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "30--33",

editor = "Zvi Lotker and Boaz Patt-Shamir",

booktitle = "25th International Colloquium, SIROCCO 2018, Revised Selected Papers",

}

Demianiuk, V, Gorinsky, S, Nikolenko, S & Kogan, K 2018, Distributed counting along lossy paths without feedback. in Z Lotker & B Patt-Shamir (eds), 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11085, pp. 30-33, 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018, Ma’ale HaHamisha, Israel, 18/06/18. https://doi.org/10.1007/978-3-030-01325-7_5

Distributed counting along lossy paths without feedback. / Demianiuk, Vitalii; Gorinsky, Sergey; Nikolenko, Sergey et al.
25th International Colloquium, SIROCCO 2018, Revised Selected Papers. ed. / Zvi Lotker; Boaz Patt-Shamir. 2018. p. 30-33 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11085).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - http://www.scopus.com/inward/record.url?scp=85061162095&partnerID=8YFLogxK

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 -

Demianiuk V, Gorinsky S, Nikolenko S, Kogan K. Distributed counting along lossy paths without feedback. In Lotker Z, Patt-Shamir B, editors, 25th International Colloquium, SIROCCO 2018, Revised Selected Papers. 2018. p. 30-33. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-01325-7_5

Distributed counting along lossy paths without feedback

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this