An efficient expression of timestamp and period in packet-based and cell-based schedulers

Document Type

Conference Proceeding

Publication Date

1-1-2001

Abstract

Scheduling algorithms are implemented in hardware in high-speed switches to provision Quality-of-Service guarantees in both cell-based and packet-based networks. Being able to guarantee end-to-end delay and fairness, timestamp-based fair queuing algorithms have received much attention in the past few years. In timestamp-based fair queuing algorithms, the size of timestamp and period determines the supportable rates in terms of the range and accuracy. Furthermore, it also determines the scheduler's memory, in terms of off-chip bandwidth and storage space. An efficient expression can reduce the size of the timestamp and period without compromising the accuracy, in this paper, we propose a new expression of the timestamp and period, which can be implemented in hardware for both high-speed packet-based and cell-based switches. As compared to fixed-point and floating-point number expression, when the size is fixed, the proposed expression has a better accuracy.

Identifier

0034871563 (Scopus)

Publication Title

IEEE International Conference on Communications

ISSN

05361486

First Page

95

Last Page

99

Volume

1

This document is currently not available here.

Share

COinS