System and method for implementing periodic early discard in on-chip buffer memories of network elements
Abstract
An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme called Periodic Early Discard (PED). The invention builds on the observation that, in presence of TCP traffic, the length of a queue can be stabilized by selection of an appropriate frequency for packet dropping. For any combination of number of TCP connections and distribution of the respective RTT values, there exists an ideal packet drop frequency that prevents the queue from over-flowing or under-flowing. While the value of the ideal packet drop frequency may quickly change over time and is sensitive to the series of TCP connections affected by past packet losses, and most of all is impossible to compute inline, it is possible to approximate it with a margin of error that allows keeping the queue occupancy within a pre-defined range for extended periods of time. The PED scheme aims at tracking the (unknown) ideal packet drop frequency, adjusting the approximated value based on the evolution of the queue occupancy, with corrections of the approximated packet drop frequency that occur at a timescale that ismore »
- Inventors:
- Issue Date:
- Research Org.:
- Alcatel Lucent (Paris, FR)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1084051
- Patent Number(s):
- 8441927
- Application Number:
- 13/006,142
- Assignee:
- Alcatel Lucent (Paris, FR)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- EE0002887
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Francini, Andrea. System and method for implementing periodic early discard in on-chip buffer memories of network elements. United States: N. p., 2013.
Web.
Francini, Andrea. System and method for implementing periodic early discard in on-chip buffer memories of network elements. United States.
Francini, Andrea. Tue .
"System and method for implementing periodic early discard in on-chip buffer memories of network elements". United States. https://www.osti.gov/servlets/purl/1084051.
@article{osti_1084051,
title = {System and method for implementing periodic early discard in on-chip buffer memories of network elements},
author = {Francini, Andrea},
abstractNote = {An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method for a buffer management scheme called Periodic Early Discard (PED). The invention builds on the observation that, in presence of TCP traffic, the length of a queue can be stabilized by selection of an appropriate frequency for packet dropping. For any combination of number of TCP connections and distribution of the respective RTT values, there exists an ideal packet drop frequency that prevents the queue from over-flowing or under-flowing. While the value of the ideal packet drop frequency may quickly change over time and is sensitive to the series of TCP connections affected by past packet losses, and most of all is impossible to compute inline, it is possible to approximate it with a margin of error that allows keeping the queue occupancy within a pre-defined range for extended periods of time. The PED scheme aims at tracking the (unknown) ideal packet drop frequency, adjusting the approximated value based on the evolution of the queue occupancy, with corrections of the approximated packet drop frequency that occur at a timescale that is comparable to the aggregate time constant of the set of TCP connections that traverse the queue.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue May 14 00:00:00 EDT 2013},
month = {Tue May 14 00:00:00 EDT 2013}
}
Works referenced in this record:
Sizing router buffers
conference, January 2004
- Appenzeller, Guido; Keslassy, Isaac; McKeown, Nick
- Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04
Random early detection gateways for congestion avoidance
journal, January 1993
- Floyd, S.; Jacobson, V.
- IEEE/ACM Transactions on Networking, Vol. 1, Issue 4
Load balancing based on queue length, in a network of processor stations
patent, October 2000
- Doraswamy, Naganand; Ramakrishnan, Kadangode K.
- US Patent Document 6,128,642
Method for active queue management with asymmetric congestion control
patent, June 2008
- Chang, Chih-jen; Lee, Whay Chiou
- US Patent Document 7,391,785
A self-configuring RED gateway
conference, January 1999
- Feng, W. -C.; Kandlur, D. D.; Saha, D.
- IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)
High performance TCP in ANSNET
journal, October 1994
- Villamizar, Curtis; Song, Cheng
- ACM SIGCOMM Computer Communication Review, Vol. 24, Issue 5
Architecture for high speed class of service enabled linecard
patent, July 2009
- Wilford, Bruce; Dan, Yie-Fong
- US Patent Document 7,558,270
Architecture for high speed class of service enabled linecard
patent, February 2004
- Wilford, Bruce; Dan, Yie-Fong
- US Patent Document 6,687,247
Perspectives on router buffer sizing: recent results and open problems
journal, March 2009
- Vishwanath, Arun; Sivaraman, Vijay; Thottan, Marina
- ACM SIGCOMM Computer Communication Review, Vol. 39, Issue 2
Queue measurement apparatus and methodology
patent, August 1999
- Rusu, Marinica; Jaser, Ihab
- US Patent Document 5,938,749
Adaptive-weighted packet scheduler for supporting premium service in a communications network
patent, January 2006
- Wang, Haining; Shen, Chia
- US Patent Document 6,990,113
Update on buffer sizing in internet routers
journal, October 2006
- Ganjali, Yashar; McKeown, Nick
- ACM SIGCOMM Computer Communication Review, Vol. 36, Issue 5