Time dependent priority scheduling for guaranteed QoS systems

With the advances in server technology, and the advent of fast Gigabit networks, it has become possible to support multi-media applications. To support the requirements for the transmission of isochronous data, the network must provide service guarantees to connections, including minimum bandwidth, packet delay, delay jitter, and loss. Three factors determine the utilization of the network when providing these services. These are the scheduling algorithm employed at each switch; the accuracy tightness of the admission control schedulability condition that detects violations to the service guarantees; accuracy of the input tra c characterization. In this paper we present a scheduling algorithm, its schedulability condition and implementation. The schedulability condition is free of input tra c characterization and thus any input tra c model can be used. Further, the algorithm is capable of achieving up to maximum e ciency possible at each switch.

• Type: Conference
• Year: 1997
• Where: ICCCN
• Authors: Shailender Chaudhry, Alok N. Choudhary
• Keywords: Communications, ICCCN 1997, Input Tra, Scheduling Algorithm, Service Guarantees