In this paper a novel protocol for application level multicast, that is designed so as to exploit the advantages offered by rateless coding, is proposed. With rateless coding a set of k packets can be used to generate an arbitrary number of coded packets. Any set of slightly more than k coded packets can be used by a node in the network to recover the information. The proposed protocol is based on a simple encoding and relaying policy that is able to reduce the average decoding delay in an application level multicast overlay. Moreover, no prior knowledge of the network topology is required thus making the solution very simple and general. The performance of the novel protocol is analyzed employing synthetic instances of random graphs. This study, besides showing the advantages of the proposed technique, permits to get a deeper insight into the behavior of rateless codes in complex networks. Moreover, the proposed protocol is evaluated on real topologies, obtained crawling a widespread p2p video streaming application. The proposed protocol turns out to be very efficient with a significant gain in terms of decoding delay on both synthetic and real networks.

Reducing Content Distribution Time in P2P-based Multicast Using Rateless Codes

GRANGETTO, Marco;GAETA, Rossano;
2009

Abstract

In this paper a novel protocol for application level multicast, that is designed so as to exploit the advantages offered by rateless coding, is proposed. With rateless coding a set of k packets can be used to generate an arbitrary number of coded packets. Any set of slightly more than k coded packets can be used by a node in the network to recover the information. The proposed protocol is based on a simple encoding and relaying policy that is able to reduce the average decoding delay in an application level multicast overlay. Moreover, no prior knowledge of the network topology is required thus making the solution very simple and general. The performance of the novel protocol is analyzed employing synthetic instances of random graphs. This study, besides showing the advantages of the proposed technique, permits to get a deeper insight into the behavior of rateless codes in complex networks. Moreover, the proposed protocol is evaluated on real topologies, obtained crawling a widespread p2p video streaming application. The proposed protocol turns out to be very efficient with a significant gain in terms of decoding delay on both synthetic and real networks.
Italian Networking Workshop
Cortina d’Ampezzo, Italia
14-16 Gennaio 2009
Atti (on-line) dell' "Italian Networking Workshop"
Universita' degli Studi di Bologna
1
12
http://cortina09.deis.unibo.it/
M. Grangetto; R. Gaeta; M. Sereno
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/57013
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact