Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Yaron Kassner"'
Publikováno v:
IEEE/ACM Transactions on Networking. 27:1432-1445
Network management protocols often require timely and meaningful insight about per flow network traffic. This paper introduces Randomized Admission Policy (RAP) –a novel algorithm for the frequency , top-k , and byte volume estimation problems, whi
Publikováno v:
Algorithmica. 81:2072-2091
This paper considers the problem of estimating the sum the last $$W$$ elements of a stream of integers in $$\left\{ 0,1,\ldots , R \right\} $$ . Specifically, we study the memory requirements for computing a $$ R W\varepsilon $$ -additive approximati
Autor:
Gil Einziger, Ran Ben-Basat, Zaoxing Liu, Yaron Kassner, Vladimir Braverman, Vyas Sekar, Roy Friedman
Publikováno v:
SIGCOMM
Software switches are emerging as a vital measurement vantage point in many networked systems. Sketching algorithms or sketches, provide high-fidelity approximate measurements, and appear as a promising alternative to traditional approaches such as p
Publikováno v:
SYSTOR
In Distributed Denial of Service (DDoS) attacks, an attacker tries to disable a service with a flood of seemingly legitimate requests from multiple devices; this is usually accompanied by a sharp spike in the number of distinct IP addresses / flows a
Publikováno v:
INFOCOM Workshops
Bloom filters and their variants support membership or multiplicity queries with a low probabilistic error. For many networking applications, recent data is more significant than older data, motivating the need for sliding window solutions. In this w
Publikováno v:
INFOCOM
Monitoring the traffic volumes of elephant flows, including the total byte count per flow, is a fundamental capability for online network measurements. We present an asymptotically optimal algorithm for solving this problem in terms of both space and
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1ceaf6b46801cbdd78da4a25b1e8a733
Publikováno v:
INFOCOM
Identifying heavy hitter flows is a fundamental problem in various network domains. The well established method of using sketches to approximate flow statistics suffers from space inefficiencies. In addition, flow arrival rates are dynamic, thus keep
Measurement capabilities are essential for a variety of network applications, such as load balancing, routing, fairness and intrusion detection. These capabilities require large counter arrays in order to monitor the traffic of all network flows. Whi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::14270ccb254e924e1262378355526162
Publikováno v:
INFOCOM
Network management protocols often require timely and meaningful insight about per flow network traffic. This paper introduces Randomized Admission Policy (RAP) - a novel algorithm for the frequency and top-k estimation problems, which are fundamenta
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::10765d9ef34a539518fade2d04f10a1a
Publikováno v:
INFOCOM
Measurement capabilities are essential for a variety of network applications, such as load balancing, routing, fairness and intrusion detection. These capabilities require large counter arrays in order to monitor the traffic of all network flows. Whi