Estimación del tiempo de respuesta de proxies web en redes de comunidad utilizando algoritmos de factorización matricial

Abstract

Las redes comunitarias inalámbricas son redes con topología en malla en las que es frecuente que el acceso a la Web se haga a través de un conjunto de proxies, siendo los usuarios quienes eligen su proxy preferido. Esto puede hacer que la carga se concentre en algunos proxies, aumentando su tiempo de respuesta y la carga de sus enlaces de entrada y salida, provocando la degradación de la calidad de servicio percibida por los usuarios finales. Existen varias alternativas para la selección automática del proxy por parte del cliente, pero para que sean compatibles con el entorno de las redes comunitarias hay que evitar modificar los proxies y los protocolos de comunicación de los clientes con los proxies. En este sentido, una posible medida es la monitorización, obteniendo información de calidad de servicio mediante sondeos que conformarían una matriz de visibilidad. Una alternativa para aproximar la visibilidad completa, en la que todos los clientes sondean a todos los proxies para conocer su tiempo de respuesta, consiste en la estimación de los valores desconocidos de la matriz de visibilidad a partir de los valores que sí se conocen. Estos valores conocidos los obtiene cada cliente o bien mediante sondeos directos a los proxies o bien mediante el intercambio de la información con otros clientes. En este trabajo se explora la posibilidad de estimación de estos valores desconocidos mediante el uso de algoritmos de factorización matricial. Para ello, se obtiene en primer lugar un conjunto de datos de una red de comunidad emulada en un banco de pruebas, y a continuación se evalúan los resultados obtenidos por varios algoritmos de factorización matricial. Los reIII sultados obtenidos muestran una mejora sustancial respecto a los algoritmos de referencia utilizados en la mayoría de los casos, lo que indica que la aproximación a la estimación de los valores desconocidos de la matriz de visibilidad mediante la factorización matricial puede ser una contribución interesante en el problema de la elección del proxy de acceso a la Web en redes comunitarias.