English
Related papers

Related papers: Less is More: Optimizing Probe Selection Using Sha…

200 papers

Anomaly detection research works generally propose algorithms or end-to-end systems that are designed to automatically discover outliers in a dataset or a stream. While literature abounds concerning algorithms or the definition of metrics…

Networking and Internet Architecture · Computer Science 2022-11-21 Jose Manuel Navarro , Alexis Huet , Dario Rossi

Timely detection of abrupt anomalies is crucial for real-time monitoring and security of modern systems producing high-dimensional data. With this goal, we propose effective and scalable algorithms. Proposed algorithms are nonparametric as…

Machine Learning · Computer Science 2020-02-19 Mehmet Necip Kurt , Yasin Yilmaz , Xiaodong Wang

Introducing Internet traffic anomaly detection mechanism based on large deviations results for empirical measures. Using past traffic traces we characterize network traffic during various time-of-day intervals, assuming that it is…

Networking and Internet Architecture · Computer Science 2013-08-27 A. S. Syed Navaz , S. Gopalakrishnan , R. Meena

Anomalies represent deviations from the intended system operation and can lead to decreased efficiency as well as partial or complete system failure. As the causes of anomalies are often unknown due to complex system dynamics, efficient…

Machine Learning · Computer Science 2021-08-31 Benjamin Lindemann , Benjamin Maschler , Nada Sahlab , Michael Weyrich

The problem of sequentially detecting a moving anomaly which affects different parts of a sensor network with time is studied. Each network sensor is characterized by a non-anomalous and anomalous distribution, governing the generation of…

Statistics Theory · Mathematics 2020-07-30 Georgios Rovatsos , George V. Moustakides , Venugopal V. Veeravalli

Many organizations have the mission of assessing the quality of broadband access services offered by Internet Service Providers (ISPs). They deploy network probes that periodically perform network measures towards selected Internet…

Networking and Internet Architecture · Computer Science 2013-09-04 Massimo Rimondini , Claudio Squarcella , Giuseppe Di Battista

Although home IoT (Internet of Things) devices are typically plain and task oriented, the context of their daily use may affect their traffic patterns. For this reason, anomaly-based intrusion detection systems tend to suffer from a high…

Machine Learning · Computer Science 2023-03-03 Yair Meidan , Dan Avraham , Hanan Libhaber , Asaf Shabtai

As the default protocol for exchanging routing reachability information on the Internet, the abnormal behavior in traffic of Border Gateway Protocols (BGP) is closely related to Internet anomaly events. The BGP anomalous detection model…

Machine Learning · Computer Science 2021-12-28 Songtao Peng , Jiaqi Nie , Xincheng Shu , Zhongyuan Ruan , Lei Wang , Yunxuan Sheng , Qi Xuan

Deep within the networks of distributed systems, one often finds anomalies that affect their efficiency and performance. These anomalies are difficult to detect because the distributed systems may not have sufficient sensors to monitor the…

Computers and Society · Computer Science 2014-12-09 Freddy Chong Tat Chua , Ee-Peng Lim , Bernardo A. Huberman

System states that are anomalous from the perspective of a domain expert occur frequently in some anomaly detection problems. The performance of commonly used unsupervised anomaly detection methods may suffer in that setting, because they…

Machine Learning · Statistics 2016-05-17 Richard Neuberg , Yixin Shi

In this paper we propose novel randomized subspace methods to detect anomalies in Internet Protocol networks. Given a data matrix containing information about network traffic, the proposed approaches perform a normal-plus-anomalous matrix…

Information Theory · Computer Science 2017-04-20 M. Kaloorazi , R. C. de Lamare

The cumulative probability distribution of sparseness time interval in the Internet is studied by the method of data analysis. Round-trip time between a local host and a destination host through ten odd routers is measured using the Ping…

Statistical Mechanics · Physics 2009-11-07 Sumiyoshi Abe , Norikazu Suzuki

The fine timing measurement (FTM) protocol is designed to determine precise ranging between Wi-Fi devices using round-trip time (RTT) measurements. However, the multipath propagation of radio waves generates inaccurate timing information,…

Networking and Internet Architecture · Computer Science 2021-12-30 Jeongsik Choi

Anomaly detection is a well-known task that involves the identification of abnormal events that occur relatively infrequently. Methods for improving anomaly detection performance have been widely studied. However, no studies utilizing…

Machine Learning · Computer Science 2025-02-10 Seffi Cohen , Niv Goldshlager , Lior Rokach , Bracha Shapira

The high bandwidth demand of Internet applications has recently driven the need of increasing the residential download speed. A practical solution to the problem has been proposed aggregating the bandwidth of 802.11 Access Points (APs)…

Networking and Internet Architecture · Computer Science 2013-04-04 Domenico Giustiniano , Eduard Goma , Alberto Lopez Toledo , George Athanasiou

We develop a means to detect ongoing per-country anomalies in the daily usage metrics of the Tor anonymous communication network, and demonstrate the applicability of this technique to identifying likely periods of internet censorship and…

Computers and Society · Computer Science 2018-04-13 Joss Wright , Alexander Darer , Oliver Farnan

Detecting and resolving performance anomalies in Cloud services is crucial for maintaining desired performance objectives. Scaling actions triggered by an anomaly detector help achieve target latency at the cost of extra resource…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-24 Gabriel Job Antunes Grabher , Fumio Machida , Thomas Ropars

Broad spectrum of urban activities including mobility can be modeled as temporal networks evolving over time. Abrupt changes in urban dynamics caused by events such as disruption of civic operations, mass crowd gatherings, holidays and…

Physics and Society · Physics 2019-12-05 Mingyi He , Shivam Pathak , Urwa Muaz , Jingtian Zhou , Saloni Saini , Sergey Malinchik , Stanislav Sobolevsky

The nodes' interconnections on a social network often reflect their dependencies and information-sharing behaviors. Nevertheless, abnormal nodes, which significantly deviate from most of the network concerning patterns or behaviors, can…

Multiagent Systems · Computer Science 2025-08-28 Xiaotong Cheng , Setareh Maghsudi

In the past few years, the network measurement community has been interested in the problem of internet topology discovery using a large number (hundreds or thousands) of measurement monitors. The standard way to obtain information about…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Bradley Huffaker , Timur Friedman , kc claffy