穿透黑箱：在监控资源限制下通过队列跟踪交易
摘要：跟踪分布式系统中的事务分配监测资源的最优问题建模为队列网络。考虑两种形式的监测信息，即本地唯一的事务标识符和每个处理队列中事务的到达和离开时间戳。假设时间戳在所有队列上都可用，但在没有标识符的情况下，只能进行不精确的跟踪，因为并行处理可能导致乱序离开。另一方面，标识符可以实现精确跟踪，但在没有适当的仪器设置下不可用。在给定的仪器预算情况下，只能选择一部分队列用于生成标识符，而其余队列必须使用时间戳进行不精确跟踪。目标是通过最优分配仪器预算来最大化整体跟踪准确性。挑战在于最优分配策略取决于不同队列的基于时间戳的跟踪准确性，而这些准确性与到达和服务过程以及队列纪律之间存在复杂的依赖关系。我们通过预测不同队列基于时间戳的跟踪准确性的顺序提出了两种简单的分配启发式方法。通过队列的随机比较概念，我们推导了这些启发式方法实现最优性的充分条件。仿真结果表明，即使参数偏离这些条件，我们的启发式方法也接近最优。
作者：Animashree Anandkumar, Ting He, Chatschik Bisdikian, and Dakshi Agrawal
论文ID：1006.1674
分类：Performance
分类简称：cs.PF
提交时间：2011-01-13