Sciweavers

ICNP
1996
IEEE

Time-Shift Scheduling: Fair Scheduling of Flows in High Speed Networks

14 years 3 months ago
Time-Shift Scheduling: Fair Scheduling of Flows in High Speed Networks
Abstract-- We present a scheduling protocol, called TimeShift Scheduling, to forward packets from multiple input flows to a single output channel. Each input flow is guaranteed a predetermined packet rate and an upper bound on packet delay. The protocol is an improvement over existing protocols because it satisfies the properties of rateproportional 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. Keywords--real-time network protocols, real-time scheduling, quality of servi...
Jorge Arturo Cobb, Mohamed G. Gouda, Amal El-Nahas
Added 07 Aug 2010
Updated 07 Aug 2010
Type Conference
Year 1996
Where ICNP
Authors Jorge Arturo Cobb, Mohamed G. Gouda, Amal El-Nahas
Comments (0)