A GRASP Algorithm Using RNN for Solving Dynamics in a P2P Live Video Streaming Network

In this paper, we present an algorithm based on the GRASP metaheuristic for solving a dynamic assignment problem in a P2P network designed for sending real-time video over the Internet. In a highly dynamic P2P topology, the frequent connections and disconnections of nodes are the main obstacle we face when trying to offer a high Quality-of-Experience (QoE) to clients. We first introduce the P2P network architecture where this node dynamics occurs. This architecture employs a multi-source streaming approach where the stream is decomposed into several flows sent by different peers to each client, including some level of redundancy, in order to cope with the fluctuations in network connectivity. Then, we present the GRASP-based algorithm developed in order to tackle the problem of maintaining connectivity in presence of node dynamics by periodically reassigning network connections; these assignments are performed so as to maximize the global expected QoE, calculated using the recently pr...

• Type: Conference
• Year: 2008
• Where: HIS
• Authors: Marcelo Martínez, Alexis Morón, Franco Robledo, Pablo Rodríguez-Bocca, Héctor Cancela, Gerardo Rubino
• Keywords: Dynamic P2p Topology, HIS 2008, Information Technology, Node Dynamics, P2P Network