Abstract
An important question in the development of system support for distributed multimedia is the type of network service offered to applications. This paper compares two network service disciplines, Weighted Fair Queuing (WFQ) and Non-preemptive Earliest Deadline First (NEDF). We show that for a broad class of high-bandwidth distributed multimedia applications WFQ outperforms NEDF, in terms of network throughput, while still providing applications adequate end-to-end service. This result holds despite the fact that NEDF offers applications far greater flexibility in terms of control over end-to-end delivery delay.