Peer-to-peer swarming protocols have been proven to be very efficient for content replication over Internet. This fact has certainly motivated proposals to adapt these protocols to meet the requirements of on-demand streaming system. The vast majority of these proposals focus on modifying the piece and peer selection policies, respectively, of the original protocols. Nonetheless, it is true that more attention has often been given to the piece selection policy rather than to the peer selection policy. Within this context, this article proposes a simple algorithm to be used as basis for peer selection policies of BitTorrent-like protocols, considering interactive scenarios. To this end, we analyze the client's interactive behaviour when accessing real multimedia systems. This analysis consists of looking into workloads of real content providers and assessing three important metrics, namely temporal dispersion, spatial dispersion and object position popularity. These metrics are then used as the main guidelines for writing the algorithm. To the best of our knowledge, this is the first time that the client's interactive behaviour is specially considered to derive an algorithm for peer selection policies. Finally, the conclusion of this article is drawn with key challenges and possible future work in this research field.

No abstract

Resumen-Este artículo propone un algoritmo para ser utilizado como base para diseñar políticas de selección de pares de protocolos basados en BitTorrent, teniendo en cuenta aplicaciones multimedia del tipo on-demand streaming y los escenarios interactivos. Para ello, se analiza el comportamiento interactivo del cliente al acceder a sistemas multimedia reales. Este análisis consiste en examinar cargas de trabajo de proveedores de contenidos reales y evaluar tres parámetros importantes, a saber, la dispersión temporal, la dispersión espacial, y la popularidad de la posición del objeto multimedia. Estos parámetros se utilizan como las principales pautas para escribir el algoritmo. Por último, la conclusión de este artículo se dibuja con desafíos y posibles trabajos futuros en este campo de investigación.Palabras clave-BitTorrent; Multimedia; Protocolos. I. INTRODUCCIÓNLa arquitectura de red peer-to-peer (entre pares o entre iguales) ya se ha demostrado ser una solución más eficaz que la arquitectura de red clásica del tipo cliente-servidor para la replicación de contenidos en Internet [1, 2].Los protocolos para ese tipo de arquitectura de red, protocolos peer-to-peer o simplemente protocolos P2P, se basan en la definición de dos políticas fundamentales: la selección de pedazos y la selección de pares (vecinos). La primera se refiere a cómo van los pedazos de un objeto multimedia a ser elegidos por un par (vecino), mientras que la segunda dicta que pares van a recibir los pedazos [2]. Estas dos políticas deben estimular la cooperación y la reciprocidad entre los pares. La gran eficiencia de los protocolos P2P sin duda ha atraído a una gran cantidad de investigadores de la academia y de la industria, y ha motivado en particular una serie de propuestas para adaptar estos protocolos para satisfacer los requisitos de los sistemas de aplicaciones multimedia, *Este artículo es una versión resumida del texto publicado en [18]. 1 Marcus M. V. Rocha es Doctor en Ciencias por la Universidad de Minas Gerais, en Brazil. Trabaja en la Assembléia del Estado de Minas Gerais, en Brazil (email: marcus@melorocha.gov).