Inferring Queue Sizes in Access Networks by Active Measurement

Claypool, Mark; Kinicki, Robert; Li, Mingzhe; Nichols, James H.; Wu, Huahui

doi:10.1007/978-3-540-24668-8_23

Cited by 21 publications

(14 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Previous studies of broadband [14,32,33] used measurement tools that required cooperation from the remote broadband hosts. Such a methodology restricts the scale of the measurement study.…”

Section: Measurement Methodologymentioning

confidence: 99%

See 1 more Smart Citation

Characterizing residential broadband networks

Dischinger

Haeberlen

Gummadi

et al. 2007

Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement

268

170

View full text Add to dashboard Cite

A large and rapidly growing proportion of users connect to the Internet via residential broadband networks such as Digital Subscriber Lines (DSL) and cable. Residential networks are often the bottleneck in the last mile of today's Internet. Their characteristics critically affect Internet applications, including voice-over-IP, online games, and peer-to-peer content sharing/delivery systems. However, to date, few studies have investigated commercial broadband deployments, and rigorous measurement data that characterize these networks at scale are lacking.In this paper, we present the first large-scale measurement study of major cable and DSL providers in North America and Europe. We describe and evaluate the measurement tools we developed for this purpose. Our study characterizes several properties of broadband networks, including link capacities, packet round-trip times and jitter, packet loss rates, queue lengths, and queue drop policies. Our analysis reveals important ways in which residential networks differ from how the Internet is conventionally thought to operate. We also discuss the implications of our findings for many emerging protocols and systems, including delay-based congestion control (e.g., PCP) and network coordinate systems (e.g., Vivaldi).

show abstract

“…Previous studies of broadband [14,32,33] used measurement tools that required cooperation from the remote broadband hosts. Such a methodology restricts the scale of the measurement study.…”

Section: Measurement Methodologymentioning

confidence: 99%

“…Claypool et al [14] performed a measurement study of access networks' queue sizes using 47 volunteering broadband hosts. They found that the median queue size was 350 ms in DSL networks and 150 ms in cable networks, and they showed in simulation that large queue sizes are detrimental to network traffic from interactive applications.…”

Section: Related Workmentioning

confidence: 99%

Characterizing residential broadband networks

Dischinger

Haeberlen

Gummadi

et al. 2007

Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement

268

170

View full text Add to dashboard Cite

show abstract

“…Claypool et al used 47 broadband hosts to study the broadband access queue sizes [15]. Lakshminarayanan et al measured the TCP throughput and latency from 25 broadband hosts to other hosts [24].…”

Section: Related Workmentioning

confidence: 99%

CUBS: Coordinated Upload Bandwidth Sharing in residential networks

Tan

Guo

Chen

et al. 2009

2009 17th IEEE International Conference on Network Protocols

View full text Add to dashboard Cite

Abstract-Millions of residential users are widely served by cable or DSL connections with modest upload bandwidth and relatively high download bandwidth. For the increasingly important and demanding P2P applications such as VoIP, BitTorrent, and Internet streaming, stable or high upload bandwidth is required. Inadequate upload bandwidth degrades the performance of these applications among residential users. On the other hand, our Internet measurements show that plenty of idle upload bandwidth (from 50% to 80%) is always available in a local residential network. Based on this observation, we propose a system prototype to Coordinate Upload Bandwidth Sharing (CUBS) among neighboring residential users. Specifically, the idle upload bandwidth of neighbors can be used upon a request from a demanding user. Since it has become a common practice to deploy wireless access points in a residential user's home, we have built CUBS by leveraging the support from the wireless networks. In CUBS, to discover and manage idle bandwidth, a localized overlay is constructed by the cooperative users. CUBS is application independent as the bandwidth sharing is implemented at the network layer. CUBS is also ISP transparent because the sharing of neighbors' bandwidth does not demand any additional bandwidth supplies. We have evaluated the CUBS system prototype with experiments on Internet. The experimental results demonstrate that CUBS can effectively improve the performance of upload intensive applications by more than 30%.

show abstract

“…As consumer broadband links vary widely around the world we settled on emulating 1Mbps links with drop-tail queues of 60000 bytes in each direction (based on previously published estimations of buffering in consumer routers [21,22]). The drop-tail queues create the bottleneck shared by all traffic traversing the router, and RT T /2 of delay is added in each direction using dummynet [23].…”

Section: Experimental Methodologymentioning

confidence: 99%

Collateral Damage: The Impact of Optimised TCP Variants on Real-Time Traffic Latency in Consumer Broadband Environments

2009

View full text Add to dashboard Cite

Abstract. In recent years a number of TCP variants have emerged to optimise some aspect of data transport where high delay-bandwidth product paths are common. We evaluate a different scenario -latencysensitive UDP-based traffic sharing a consumer-grade 'broadband' link with one or more TCP flows. In particular we compare Linux implementations of NewReno, H-TCP and CUBIC. We find that dynamic latency fluctuations induced by each TCP variant is a more significant differentiator than 'goodput' (useful throughput), and that CUBIC induces far more latency than either H-TCP or NewReno when multiple TCP flows are active concurrently. This potential for 'collateral damage' should influence future efforts to re-design TCP for widespread deployment.

show abstract

Inferring Queue Sizes in Access Networks by Active Measurement

Cited by 21 publications

References 8 publications

Characterizing residential broadband networks

Characterizing residential broadband networks

CUBS: Coordinated Upload Bandwidth Sharing in residential networks

Collateral Damage: The Impact of Optimised TCP Variants on Real-Time Traffic Latency in Consumer Broadband Environments

Contact Info

Product

Resources

About