NDLI: Experimental study of router buffer sizing

Please wait, while we are loading the content...

Detecting bittorrent blocking

Unveiling facebook: a measurement study of social network based applications

Analysis of a mixed-use urban wifi network: when metropolitan becomes neapolitan

Correcting congestion-based error in network telescope's observations of worm dynamics

On the internet delay space dimensionality

Experimental study of router buffer sizing

Towards optimal sampling for flow size estimation

On the predictive power of shortest-path weight inference

Graph mining: laws, generators and tools

On the difficulty of finding the nearest peer in p2p systems

Comparison of online social relations in volume vs interaction: a case study of cyworld

Mark-and-sweep: getting the "inside" scoop on neighborhood networks

Distributed algorithms for stable and secure network coordinates

Census and survey of the visible internet

Understanding implications of DNS zone provisioning

Fast monitoring of traffic subpopulations

Traceroute probe method and forward IP path inference

Measuring and evaluating large-scale CDNs Paper withdrawn at Mirosoft's request

Watching television over an IP network

802.11n under the microscope

How healthy are today's enterprise networks?

Ten years in the evolution of the internet ecosystem

Context-aware clustering of DNS query traffic

Adaptive shared-state sampling

Bigfoot, sasquatch, the yeti and other missing links: what we don't know about the as graph

Thinning akamai

A measurement study of a commercial-grade urban wifi mesh

An empirical evaluation of entropy-based traffic anomaly detection

Quantifying the operational status of the DNSSEC deployment

A resource-minimalist flow size histogram estimator

Towards a meaningful MRA of traffic matrices

Spectral probing, crosstalk and frequency multiplexing in internet paths

Fixing ally's growing pains with velocity modeling

Experimental study of router buffer sizing

Content Provider	ACM Digital Library
Author	Ghobadi, Monia McKeown, Nick Beheshti, Neda Ganjali, Yashar Salmon, Geoff
Abstract	During the past four years, several papers have proposed rules for sizing buffers in Internet core routers. Appenzeller et al. suggest that a link needs a buffer of size O(C/√N), where C is the capacity of the link, and N is the number of flows sharing the link. If correct, buffers could be reduced by 99% in a typical backbone router today without loss in throughput. Enachecsu et al., and Raina et al. suggest that buffers can be reduced even further to 20-50 packets if we are willing to sacrifice a fraction of link capacities, and if there is a large ratio between the speed of core and access links. If correct, this is a five orders of magnitude reduction in buffer sizes. Each proposal is based on theoretical analysis and validated using simulations. Given the potential benefits (and the risk of getting it wrong!) it is worth asking if these results hold in real operational networks. In this paper, we report buffer-sizing experiments performed on real networks - either laboratory networks with commercial routers as well as customized switching and monitoring equipment (UW Madison, Sprint ATL, and University of Toronto), or operational backbone networks (Level 3 Communications backbone network, Internet2, and Stanford). The good news: Subject to the limited scenarios we can create, the buffer sizing results appear to hold. While we are confident that the O(C/√N) will hold quite generally for backbone routers, the 20-50 packet rule should be applied with extra caution to ensure that network components satisfy the underlying assumptions.
Starting Page	197
Ending Page	210
Page Count	14
File Format	PDF
ISBN	9781605583341
DOI	10.1145/1452520.1452545
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-10-20
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Tcp Netfpga Network test-beds Router buffer size
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in