Optimal Smoothing S hedules for Real-Time Streams EXTENDED