Fourth International Conference on Network Protocols (ICNP'96)
Time-Shift Scheduling: Fair Scheduling of Flows in High Speed Networks
Columbus, Ohio
October 29-November 01
ISBN: 0-8186-7453-9
We present a scheduling protocol, called Time-Shift scheduling, to forward data packets from multiple input flows to a single output channel. Each input flow is guaranteed a predetermined forwarding rate and an upper bound on packet delay. The protocol is an improvement over existing protocols because it satisfies the properties of low delay, fairness, and efficiency, while existing protocols fail to satisfy at least one of these properties. In Time-Shift scheduling, each flow is assigned an increasing timestamp, and the packet chosen for transmission is taken from the flow with the least timestamp. The protocol features the novel technique of time shifting, in which the scheduler's real-time clock is adjusted to prevent flow timestamps from increasing faster than the real-time clock. This bounds the difference between any pair of flow timestamps, thus ensuring the fair scheduling of flows.
Citation:
Jorge A. Cobb, Mohamed G. Gouda, Amal El Nahas, "Time-Shift Scheduling: Fair Scheduling of Flows in High Speed Networks," icnp, pp.6, Fourth International Conference on Network Protocols (ICNP'96), 1996
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||