poster

Successive c-optimal designs: a scalable technique to optimize the measurements on large networks

Authors:

Guillaume Sagnol,

Mustapha Bouhtou,

Stéphane GaubertAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 38, Issue 1

Pages 347 - 348

https://doi.org/10.1145/1811099.1811080

Published: 14 June 2010 Publication History

Get Access

Abstract

We propose a new approach to optimize the deployment and the sampling rates of network monitoring tools, such as Netflow, on a large IP network. It reduces to solving a stochastic sequence of Second Order Cone Programs. We validate our approach with experiments relying on real data from a commercial network.

References

[1]

G. Sagnol, S. Gaubert, and M.Bouhtou. Optimal monitoring in large networks by Successive c-Optimal Designs. Preprint available at http://www.cmap.polytechnique.fr/~sagnol/papers/OptMonitoring_preprint.pdf

Google Scholar

[2]

G. Sagnol. Computing optimal designs of multiresponse experiments reduces to second--order cone programming. 2009. Submitted.arXiv:0912.5467.

Google Scholar

[3]

H. Singhal and G. Michailidis. Optimal sampling in state space models with applications to network monitoring. In Proc. ACM Sigmetrics, pages 145--156, Annapolis, Maryland, USA, June 2-6, 2008.

Digital Library

Google Scholar

Cited By

View all

Nie LJiang DXu Z(2013)A compressive sensing-based reconstruction approach to network trafficComputers and Electrical Engineering10.1016/j.compeleceng.2013.04.00239:5(1422-1432)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1016/j.compeleceng.2013.04.002
Chang CHuang GLin BChuah C(2015)LEISURE: Load-Balanced Network-Wide Traffic Measurement and Monitor PlacementIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.18826:4(1059-1070)Online publication date: Apr-2015
https://doi.org/10.1109/TPDS.2013.188
Sagnol GGaubert SBouhtou M(2010)Optimal monitoring in large networks by Successive c-optimal Designs2010 22nd International Teletraffic Congress (lTC 22)10.1109/ITC.2010.5608717(1-8)Online publication date: Sep-2010
https://doi.org/10.1109/ITC.2010.5608717

Index Terms

Successive c-optimal designs: a scalable technique to optimize the measurements on large networks
1. Networks
  1. Network services
    1. Network monitoring

Recommendations

Successive c-optimal designs: a scalable technique to optimize the measurements on large networks
SIGMETRICS '10: Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems

We propose a new approach to optimize the deployment and the sampling rates of network monitoring tools, such as Netflow, on a large IP network. It reduces to solving a stochastic sequence of Second Order Cone Programs. We validate our approach with ...
Algorithms and estimators for accurate summarization of internet traffic
IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement

Statistical summaries of traffic in IP networks are at the heart of network operation and are used to recover information on the traffic of arbitrary subpopulations of flows. It is therefore of great importance to collect the most accurate and ...
Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization

Optimization problems whose objective function and constraints are quadratic polynomials are called quadratically constrained quadratic programs (QCQPs). QCQPs are NP-hard in general and are important in optimization theory and practice. There have been ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGMETRICS Performance Evaluation Review Volume 38, Issue 1

Performance evaluation review

June 2010

382 pages

ISSN:0163-5999

DOI:10.1145/1811099

Issue’s Table of Contents

SIGMETRICS '10: Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 2010
398 pages
ISBN:9781450300384
DOI:10.1145/1811039
General Chair:
Vishal Misra
Columbia University, USA
,
Program Chairs:
Paul Barford
University of Wisconsin-Madison, USA
,
Mark Squillante
IBM T.J. Watson Research Center, USA

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2010

Published in SIGMETRICS Volume 38, Issue 1

Check for updates

Author Tags

Qualifiers

Poster

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
126
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nie LJiang DXu Z(2013)A compressive sensing-based reconstruction approach to network trafficComputers and Electrical Engineering10.1016/j.compeleceng.2013.04.00239:5(1422-1432)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1016/j.compeleceng.2013.04.002
Chang CHuang GLin BChuah C(2015)LEISURE: Load-Balanced Network-Wide Traffic Measurement and Monitor PlacementIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.18826:4(1059-1070)Online publication date: Apr-2015
https://doi.org/10.1109/TPDS.2013.188
Sagnol GGaubert SBouhtou M(2010)Optimal monitoring in large networks by Successive c-optimal Designs2010 22nd International Teletraffic Congress (lTC 22)10.1109/ITC.2010.5608717(1-8)Online publication date: Sep-2010
https://doi.org/10.1109/ITC.2010.5608717

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Successive c-optimal designs: a scalable technique to optimize the measurements on large networks

Algorithms and estimators for accurate summarization of internet traffic

Successive Lagrangian relaxation algorithm for nonconvex quadratic optimization