Presentation is loading. Please wait.

Presentation is loading. Please wait.

Inferring Queue Sizes in Access Networks by Active Measurement

Published byHelge Braun Modified over 5 years ago

Similar presentations

Presentation on theme: "Inferring Queue Sizes in Access Networks by Active Measurement"— Presentation transcript:

1 Inferring Queue Sizes in Access Networks by Active Measurement
Mark Claypool, Robert Kinicki, Mingzhe Li, James Nichols, and Huahui Wu {claypool, rek, lmz, jnick, CS Department at Worcester Polytechnic Institute Worcester, MA 01609 USA Presenter: Mingzhe Li Passive & Active Measurement Workshop (PAM04) December 3, 2018, Antibes Juan-les-Pins, France

2 Motivation Maximum router queue size:
Impact round-trip times Impact throughput Not widely known No related methodology for end-users Estimation of the maximum queue size: Easy-to-use methodology No extra customized software No excessive instrumentation effects Simple and accessible Lots of heterogeneous data PAM04 - Antibes Juan-les-Pins, France

3 Introduction QFind Validation Measurement
A black-box measurement technique to estimate the access queue at last mile router Easy-to-use and accessible Validation Simulation in NS-2 Emulation in NistNet Measurement Volunteers Cable and DSL access links PAM04 - Antibes Juan-les-Pins, France

4 Outline Introduction QFind Experiments and Results Summary Assumptions
12/3/2018 Outline Introduction QFind Assumptions Methodology Validation Experiments and Results Summary PAM04 - Antibes Juan-les-Pins, France

5 Assumptions Each access link has a relatively small queue size. (e.g packets) Maximum queue size is independent of link capacity or other link characteristics. Maximum queue size is constant and independent of incoming traffic load. Last mile router is the bottleneck. PAM04 - Antibes Juan-les-Pins, France

6 Methodology (2). Start ping (3). Download a large file (4). Stop ping
Max ping time Min ping time (2). Start ping (3). Download a large file (4). Stop ping (1). Locate a ping destination (5). Compute queue size PAM04 - Antibes Juan-les-Pins, France

7 Methodology (cont.) Maximum queue size computation: (Eq.4)
qp: Queue size in packets T: Throughput (Bps) Dt: Total delay (sec.) (Max ping) s: packet size (bytes) Dl:: Latency (sec.) (Min ping) PAM04 - Antibes Juan-les-Pins, France

8 Possible Sources of Error
TCP receiver window size TCP throughput is limited by max receiver window size. Typical receiver window size: Windows 98: KBytes Windows 2000: 16 KBytes Windows XP: 16 KBytes* Linux: KBytes Different receiver window size limits the reported max queue size. * Undocumented ability to scale receiver windows size dynamically PAM04 - Antibes Juan-les-Pins, France

9 Validation - Simulation
Simulation in NS-2 Max receiver window size: 150 packets Packet size: 1500 Bytes Access link capacity: 768Kbps/192Kbps Queue size: 10, 50, 100 packets Qfind methodology works well in simulation Out 100 simulations Queue = [9, 9] Queue = [48, 49] Queue = [97, 99] PAM04 - Antibes Juan-les-Pins, France

10 Validation - Emulation
NistNet Internet emulation Same topology as simulation Home-node: Windows 2000 & Linux Queue size: 10, 30, 50, 100 packets Validations Using capacity and throughput to compute queue Home node receiver window sizes and OS: Windows 2000 Default: 16 KBytes Windows 2000 customized: 64 KBytes Linux Default: KBytes PAM04 - Antibes Juan-les-Pins, France

11 Emulation Result PAM04 - Antibes Juan-les-Pins, France

12 Emulation Results QFind works when receiver window larger than maximum queue size Capacity and throughput Using capacity to compute maximum queue size is more accurate PAM04 - Antibes Juan-les-Pins, France

13 Outline Introduction QFind Experiments and Results Summary
12/3/2018 Outline Introduction QFind Experiments and Results Measurement overview Measurement results Summary PAM04 - Antibes Juan-les-Pins, France

14 Measurement Overview Data available online at:
During Jan 2004, total 47 volunteers Aggregate results: Access Links: Cable (55%) and DSL (45%) 16 distinct ISP’s Charter are most popular cable ISP (16) Verizon are most popular DSL ISP (11) 5 distinct OS types Windows XP (18) Windows 2000 (11) Windows 98 (1) Linux (6) Mac (3) Unknown (12) PAM04 - Antibes Juan-les-Pins, France

15 Inferred Queue Size PAM04 - Antibes Juan-les-Pins, France

16 Summary QFind methodology – Promising Measurement Results
Simple and easy-to-use. Only need standard ping and web browser to work. Single TCP flow, won’t cause excessive congestion Try out yourself! Validated in simulation and emulation. Maximum receiver window size limits reported maximum queue size. Measurement Results Cable connections have a relatively smaller maximum queue sizes than DSL. PAM04 - Antibes Juan-les-Pins, France

17 Inferring Queue Sizes in Access Networks by Active Measurement
Mark Claypool, Robert Kinicki, Mingzhe Li, James Nichols, and Huahui Wu {claypool, rek, lmz, jnick, CS Department at Worcester Polytechnic Institute Worcester, MA 01609 USA Presenter: Mingzhe Li Passive & Active Measurement Workshop (PAM04) December 3, 2018, Antibes Juan-les-Pins, France

Download ppt "Inferring Queue Sizes in Access Networks by Active Measurement"

Similar presentations

WHITE – Achieving Fair Bandwidth Allocation with Priority Dropping Based on Round Trip Time Name : Choong-Soo Lee Advisors : Mark Claypool, Robert Kinicki.

WHITE – Achieving Fair Bandwidth Allocation with Priority Dropping Based on Round Trip Time Name : Choong-Soo Lee Advisors : Mark Claypool, Robert Kinicki.
Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS 577 - Fall 2014 - Kinicki 1.

Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS Fall Kinicki 1.
Performance Analysis of Home Streaming Video Using Orb Rabin Karki, Thangam Seenivasan, Mark Claypool and Robert Kinicki Worcester Polytechnic Institute.

Performance Analysis of Home Streaming Video Using Orb Rabin Karki, Thangam Seenivasan, Mark Claypool and Robert Kinicki Worcester Polytechnic Institute.
Characterizing Residential Broadband Networks Marcel Dischinger †, Andreas Haeberlen †‡, Krishna P. Gummadi †, Stefan Saroiu* † MPI-SWS, ‡ Rice University,

Characterizing Residential Broadband Networks Marcel Dischinger †, Andreas Haeberlen †‡, Krishna P. Gummadi †, Stefan Saroiu* † MPI-SWS, ‡ Rice University,
1 ARMOR-Adjusting Repair and Media Scaling with Operations Research for Streaming Video PhD Candidate: Huahui Wu - Computer Science, Worcester Poly. Inst.

1 ARMOR-Adjusting Repair and Media Scaling with Operations Research for Streaming Video PhD Candidate: Huahui Wu - Computer Science, Worcester Poly. Inst.
QoS Solutions Confidential 2010 NetQuality Analyzer and QPerf.

QoS Solutions Confidential 2010 NetQuality Analyzer and QPerf.
1 Measurements of the Congestion Responsiveness of Windows Streaming Media James Nichols, Mark Claypool, Robert Kinicki and Mingzhe Li Computer Science.

1 Measurements of the Congestion Responsiveness of Windows Streaming Media James Nichols, Mark Claypool, Robert Kinicki and Mingzhe Li Computer Science.
End-to-end Asymmetric Link Capacity Estimation Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Dept. of Computer Science, University of.

End-to-end Asymmetric Link Capacity Estimation Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Dept. of Computer Science, University of.
Application, Network and Link Layer Measurements of Streaming Video over a Wireless Campus Network Passive & Active Measurement Workshop 05 Boston, MA,

Application, Network and Link Layer Measurements of Streaming Video over a Wireless Campus Network Passive & Active Measurement Workshop 05 Boston, MA,
How’s My Network (HMN)? A Java approach to Home Network Measurement Alan Ritacco, Craig Wills, and Mark Claypool Computer Science Department Worcester.

How’s My Network (HMN)? A Java approach to Home Network Measurement Alan Ritacco, Craig Wills, and Mark Claypool Computer Science Department Worcester.
Performance Analysis of the Intertwined Effects between Network Layers for 802.11g Transmissions Wireless Multimedia Networking and Performance Modeling.

Performance Analysis of the Intertwined Effects between Network Layers for g Transmissions Wireless Multimedia Networking and Performance Modeling.
1 Modeling and Taming Parallel TCP on the Wide Area Network Dong Lu,Yi Qiao Peter Dinda, Fabian Bustamante Department of Computer Science Northwestern.

1 Modeling and Taming Parallel TCP on the Wide Area Network Dong Lu,Yi Qiao Peter Dinda, Fabian Bustamante Department of Computer Science Northwestern.
Buffer Sizing for Congested Internet Links Chi Yin Cheung Cs 395 Advanced Networking.

Buffer Sizing for Congested Internet Links Chi Yin Cheung Cs 395 Advanced Networking.
MediaPlayer ™ vs. RealPlayer ™ A Comparison of Network Turbulence Mingzhe Li, Mark Claypool, Robert Kinicki CS Department Worcester Polytechnic Institute.

MediaPlayer ™ vs. RealPlayer ™ A Comparison of Network Turbulence Mingzhe Li, Mark Claypool, Robert Kinicki CS Department Worcester Polytechnic Institute.
Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.

Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.
Low Delay Marking for TCP in Wireless Ad Hoc Networks Choong-Soo Lee, Mingzhe Li Emmanuel Agu, Mark Claypool, Robert Kinicki Worcester Polytechnic Institute.

Low Delay Marking for TCP in Wireless Ad Hoc Networks Choong-Soo Lee, Mingzhe Li Emmanuel Agu, Mark Claypool, Robert Kinicki Worcester Polytechnic Institute.
Characterization by Measurement of a CDMA 1x EVDO Network Presenter: Mingzhe Li Wireless Internet Conference (WICON’06) Boston, Massachusetts,

Characterization by Measurement of a CDMA 1x EVDO Network Presenter: Mingzhe Li Wireless Internet Conference (WICON’06) Boston, Massachusetts,
The 4th IEEE International Conference on Broadband Communications, Networks and Systems (BROADNETS) Raleigh, NC, USA September 10-13, 2007 Measuring Queue.

The 4th IEEE International Conference on Broadband Communications, Networks and Systems (BROADNETS) Raleigh, NC, USA September 10-13, 2007 Measuring Queue.
1 PV'2003, Nantes France, April 2003 Measurement of the Congestion Responsiveness of RealPlayer Streaming Video Over UDP Jae Chung, Mark Claypool, Yali.

1 PV'2003, Nantes France, April 2003 Measurement of the Congestion Responsiveness of RealPlayer Streaming Video Over UDP Jae Chung, Mark Claypool, Yali.
1 Traffic Sensitive Quality of Service Controller Masters Thesis Submitted by :Abhishek Kumar Advisors: Prof Mark Claypool Prof Robert Kinicki Reader:

1 Traffic Sensitive Quality of Service Controller Masters Thesis Submitted by :Abhishek Kumar Advisors: Prof Mark Claypool Prof Robert Kinicki Reader:

Similar presentations

Ads by Google