The Cost of Real-Time Compliance