Heuristics for Joint Optimization of Monitor Location and Network Anomaly Detection

Salhi, Emna; Lahoud, Samer; Cousin, Bernard

doi:10.1109/icc.2011.5962551

Cited by 6 publications

(8 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…SiGe-pnp SAFE OPERATING AREA (SOA) In order to fully exploit the speed and performance advantages of SiGe-pnp's in product applications, such as the next generation automotive electronics, aerospace, military, and high-speed analog/RF products, an understanding of reliability is critical [97][98][99][100]. From a reliability perspective it is important to know where the boundaries of device performance versus device robustness can be pushed [101].…”

Section: Process In T Egrati Onmentioning

confidence: 99%

Advantages of SiGe-pnp over Si-pnp for analog and RF enhanced CBiCMOS and Complementary Bipolar design usage

Babcock

Halbert

Yasuda

et al. 2016

2016 IEEE Bipolar/BiCMOS Circuits and Technology Meeting (BCTM)

View full text Add to dashboard Cite

The evolution of silicon and silicon-germ anium pnp trans is tors is reviewed in this paper. The motivation for SiGe-pnp trans is tors in Com plem entary Bipolar (CBi) andCBiCMOS is dis cus sed with a view on device param etric param eters that help gage the us efulnes s of thes e devices in analog and RF des ign.We review the bas ic proces s architectures and proces s build ing blocks for CBiCMOS.SiGe-pnp vers us Si-pnp perform ance metrics are highlighted followed by a discus s ion on circuit blocks that benefi t from having near matched com plem entary bipolar trans is tors.

show abstract

Section: Process In T Egrati Onmentioning

confidence: 99%

Advantages of SiGe-pnp over Si-pnp for analog and RF enhanced CBiCMOS and Complementary Bipolar design usage

Babcock

Halbert

Yasuda

et al. 2016

2016 IEEE Bipolar/BiCMOS Circuits and Technology Meeting (BCTM)

View full text Add to dashboard Cite

show abstract

“…However the problem is NPComplete. Heuristics have been proposed for mono-domain networks in [2]. For multi-domain networks, the problem can be formulated as follows.…”

Section: B Problem Definitionmentioning

confidence: 99%

“…In our previous works, we have demonstrated that there is an interplay between these two minimization objectives. However, it turned out that the joint minimization of the two objectives balances efficiently this interplay [1], [2]. Therefore, our ILP formulation minimizes jointly the monitoring costs expressed above.…”

Section: Architecture and Cost Model Of Multi-domain Monitoringmentioning

confidence: 99%

“…We categorize the monitoring paths according to their lengths, in terms of number links, into five groups: paths of length in [1][2][3][4][5], paths of length in [6][7][8][9][10], paths of length in [11][12][13][14][15], paths of length in [16][17][18][19][20], and paths of length in [21][22][23][24][25][26][27][28][29][30]. In Fig.…”

Section: ) Quality Of Monitored Pathsmentioning

confidence: 99%

“…The shared goal of all these works is to minimize the monitoring cost, that is the cost of locating monitoring devices and the cost of injecting monitoring flows along the monitoring paths. In this work, we adopt the monitoring scheme proposed in [1] [2] that has been proven to achieve a smooth trade-off between monitor location cost and anomaly detection cost by minimizing the two costs jointly. The main challenge is to adapt the proposed solutions to multi-domain networks with respect to topology characteristics.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Global Vs. Per-domain monitoring of multi-domain networks

Salhi

Lahoud

Cousin

2011

2011 IEEE 36th Conference on Local Computer Networks

Self Cite

View full text Add to dashboard Cite

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 provide an ILP formulation of the problem. We show that the problem is NP-complete, 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 usage 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.

show abstract

Localization of Single Link-Level Network Anomalies

Salhi

Lahoud

Cousin

2012

2012 21st International Conference on Computer Communications and Networks (ICCCN)

Self Cite

View full text Add to dashboard Cite

International audienceAchieving accurate, cost-efficient, and fast anomaly localization is a highly desired feature in computer networks. Prior works, examining the problem of single link-level anomaly localization, have shown that resources that enable the monitoring of a set of paths distinguishing between all links of the network pairwise must be deployed for unambiguous anomaly localization. In this paper, we show that the number of pair of links that are to be distinguished can be cut down drastically using an already established anomaly detection solution. This results in reducing the localization overhead and cost significantly. Furthermore, we show that all potential anomaly scenarios can be derived offline from the anomaly detection solution. Therefore, we compute full localization solutions, i.e. monitors that are to be activated and paths that are to be monitored, for all potential anomaly scenarios offline. This results in a significant minimization of localization delay. We devise an anomaly localization technique that selects monitor locations and monitoring paths jointly; thereby enabling a trade-off between the number and locations of monitoring devices and the quality of monitoring paths. The problem is formulated as an integer linear program (ILP), and is shown to be N P-hard through a polynomial-time reduction from the NP-hard facility location problem. The effectiveness and the correctness of the proposed anomaly localization scheme are verified through theoretical analysis and extensive simulations

show abstract

Heuristics for Joint Optimization of Monitor Location and Network Anomaly Detection

Cited by 6 publications

References 9 publications

Advantages of SiGe-pnp over Si-pnp for analog and RF enhanced CBiCMOS and Complementary Bipolar design usage

Advantages of SiGe-pnp over Si-pnp for analog and RF enhanced CBiCMOS and Complementary Bipolar design usage

Global Vs. Per-domain monitoring of multi-domain networks

Localization of Single Link-Level Network Anomalies

Contact Info

Product

Resources

About