Precise, Scalable and Online Request Tracing for Multi-tier Services of Black Boxes

Computer Science – Distributed – Parallel – and Cluster Computing

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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 tr

Scientific paper

As more and more multi-tier services are developed from commercial off-the-shelf components or heterogeneous middleware without source code available, both developers and administrators need a request tracing tool to (1) exactly know how a user request of interest travels through services of black boxes; (2) obtain macro-level user request behavior information of services without the necessity of inundating within massive logs. Previous research efforts either accept imprecision of probabilistic correlation methods or present precise but unscalable tracing approaches that have to collect and analyze large amount of logs; Besides, previous precise request tracing approaches of black boxes fail to propose macro-level abstractions that enables debugging performance-in-the-large, and hence users have to manually interpret massive logs. This paper introduces a precise, scalable and online request tracing tool, named PreciseTracer, for multi-tier services of black boxes. Our contributions are four-fold: first, we propose a precise request tracing algorithm for multi-tier services of black boxes, which only uses application-independent knowledge; second, we respectively present micro-level and macro-level abstractions: component activity graphs and dominated causal path patterns to represent causal paths of each individual request and repeatedly executed causal paths that account for significant fractions; third, we present two mechanisms: tracing on demand and sampling to significantly increase system scalability; fourth, we design and implement an online request tracing tool. PreciseTracer's fast response, low overhead and scalability make it a promising tracing tool for large-scale production systems.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Precise, Scalable and Online Request Tracing for Multi-tier Services of Black Boxes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Precise, Scalable and Online Request Tracing for Multi-tier Services of Black Boxes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Precise, Scalable and Online Request Tracing for Multi-tier Services of Black Boxes will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-138562

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.