公开(公告)号：US08935675B1

公开(公告)日：2015-01-13

申请号：US14036186

申请日：2013-09-25

Applicant: Google Inc.

Inventor： Michael Daniel Vrable ,  Ulfar Erlingsson ,  Yinqian Zhang

IPC: G06F9/44 ,  G06F11/34

CPC classification number: G06F11/3096 ,  G06F11/3006

Abstract: A method includes receiving a budget cost for monitoring a plurality of tracepoints that occur as a result of operation of a device. The method further includes organizing a plurality of tracepoints into buckets such that each of the buckets corresponds to a range of expected interarrival times, and all tracepoints in a bucket have an expected interarrival time that is within the range for that bucket. The method further includes assigning a trigger to a first plurality of the bucketed tracepoints to yield a plurality of triggered tracepoints, wherein the triggers are proportionally assigned such that a tracepoint having a low expected interarrival time is less likely to be assigned a trigger than an tracepoint having a associated expected interarrival time such that an expected cost of the triggered tracepoints does not exceed the budget cost. Additionally, the method includes monitoring tracepoint occurrence during a first period of operation.

Abstract translation: 一种方法包括接收用于监视作为设备的操作的结果而发生的多个跟踪点的预算成本。 该方法还包括将多个跟踪点组织到桶中，使得每个桶对应于期望的跨越时间的范围，并且桶中的所有跟踪点具有在该桶的范围内的预期的间隔时间。 所述方法还包括将触发分配给第一多个所述桶式跟踪点以产生多个触发的跟踪点，其中所述触发器被按比例地分配，使得具有低预期间隔时间的跟踪点不太可能被分配比跟踪点的触发 具有相关的期望的时间间隔，使得触发的跟踪点的预期成本不超过预算成本。 另外，该方法包括在第一操作周期期间监视跟踪点的发生。