Robust network monitoring in the presence of non-cooperative traffic queries |
| |
| Authors: | Pere Barlet-Ros Gianluca Iannaccone Josep Sanjuàs-Cuxart Josep Solé-Pareta |
| |
| Affiliation: | 1. Dept. of Computer Science, Karlstad University, Karlstad, Sweden;2. Simula Research Laboratory, Oslo, Norway;3. IMT Télécom Bretagne, IRISA, Cesson-Sévigné, France;4. Centre National d’Etudes Spatiales (CNES), Toulouse, France;1. Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan;2. MediaTek Inc, Hsinchu, Taiwan;2. University of Salford, Salford, United Kingdom;3. Universiti Putra Malaysia, Serdang, Malaysia;1. Central University of Rajasthan, Ajmer, India;2. Malaviya National Institute of Technology, Jaipur, India;3. Indian Institute of Technology, Kanpur, India;4. University of Padua, Padua, Italy;5. The University of Melbourne, Melbourne, Australia |
| |
| Abstract: | We present the design of a predictive load shedding scheme for a network monitoring platform that supports multiple and competing traffic queries. The proposed scheme can anticipate overload situations and minimize their impact on the accuracy of the traffic queries. The main novelty of our approach is that it considers queries as black boxes, with arbitrary (and highly variable) input traffic and processing cost. Our system only requires a high-level specification of the accuracy requirements of each query to guide the load shedding procedure and assures a fair allocation of computing resources to queries in a non-cooperative environment. We present an implementation of our load shedding scheme in an existing network monitoring system and evaluate it with a diverse set of traffic queries. Our results show that, with the load shedding mechanism in place, the monitoring system can preserve the accuracy of the queries within predefined error bounds even during extreme overload conditions. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
