PInfer: Learning to Infer Concurrent Request Paths from System Kernel Events

作者: Hongteng Xu , Xia Ning , Hui Zhang , Junghwan Rhee , Guofei Jiang

DOI: 10.1109/ICAC.2016.38

关键词: Asynchronous communicationTest dataMachine learningEvent (computing)Computer scienceKernel (statistics)Statistical inferenceProfiling (computer programming)Generalized assignment problemArtificial intelligencePath (graph theory)

摘要: Operating system kernel-level tracers are popularly used in the post-development stage by black-box approaches. By inferring service request processing paths from kernel events, these approaches enabled diagnosis and performance management that application-logic aware. However, asynchronous communications multi-threading behaviors make path patterns dynamic on event level, this causes previous methods to focus either software instrumentation techniques or better statistical inference models. In paper, we propose a novel learning based approach called PInfer infers automatically with high precision. first learns of inter-thread intra-thread training data sequential requests. On testing containing concurrent requests, individual effectively solving graph matching problem generalized assignment learned patterns. We have implemented our proprietary tool, present results 40 sets traces. achieves average 65% precision 85% recall for profiling paths.

参考文章(22)
Bryan M. Cantrill, Adam H. Leventhal, Michael W. Shapiro, Dynamic instrumentation of production systems usenix annual technical conference. pp. 2- 2 ,(2004)
Vara Prasad, William Cohen, Brad Chen, Locating System Problems Using Dynamic Instrumentation ,(2010)
Richard J. Moore, A Universal Dynamic Trace for Linux and Other Operating Systems usenix annual technical conference. pp. 297- 308 ,(2001)
Timothée Jost, Heinz Hügli, Fast ICP Algorithms for Shape Registration joint pattern recognition symposium. ,vol. 2449, pp. 91- 99 ,(2002) , 10.1007/3-540-45783-6_12
Bhuvan Urgaonkar, Chunqiang Tang, Sriram Govindan, Rong N. Chang, Byung Chul Tak, Chun Zhang, vPath: precise discovery of request processing paths from black-box observations of thread and network activities usenix annual technical conference. pp. 19- 19 ,(2009)
Tudor Marian, Hakim Weatherspoon, Ki-Suh Lee, Abhishek Sagar, Fmeter: extracting indexable low-level system signatures by counting kernel function calls international middleware conference. pp. 81- 100 ,(2012) , 10.1007/978-3-642-35170-9_5
Michel X. Goemans, Maxim Sviridenko, Vahab S. Mirrokni, Lisa Fleischer, Tight approximation algorithms for maximum general assignment problems symposium on discrete algorithms. pp. 611- 620 ,(2006) , 10.5555/1109557.1109624
Eric Koskinen, John Jannotti, BorderPatrol: isolating events for black-box tracing european conference on computer systems. ,vol. 42, pp. 191- 203 ,(2008) , 10.1145/1352592.1352613
Daniel J. Dean, Hiep Nguyen, Xiaohui Gu, Hui Zhang, Junghwan Rhee, Nipun Arora, Geoff Jiang, PerfScope: Practical Online Server Performance Bug Inference in Production Cloud Computing Infrastructures symposium on cloud computing. pp. 1- 13 ,(2014) , 10.1145/2670979.2670987