Optimal monitoring in large networks by Successive c-optimal Designs

2010 22nd International Teletraffic Congress - Proceedings, ITC 22

Volumn , Issue , 2010, Pages

  Sagnol, Guillaume ^a   Gaubert, Stéphane ^a   Bouhtou, Mustapha ^b  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b Orange Labs   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL PROBLEM; COMMERCIAL NETWORKS; CONVEX OPTIMIZATION PROBLEMS; IP NETWORKS; LARGE NETWORKS; MONITORING TOOLS; NETFLOWS; NETWORK MONITORING TOOLS; OPTIMAL DESIGN; OPTIMAL SAMPLING RATES; ORIGIN DESTINATION; SECOND ORDER CONE PROGRAMS; UNIFIED FRAMEWORK;

CONVEX OPTIMIZATION;

OPTIMIZATION;

EID: 78650095880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITC.2010.5608717     Document Type: Conference Paper

References (24)

1. G. Liang, N. Taft, and B. Yu, "A fast lightweight approach to origindestination ip traffic estimation using partial measurements," IEEE/ACM Trans. Netw., vol. 14, no. SI, pp. 2634-2648, 2006. (Pubitemid 43898913)
2. P. Bermolen, S. Vaton, and I. Juva, "Search for optimality in traffic matrix estimation : a rational approach by Cramer-Rao lower bounds," in NGI'06 : 2nd Conference on Next Generation Internet Design and Engineering, Valencia, 2006, pp. 224-231. (Pubitemid 46900213)
3. CISCO, "Netflow performance analysis, technical white paper," 2007.
4. H. Singhal and G. Michailidis, "Optimal sampling in state space models with applications to network monitoring," in SIGMETRICS'08, Annapolis, Maryland, USA, 2008.
5. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, "Deriving traffic demands for operational ip networks: Methodology and experience," IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 265-280, 2001.
6. H. Song, L. Qiu, and Y. Zhang, "Netquest: A flexible framework for largescale network measurement," in ACM SIGMETRICS'06, St Malo, France, 2006.
7. G. Cantieni, G. Iannaccone, C. Barakat, C. Diot, and P. Thiran, "Reformulating the monitor placement problem: Optimal network-wide sampling," in CISS, 2006, pp. 1725-1731.
8. M. Bouhtou, S. Gaubert, and G. Sagnol, "Optimization of network traffic measurement: a semidefinite programming approach," in Proceedings of the International Conference on Engineering Optimization (ENGOPT), Rio De Janeiro, Brazil, 2008, ISBN 978-85-7650-152-7.
9. H. Zang and A. Nucci, "Optimal netflow deployment in IP networks," in 19th International Teletraffic Congress (ITC), Beijing, China, 2005.
10. F. Pukelsheim, Optimal Design of Experiments. Wiley, 1993.
11. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg, "Fast accurate computation of large-scale ip traffic matrices from link loads," in SIGMETRICS '03, 2003, pp. 206-217.
12. V. Fedorov, Theory of optimal experiments. New York : Academic Press, 1972, translated and edited by W. J. Studden and E. M. Klimko.
13. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
14. G. Elfving, "Optimum allocation in linear regression theory," The Annals of Mathematical Statistics, vol. 23, pp. 255-262, 1952.
15. P. Richtarik, "Simultaneously solving seven optimization problems in relative scale," 2008, optimization online, preprint number 2185.
16. Y. Nesterov and A. Nemirovsky, "Interior-point polynomial algorithms in convex programming," SIAM Studies in Applied Mathematics, vol. 13, 1994.
17. M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Linear Algebra and its Applications, no. 284, pp. 193-228, 1998.
18. G. Sagnol, "A class of semidefinite programs with a rank-one solution," 2009, arXiv:0909.5577.
19. -, "Computing optimal designs of multiresponse experiments reduces to second-order cone programming," 2009, Submitted, arXiv:0912.5467.
20. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimization Methods and Software, vol. 11-12, pp. 625-653, 1999.
21. G. Sagnol, M. Bouhtou, and S. Gaubert, "Successive c-optimal designs : A scalable technique to optimize the measurements on large networks," in ACM SIGMETRICS'10, New York, NY, USA, June 2010, to appear. Extended abstract (2 pages). Preprint: http://www.cmap.polytechnique.fr/~sagnol/papers/sig-2pages. pdf.
22. Abilene measurements: http://www.cs.utexas.edu/~yzhang/research/Abilene- TM/.
23. A. Nucci, A. Sridharan, and N. Taft, "The problem of synthetically generating ip traffic matrices: initial recommendations," SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 19-32, 2005.
24. Q. Zhao, Z. Ge, J. Wang, and J. Xu, "Robust traffic matrix estimation with imperfect information: Making use of multiple data sources," in ACM SIGMETRICS'06, St Malo, France, 2006, pp. 133-144. (Pubitemid 44619086)