By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Marcelo Martínez ; Inst. de Comput., Univ. de la Republica, Montevideo ; Alexis Morón ; Franco Robledo ; Pablo Rodríguez-Bocca
more authors

In this paper, we present an algorithm based on the GRASP meta-heuristic 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 proposed PSQA methodology. Additionally, we provide a variation of the GRASP-based algorithm, based on the Random Neural Network model. Finally, we show the results obtained when these algorithms are applied to a case study based on real life data.

Published in:

Hybrid Intelligent Systems, 2008. HIS '08. Eighth International Conference on

Date of Conference:

10-12 Sept. 2008