面向黑盒多层级服务的精确、可扩展与在线请求追踪
摘要
随着越来越多的多层级服务由商业现成组件或异构中间件开发而成，且源代码不可获取，开发人员和管理员都需要一种请求追踪工具，以(1)精确了解感兴趣的用户请求如何穿越黑盒服务；(2)在不被海量日志淹没的情况下，获取服务宏观层面的用户请求行为信息。以往的研究要么接受概率关联方法的不精确性，要么提出精确但不可扩展的追踪方法，这些方法必须收集和分析大量日志；此外，以往精确的黑盒请求追踪方法未能提出支持大规模性能调试的宏观抽象，因此用户不得不手动解释海量日志。本文介绍了一种精确、可扩展且在线的请求追踪工具，名为PreciseTracer，用于黑盒多层级服务。我们的贡献有四个方面：首先，我们提出了一种针对黑盒多层级服务的精确请求追踪算法，该算法仅使用与应用无关的知识；其次，我们分别提出了微观和宏观层面的抽象：组件活动图和主导因果路径模式，以表示每个单独请求的因果路径以及占显著比例的重复执行的因果路径；第三，我们提出了两种机制：按需追踪和采样，以显著提高系统可扩展性；第四，我们设计并实现了一个在线请求追踪工具。PreciseTracer的快速响应、低开销和可扩展性使其成为大规模生产系统中一种有前景的追踪工具。
引用
@article{arxiv.1007.4057,
title = {Precise, Scalable and Online Request Tracing for Multi-tier Services of Black Boxes},
author = {Bo Sang and Jianfeng Zhan and Zhihong Zhang and Lei Wang and Dongyan Xu and Yabing Huang and Dan Meng},
journal= {arXiv preprint arXiv:1007.4057},
year = {2010}
}
备注
15 pages. 21 figures. This is an extended work of our paper: Z. Zhang, J. Zhan, Y. Li, L. Wang and D. Meng, Precise request tracing and performance debugging for multi-tier services of black boxes, The 39th IEEE/IFIP International Conference on Dependable Systems & Networks (DSN '09), 2009