Skip to main content
Top

2016 | OriginalPaper | Chapter

Home Network or Access Link? Locating Last-Mile Downstream Throughput Bottlenecks

Authors : Srikanth Sundaresan, Nick Feamster, Renata Teixeira

Published in: Passive and Active Measurement

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As home networks see increasingly faster downstream throughput speeds, a natural question is whether users are benefiting from these faster speeds or simply facing performance bottlenecks in their own home networks. In this paper, we ask whether downstream throughput bottlenecks occur more frequently in their home networks or in their access ISPs. We identify lightweight metrics that can accurately identify whether a throughput bottleneck lies inside or outside a user’s home network and develop a detection algorithm that locates these bottlenecks. We validate this algorithm in controlled settings and report on two deployments, one of which included 2,652 homes across the United States. We find that wireless bottlenecks are more common than access-link bottlenecks—particularly for home networks with downstream throughput greater than 20 Mbps, where access-link bottlenecks are relatively rare.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Adya, A., Bahl, P., Chandra, R., Qiu, L.: Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks. In: MobiCom, pp. 30–44, Philadelphia, PA (2004) Adya, A., Bahl, P., Chandra, R., Qiu, L.: Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks. In: MobiCom, pp. 30–44, Philadelphia, PA (2004)
2.
go back to reference Ahmed, N., Ismail, U., Keshav, S., Papagiannaki, K.: Online estimation of RF interference. In: ACM CoNEXT, Madrid, Spain, December 2008 Ahmed, N., Ismail, U., Keshav, S., Papagiannaki, K.: Online estimation of RF interference. In: ACM CoNEXT, Madrid, Spain, December 2008
3.
go back to reference Biaz, S., Vaidya, N.H.: Discriminating congestion losses from wireless losses using inter-arrival times at the receiver. In: IEEE Symposium on Application - Specific Systems and Software Engineering and Technology (ASSET), Washington, DC, USA (1999) Biaz, S., Vaidya, N.H.: Discriminating congestion losses from wireless losses using inter-arrival times at the receiver. In: IEEE Symposium on Application - Specific Systems and Software Engineering and Technology (ASSET), Washington, DC, USA (1999)
4.
go back to reference Canadi, I., Barford, P., Sommers, J.: Revisiting broadband performance. In: ACM SIGCOMM Internet Measurement Conference (IMC), October 2012 Canadi, I., Barford, P., Sommers, J.: Revisiting broadband performance. In: ACM SIGCOMM Internet Measurement Conference (IMC), October 2012
5.
go back to reference Cheng, Y., Bellardo, J., Benko, P., Snoeren, A.C., Voelker, G.M., Savage, S.: Jigsaw: solving the puzzle of enterprise 802.11 analysis. In: Proceedings of ACM SIGCOMM, Pisa, Italy, August 2006 Cheng, Y., Bellardo, J., Benko, P., Snoeren, A.C., Voelker, G.M., Savage, S.: Jigsaw: solving the puzzle of enterprise 802.11 analysis. In: Proceedings of ACM SIGCOMM, Pisa, Italy, August 2006
6.
go back to reference Cheng, Y.C., Afanasyev, M., Verkaik, P., Benkö, P., Chiang, J., Snoeren, A.C., Savage, S., Voelker, G.M.: Automating cross-layer diagnosis of enterprise wireless networks. SIGCOMM Comput. Commun. Rev. 37(4), 25–36 (2007)CrossRef Cheng, Y.C., Afanasyev, M., Verkaik, P., Benkö, P., Chiang, J., Snoeren, A.C., Savage, S., Voelker, G.M.: Automating cross-layer diagnosis of enterprise wireless networks. SIGCOMM Comput. Commun. Rev. 37(4), 25–36 (2007)CrossRef
7.
go back to reference Cioccio, L.D., Teixeira, R., Rosenberg, C.: Measuring home networks with HomeNet profiler. In: Roughan, M., Chang, R. (eds.) PAM 2013. LNCS, vol. 7799, pp. 176–186. Springer, Heidelberg (2013)CrossRef Cioccio, L.D., Teixeira, R., Rosenberg, C.: Measuring home networks with HomeNet profiler. In: Roughan, M., Chang, R. (eds.) PAM 2013. LNCS, vol. 7799, pp. 176–186. Springer, Heidelberg (2013)CrossRef
8.
go back to reference Croce, D., En-Najjary, T., Urvoy-Keller, G., Biersack, E.: Capacity estimation of ADSL links. In: Proceedings of CoNEXT, December 2008 Croce, D., En-Najjary, T., Urvoy-Keller, G., Biersack, E.: Capacity estimation of ADSL links. In: Proceedings of CoNEXT, December 2008
9.
go back to reference Dischinger, M., Haeberlen, A., Gummadi, K.P., Saroiu, S.: Characterizing residential broadband networks. In: Proceedings of ACM SIGCOMM Internet Measurement Conference, San Diego, CA, USA, October 2007 Dischinger, M., Haeberlen, A., Gummadi, K.P., Saroiu, S.: Characterizing residential broadband networks. In: Proceedings of ACM SIGCOMM Internet Measurement Conference, San Diego, CA, USA, October 2007
10.
go back to reference Kanuparthy, P., Dovrolis, C., Papagiannaki, K., Seshan, S., Steenkiste, P.: Can user-level probing detect and diagnose common home-WLAN pathologies. SIGCOMM Comput. Commun. Rev. 42(1), 7–15 (2012)CrossRef Kanuparthy, P., Dovrolis, C., Papagiannaki, K., Seshan, S., Steenkiste, P.: Can user-level probing detect and diagnose common home-WLAN pathologies. SIGCOMM Comput. Commun. Rev. 42(1), 7–15 (2012)CrossRef
11.
go back to reference Katabi, D., Blake, C.: Inferring congestion sharing and path characteristics from packet interarrival times. Technical report MIT-LCS-TR-828, Massachusetts Institute of Technology (2002) Katabi, D., Blake, C.: Inferring congestion sharing and path characteristics from packet interarrival times. Technical report MIT-LCS-TR-828, Massachusetts Institute of Technology (2002)
12.
go back to reference Kim, K.H., Nam, H., Schulzrinne, H.: WiSlow: a Wi-Fi network performance troubleshooting tool for end users. In: IEEE INFOCOM, pp. 862–870 (2014) Kim, K.H., Nam, H., Schulzrinne, H.: WiSlow: a Wi-Fi network performance troubleshooting tool for end users. In: IEEE INFOCOM, pp. 862–870 (2014)
13.
go back to reference Lakshminarayanan, K., Sapra, S., Seshan, S., Steenkiste, P.: RFdump: an architecture for monitoring the wireless ether. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2009, pp. 253–264 (2009) Lakshminarayanan, K., Sapra, S., Seshan, S., Steenkiste, P.: RFdump: an architecture for monitoring the wireless ether. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2009, pp. 253–264 (2009)
14.
go back to reference Mahajan, R., Rodrig, M., Wetherall, D., Zahorjan, J.: Analyzing the mac-level behavior of wireless networks in the wild. In: SIGCOMM 2006, pp. 75–86 (2006) Mahajan, R., Rodrig, M., Wetherall, D., Zahorjan, J.: Analyzing the mac-level behavior of wireless networks in the wild. In: SIGCOMM 2006, pp. 75–86 (2006)
15.
go back to reference Niculescu, D.: Interference map for 802.11 networks. In: ACM SIGCOMM Internet Measurement Conference, pp. 339–350, San Diego, California, USA, October 2007 Niculescu, D.: Interference map for 802.11 networks. In: ACM SIGCOMM Internet Measurement Conference, pp. 339–350, San Diego, California, USA, October 2007
16.
go back to reference Rayanchu, S., Mishra, A., Agrawal, D., Saha, S., Banerjee, S.: Diagnosing wireless packet losses in 802.11: separating collision from weak signal. In: INFOCOM 2008, The 27th Conference on Computer Communications, April 2008, pp. 735–743. IEEE (2008) Rayanchu, S., Mishra, A., Agrawal, D., Saha, S., Banerjee, S.: Diagnosing wireless packet losses in 802.11: separating collision from weak signal. In: INFOCOM 2008, The 27th Conference on Computer Communications, April 2008, pp. 735–743. IEEE (2008)
17.
go back to reference Rayanchu, S., Patro, A., Banerjee, S.: Catching whales and minnows using WiFiNet: deconstructing non-WiFi interference using wifi hardware. In: USENIX NSDI, San Jose, CA Rayanchu, S., Patro, A., Banerjee, S.: Catching whales and minnows using WiFiNet: deconstructing non-WiFi interference using wifi hardware. In: USENIX NSDI, San Jose, CA
18.
go back to reference Rayanchu, S., Patro, A., Banerjee, S.: Airshark: detecting non-WiFi RF devices using commodity wifi hardware. In: ACM SIGCOMM Internet Measurement Conference, pp. 137–154, Berlin, Germany (2011) Rayanchu, S., Patro, A., Banerjee, S.: Airshark: detecting non-WiFi RF devices using commodity wifi hardware. In: ACM SIGCOMM Internet Measurement Conference, pp. 137–154, Berlin, Germany (2011)
19.
go back to reference Sánchez, M.A., Otto, J.S., Bischof, Z.S., Bustamante, F.E.: Trying broadband characterization at home. In: Roughan, M., Chang, R. (eds.) PAM 2013. LNCS, vol. 7799, pp. 198–207. Springer, Heidelberg (2013)CrossRef Sánchez, M.A., Otto, J.S., Bischof, Z.S., Bustamante, F.E.: Trying broadband characterization at home. In: Roughan, M., Chang, R. (eds.) PAM 2013. LNCS, vol. 7799, pp. 198–207. Springer, Heidelberg (2013)CrossRef
20.
go back to reference Sundaresan, S., de Donato, W., Feamster, N., Teixeira, R., Crawford, S., Pescapè, A.: Broadband internet performance: a view from the gateway. In: ACM SIGCOMM, Toronto, Ontario, Canada, August 2011 Sundaresan, S., de Donato, W., Feamster, N., Teixeira, R., Crawford, S., Pescapè, A.: Broadband internet performance: a view from the gateway. In: ACM SIGCOMM, Toronto, Ontario, Canada, August 2011
22.
go back to reference Zhang, Y., Breslau, L., Paxson, V., Shenker, S.: On the characteristics and origins of internet flow rates. In: Proceedings of ACM SIGCOMM, Pittsburgh, PA, August 2002 Zhang, Y., Breslau, L., Paxson, V., Shenker, S.: On the characteristics and origins of internet flow rates. In: Proceedings of ACM SIGCOMM, Pittsburgh, PA, August 2002
Metadata
Title
Home Network or Access Link? Locating Last-Mile Downstream Throughput Bottlenecks
Authors
Srikanth Sundaresan
Nick Feamster
Renata Teixeira
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-30505-9_9