research-article

Implementation Design of Available Bandwidth Measurement Scheme: A Proxy based Approach

Authors:

Anup Kumar Paul,

Atsuo Tachibana,

Teruyuki HasegawaAuthors Info & Claims

MOBIQUITOUS 2016: Adjunct Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing Networking and Services

Pages 257 - 262

https://doi.org/10.1145/3004010.3004047

Published: 28 November 2016 Publication History

Abstract

To widely deploy the performance measurement scheme on wireless access networks, in this paper, implementation design of an active measurement scheme with off-the-shelf Android smart-phones is presented and the data transformation server on the network paths is introduced as a proxy server. The presented scheme efficiently estimates the available bandwidth based on a proxy technique that conveys application data by piggybacking inside the probing packets, which results in a significantly fewer overheads of native active measurement. At the same time, since the scheme is accomplished without relying on superuser (root) privileges on off-the-shelf Android smart-phones and without any changes to the existing client applications and legacy servers, it has considerable potential for general acceptance. Through the preliminary experiments with the prototype implementation on the Internet, we confirmed the feasibility and the effectiveness of the proposed scheme where "deployability" is the chief concern.

References

[1]

J. Huang, F. Qian, Y. Guo, Y. Zhou, Q. Xu, Z. M. Mao, S. Sen, and O. Spatscheck, "An in-depth study of lte: Effect of network protocol and application behavior on performance," SIGCOMM Comput. Commun. Rev., vol. 43, pp. 363--374, Aug. 2013.

Digital Library

[2]

D. Bonfiglio, M. Mellia, M. Meo, N. Ritacca, and D. Rossi, "Tracking down skype traffic," in IEEE INFOCOM, pp. 843--851, April 2008.

[3]

F. Ricciato, F. Vacirca, and P. Svoboda, "Diagnosis of capacity bottlenecks via passive monitoring in 3G networks: An empirical analysis," Comput. Netw., vol. 51, pp. 1205--1231, Mar. 2007.

Digital Library

[4]

"Speedtest.net." http://www.speedtest.net/, 2011.

[5]

"iperf - iperf3 and iperf2 user documentation." https://iperf.fr/iperf-doc.php.

[6]

A. K. Paul, A. Tachibana, and T. Hasegawa, "An enhanced available bandwidth estimation technique for an end-to-end network path," IEEE Transactions on Network and Service Management, Early Access Article, 2016.

[7]

A. K. Paul, A. Tachibana, and T. Hasegawa, "NEXT-FIT: Available bandwidth measurement over 4G/LTE Networks -- a curve-fitting approach," in IEEE AINA, pp. 25--32, March 2016.

[8]

A. K. Paul, A. Tachibana, and T. Hasegawa, "NEXT: New enhanced available bandwidth measurement technique, algorithm and evaluation," in IEEE PIMRC, pp. 443--447, Sept 2014.

[9]

V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell, "Pathchirp: Efficient available bandwidth estimation for network paths," in Passive and Active Measurement Workshop, pp. 1--11, 2003.

[10]

M. Jain and C. Dovrolis, "End-to-end available bandwidth: measurement methodology, dynamics, and relation with tcp throughput," Networking, IEEE/ACM Transactions on, vol. 11, no. 4, pp. 537--549, 2003.

Digital Library

[11]

B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "Planetlab: An overlay testbed for broad-coverage services," SIGCOMM Comput. Commun. Rev., vol. 33, pp. 3--12, July 2003.

Digital Library

[12]

"Measurement lab." http://www.measurementlab.net.

[13]

M. Dhawan, J. Samuel, R. Teixeira, C. Kreibich, M. Allman, N. Weaver, and V. Paxson, "Fathom: A browser-based network measurement platform," in Proceedings of the 2012 ACM Conference on Internet Measurement Conference, IMC '12, (New York, NY, USA), pp. 73--86, ACM, 2012.

Digital Library

[14]

P. Papageorgiou and M. Hicks, "Merging network measurement with data transport," in Proceedings of the 6th International Conference on Passive and Active Network Measurement, PAM'05, (Berlin, Heidelberg), pp. 368--371, Springer-Verlag, 2005.

Digital Library

[15]

P. Papageorge, J. McCann, and M. Hicks, "Passive aggressive measurement with mgrp," SIGCOMM Comput. Commun. Rev., vol. 39, pp. 279--290, Aug. 2009.

Digital Library

[16]

S. Katti, D. Katabi, C. Blake, E. Kohler, and J. Strauss, "Multiq: Automated detection of multiple bottleneck capacities along a path," in Proceedings of the 4th ACM SIGCOMM Conference on Internet Measurement, IMC '04, (New York, NY, USA), pp. 245--250, ACM, 2004.

Digital Library

[17]

F. Ricciato, F. Vacirca, and M. Karner, "Bottleneck detection in umts via tcp passive monitoring: A real case," in Proceedings of the 2005 ACM Conference on Emerging Network Experiment and Technology, CoNEXT '05, (New York, NY, USA), pp. 211--219, ACM, 2005.

Digital Library

[18]

T. Pogel, J. Lubbe, and L. Wolf, "Passive client-based bandwidth and latency measurements in cellular networks," in Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, pp. 37--42, March 2012.

[19]

A. Gerber, J. Pang, O. Spatscheck, and S. Venkataraman, "Speed testing without speed tests: Estimating achievable download speed from passive measurements," in Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, IMC '10, (New York, NY, USA), pp. 424--430, ACM, 2010.

Digital Library

[20]

Y. Zhang and A. Arvidsson, "Understanding the characteristics of cellular data traffic," in Proceedings of the 2012 ACM SIGCOMM Workshop on Cellular Networks: Operations, Challenges, and Future Design, CellNet '12, (New York, NY, USA), pp. 13--18, ACM, 2012.

Digital Library

[21]

A. Shriram and J. Kaur, "Empirical evaluation of techniques for measuring available bandwidth," in INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pp. 2162--2170, 2007.

Digital Library

[22]

E. Goldoni, G. Rossi, and A. Torelli, "Assolo, a new method foravailable bandwidth estimation," in ICIMP, pp. 130--136, May 2009.

Digital Library

[23]

M. Li, C. Mark, and K. Robert, "Wbest: A bandwidth estimation tool for IEEE 802.11 wireless networks," in IEEE LCN, pp. 374--381, Oct 2008.

[24]

N. Hu and P. Steenkiste, "Evaluation and characterization of available bandwidth probing techniques.," IEEE Journal on Selected Areas in Communications, vol. 21, no. 6, pp. 879--894, 2003.

Digital Library

[25]

"Vpnservice class." https://developer.android.com/reference/android/net/VpnService.html.

[26]

"Openfec." http://openfec.org.

[27]

"Chrome developer tools." https://developer.chrome.com/devtools.

Cited By

Aina FYousef SOsanaiye O(2018)Bandwidth Estimation for Admission Control in MANET: Review and Conceptual MANET Admission Control FrameworkProceedings of the Future Technologies Conference (FTC) 201810.1007/978-3-030-02683-7_46(651-671)Online publication date: 20-Oct-2018
https://doi.org/10.1007/978-3-030-02683-7_46

Implementation Design of Available Bandwidth Measurement Scheme: A Proxy based Approach
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

Passive aggressive measurement with MGRP
SIGCOMM '09

We present the Measurement Manager Protocol (MGRP), an in-kernel service that schedules and transmits probes on behalf of active measurement tools. Unlike prior measurement services, MGRP transparently piggybacks application packets inside the often ...
Model-based end-to-end available bandwidth inference using queueing analysis
Special issue: Network modelling and simulation

End-to-end available bandwidth estimation between Internet hosts is important to understand network congestion and enhance the performance of Quality-of-Service (QoS) demanding applications. In this paper, we investigate model-based available bandwidth ...
Passive aggressive measurement with MGRP
SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

We present the Measurement Manager Protocol (MGRP), an in-kernel service that schedules and transmits probes on behalf of active measurement tools. Unlike prior measurement services, MGRP transparently piggybacks application packets inside the often ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MOBIQUITOUS 2016: Adjunct Proceedings of the 13th International Conference on Mobile and Ubiquitous Systems: Computing Networking and Services

November 2016

280 pages

ISBN:9781450347594

DOI:10.1145/3004010

General Chairs:
Takahiro Hara
Osaka University, Japan
,
Hiroshi Shigeno
Keio University, Japan

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

EAI: The European Alliance for Innovation
SIGAPP: ACM Special Interest Group on Applied Computing
SIGBED: ACM Special Interest Group on Embedded Systems
KDDI R&D Laboratories Inc.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

MOBIQUITOUS 2016

MOBIQUITOUS 2016: Computing Networking and Services

November 28 - December 1, 2016

Hiroshima, Japan

Acceptance Rates

Overall Acceptance Rate 26 of 87 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
80
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Aina FYousef SOsanaiye O(2018)Bandwidth Estimation for Admission Control in MANET: Review and Conceptual MANET Admission Control FrameworkProceedings of the Future Technologies Conference (FTC) 201810.1007/978-3-030-02683-7_46(651-671)Online publication date: 20-Oct-2018
https://doi.org/10.1007/978-3-030-02683-7_46

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten