Network Imprecision: A New Consistency Metric for Scalable Monitoring.
OSDI'08: Proceedings of the 8th USENIX conference on Operating systems design and implementation(2008)
摘要
This paper introduces a new consistency metric, Network Imprecision (NI), to address a central challenge in largescale monitoring systems: safeguarding accuracy despite node and network failures. To implement NI, an overlay that monitors a set of attributes also monitors its own state so that queries return not only attribute values but also information about the stability of the overlay--the number of nodes whose recent updates may be missing and the number of nodes whose inputs may be double counted due to overlay reconfigurations. When NI indicates that the network is stable, query results are guaranteed to reflect the true state of the system. But when the network is unstable, NI puts applications on notice that query results should not be trusted, allowing them to take corrective action such as filtering out inconsistent results. To scalably implement NI's introspection, our prototype introduces a key optimization, dual-tree prefix aggregation, which exploits overlay symmetry to reduce overheads by more than an order of magnitude. Evaluation of three monitoring applications demonstrates that NI flags inaccurate results while incurring low overheads, and monitoring applications that use NI to select good information can improve their accuracy by up to an order of magnitude.
更多查看译文
关键词
query result,NI flag,overlay reconfigurations,overlay symmetry,largescale monitoring system,monitoring application,network failure,good information,own state,true state,network imprecision,new consistency,scalable monitoring
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络