BloomTime: space-efficient stateful tracking of time-dependent network performance metrics

Racyus D. G. Pacífico (), Lucas B. Silva (), Gerferson R. Coelho (), Pablo G. Silva (), Alex B. Vieira (), Marcos A. M. Vieira (), Ítalo F. S. Cunha (), Luiz F. M. Vieira () and José A. M. Nacif ()
Additional contact information
Racyus D. G. Pacífico: Universidade Federal de Minas Gerais
Lucas B. Silva: Universidade Federal de Viçosa
Gerferson R. Coelho: Universidade Federal de Viçosa
Pablo G. Silva: Universidade Federal de Minas Gerais
Alex B. Vieira: Universidade Federal de Juiz de Fora
Marcos A. M. Vieira: Universidade Federal de Minas Gerais
Ítalo F. S. Cunha: Universidade Federal de Minas Gerais
Luiz F. M. Vieira: Universidade Federal de Minas Gerais
José A. M. Nacif: Universidade Federal de Viçosa

Telecommunication Systems: Modelling, Analysis, Design and Management, 2020, vol. 74, issue 2, No 7, 223 pages

Abstract: Abstract Network monitoring is essential to tasks ranging from planning to troubleshooting. Unfortunately, comprehensive real-time monitoring of complex networks with large traffic volume is challenging. In particular, tracking of time-dependent metrics, such as round-trip latency or transmission rate requires maintaining state and this is hard to scale. We propose BloomTime: a network monitoring primitive in hardware that employs standard bloom filters to approximately track the times between packets. We have prototyped BloomTime on the NetFPGA platform. As a use case, we use BloomTime to monitor the mean and variance of packet inter-arrival times. We have compared BloomTime against end-host measurements and a centralized solution using classic stateful monitoring. We show that BloomTime can monitor 70 times more flows than the traditional stateful approach with approximation errors below 20%. BloomTime was validated in a realistic test environment using real traces. We show that BloomTime can monitor simultaneously 2000 flows on the NetFPGA 1G board (first generation) with 4 MB of SRAM.

Keywords: Approximate monitoring; Packet interarrival time; Bloom filter; NetFPGA (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-020-00653-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:74:y:2020:i:2:d:10.1007_s11235-020-00653-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-020-00653-1

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().