English
Related papers

Related papers: Adaptive algorithms for identifying large flows in…

200 papers

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…

Data Structures and Algorithms · Computer Science 2017-01-17 Ran Ben Basat , Gil Einziger , Roy Friedman , Yaron Kassner

Efficient algorithms and techniques to detect and identify large flows in a high throughput traffic stream in the SDN match-and-action model are presented. This is in contrast to previous work that either deviated from the match and action…

Networking and Internet Architecture · Computer Science 2017-02-28 Yehuda Afek , Anat Bremler-Barr , Shir Landau Feibish , Liron Schiff

The majority of Internet traffic is caused by a relatively small number of flows (so-called elephant flows). This phenomenon can be exploited to facilitate traffic engineering: resource-costly individual flow forwarding entries can be…

Networking and Internet Architecture · Computer Science 2021-07-20 Piotr Jurkiewicz

In this paper we introduce a new framework to detect elephant flows at very high speed rates and under uncertainty. The framework provides exact mathematical formulas to compute the detection likelihood and introduces a new flow…

Networking and Internet Architecture · Computer Science 2018-10-03 Jordi Ros-Giralt , Alan Commike , Sourav Maji , Malathi Veeraraghavan

A new method of estimating some statistical characteristics of TCP flows in the Internet is developed in this paper. For this purpose, a new set of random variables (referred to as observables) is defined. When dealing with sampled traffic,…

Networking and Internet Architecture · Computer Science 2009-06-26 Yousra Chabchoub , Christine Fricker , Fabrice Guillemin , Philippe Robert

This paper deals with the problem of identifying elephants in the Internet Traffic. The aim is to analyze a new adaptive algorithm based on a Bloom Filter. This algorithm uses a so-called min-rule which can be described as in the…

Discrete Mathematics · Computer Science 2009-03-13 Yousra Chabchoub , Christine Fricker , Hanene Mohamed

Currently, the wide spreading of real-time applications such as VoIP and videos-based applications require more data rates and reduced latency to ensure better quality of service (QoS). A well-designed traffic classification mechanism plays…

Networking and Internet Architecture · Computer Science 2023-06-26 Getahun Wassie Geremew , Jianguo Ding

The constant increase of devices connected to the Internet, and therefore of cyber-attacks, makes it necessary to analyze network traffic in order to recognize malicious activity. Traditional packet-based analysis methods are insufficient…

Nowadays, the volume of network traffic continues to grow, along with the frequency and sophistication of attacks. This scenario highlights the need for solutions capable of continuously adapting, since network behavior is dynamic and…

We describe and validate a novel data-driven approach to the real time detection and classification of traffic anomalies based on the identification of atypical fluctuations in the relationship between density and flow. For aggregated data…

Applications · Statistics 2020-12-22 Kieran Kalair , Colm Connaughton

Google uses continuous streams of data from industry partners in order to deliver accurate results to users. Unexpected drops in traffic can be an indication of an underlying issue and may be an early warning that remedial action may be…

Machine Learning · Statistics 2017-08-15 Dominique T. Shipmon , Jason M. Gurevitch , Paolo M. Piselli , Stephen T. Edwards

In the Internet of Things (IoT) environment, continuous interaction among a large number of devices generates complex and dynamic network traffic, which poses significant challenges to rule-based detection approaches. Machine learning…

Cryptography and Security · Computer Science 2025-09-26 Chao Zha , Haolin Pan , Bing Bai , Jiangxing Wu , Ruyun Zhang

Many real-world phenomena are best represented as interaction networks with dynamic structures (e.g., transaction networks, social networks, traffic networks). Interaction networks capture flow of data which is transferred between their…

Social and Information Networks · Computer Science 2018-10-22 Chrysanthi Kosyfaki , Nikos Mamoulis , Evaggelia Pitoura , Panayiotis Tsaparas

Network traffic classification, particularly elephant flow detection, faces significant challenges when deployed across heterogeneous network environments. While existing approaches demonstrate high accuracy within single domains, they…

Networking and Internet Architecture · Computer Science 2025-12-25 Tabidah Usmani , Sara Zahid , Amna Javaid

Knowledge about which nodes provide services is of critical importance for network administrators. Discovery of service nodes can be done by making full use of duplicate element detection in flows. Because the amount of traffic across…

Networking and Internet Architecture · Computer Science 2015-03-17 Zhou Changling , Xiao Jianguo , Cui Jian , Zhang Bei , Li Feng

Deciding that two network flows are essentially the same is an important problem in intrusion detection and in tracing anonymous connections. A stepping stone or an anonymity network may try to prevent flow correlation by adding chaff…

Cryptography and Security · Computer Science 2013-10-18 Juan A. Elices , Fernando Perez-Gonzalez

We present a method to detect anomalies in a time series of flow interaction patterns. There are many existing methods for anomaly detection in network traffic, such as number of packets. However, there is non established method detecting…

Networking and Internet Architecture · Computer Science 2018-10-19 Jinfa Wang , Hai Zhao , Jiuqiang Xu , Hequn Li , Shuai Chao , Chuangyang Zheng

This paper addresses network anomography, that is, the problem of inferring network-level anomalies from indirect link measurements. This problem is cast as a low-rank subspace tracking problem for normal flows under incomplete…

Networking and Internet Architecture · Computer Science 2018-06-21 Hiroyuki Kasai , Wolfgang Kellerer , Martin Kleinsteuber

The detection of network flows that send excessive amounts of traffic is of increasing importance to enforce QoS and to counter DDoS attacks. Large-flow detection has been previously explored, but the proposed approaches can be used on…

Networking and Internet Architecture · Computer Science 2018-07-17 Hao Wu , Hsu-Chun Hsiao , Daniele E. Asoni , Simon Scherrer , Adrian Perrig , Yih-Chun Hu

Network management and security is currently one of the most vibrant research areas, among which, research on detecting and identifying anomalies has attracted a lot of interest. Researchers are still struggling to find an effective and…

Networking and Internet Architecture · Computer Science 2010-07-09 Huy Nguyen , Tam Van Nguyen , Dong Il Kim , Deokjai Choi
‹ Prev 1 2 3 10 Next ›