TBDClust: time-based density clustering to enable free browsing of sites in pay-per-use mobile Internet providers

The World Wide Web has evolved rapidly, incorporating new content types and becoming more dynamic. The contents from a website can be distributed between several servers, and as a consequence, web traffic has become increasingly complex. From a network traffic perspective, it can be difficult to asc...

Descripción completa

Detalles Bibliográficos
Autores: Torres García, Luis Miguel, Magaña Lizarrondo, Eduardo, Morató Osés, Daniel, García-Jiménez, Santiago, Izal Azcárate, Mikel
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2017
País:España
Institución:Universidad Pública de Navarra
Repositorio:Academica-e. Repositorio Institucional de la Universidad Pública de Navarra
OAI Identifier:oai:academica-e.unavarra.es:2454/32351
Acceso en línea:https://hdl.handle.net/2454/32351
Access Level:acceso abierto
Palabra clave:Clustering TCP connections
Time-based density clustering
DBSCAN
Mobile web browsing
Online monitoring
Real traffic dataset
Descripción
Sumario:The World Wide Web has evolved rapidly, incorporating new content types and becoming more dynamic. The contents from a website can be distributed between several servers, and as a consequence, web traffic has become increasingly complex. From a network traffic perspective, it can be difficult to ascertain which websites are being visited by a user, let alone which part of the user's traffic each website is responsible for. In this paper we present a method for identifying the TCP connections involved in the same full webpage download without the need of deep packet inspection. This identification is needed for example to enable free browsing of specific websites in a pay per use mobile Internet access. It could be not only for third party promoted websites but also portals to gubernamental or medical emergency websites. The proposal is based on a modification of the DBSCAN clustering algorithm to work online and over one-dimensional sorted data. In order to validate our results we use both real traffic and packet captures from a controlled environment. The proposal achieves excellent results in consistency (99%) and completeness (92%), meaning that its error margin identifying the webpage downloads is minimal.