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
Additional Services
| 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 |
