Minseok Song, Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
Naehyuck Chang, Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
Heonshik Shin, Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea
In scheduling data packets over the network, queue service disciplines are used to determine service priority, delay bound, jitter bound and bandwidth. Among them the Weighted Round Robin (WRR) technique has provided the most reasonable performance in guaranteeing both bandwidth and fairness requirements. WRR, however, fails to accommodate various end-to-end delays and jitter bounds. We propose a new WRR algorithm, called Rate-controlled Frame-based Weighted Round Robin (RFWRR) which guarantees the delay jitter bound and satisfies a diverse set of delay requirements. The proposed algorithm divides the scheduler into two components: a rate controller and a frame-based WRR server. The rate controller controls delay jitters by reshaping traffic patterns while the WRR server assigns priorities to the packets in order to meet various delay requirements. The RFWRR has a simple hardware implementation and provides a constant buffer space. We also show that it can be effectively applied to the various traffic classes of the ATM networks.
Index Terms:
delays; jitter; packet switching; scheduling; telecommunication traffic; asynchronous transfer mode; queueing theory; bandwidth; fairness requirements; real-time packet-switched networks; data packet scheduling; service priority; delay bound; jitter bound; end-to-end delays; Rate-controlled Frame-based Weighted Round Robin; rate controller; frame-based WRR server; constant buffer space; ATM networks
Citation:
Minseok Song, Naehyuck Chang, Heonshik Shin, "A new queue discipline for various delay and jitter requirements in real-time packet-switched networks," rtcsa, pp.191, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000