Packet marking function of active queue management mechanism: should it be linear, concave, or convex?

Hiroyuki Ohsaki; Masayuki Murata

doi:10.1117/12.571797

25 October 2004 Packet marking function of active queue management mechanism: should it be linear, concave, or convex?

Hiroyuki Ohsaki, Masayuki Murata

Proceedings Volume 5598, Performance, Quality of Service, and Control of Next-Generation Communication Networks II; (2004) https://doi.org/10.1117/12.571797
Event: Optics East, 2004, Philadelphia, Pennsylvania, United States

Abstract

Recently, several gateway-based congestion control mechanisms have been proposed to support the end-to-end congestion control mechanism of TCP (Transmission Control Protocol). In this paper, we focus on RED (Random Early Detection), which is a promising gateway-based congestion control mechanism. RED randomly drops an arriving packet with a probability proportional to its average queue length (i.e., the number of packets in the buffer). However, it is still unclear whether the packet marking function of RED is optimal or not. In this paper, we investigate what type of packet marking function, which determines the packet marking probability from the average queue length, is suitable from the viewpoint of both steady state and transient state performances. Presenting several numerical examples, we investigate the advantages and disadvantages of three packet marking functions: linear, concave, and convex. We show that, although the average queue length in the steady state becomes larger, use of a concave function improves the transient behavior of RED and also realizes robustness against network status changes such as variation in the number of active TCP connections.

Citation Download Citation

Hiroyuki Ohsaki and Masayuki Murata "Packet marking function of active queue management mechanism: should it be linear, concave, or convex?", Proc. SPIE 5598, Performance, Quality of Service, and Control of Next-Generation Communication Networks II, (25 October 2004); https://doi.org/10.1117/12.571797

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available