The number of real-time applications, such as video-on-demand and video conferencing, is rapidly increasing. Realtime data now occupies a significant portion of network traffic. These applications require real-time service; as such, they need to bound end-to-end delays. Generally, real-time service is provided by reserving bandwidth in advance. Thus, to admit a large number of real-time applica...