Protection from Unresponsive Flows with Geometric CHOKe

TL;DR

This paper introduces geometric CHOKe (gCHOKe), an improved active queue management scheme that better protects responsive flows from unresponsive ones, saving bandwidth and buffer space while maintaining fairness.

Contribution

The paper presents gCHOKe, a novel extension of CHOKe, with enhanced flow protection capabilities through an additional flow matching trial, supported by analysis and simulations.

Findings

gCHOKe achieves over 20% improvement in bandwidth and buffer bounds.

Up to 14% of link capacity can be saved from unresponsive flows.

Responsive flows experience better resource sharing.

Abstract

This paper proposes a simple and stateless active queue management (AQM) scheme, called geometric CHOKe (gCHOKe), to protect responsive flows from unresponsive ones. The proposed gCHOKe has its root on and is a generalization of the original CHOKe. It provides an extended power of flow protection, achieved by introducing an extra flow matching trial upon each successful matching of packets. Compared to the plain CHOKe, analysis and simulation show that gCHOKe can achieve over 20% improvement in the bounds of both bandwidth and buffer space used by an aggressive flow. In addition, up to 14% of the total link capacity can be saved from the unresponsive flow, allowing responsive or rate-adaptive flows to obtain a better share of resources in the router.