Estimation of Web Proxy Response Times in Community Networks Using Matrix Factorization Algorithms

Electronics

Roc Meseguer-Pallarés¹  MiguelL. Bote-Lorenzo²  Eduardo Gómez-Sánchez²  Diego Bores-Quijano² 

[1] Departamento de Arquitectura de Computadores, Universitat Politècnica de Catalunya, 08034 Barcelona, Spain;ETSI de Telecomunicación, Universidad de Valladolid, Paseo de Belén 15, 47011 Valladolid, Spain;

关键词: response time estimation;    matrix factorization;    community networks;   

DOI  :  10.3390/electronics9010088

来源: DOAJ

【 摘 要 】

In community networks, users access the web using a proxy selected from a list, normally without regard to its performance. Knowing which proxies offer good response times for each client would improve the user experience when navigating, but would involve intensive probing that would in turn cause performance degradation of both proxies and the network. This paper explores the feasibility of estimating the response times for each client/proxy pair by probing only a few of the existing pairs and then using matrix factorization. To do so, response times are collected in a community network emulated on a testbed platform, then a small part of these measurements are used to estimate the remaining ones through matrix factorization. Several algorithms are tested; one of them achieves estimation accuracy with low computational cost, which renders its use feasible in real networks.

【 授权许可】

Unknown