Análisis de rendimiento de protocolos para la descarga de

Propuesta de Proyecto de Investigación
Maestría en Ciencias y Tecnologías de la Información
Marzo 6, 2015
1. Nombre del Proyecto
Análisis de rendimiento de protocolos para la descarga de contenido en redes MANET
bajo un modelo de movilidad peatonal
2. Responsables
Dra. Elizabeth Pérez-Cortés ([email protected])
Computación y Sistemas
Departamento de Ingeniería Eléctrica
Universidad Autónoma Metropolitana Iztapalapa
Dr. Miguel López Guerrero ([email protected])
Redes y Telecomunicaciones
Departamento de Ingeniería Eléctrica
Universidad Autónoma Metropolitana Iztapalapa
3. Perfil deseable del alumno
El alumno debe tener conocimientos básicos de redes, algoritmos distribuidos y programación
así como facilidad para la lectura de documentos en inglés.
4. Presentación del contexto e identificación de la problemática
Cerca del 25% del tráfico actual en Internet es causado por usuarios particulares que
comparten contenidos digitales (fotografías, videos, música, textos, etc.) y se espera que el
volumen de datos transferido por esta razón crezca a un ritmo del 26% anual durante los
próximos cinco años [1].
Este nivel de actividad ha sido posible gracias a la utilización del modelo par a par
(P2P) en los sistemas que le dan soporte. El modelo P2P estipula que los participantes de un
sistema no asumen roles particulares sino que son equivalentes en funcionalidad. Todo par que
puede descargar contenidos también los puede proveer. Como consecuencia, los sistemas
diseñados bajo este modelo son naturalmente escalables y tolerantes a fallas [2].
Grosso modo, cuando un usuario desea obtener un contenido, primero utiliza un
servicio de localización que le proporciona el identificador de al menos un proveedor capaz de
enviarle lo que desea. Con esta información, la descarga puede darse involucrando sólo al
solicitante y al proveedor. Considere, sin embargo, que posiblemente existan otros nodos
interesados en el mismo contenido y que, en cuanto uno de ellos recibe el primer fragmento del
mismo, puede comenzar a distribuirlo. Si un nuevo solicitante aparece, ahora tiene una opción
adicional para descargar al menos parte del archivo y, a su vez, poder distribuirlo. En suma,
mientras más nodos interesados en un contenido existen, más recursos hay para distribuirlo
hacia cada uno de ellos. Para explotar ese potencial mediante una red de descarga P2P, los
nodos involucrados deben conocerse. Esto es posible dado que todos los interesados utilizaron
un servicio de localización, por lo tanto, a este último le es posible propagar la identidad de los
interesados e incluso, influenciar la organización de la red P2P de descarga. Por ejemplo,
dando como proveedor al último solicitante, propiciará la formación de una lista. Note que el
objetivo de la red que se forma para la descarga es que todos los interesados obtengan el
contenido completo en el menor tiempo posible.
1
Una solución de probada efectividad consiste en enviarle al solicitante la lista, parcial o
completa, de interesados y proveedores. Esto permite al solicitante seleccionar a los pares con
los que va a interaccionar y descargar el contenido en paralelo de múltiples fuentes. La red de
descarga P2P que se forma en este caso es una malla. Éste es el tipo de solución
implementada por BitTorrent [3, 4], sin lugar a dudas el protocolo más exitoso para descargar
contenido en redes con infraestructura.
Tradicionalmente el núcleo de la infraestructura sobre la que se han proporcionado
servicios basados en redes P2P ha sido la Internet. Esto ha dado lugar a un conjunto de
condiciones que usualmente se asumen durante el diseño, evaluación e implementación de
tales sistemas. Entre algunas de estas suposiciones se puede mencionar que los enlaces se
asumen confiables y de alta velocidad. Se considera además que la población de usuarios es
de gran tamaño (en el orden de los miles de usuarios) y que durante el tiempo de vida de la
sesión de un usuario, éste permanecerá con movilidad limitada o nula. Sin embargo, la
popularidad de los dispositivos móviles de comunicación, como el medio preferido de conexión
de los usuarios, hace que la mayor parte de las suposiciones anteriores sean inválidas y tenga
que replantearse el escenario anteriormente descrito. Este esfuerzo bien vale la pena ya que la
proliferación de los dispositivos de comunicaciones personales, hace posible que los usuarios
puedan tener acceso a información de su interés en prácticamente todo lugar y momento. Más
aún, en el futuro cercano será posible crear comunidades virtuales en torno a intereses afines.
La infraestructura de comunicaciones que hará esto posible se conoce como una red MANET.
Una red MANET (del inglés mobile ad hoc network) puede definirse como una
colección de dispositivos de comunicaciones inalámbricas personales capaz de establecer
comunicaciones entre sus miembros sin el uso de infraestructura adicional. Una red MANET
puede crearse a la demanda y desaparecer en cuanto ha cumplido su propósito. Los usuarios
de una red MANET también pueden presentar características de movilidad peatonal. Se espera
que en el futuro cercano las redes MANET tengan una mayor presencia en la vida diaria. Un
paso en este sentido es el desarrollo de protocolos y aplicaciones adecuados a las
particularidades del medio inalámbrico y a la movilidad de sus usuarios.
Si bien la construcción de aplicaciones P2P para compartir contenido ha sido
ampliamente explorada en redes con infraestructura, en redes MANET aún no se cuenta con
mecanismos de probada efectividad. Los primeros esfuerzos en este sentido [5-11] consisten
en adaptar el protocolo de descarga de BitTorrent para este tipo de redes.
Uno de los elementos necesarios a tomar en cuenta en el proceso de evaluación del
protocolo de descarga es el modelo de movilidad peatonal. Usualmente los estudios de
movilidad utilizan el modelo de destino aleatorio (random waypoint) el cual presenta ciertas
desventajas [12] como la existencia de un estado transitorio y poco realismo. Sin embargo,
estudios más recientes [13] acerca de las características de movilidad humana reportan ciertas
propiedades fractales que no han sido tomadas en cuenta en los estudios disponibles.
En este proyecto estamos interesados en estudiar el rendimiento relativo de las
adaptaciones al protocolo de BitTorrent para MANET considerando un modelo de movilidad
peatonal. Esto, con la finalidad de definir un protocolo de descarga de contenido que funcione
adecuadamente en dichas redes.
5. Objetivos generales y específicos
Objetivo general
Identificar estrategias exitosas para la construcción de protocolos de descarga de
contenido en MANET
Objetivos específicos

Identificar las variantes del protocolo de descarga de BitTorrent para MANET.
2

Conocer el rendimiento relativo de los protocolos de descarga de BitTorrent para
MANET bajo un modelo de movilidad peatonal.
6. Metodología propuesta
1. Análisis de la literatura para compilar y comprender las variantes del protocolo de
descarga de BitTorrent propuestas para MANET.
2. Identificación de las evaluaciones de rendimiento de los protocolos propuestos y análisis
de sus resultados.
3. Selección de una herramienta de simulación.
4. Planteamiento de los escenarios de evaluación de los protocolos.
5. Instrumentación para la evaluación de rendimiento de los protocolos.
6. Evaluación de los protocolos
7. Análisis de los resultados
7. Calendarización de actividades
Actividad
Trimestre 1
Trimestre 2
Trimestre 3
Análisis de la literatura para compilar y
comprender las variantes del protocolo de
descarga de BitTorrent propuestas para
MANET
Identificación de las evaluaciones de
rendimiento de los protocolos propuestos y
análisis de sus resultados
Selección de una herramienta de simulación
Elaboración del reporte del primer trimestre
Planteamiento de los escenarios
evaluación de los protocolos
de
Instrumentación para la evaluación de
rendimiento de los protocolos
Elaboración de reporte del 2o. trimestre
Evaluación de los protocolos
Análisis de los resultados
Elaboración de la primera versión de la
idónea comunicación de resultados
8. Infraestructura necesaria y disponible
Se requiere de una computadora con acceso a Internet, disponible en el laboratorio de
Cómputo Paralelo y Sistemas Distribuidos T-169.
9. Lugar de realización
Laboratorio de Cómputo Paralelo y Sistemas Distribuidos T-169.
3
10. Referencias
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
Cisco, "Cisco Visual Networking Index: Forecast and Methodology, 2011–2016." Mayo 30
de 2012.
http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_
paper_c11481360_ ns827_Networking_Solutions_White_Paper.html
Passarella A., A survey on content centric technologies for the current Internet: CDN and
P2P solutions. Computer Communications vol. 35, pp. 132, 2012.
B. Cohen, “Incentives Build Robustness in BitTorrent”, The First Workshop on Economics
of Peer to Peer Systems, Berkley, CA, EE.UU., junio 2003.
Bit Torrent, delivering the world’s content. Marzo 7 de 2014. http://www.bittorrent.com/
Padmini Vellore, Paul Gillard, y Ramachandran Venkatesan. “Delivery analysis of
multicasting in BitTorrent enabled ad hoc network (MBEAN) routing”. Proceedings of the
2006 international conference on wireless communications and mobile computing
(IWCMC '06). ACM, New York, NY, EE.UU., 11351140, 2006.
Rajagpalan, S. y ChienChung Shen, "A Crosslayer Decentralized BitTorrent for Mobile Ad
hoc Networks," 3rd Annual International Conference on Mobile and Ubiquitous Systems
Workshops, 2006., pp.110, julio 17-21 de 2006.
Michiardi P. y UrvoyKeller G., "Performance analysis of cooperative contents distribution
for wireless ad hoc networks", WONS 2007.
M. K. Sbai, C. Barakat, J. Choi, A. Al. Hamra y T. Turletti, "Adapting BitTorrent to wireless
ad hoc networks", AdHoc Now 2008.
Emna Salhi, Sbai Mohamed Karim, y Barakat Chadi, “Neighborhood selection in mobile
P2P networks”, Proceedings of the 11th Algotel conference, CarryLeRouet, Francia 2009.
Gaddam, N. y Potluri, A., "Study of BitTorrent for file sharing in ad hoc networks," Fifth
IEEE Conference on Wireless Communication and Sensor Networks (WCSN), pp.1,6,
diciembre 15-19 de 2009.
Sbai, M.K.; Salhi, E. y Barakat, C., "P2P content sharing in spontaneous multihop
wireless networks," Second International Conference on Communication Systems and
Networks (COMSNETS), pp.1,10, enero 5-9 de 2010.
Jungkeun Yoon, Mingyan Liu y Brian Noble, “Random Waypoint Considered Harmful”.
INFOCOM 2003.
Kyunghan Lee, Seongik Hong, Seong Joon Kim y Injong Rhee, “SLAW: A New Mobility
Model for Human Walks”. INFOCOM 2009.
4