Network-related problems in Optimal Experimental Design and Second Order Cone Programming

Please always quote using this URN: urn:nbn:de:0297-zib-14942
  • In the past few years several applications of optimal experimental designs have emerged to optimize the measurements in communication networks. The optimal design problems arising from this kind of applications share three interesting properties: (i) measurements are only available at a small number of locations of the network; (ii) each monitor can simultaneously measure several quantities, which can be modeled by ``multiresponse experiments"; (iii) the observation matrices depend on the topology of the network. In this paper, we give an overview of these experimental design problems and recall recent results for the computation of optimal designs by Second Order Cone Programming (SOCP). New results for the network-monitoring of a discrete time process are presented. In particular, we show that the optimal design problem for the monitoring of an AR1 process can be reduced to the standard form and we give experimental results.

Download full text files

Export metadata

Metadaten
Author:Guillaume Sagnol
Document Type:ZIB-Report
Volume:51
Issue:51
First Page:161
Last Page:171
Tag:Network measurements; Optimal Experimental Design; Second Order Cone Programming
MSC-Classification:62-XX STATISTICS
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING
Publishing Institution:Zuse Institute Berlin (ZIB)
Date of first Publication:2012/03/27
Series (Serial Number):ZIB-Report (11-52)
ISSN:1438-0064
Published in:Appeared in: Tatra Mountains Mathematical Publications (Proceedings of PROBASTAT'2011)
DOI:https://doi.org/10.2478/v10127-012-0016-x