Skip to main content
Erschienen in: Wireless Networks 6/2011

01.08.2011

On the feasibility of bandwidth estimation in wireless access networks

verfasst von: Dimitrios Koutsonikolas, Y. Charlie Hu

Erschienen in: Wireless Networks | Ausgabe 6/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Bandwidth estimation refers to the measurement of a bandwidth-related metric over a network path, performed only by the end hosts, without access to the intermediate routers. The problem of fast bandwidth estimation has been extensively studied in the wired Internet. More recently, researchers have shown that tools developed for the wired Internet cannot be used in wireless networks, due to the different characteristics of these networks which invalidate many of the assumptions made for the wired Internet. This observation has led to new tools that take into account the different characteristics of wireless networks. These tools have only been evaluated in controlled environments, under controlled settings and interferers, and only for 802.11 CSMA-based WLANs. In addition, no tool has been reported so far in the literature for cellular networks. This paper presents the first study of the feasibility of fast bandwidth estimation in wireless networks “in the wild”, i.e., in deployed operational networks. We discuss the challenges associated with bandwidth measurements in operational networks in contrast to in controlled lab environments. We study the applicability of a state-of-the-art probe-based tool for 802.11 WLANs in a commercial 1 × EVDO network. In addition, we evaluate the accuracy of the tool in three different WLAN environments, i.e., lab, home, and hotspot. Our results show that bandwidth estimation using a probe-based tool can be challenging in certain WLAN environments, and practically infeasible in EVDO cellular networks, due to the short-scale dynamics in this type of networks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The achievable throughput of a TCP flow is actually another metric in the Internet, known as Bulk Transfer Capacity (BTC).
 
2
This is referred to as contending traffic in [12], as opposed to cross-traffic.
 
3
The coffee shop was closed at 4:00 AM.
 
4
We also looked at the relative error when throughputs are calculated over the first 1, 5, and 8 s and the results were similar to the 3-s case.
 
5
Although a value of 1.07Mbps may seem high compared to the values calculated in Sect. 4 for EVDO standard deviations, it is low compared to the absolute average throughput of 12 Mbps.
 
6
Typically, in our building there are more students working at night rather than at 10AM.
 
Literatur
1.
Zurück zum Zitat Jain, M., & Dovrolis, C. (2002). End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. In Proceedings of ACM SIGCOMM. Jain, M., & Dovrolis, C. (2002). End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. In Proceedings of ACM SIGCOMM.
2.
Zurück zum Zitat Dovrolis, C., Ramanathan, P., & Moore, D. (2004). Packet-dispersion techniques and a capacity-estimation methodology. IEEE/ACM Transactions on Networking (TON), 12(6), 963–977.CrossRef Dovrolis, C., Ramanathan, P., & Moore, D. (2004). Packet-dispersion techniques and a capacity-estimation methodology. IEEE/ACM Transactions on Networking (TON), 12(6), 963–977.CrossRef
3.
Zurück zum Zitat Lai, K., & Baker, M. (2000). Measuring link bandwidths using a deterministic model of packet delay. In Proceedings of ACM SIGCOMM. Lai, K., & Baker, M. (2000). Measuring link bandwidths using a deterministic model of packet delay. In Proceedings of ACM SIGCOMM.
4.
Zurück zum Zitat Downey, A. (1999). Using pathchar to estimate internet link characteristics. In Proceedings of ACM SIGCOMM. Downey, A. (1999). Using pathchar to estimate internet link characteristics. In Proceedings of ACM SIGCOMM.
5.
Zurück zum Zitat Mah, B. A. (1999). pchar: A tool for measuring internet path characteristics. Mah, B. A. (1999). pchar: A tool for measuring internet path characteristics.
6.
Zurück zum Zitat Melander, B., Bjorkman, M., & Gunningberg, P. (2000). A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Proceedings of IEEE global telecommunications conference (GLOBECOM). Melander, B., Bjorkman, M., & Gunningberg, P. (2000). A new end-to-end probing and analysis method for estimating bandwidth bottlenecks. In Proceedings of IEEE global telecommunications conference (GLOBECOM).
7.
Zurück zum Zitat Strauss, J., Katabi, D., & Kaashoek, F. (2003). A measurement study of available bandwidth estimation tools. In Proceedings of ACM internet measurement conference (IMC). Strauss, J., Katabi, D., & Kaashoek, F. (2003). A measurement study of available bandwidth estimation tools. In Proceedings of ACM internet measurement conference (IMC).
8.
Zurück zum Zitat Ribeiro, V., Coates, M., Riedi, R., Sarvotham, S., Hendricks, B., & Baraniuk, R. (2000). Multifractal cross-traffic estimation. In Proceedings of ITC. Ribeiro, V., Coates, M., Riedi, R., Sarvotham, S., Hendricks, B., & Baraniuk, R. (2000). Multifractal cross-traffic estimation. In Proceedings of ITC.
9.
Zurück zum Zitat Hu, N., & Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques. IEEE Journal on Selected Areas in Communications, 21(6), 879–894.CrossRef Hu, N., & Steenkiste, P. (2003). Evaluation and characterization of available bandwidth probing techniques. IEEE Journal on Selected Areas in Communications, 21(6), 879–894.CrossRef
10.
Zurück zum Zitat Lakshminarayanan, K., Padmanabhan, V. N., & Padhye, J. (2004). Bandwidth estimation in broadband access networks. In Proceedings of ACM internet measurement conference (IMC). Lakshminarayanan, K., Padmanabhan, V. N., & Padhye, J. (2004). Bandwidth estimation in broadband access networks. In Proceedings of ACM internet measurement conference (IMC).
11.
Zurück zum Zitat Johnsson, A., Melander, B., & Bjorkman, M. (2005). Bandwidth measurement in wireless networks. In Proceedings of Mediterranean ad hoc networking workshop. Johnsson, A., Melander, B., & Bjorkman, M. (2005). Bandwidth measurement in wireless networks. In Proceedings of Mediterranean ad hoc networking workshop.
12.
Zurück zum Zitat Li, M., Claypool, M., & Kinicki, R. (2006). Packet dispersion in IEEE 802.11 wireless networks. In Proceedings of IEEE international workshop on performance and management of wireless and mobile networks (P2MNet). Li, M., Claypool, M., & Kinicki, R. (2006). Packet dispersion in IEEE 802.11 wireless networks. In Proceedings of IEEE international workshop on performance and management of wireless and mobile networks (P2MNet).
13.
Zurück zum Zitat Li, M., Claypool, M., & Kinicki, R. (2008). WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks. In Proceedings of IEEE LCN. Li, M., Claypool, M., & Kinicki, R. (2008). WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks. In Proceedings of IEEE LCN.
14.
Zurück zum Zitat Liu, X., Sridharan, A., Machiraju, S., Seshadri, M., & Zang, H. (2008). Experiences in a 3G network: Interplay between the wireless channel and applications. In Proceedings of ACM MOBICOM. Liu, X., Sridharan, A., Machiraju, S., Seshadri, M., & Zang, H. (2008). Experiences in a 3G network: Interplay between the wireless channel and applications. In Proceedings of ACM MOBICOM.
15.
Zurück zum Zitat Bhushan, N., Lott, C., Black, P., Attar, R., Jou, Y.-C., Fan, M., et al. (February 2006). CDMA2000 1 × EV-DO revision a: A physical layer and mac layer overview. IEEE Communications Magazine, 44(2), 75–87.CrossRef Bhushan, N., Lott, C., Black, P., Attar, R., Jou, Y.-C., Fan, M., et al. (February 2006). CDMA2000 1 × EV-DO revision a: A physical layer and mac layer overview. IEEE Communications Magazine, 44(2), 75–87.CrossRef
16.
Zurück zum Zitat Ribeiro, V. J., Riedi, R. H., Baraniuk, R. G., Navratil, J., & Cottrell, L. (2003). Pathchirp: Efficient available bandwidth estimation for network paths. In Procedings of passive and active measurement conference (PAM). Ribeiro, V. J., Riedi, R. H., Baraniuk, R. G., Navratil, J., & Cottrell, L. (2003). Pathchirp: Efficient available bandwidth estimation for network paths. In Procedings of passive and active measurement conference (PAM).
17.
Zurück zum Zitat Nam, H.-M., Shin, K.-S., Jeong, J.-Y., Bae S.-J., & Ko, S.-J. (2008). Probing based wireless channel bandwidth estimation and its application to video streaming over wireless networks. In Proceedings of IEEE International Symposium on Consumer Electronics (ISCE). Nam, H.-M., Shin, K.-S., Jeong, J.-Y., Bae S.-J., & Ko, S.-J. (2008). Probing based wireless channel bandwidth estimation and its application to video streaming over wireless networks. In Proceedings of IEEE International Symposium on Consumer Electronics (ISCE).
18.
Zurück zum Zitat Castellanos, C. U., Villa, D. L., Teyeb, O. M., Elling, J., & Wigard, J. (2006). Comparison of available bandwidth estimation techniques in packet-switched mobile networks. In Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Castellanos, C. U., Villa, D. L., Teyeb, O. M., Elling, J., & Wigard, J. (2006). Comparison of available bandwidth estimation techniques in packet-switched mobile networks. In Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC).
19.
Zurück zum Zitat Claypool, M., Kinicki, R., Lee, W., Li, M., & Ratner, G. (2006). Characterization by measurement of a CDMA 1 × EVDO network. In Proceedings of ACM wireless internet conference (WICON). Claypool, M., Kinicki, R., Lee, W., Li, M., & Ratner, G. (2006). Characterization by measurement of a CDMA 1 × EVDO network. In Proceedings of ACM wireless internet conference (WICON).
20.
Zurück zum Zitat Lee, Y. (2006). Measured TCP performance in CDMA 1 × EV-DO network. In Procedings of passive and active measurement conference (PAM). Lee, Y. (2006). Measured TCP performance in CDMA 1 × EV-DO network. In Procedings of passive and active measurement conference (PAM).
21.
Zurück zum Zitat Tan, W. L., Lam, F., & Lau W. C. (2008). An empirical study on the capacity and performance of 3g networks. IEEE Transactions on Mobile Computing, 7(6), 737–750.CrossRef Tan, W. L., Lam, F., & Lau W. C. (2008). An empirical study on the capacity and performance of 3g networks. IEEE Transactions on Mobile Computing, 7(6), 737–750.CrossRef
22.
Zurück zum Zitat Pentikousis, K., Palola, M., Jurvansuu, M., & Perala, P. (2005) Active goodput measurements from a public 3G/UMTS network. IEEE Communications Letters, 9(9), 802–804.CrossRef Pentikousis, K., Palola, M., Jurvansuu, M., & Perala, P. (2005) Active goodput measurements from a public 3G/UMTS network. IEEE Communications Letters, 9(9), 802–804.CrossRef
23.
Zurück zum Zitat Reichl, P., Umlauft, M., Fabini, J., Lauster, R., & Pospischil, G. (2005). Project WISQY: A measurement-based end-to-end application-level performance comparison of 2.5G and 3G networks. In Proceedings of IEEE Wireless Telecommunications Symposium (WTS). Reichl, P., Umlauft, M., Fabini, J., Lauster, R., & Pospischil, G. (2005). Project WISQY: A measurement-based end-to-end application-level performance comparison of 2.5G and 3G networks. In Proceedings of IEEE Wireless Telecommunications Symposium (WTS).
24.
Zurück zum Zitat Kohlwes, M., Riihijarvi, J., & Mahonen, P. (2005). Measurements of TCP performance over UMTS networks in near-ideal conditions. In Proceedings of IEEE vehicular technology conference (VTC). Kohlwes, M., Riihijarvi, J., & Mahonen, P. (2005). Measurements of TCP performance over UMTS networks in near-ideal conditions. In Proceedings of IEEE vehicular technology conference (VTC).
25.
Zurück zum Zitat Cano-Garcia1, J. M., Gonzalez-Parada1, E., & Casilari, E. (2006). Experimental analysis and characterization of packet delay in UMTS networks. In Procedings of LNCS NEW2AN. Cano-Garcia1, J. M., Gonzalez-Parada1, E., & Casilari, E. (2006). Experimental analysis and characterization of packet delay in UMTS networks. In Procedings of LNCS NEW2AN.
26.
Zurück zum Zitat Joyce, R., Graves, B., Griparis, T., Osborne, I., & Lee, T. (2004). Case study: The capacity of a WCDMA network—Orange UK. In Proceedings of IEE international conference on 3G mobile communication technologies. Joyce, R., Graves, B., Griparis, T., Osborne, I., & Lee, T. (2004). Case study: The capacity of a WCDMA network—Orange UK. In Proceedings of IEE international conference on 3G mobile communication technologies.
27.
Zurück zum Zitat Cosma, R., Cabellos-Aparicio, A., Domenech-Benlloch, J., Gimenez-Guzman, J., Martinez-Bauset, J., Cristian, M., et al. (2008). Measurement-based analysis of the performance of several wireless technologies. In Proceedings of IEEE workshop on local and metropolitan area networks (LANMAN). Cosma, R., Cabellos-Aparicio, A., Domenech-Benlloch, J., Gimenez-Guzman, J., Martinez-Bauset, J., Cristian, M., et al. (2008). Measurement-based analysis of the performance of several wireless technologies. In Proceedings of IEEE workshop on local and metropolitan area networks (LANMAN).
28.
Zurück zum Zitat Portoles-Comeras, M., Cabellos-Aparicio, A., Mangues-Bafalluy, J., Banchs, A., & Domingo-Pascual, J. (2009). Impact of transient CSMA/CA access delays on active bandwidth measurements. In Proceedings of ACM SIGCOMM/USENIX IMC. Portoles-Comeras, M., Cabellos-Aparicio, A., Mangues-Bafalluy, J., Banchs, A., & Domingo-Pascual, J. (2009). Impact of transient CSMA/CA access delays on active bandwidth measurements. In Proceedings of ACM SIGCOMM/USENIX IMC.
29.
Zurück zum Zitat Balakrishnan, H., Padmanabhan, V. N., Seshan, S., & Katz, R. H. (1997). A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Transaction Network, 5(6), 756–769.CrossRef Balakrishnan, H., Padmanabhan, V. N., Seshan, S., & Katz, R. H. (1997). A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Transaction Network, 5(6), 756–769.CrossRef
30.
Zurück zum Zitat Tian, Y., Xu, K., & Ansari, N. (2005). TCP in wireless environments: Problems and solutions. IEEE Radio Communications, 43(3), S27–S32.CrossRef Tian, Y., Xu, K., & Ansari, N. (2005). TCP in wireless environments: Problems and solutions. IEEE Radio Communications, 43(3), S27–S32.CrossRef
31.
Zurück zum Zitat Jang, K., Han, M., Cho, S., Ryu, H.-K., Lee, J., Lee, Y., et al. (2009). 3G and 3.5G wireless network performance measured from moving cars and high-speed trains. In Proceedings of ACM MICNET. Jang, K., Han, M., Cho, S., Ryu, H.-K., Lee, J., Lee, Y., et al. (2009). 3G and 3.5G wireless network performance measured from moving cars and high-speed trains. In Proceedings of ACM MICNET.
32.
Zurück zum Zitat Kamerman, A., & Aben, G. (2000). Net throughput with IEEE 802.11 wireless LANs. In Procedings of IEEE WCNC. Kamerman, A., & Aben, G. (2000). Net throughput with IEEE 802.11 wireless LANs. In Procedings of IEEE WCNC.
33.
Zurück zum Zitat Li, M., Claypool, M., & Kinicki, R. (March 2006). WBest: A bandwidth estimation tool for multimedia streaming applications over IEEE 802.11 wireless networks. Technical report. WPI-CS-TR-06-14. Li, M., Claypool, M., & Kinicki, R. (March 2006). WBest: A bandwidth estimation tool for multimedia streaming applications over IEEE 802.11 wireless networks. Technical report. WPI-CS-TR-06-14.
34.
Zurück zum Zitat Rahmati, A., & Zhong, L. (2007). Context-for-wireless: Context-sensitive energy-efficient wireless data transfer. In Proceedings of ACM Mobisys. Rahmati, A., & Zhong, L. (2007). Context-for-wireless: Context-sensitive energy-efficient wireless data transfer. In Proceedings of ACM Mobisys.
35.
Zurück zum Zitat Balasubramanian, A., Mahajan, R., & Venkataramani, A. (2010) Augmenting mobile 3G using wifi. In Proceedings of ACM Mobisys. Balasubramanian, A., Mahajan, R., & Venkataramani, A. (2010) Augmenting mobile 3G using wifi. In Proceedings of ACM Mobisys.
Metadaten
Titel
On the feasibility of bandwidth estimation in wireless access networks
verfasst von
Dimitrios Koutsonikolas
Y. Charlie Hu
Publikationsdatum
01.08.2011
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 6/2011
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-011-0364-5

Weitere Artikel der Ausgabe 6/2011

Wireless Networks 6/2011 Zur Ausgabe

Neuer Inhalt