Real-Time Monitoring on a Budget