loading...
Time-Shift Scheduling: Fair Scheduling of Flows in High Speed Networks
Columbus, Ohio October 29-November 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.1996.564877Fourth International Conference on Ne ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jorge A. Cobb, University of Houston
Mohamed G. Gouda, The University of Texas at Austin
Amal El Nahas, The University of Texas at Austin
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.