blob: ea45f43a2d29cd9a6c6d12d043d8c6c69d2d296b [file] [log] [blame]
Yao Chen44cf27c2017-09-14 22:32:50 -07001/*
2 * Copyright (C) 2017 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#ifndef METRIC_PRODUCER_H
18#define METRIC_PRODUCER_H
19
Yangsterf2bee6f2017-11-29 12:01:05 -080020#include <shared_mutex>
21
Yao Chen8a8d16c2018-02-08 14:50:40 -080022#include "HashableDimensionKey.h"
Yangster-mace2cd6d52017-11-09 20:38:30 -080023#include "anomaly/AnomalyTracker.h"
Yao Chen729093d2017-10-16 10:33:26 -070024#include "condition/ConditionWizard.h"
Yao Chenb3561512017-11-21 18:07:17 -080025#include "config/ConfigKey.h"
Joe Onorato9fc9edf2017-10-15 20:08:52 -070026#include "matchers/matcher_util.h"
27#include "packages/PackageInfoListener.h"
28
Yao Chen44cf27c2017-09-14 22:32:50 -070029#include <log/logprint.h>
Yao Chencaf339d2017-10-06 16:01:10 -070030#include <utils/RefBase.h>
Yao Chend10f7b12017-12-18 12:53:50 -080031#include <unordered_map>
Yao Chen44cf27c2017-09-14 22:32:50 -070032
33namespace android {
34namespace os {
35namespace statsd {
36
37// A MetricProducer is responsible for compute one single metrics, creating stats log report, and
David Chende701692017-10-05 13:16:02 -070038// writing the report to dropbox. MetricProducers should respond to package changes as required in
39// PackageInfoListener, but if none of the metrics are slicing by package name, then the update can
40// be a no-op.
David Chenf12b5c62017-10-13 15:54:03 -070041class MetricProducer : public virtual PackageInfoListener {
Yao Chen44cf27c2017-09-14 22:32:50 -070042public:
Yangster-mac94e197c2018-01-02 16:03:03 -080043 MetricProducer(const int64_t& metricId, const ConfigKey& key, const int64_t startTimeNs,
Yao Chenf09569f2017-12-13 17:00:51 -080044 const int conditionIndex, const sp<ConditionWizard>& wizard)
Yangster-mac94e197c2018-01-02 16:03:03 -080045 : mMetricId(metricId),
Yao Chenf09569f2017-12-13 17:00:51 -080046 mConfigKey(key),
Yao Chenb3561512017-11-21 18:07:17 -080047 mStartTimeNs(startTimeNs),
Yao Chen729093d2017-10-16 10:33:26 -070048 mCurrentBucketStartTimeNs(startTimeNs),
Yang Lu3eba6212017-10-25 19:54:45 -070049 mCurrentBucketNum(0),
Yao Chen729093d2017-10-16 10:33:26 -070050 mCondition(conditionIndex >= 0 ? false : true),
Yao Chen93fe3a32017-11-02 13:52:59 -070051 mConditionSliced(false),
Yao Chen729093d2017-10-16 10:33:26 -070052 mWizard(wizard),
Yangster13fb7e42018-03-07 17:30:49 -080053 mConditionTrackerIndex(conditionIndex),
54 mContainANYPositionInDimensionsInWhat(false),
55 mSameConditionDimensionsInTracker(false),
56 mHasLinksToAllConditionDimensionsInTracker(false) {
57 }
Yangster-mac20877162017-12-22 17:19:39 -080058
Yao Chen44cf27c2017-09-14 22:32:50 -070059 virtual ~MetricProducer(){};
60
David Chen27785a82018-01-19 17:06:45 -080061 /**
62 * Forces this metric to split into a partial bucket right now. If we're past a full bucket, we
63 * first call the standard flushing code to flush up to the latest full bucket. Then we call
64 * the flush again when the end timestamp is forced to be now, and then after flushing, update
65 * the start timestamp to be now.
66 */
67 void notifyAppUpgrade(const uint64_t& eventTimeNs, const string& apk, const int uid,
68 const int64_t version) override {
69 std::lock_guard<std::mutex> lock(mMutex);
70
71 if (eventTimeNs > getCurrentBucketEndTimeNs()) {
72 // Flush full buckets on the normal path up to the latest bucket boundary.
73 flushIfNeededLocked(eventTimeNs);
74 }
75 // Now flush a partial bucket.
76 flushCurrentBucketLocked(eventTimeNs);
77 mCurrentBucketStartTimeNs = eventTimeNs;
78 // Don't update the current bucket number so that the anomaly tracker knows this bucket
79 // is a partial bucket and can merge it with the previous bucket.
80 };
81
82 void notifyAppRemoved(const uint64_t& eventTimeNs, const string& apk, const int uid) override{
Yao Chend10f7b12017-12-18 12:53:50 -080083 // TODO: Implement me.
84 };
85
David Chen27785a82018-01-19 17:06:45 -080086 void onUidMapReceived(const uint64_t& eventTimeNs) override{
Yao Chend10f7b12017-12-18 12:53:50 -080087 // TODO: Implement me.
88 };
89
Yao Chencaf339d2017-10-06 16:01:10 -070090 // Consume the parsed stats log entry that already matched the "what" of the metric.
Chenjie Yua7259ab2017-12-10 08:31:05 -080091 void onMatchedLogEvent(const size_t matcherIndex, const LogEvent& event) {
Yangsterf2bee6f2017-11-29 12:01:05 -080092 std::lock_guard<std::mutex> lock(mMutex);
Chenjie Yua7259ab2017-12-10 08:31:05 -080093 onMatchedLogEventLocked(matcherIndex, event);
Yangsterf2bee6f2017-11-29 12:01:05 -080094 }
Yao Chen44cf27c2017-09-14 22:32:50 -070095
Yangsterf2bee6f2017-11-29 12:01:05 -080096 void onConditionChanged(const bool condition, const uint64_t eventTime) {
97 std::lock_guard<std::mutex> lock(mMutex);
98 onConditionChangedLocked(condition, eventTime);
99 }
Yao Chencaf339d2017-10-06 16:01:10 -0700100
Yangsterf2bee6f2017-11-29 12:01:05 -0800101 void onSlicedConditionMayChange(const uint64_t eventTime) {
102 std::lock_guard<std::mutex> lock(mMutex);
103 onSlicedConditionMayChangeLocked(eventTime);
104 }
105
106 bool isConditionSliced() const {
107 std::lock_guard<std::mutex> lock(mMutex);
108 return mConditionSliced;
109 };
Yao Chen729093d2017-10-16 10:33:26 -0700110
Yao Chen288c6002017-12-12 13:43:18 -0800111 // Output the metrics data to [protoOutput]. All metrics reports end with the same timestamp.
David Chen27785a82018-01-19 17:06:45 -0800112 // This method clears all the past buckets.
Yao Chen288c6002017-12-12 13:43:18 -0800113 void onDumpReport(const uint64_t dumpTimeNs, android::util::ProtoOutputStream* protoOutput) {
Yangsterf2bee6f2017-11-29 12:01:05 -0800114 std::lock_guard<std::mutex> lock(mMutex);
Yao Chen288c6002017-12-12 13:43:18 -0800115 return onDumpReportLocked(dumpTimeNs, protoOutput);
Yangsterf2bee6f2017-11-29 12:01:05 -0800116 }
Yao Chen729093d2017-10-16 10:33:26 -0700117
Yao Chen884c8c12018-01-26 10:36:25 -0800118 void dumpStates(FILE* out, bool verbose) const {
119 std::lock_guard<std::mutex> lock(mMutex);
120 dumpStatesLocked(out, verbose);
121 }
122
David Chen1d7b0cd2017-11-15 14:20:04 -0800123 // Returns the memory in bytes currently used to store this metric's data. Does not change
124 // state.
Yangsterf2bee6f2017-11-29 12:01:05 -0800125 size_t byteSize() const {
126 std::lock_guard<std::mutex> lock(mMutex);
127 return byteSizeLocked();
128 }
yro69007c82017-10-26 20:42:57 -0700129
Bookatz1476ef22018-02-13 12:26:01 -0800130 /* If alert is valid, adds an AnomalyTracker and returns it. If invalid, returns nullptr. */
Yangster-mac932ecec2018-02-01 10:23:52 -0800131 virtual sp<AnomalyTracker> addAnomalyTracker(const Alert &alert,
132 const sp<AlarmMonitor>& anomalyAlarmMonitor) {
Yangsterf2bee6f2017-11-29 12:01:05 -0800133 std::lock_guard<std::mutex> lock(mMutex);
Bookatz857aaa52017-12-19 15:29:06 -0800134 sp<AnomalyTracker> anomalyTracker = new AnomalyTracker(alert, mConfigKey);
135 if (anomalyTracker != nullptr) {
136 mAnomalyTrackers.push_back(anomalyTracker);
137 }
138 return anomalyTracker;
Yangster-mace2cd6d52017-11-09 20:38:30 -0800139 }
140
141 int64_t getBuckeSizeInNs() const {
Yangsterf2bee6f2017-11-29 12:01:05 -0800142 std::lock_guard<std::mutex> lock(mMutex);
Yangster-mace2cd6d52017-11-09 20:38:30 -0800143 return mBucketSizeNs;
144 }
145
yro59cc24d2018-02-13 20:17:32 -0800146 // Only needed for unit-testing to override guardrail.
147 void setBucketSize(int64_t bucketSize) {
148 mBucketSizeNs = bucketSize;
149 }
150
Yangster-mac94e197c2018-01-02 16:03:03 -0800151 inline const int64_t& getMetricId() {
152 return mMetricId;
Yangster-mac20877162017-12-22 17:19:39 -0800153 }
154
Yao Chen06dba5d2018-01-26 13:38:16 -0800155 // Let MetricProducer drop in-memory data to save memory.
156 // We still need to keep future data valid and anomaly tracking work, which means we will
157 // have to flush old data, informing anomaly trackers then safely drop old data.
158 // We still keep current bucket data for future metrics' validity.
159 void dropData(const uint64_t dropTimeNs) {
160 std::lock_guard<std::mutex> lock(mMutex);
161 dropDataLocked(dropTimeNs);
162 }
163
Yao Chen729093d2017-10-16 10:33:26 -0700164protected:
Yangsterf2bee6f2017-11-29 12:01:05 -0800165 virtual void onConditionChangedLocked(const bool condition, const uint64_t eventTime) = 0;
166 virtual void onSlicedConditionMayChangeLocked(const uint64_t eventTime) = 0;
Yao Chen288c6002017-12-12 13:43:18 -0800167 virtual void onDumpReportLocked(const uint64_t dumpTimeNs,
168 android::util::ProtoOutputStream* protoOutput) = 0;
Yangsterf2bee6f2017-11-29 12:01:05 -0800169 virtual size_t byteSizeLocked() const = 0;
Yao Chen884c8c12018-01-26 10:36:25 -0800170 virtual void dumpStatesLocked(FILE* out, bool verbose) const = 0;
Yangsterf2bee6f2017-11-29 12:01:05 -0800171
David Chen27785a82018-01-19 17:06:45 -0800172 /**
173 * Flushes the current bucket if the eventTime is after the current bucket's end time.
174 */
175 virtual void flushIfNeededLocked(const uint64_t& eventTime){};
176
177 /**
178 * For metrics that aggregate (ie, every metric producer except for EventMetricProducer),
179 * we need to be able to flush the current buckets on demand (ie, end the current bucket and
180 * start new bucket). If this function is called when eventTimeNs is greater than the current
181 * bucket's end timestamp, than we flush up to the end of the latest full bucket; otherwise,
182 * we assume that we want to flush a partial bucket. The bucket start timestamp and bucket
183 * number are not changed by this function. This method should only be called by
184 * flushIfNeededLocked or the app upgrade handler; the caller MUST update the bucket timestamp
185 * and bucket number as needed.
186 */
187 virtual void flushCurrentBucketLocked(const uint64_t& eventTimeNs){};
188
189 // Convenience to compute the current bucket's end time, which is always aligned with the
190 // start time of the metric.
191 uint64_t getCurrentBucketEndTimeNs() {
192 return mStartTimeNs + (mCurrentBucketNum + 1) * mBucketSizeNs;
193 }
194
Yao Chen06dba5d2018-01-26 13:38:16 -0800195 virtual void dropDataLocked(const uint64_t dropTimeNs) = 0;
196
Yangster-mac94e197c2018-01-02 16:03:03 -0800197 const int64_t mMetricId;
Yao Chenf09569f2017-12-13 17:00:51 -0800198
Yao Chenb3561512017-11-21 18:07:17 -0800199 const ConfigKey mConfigKey;
200
David Chen27785a82018-01-19 17:06:45 -0800201 // The time when this metric producer was first created. The end time for the current bucket
202 // can be computed from this based on mCurrentBucketNum.
Yao Chen288c6002017-12-12 13:43:18 -0800203 uint64_t mStartTimeNs;
Yao Chen729093d2017-10-16 10:33:26 -0700204
David Chen27785a82018-01-19 17:06:45 -0800205 // Start time may not be aligned with the start of statsd if there is an app upgrade in the
206 // middle of a bucket.
Yao Chen729093d2017-10-16 10:33:26 -0700207 uint64_t mCurrentBucketStartTimeNs;
208
David Chen27785a82018-01-19 17:06:45 -0800209 // Used by anomaly detector to track which bucket we are in. This is not sent with the produced
210 // report.
Yang Lu3eba6212017-10-25 19:54:45 -0700211 uint64_t mCurrentBucketNum;
212
Yao Chen729093d2017-10-16 10:33:26 -0700213 int64_t mBucketSizeNs;
214
215 bool mCondition;
216
217 bool mConditionSliced;
218
219 sp<ConditionWizard> mWizard;
220
221 int mConditionTrackerIndex;
222
Yao Chen8a8d16c2018-02-08 14:50:40 -0800223 vector<Matcher> mDimensionsInWhat; // The dimensions_in_what defined in statsd_config
224 vector<Matcher> mDimensionsInCondition; // The dimensions_in_condition defined in statsd_config
Yao Chen729093d2017-10-16 10:33:26 -0700225
Yangster13fb7e42018-03-07 17:30:49 -0800226 bool mContainANYPositionInDimensionsInWhat;
227
228 // True iff the condition dimensions equal to the sliced dimensions in the simple condition
229 // tracker. This field is always false for combinational condition trackers.
230 bool mSameConditionDimensionsInTracker;
231
232 // True iff the metric to condition links cover all dimension fields in the condition tracker.
233 // This field is always false for combinational condition trackers.
234 bool mHasLinksToAllConditionDimensionsInTracker;
235
Yao Chen8a8d16c2018-02-08 14:50:40 -0800236 std::vector<Metric2Condition> mMetric2ConditionLinks;
Yao Chenb7041772017-10-20 16:59:25 -0700237
Yangster-mace2cd6d52017-11-09 20:38:30 -0800238 std::vector<sp<AnomalyTracker>> mAnomalyTrackers;
239
Yao Chenb7041772017-10-20 16:59:25 -0700240 /*
241 * Individual metrics can implement their own business logic here. All pre-processing is done.
242 *
243 * [matcherIndex]: the index of the matcher which matched this event. This is interesting to
244 * DurationMetric, because it has start/stop/stop_all 3 matchers.
245 * [eventKey]: the extracted dimension key for the final output. if the metric doesn't have
246 * dimensions, it will be DEFAULT_DIMENSION_KEY
247 * [conditionKey]: the keys of conditions which should be used to query the condition for this
Stefan Lafona5b51912017-12-05 21:43:52 -0800248 * target event (from MetricConditionLink). This is passed to individual metrics
Yao Chenb7041772017-10-20 16:59:25 -0700249 * because DurationMetric needs it to be cached.
250 * [condition]: whether condition is met. If condition is sliced, this is the result coming from
251 * query with ConditionWizard; If condition is not sliced, this is the
252 * nonSlicedCondition.
253 * [event]: the log event, just in case the metric needs its data, e.g., EventMetric.
254 */
Yangsterf2bee6f2017-11-29 12:01:05 -0800255 virtual void onMatchedLogEventInternalLocked(
Yangster-mac93694462018-01-22 20:49:31 -0800256 const size_t matcherIndex, const MetricDimensionKey& eventKey,
Yangster-mac20877162017-12-22 17:19:39 -0800257 const ConditionKey& conditionKey, bool condition,
Chenjie Yua7259ab2017-12-10 08:31:05 -0800258 const LogEvent& event) = 0;
yro2b0f8862017-11-06 14:27:31 -0800259
Yangsterf2bee6f2017-11-29 12:01:05 -0800260 // Consume the parsed stats log entry that already matched the "what" of the metric.
Yangster-mac53928882018-02-25 23:02:56 -0800261 virtual void onMatchedLogEventLocked(const size_t matcherIndex, const LogEvent& event);
Yangsterf2bee6f2017-11-29 12:01:05 -0800262
Yangsterf2bee6f2017-11-29 12:01:05 -0800263 mutable std::mutex mMutex;
Yao Chen44cf27c2017-09-14 22:32:50 -0700264};
265
266} // namespace statsd
267} // namespace os
268} // namespace android
269#endif // METRIC_PRODUCER_H