DocumentCode :
2812011
Title :
Global Vs. Per-domain monitoring of multi-domain networks
Author :
Salhi, Emna ; Lahoud, Samer ; Cousin, Bernard
Author_Institution :
IRISA, Univ. of Rennes 1, Rennes, France
fYear :
2011
fDate :
4-7 Oct. 2011
Firstpage :
391
Lastpage :
398
Abstract :
Mutli-domain monitoring aims at guaranteeing QoS for services crossing several domains. It is often desirable to perform global monitoring to guarantee end-to-end QoS for services across domains and to reduce the monitoring cost. However, global monitoring might be infeasible due to confidentiality constraints. The alternative solution is to perform per-domain monitoring. In this work, we propose to evaluate global and per-domain monitoring techniques. For this end, we study the properties of multi-domain networks and the requirements of multi-domain monitoring. We formulate the problem as an Integer Linear Program (ILP). We show that it is a Nondeterministic Polynomial Time Hard (NP-Hard) problem, and therefore, we devise a heuristic that meets multi-domain properties. We show that confidentiality is far from being the only constraint to global multi-domain monitoring. In our evaluation, the confidentiality constraint has been relaxed, in order to investigate other performance metrics; namely, the monitoring cost, the quality of monitored paths, the anomaly detection delays, and the fairness of monitoring load distribution among domains. Simulation results on random topologies show that per-domain monitoring outperforms global monitoring for all these metrics, except the monitoring cost that is slightly lower for global monitoring.
Keywords :
computational complexity; integer programming; linear programming; optimisation; quality of service; telecommunication network topology; NP-hard problem; anomaly detection delays; confidentiality constraints; end-to-end QoS; global monitoring; integer linear program; load distribution; multidomain networks; mutlidomain monitoring; nondeterministic polynomial time hard; per-domain monitoring; performance metrics; random topologies; Delay; Joining processes; Minimization; Monitoring; Network topology; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local Computer Networks (LCN), 2011 IEEE 36th Conference on
Conference_Location :
Bonn
ISSN :
0742-1303
Print_ISBN :
978-1-61284-926-3
Type :
conf
DOI :
10.1109/LCN.2011.6115321
Filename :
6115321
Link To Document :
بازگشت