Skip to main content
Erschienen in: Journal of Network and Systems Management 4/2020

13.04.2020

An Unsupervised Approach to Infer Quality of Service for Large-Scale Wireless Networking

verfasst von: Lucio Henrik A. Reis, Luiz Claudio S. Magalhães, Dianne Scherly V. de Medeiros, Diogo M. F. Mattos

Erschienen in: Journal of Network and Systems Management | Ausgabe 4/2020

Einloggen

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

search-config
loading …

Abstract

Inferring the quality of service experienced by wireless users is challenging, as network monitoring does not capture the service perception for each user individually. In this paper, we propose an unsupervised machine learning approach to infer the quality of service experienced by wireless users, based on the different usage profiles of a large-scale wireless network. To this end, our approach correlates the usage data of access points, and the summaries of connection flows passing through the access points in the network. Then, we apply the k-means clustering algorithm to infer different network usage profiles. We evaluate our proposed approach to infer QoS on a real large-scale wireless network, and the results show that discriminating the flows into five clusters allows identifying prevalent usage profiles of the degraded state of the network and overload conditions in access points, considering only the flow summaries.

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 collected data refers to the period between April 17 and 24, 2018.
 
2
The day used for the test is March 27, 2018.
 
6
The proposal considers the Euclidean distance as a metric to indicate the separation between clusters.
 
Literatur
1.
Zurück zum Zitat Cisco, V.N.I.: Global mobile data traffic forecast update, 2016–2021 white paper, Document ID, vol. 1454457600805266, (2017) Cisco, V.N.I.: Global mobile data traffic forecast update, 2016–2021 white paper, Document ID, vol. 1454457600805266, (2017)
2.
Zurück zum Zitat Divgi, G., Chlebus, E.: Characterization of user activity and traffic in a commercial nationwide Wi-Fi hotspot network: global and individual metrics. Wireless Netw. 19(7), 1783–1805 (2013)CrossRef Divgi, G., Chlebus, E.: Characterization of user activity and traffic in a commercial nationwide Wi-Fi hotspot network: global and individual metrics. Wireless Netw. 19(7), 1783–1805 (2013)CrossRef
4.
Zurück zum Zitat Biswas, S., Bicket, J., Wong, E., Musaloiu-E, R., Bhartia, A., Aguayo, D.: Large-scale measurements of wireless network behavior. In: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, ser. SIGCOMM’15, pp. 153–165. ACM, London (2015). https://doi.org/10.1145/2785956.2787489 Biswas, S., Bicket, J., Wong, E., Musaloiu-E, R., Bhartia, A., Aguayo, D.: Large-scale measurements of wireless network behavior. In: Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, ser. SIGCOMM’15, pp. 153–165. ACM, London (2015). https://​doi.​org/​10.​1145/​2785956.​2787489
5.
Zurück zum Zitat Jang, R., Cho, D., Noh, Y., Nyang, D.: Rflow+: an SDN-based WLAN monitoring and management framework. In: IEEE INFOCOM 2017—IEEE Conference on Computer Communications, pp. 1–9 (2017) Jang, R., Cho, D., Noh, Y., Nyang, D.: Rflow+: an SDN-based WLAN monitoring and management framework. In: IEEE INFOCOM 2017—IEEE Conference on Computer Communications, pp. 1–9 (2017)
6.
Zurück zum Zitat Yao, J., Ansari, N.: QoS-Aware fog resource provisioning and mobile device power control in IoT networks. IEEE Trans. Netw. Serv. Manag. 16(1), 167–175 (2019)CrossRef Yao, J., Ansari, N.: QoS-Aware fog resource provisioning and mobile device power control in IoT networks. IEEE Trans. Netw. Serv. Manag. 16(1), 167–175 (2019)CrossRef
7.
Zurück zum Zitat Zhang, X., Wang, C., Li, Z., Zhu, J., Shi, W., Wang, Q.: Exploring the sequential usage patterns of mobile internet services based on Markov models. Electron. Commerce Res. Appl. 17, 1–11 (2016)CrossRef Zhang, X., Wang, C., Li, Z., Zhu, J., Shi, W., Wang, Q.: Exploring the sequential usage patterns of mobile internet services based on Markov models. Electron. Commerce Res. Appl. 17, 1–11 (2016)CrossRef
8.
Zurück zum Zitat Ghosh, A., Jana, R., Ramaswami, V., Rowland, J., Shankaranarayanan, N.K.: Modeling and characterization of large-scale Wi-Fi traffic in public hot-spots. In: 2011 Proceedings IEEE INFOCOM, pp. 2921–2929 (2011) Ghosh, A., Jana, R., Ramaswami, V., Rowland, J., Shankaranarayanan, N.K.: Modeling and characterization of large-scale Wi-Fi traffic in public hot-spots. In: 2011 Proceedings IEEE INFOCOM, pp. 2921–2929 (2011)
10.
Zurück zum Zitat Qian, F., Wang, Z., Gerber, A., Mao, Z., Sen, S., Spatscheck, O.: Profiling resource usage for mobile applications: A cross-layer approach, In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, ser. MobiSys ’11, pp. 321–334. ACM, Bethesda (2011). https://doi.org/10.1145/1999995.2000026 Qian, F., Wang, Z., Gerber, A., Mao, Z., Sen, S., Spatscheck, O.: Profiling resource usage for mobile applications: A cross-layer approach, In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, ser. MobiSys ’11, pp. 321–334. ACM, Bethesda (2011). https://​doi.​org/​10.​1145/​1999995.​2000026
11.
Zurück zum Zitat Shye, A., Scholbrock, B., Memik, G., Dinda, P.A.: Characterizing and modeling user activity on smartphones: summary. In: Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, ser. SIGMETRICS’10, pp. 375–376. ACM, New York (2010). https://doi.org/10.1145/1811039.1811094 Shye, A., Scholbrock, B., Memik, G., Dinda, P.A.: Characterizing and modeling user activity on smartphones: summary. In: Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, ser. SIGMETRICS’10, pp. 375–376. ACM, New York (2010). https://​doi.​org/​10.​1145/​1811039.​1811094
12.
Zurück zum Zitat van der Hooft, J., Bouten, N., De Vleeschauwer, D., Van Leekwijck, W., Wauters, T., Latré, S., De Turck, F.: Clustering-based quality selection heuristics for HTTP adaptive streaming over cache networks. Int. J. Netw. Manag. 28(6), e2046 (2018)CrossRef van der Hooft, J., Bouten, N., De Vleeschauwer, D., Van Leekwijck, W., Wauters, T., Latré, S., De Turck, F.: Clustering-based quality selection heuristics for HTTP adaptive streaming over cache networks. Int. J. Netw. Manag. 28(6), e2046 (2018)CrossRef
13.
Zurück zum Zitat Oliveira, L., Obraczka, K., Rodríguez, A.: Characterizing user activity in WiFi networks: university campus and urban area case studies. In: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ser. MSWiM ’16, pp. 190–194. ACM, Malta (2016) Oliveira, L., Obraczka, K., Rodríguez, A.: Characterizing user activity in WiFi networks: university campus and urban area case studies. In: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ser. MSWiM ’16, pp. 190–194. ACM, Malta (2016)
15.
Zurück zum Zitat Joe-Wong, C., Sen, S., Ha, S.: Offering supplementary wireless technologies: adoption behavior and offloading benefits. In: 2013 Proceedings IEEE INFOCOM, pp. 1061–1069 (2013) Joe-Wong, C., Sen, S., Ha, S.: Offering supplementary wireless technologies: adoption behavior and offloading benefits. In: 2013 Proceedings IEEE INFOCOM, pp. 1061–1069 (2013)
16.
Zurück zum Zitat Manweiler, J., Santhapuri, N., Choudhury, R.R., Nelakuditi, S.: Predicting length of stay at wifi hotspots. In: Proceedings IEEE INFOCOM 2013, pp. 3102–3110 (2013) Manweiler, J., Santhapuri, N., Choudhury, R.R., Nelakuditi, S.: Predicting length of stay at wifi hotspots. In: Proceedings IEEE INFOCOM 2013, pp. 3102–3110 (2013)
17.
Zurück zum Zitat Xu, Q., Erman, J., Gerber, A., Mao, Z., Pang, J., Venkataraman, S.: Identifying diverse usage behaviors of smartphone apps. In: Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference, ser. IMC’11, pp. 329–344. ACM, Berlin (2011). https://doi.org/10.1145/2068816.2068847 Xu, Q., Erman, J., Gerber, A., Mao, Z., Pang, J., Venkataraman, S.: Identifying diverse usage behaviors of smartphone apps. In: Proceedings of the 2011 ACM SIGCOMM Conference on Internet Measurement Conference, ser. IMC’11, pp. 329–344. ACM, Berlin (2011). https://​doi.​org/​10.​1145/​2068816.​2068847
18.
Zurück zum Zitat Castanheira, L., Parizotto, R., Schaeffer-Filho, A.E.: FlowStalker: comprehensive traffic flow monitoring on the data plane using P4. In: ICC 2019—2019 IEEE International Conference on Communications (ICC), pp. 1–6 (2019) Castanheira, L., Parizotto, R., Schaeffer-Filho, A.E.: FlowStalker: comprehensive traffic flow monitoring on the data plane using P4. In: ICC 2019—2019 IEEE International Conference on Communications (ICC), pp. 1–6 (2019)
19.
Zurück zum Zitat Dely, P., Kassler, A., Bayer, N., Einsiedler, H., Peylo, C.: Optimization of wlan associations considering handover costs. EURASIP J. Wireless Commun. Netw. 2012(1), 255 (2012)CrossRef Dely, P., Kassler, A., Bayer, N., Einsiedler, H., Peylo, C.: Optimization of wlan associations considering handover costs. EURASIP J. Wireless Commun. Netw. 2012(1), 255 (2012)CrossRef
20.
Zurück zum Zitat Mahmud, R., Srirama, S.N., Ramamohanarao, K., Buyya, R.: Quality of Experience (QoE)-aware placement of applications in fog computing environments. J. Parallel Distrib. Comput. 132, 190–203 (2019)CrossRef Mahmud, R., Srirama, S.N., Ramamohanarao, K., Buyya, R.: Quality of Experience (QoE)-aware placement of applications in fog computing environments. J. Parallel Distrib. Comput. 132, 190–203 (2019)CrossRef
21.
Zurück zum Zitat Laghari, K.u.R., Crespi, N., Molina, B., Palau, C.E.: QoE aware service delivery in distributed environment. In: 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications, pp. 837–842 (2011) Laghari, K.u.R., Crespi, N., Molina, B., Palau, C.E.: QoE aware service delivery in distributed environment. In: 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications, pp. 837–842 (2011)
22.
Zurück zum Zitat Mattos, D.M.F., Duarte, O.C.M.B., Pujolle, G.: Reverse update: a consistent policy update scheme for software-defined networking. IEEE Commun. Lett. 20(5), 886–889 (2016)CrossRef Mattos, D.M.F., Duarte, O.C.M.B., Pujolle, G.: Reverse update: a consistent policy update scheme for software-defined networking. IEEE Commun. Lett. 20(5), 886–889 (2016)CrossRef
23.
Zurück zum Zitat Andreoni Lopez, M., Silva, R.S., Alvarenga, I., Rebello, G., Sanz, I.J., Lobato, A., Mattos, D., Duarte, O.C.M.B., Pujolle, G.: Collecting and characterizing a real broadband access network traffic dataset. In: 2017 1st Cyber Security in Networking Conference (CSNet’17), Rio de Janeiro, Brazil, (2017) Andreoni Lopez, M., Silva, R.S., Alvarenga, I., Rebello, G., Sanz, I.J., Lobato, A., Mattos, D., Duarte, O.C.M.B., Pujolle, G.: Collecting and characterizing a real broadband access network traffic dataset. In: 2017 1st Cyber Security in Networking Conference (CSNet’17), Rio de Janeiro, Brazil, (2017)
24.
Zurück zum Zitat Wang, Y., Yang, J., Chen, Y., Liu, H., Gruteser, M., Martin, R.P.: Tracking human queues using single-point signal monitoring. In: Proceedings of the 12th Annual International Conference on Mobile Systems, Applications, and Services, ser. MobiSys ’14, pp. 42–54. ACM, New York (2014). https://doi.org/10.1145/2594368.2594382 Wang, Y., Yang, J., Chen, Y., Liu, H., Gruteser, M., Martin, R.P.: Tracking human queues using single-point signal monitoring. In: Proceedings of the 12th Annual International Conference on Mobile Systems, Applications, and Services, ser. MobiSys ’14, pp. 42–54. ACM, New York (2014). https://​doi.​org/​10.​1145/​2594368.​2594382
25.
Zurück zum Zitat Guo, X., Chan, E.C.L., Liu, C., Wu, K., Liu, S., M, L.: Ni, Shopprofiler: profiling shops with crowdsourcing data. In: IEEE INFOCOM 2014—IEEE Conference on Computer Communications, pp. 1240–1248 (2014) Guo, X., Chan, E.C.L., Liu, C., Wu, K., Liu, S., M, L.: Ni, Shopprofiler: profiling shops with crowdsourcing data. In: IEEE INFOCOM 2014—IEEE Conference on Computer Communications, pp. 1240–1248 (2014)
26.
Zurück zum Zitat Balbi, H., Fernandes, N., Souza, F., Carrano, R., Albuquerque, C., Muchaluat-Saade, D., Magalhaes, L.: Centralized channel allocation algorithm for ieee 802.11 networks. In: 2012 Global Information Infrastructure and Networking Symposium (GIIS), pp. 1–7 (2012) Balbi, H., Fernandes, N., Souza, F., Carrano, R., Albuquerque, C., Muchaluat-Saade, D., Magalhaes, L.: Centralized channel allocation algorithm for ieee 802.11 networks. In: 2012 Global Information Infrastructure and Networking Symposium (GIIS), pp. 1–7 (2012)
27.
Zurück zum Zitat Li, B., Springer, J., Bebis, G., Gunes, M.H.: A survey of network flow applications. J. Netw. Comput. Appl. 36(2), 567–581 (2013)CrossRef Li, B., Springer, J., Bebis, G., Gunes, M.H.: A survey of network flow applications. J. Netw. Comput. Appl. 36(2), 567–581 (2013)CrossRef
28.
Zurück zum Zitat de Oliveira, N.R., Reis, L.H.A., Fernandes, N.C.F., Malcher Bastos, C.A., Medeiros, D.S.V., Mattos, D.M.F.: Natural language processing characterization of recurring calls in public security services. In: ICNC 2020—International Conference on Computing, Networking and Communications (ICNC): Social Computing and Semantic Data Mining (ICNC’20 SCSD), (2020) de Oliveira, N.R., Reis, L.H.A., Fernandes, N.C.F., Malcher Bastos, C.A., Medeiros, D.S.V., Mattos, D.M.F.: Natural language processing characterization of recurring calls in public security services. In: ICNC 2020—International Conference on Computing, Networking and Communications (ICNC): Social Computing and Semantic Data Mining (ICNC’20 SCSD), (2020)
Metadaten
Titel
An Unsupervised Approach to Infer Quality of Service for Large-Scale Wireless Networking
verfasst von
Lucio Henrik A. Reis
Luiz Claudio S. Magalhães
Dianne Scherly V. de Medeiros
Diogo M. F. Mattos
Publikationsdatum
13.04.2020
Verlag
Springer US
Erschienen in
Journal of Network and Systems Management / Ausgabe 4/2020
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-020-09530-3

Weitere Artikel der Ausgabe 4/2020

Journal of Network and Systems Management 4/2020 Zur Ausgabe