Implementing the dual-rate grouping scheme in cell-based schedulers

Dong Wei, Jie Yang, Nirwan Ansari, Symeon Papavassiliou

Research output: Contribution to conferencePaperpeer-review


The use of fluid Generalized Processor Sharing (GPS) algorithm for integrated services networks has received a lot of attention since early 1990's because of its desirable properties in terms of delay bound and service fairness. Many Packet Fair Queuing (PFQ) algorithms have been developed to approximate GPS. However, owing to their implementation complexity, it is difficult to support a large number of sessions with diverse service rates while maintaining the GPS properties. The grouping architecture has been proposed to dramatically reduce the implementation complexity. However, it can only support a fixed number of service rates, thus causing the problem of granularity. In this paper, we present a viable implementation of our recently proposed dual-rate grouping architecture, and demonstrate that, as compared with the original grouping architecture, our proposed scheme possesses better performance in terms of approximating per session-based PFQ algorithms without increasing the implementation complexity.

Original languageEnglish (US)
Number of pages5
StatePublished - 2002
EventGLOBECOM'02 - IEEE Global Telecommunications Conference - Taipei, Taiwan, Province of China
Duration: Nov 17 2002Nov 21 2002


OtherGLOBECOM'02 - IEEE Global Telecommunications Conference
Country/TerritoryTaiwan, Province of China

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Global and Planetary Change


Dive into the research topics of 'Implementing the dual-rate grouping scheme in cell-based schedulers'. Together they form a unique fingerprint.

Cite this