IMDEA Networks Institute Publications Repository

ATMoN: Adapting the “Temporality” in Large-Scale Dynamic Networks

Trihinas, Demetris and Chiroque, Luis F. and Pallis, George and Fernández Anta, Antonio and Dikaiakos, Marios (2018) ATMoN: Adapting the “Temporality” in Large-Scale Dynamic Networks. In: The 38th IEEE International Conference on Distributed Computing Systems (ICDCS 2018), 2-5 July 2018, Vienna, Austria.

[img] PDF (ATMoN: Adapting the “Temporality” in Large-Scale Dynamic Networks) - Published Version
Download (1671Kb)

Abstract

With the widespread adoption of dynamic networks modeled as temporal graphs to study fast evolving interactions, attention is needed to provide graph metrics in time and at scale. In this paper, we introduce ATMoN, an open-source library developed to computationally offload graph processing engines and ease the communication overhead in monitored networks over an unprecedented wealth of data. This is achieved, by efficiently adapting, in place and inexpensively, the temporal granularity at which graph metrics are computed based on runtime knowledge captured by a low-cost probabilistic learning model capable of approximating both the metric stream evolution and the runtime volatility of the graph topology structure. After a thorough evaluation study with real-world data from mobile, face-to-face and vehicular networks, results show that ATMoN is able to reduce the computation overhead by at least 76%, data volume by 60%, overall cloud costs by at least 54%, while always maintaining accuracy above 88%.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Dynamic Networks, Edge Computing, Temporal Graphs, Adaptive Monitoring.
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Antonio Fernandez
Date Deposited: 13 Apr 2018 14:05
Last Modified: 03 Sep 2018 12:47
URI: http://eprints.networks.imdea.org/id/eprint/1814

Actions (login required)

View Item View Item