Seeing Through Black Boxes : Tracking Transactions through Queues under Monitoring Resource Constraints

Details Seeing Through Black Boxes : Tracking Transactions through Queues under Monitoring Resource Constraints Seeing Through Black Boxes : Tracking Transactions through Queues under Monitoring Resource Constraints

2010-06-08

arxiv.org/abs/1006.1674v2

Computer Science

Performance

Accepted to Elsevier Performance Evaluation

Scientific paper

The problem of optimal allocation of monitoring resources for tracking transactions progressing through a distributed system, modeled as a queueing network, is considered. Two forms of monitoring information are considered, viz., locally unique transaction identifiers, and arrival and departure timestamps of transactions at each processing queue. The timestamps are assumed available at all the queues but in the absence of identifiers, only enable imprecise tracking since parallel processing can result in out-of-order departures. On the other hand, identifiers enable precise tracking but are not available without proper instrumentation. Given an instrumentation budget, only a subset of queues can be selected for production of identifiers, while the remaining queues have to resort to imprecise tracking using timestamps. The goal is then to optimally allocate the instrumentation budget to maximize the overall tracking accuracy. The challenge is that the optimal allocation strategy depends on accuracies of timestamp-based tracking at different queues, which has complex dependencies on the arrival and service processes, and the queueing discipline. We propose two simple heuristics for allocation by predicting the order of timestamp-based tracking accuracies of different queues. We derive sufficient conditions for these heuristics to achieve optimality through the notion of stochastic comparison of queues. Simulations show that our heuristics are close to optimality, even when the parameters deviate from these conditions.

Affiliated with

Also associated with

No associations

Rating

Seeing Through Black Boxes : Tracking Transactions through Queues under Monitoring Resource Constraints 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 Seeing Through Black Boxes : Tracking Transactions through Queues under Monitoring Resource Constraints, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Seeing Through Black Boxes : Tracking Transactions through Queues under Monitoring Resource Constraints will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-39182