Introducing Principled Approximation And Online Control Into Streaming Applications