A method for network dataplane telemetry includes: a) receiving telemetry queries, where each query includes a requested network telemetry task, and associated query result accuracy and query result latency weights; b) every epoch, scheduling the telemetry queries to produce a schedule associating to each sub-epoch of an epoch for a subset of the telemetry queries; c) every sub-epoch, reprogramming a programmable dataplane device to execute scheduled telemetry queries associated the sub-epoch; d) every sub-epoch, collecting and aggregating intermediate query results from the programmable dataplane device; e) every epoch, returning aggregated results of completed queries; wherein scheduling the telemetry queries uses a multi-objective optimization that uses multiple objective functions weighted by the query result accuracy and query result latency weights to balance resource requirements of the runtime programmable network switch, query result accuracy, and query result latency.