The scheduling mechanism may be used in a network router, switch or other device, where the shared output data path connects the multiple sources to a common output data port, although the present invention is not limited to this specific implementation.