Backend
Mine Locally, Verify Globally: Exact Recovery, Compilation, and Distortion of Mined Temporal Rules
arXiv cs.DC0 views
arXiv:2611.24902v1 Announce Type: new Abstract: Specification mining extracts temporal rules that describe relationships between events in recorded system traces. Applying these rules in distributed monitoring systems is more difficult because observations come from different nodes, whose clocks may not be synchronized, and events may be lost or reordered during transmission. In this paper, we study how to aggregate the coverage of mined rules across observers, determine whether their temporal windows are needed during monitoring, and characterize their detection under event loss. Our evaluation uses IPv6 packet traces collected from 21 receivers across four continents. We show that local mining followed by global confirmation recovers centralized rule coverage under suitable conditions while substantially reducing communication overhead. In contrast, merging traces with unaligned clocks can distort coverage by introducing incorrect temporal matches. A window-gain criterion identifies rules that require temporal state, while our loss analysis and broker experiments demonstrate why contiguous losses can be more damaging than independent losses. The results identify separate requirements for aggregating observations, selecting monitor state, and handling event loss.
Source:https://arxiv.org/abs/2611.24902PreviousA Runtime System for Mitigating Crossbar Port Contention on SM-Partitioned GPUsNextModel Discovery for Virtual Chaos Engineering with Incomplete Tracing: An eBPF Study
Related posts
Expo Exact Could Change How Developers Build Cross-Platform Apps
0HackerNoon
How to Take Down a Phishing Website Using Python
0HackerNoon
Marketing Predictions for 2027: AI, Trust, Advertising, and the Future of Growth
0HackerNoon
Why Gold Broke Its 16-Year Relationship With Real Interest Rates
0HackerNoon
I Tested T3 Code's AI-Powered UI Customization. Here's What Worked and What Broke
0HackerNoon
What a billion-dollar deal says about the US battery market
0MIT Technology Review