Minimizing monitoring costs: choosing between tracing and sampling
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. i, 314-320
- https://doi.org/10.1109/hicss.1990.205130
Abstract
A method is presented for reducing communication costs in parallel and distributed systems that use message passing to transmit monitoring information. As groundwork, a hierarchical model of monitoring is reviewed and an existing, sample, distributed environment is briefly described. A probabilistic model is presented for quantifying the cost of monitoring a set of conditions when data collection is done by sampling or tracing. With the model one can select an optimal set of conditions to trace in order to minimize the amount of intercommunication. Because finding an optimal set is difficult, a simple greedy algorithm that finds good solutions is presented, and an empirical analysis of its performance is given.Keywords
This publication has 3 references indexed in Scilit:
- A relational approach to monitoring complex systemsACM Transactions on Computer Systems, 1988
- A language and system for the construction and tuning of parallel programsIEEE Transactions on Software Engineering, 1988
- Debugging Parallel Programs with Instant ReplayIEEE Transactions on Computers, 1987