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

Document Type

Conference Proceeding

Publication Date

12-1-2002

Abstract

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.

Identifier

0036967632 (Scopus)

Publication Title

Conference Record IEEE Global Telecommunications Conference

First Page

2410

Last Page

2414

Volume

3

This document is currently not available here.

Share

COinS