A compressed and dynamic-range-based expression of timestamp and period for timestamp-based schedulers

Dong Wei, Nirwan Ansari, Jianguo Chen

Research output: Contribution to conferencePaperpeer-review


Scheduling algorithms are implemented 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 access bandwidth and storage space. An efficient expression can reduce the size of the timestamp and period without compromising the supportable rate range and the accuracy. In this paper, we propose a compressed and dynamic-range-based expression of the timestamp and period, which can be readily implemented in hardware for both high-speed packet-based and cell-based schedulers. As compared to fixed-point and floating-point number expression, when the size is fixed, the proposed expression has a better accuracy. Regarding to efficiency and relative error consistency, it is even better than our earlier proposal.

Original languageEnglish (US)
Number of pages5
StatePublished - 2001
EventIEEE Global Telecommunicatins Conference GLOBECOM'01 - San Antonio, TX, United States
Duration: Nov 25 2001Nov 29 2001


OtherIEEE Global Telecommunicatins Conference GLOBECOM'01
Country/TerritoryUnited States
CitySan Antonio, TX

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Global and Planetary Change


Dive into the research topics of 'A compressed and dynamic-range-based expression of timestamp and period for timestamp-based schedulers'. Together they form a unique fingerprint.

Cite this