Core-stateless fair rate estimation fair queuing

Jung Shian Li, Yi Ting Lin, Ching Fang Yang

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

Core-stateless mechanisms, such as core-stateless fair queuing (CSFQ), reduce the complexity of fair queuing, which usually need to maintain state, manage buffers, and perform flow scheduling on a per flow basis. However, they require executing label rewriting and dropping decision on a per packet basis. This complexity may prevent them from being widely deployed. In this paper, we proposed a novel architecture based on CSFO without per-packet labeling. Similarly, we distinguish edge routers and core routers. Edge routers maintain per flow state; they employ a fair queuing mechanism to allocate each flow a fair bandwidth share locally and a token bucket mechanism to regulate those flows with feedback packets sent from egress edge routers. Core routers do not maintain per flow state; they use FIFO packet scheduling extended by a fare rate alarm mechanism that uses an estimate of active flow number based on a matching-mismatching algorithm. The novel scheme is called Core-Stateless Fair Rate Estimation Fair Queuing (CSFREFQ). We present and discuss simulations on the performance under different traffic scenarios.

Original languageEnglish
Pages1165-1170
Number of pages6
Publication statusPublished - 2002 Dec 1
Event2002 MILCOM Proceedings; Global Information GRID - Enabling Transformation Through 21st Century Communications - Anaheim, CA, United States
Duration: 2002 Oct 72002 Oct 10

Other

Other2002 MILCOM Proceedings; Global Information GRID - Enabling Transformation Through 21st Century Communications
CountryUnited States
CityAnaheim, CA
Period02-10-0702-10-10

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Li, J. S., Lin, Y. T., & Yang, C. F. (2002). Core-stateless fair rate estimation fair queuing. 1165-1170. Paper presented at 2002 MILCOM Proceedings; Global Information GRID - Enabling Transformation Through 21st Century Communications, Anaheim, CA, United States.