Due to their decoupling and scalability properties, multicast technologies are widely adopted in all the software projects aiming at integrating off-the-shelf systems, in order to compose large-scale complex infrastructures. This also holds within the context of mission critical systems, where strong requirements for reliable and timely data sharing are imposed. In the current literature, reliable multicast is always achieved at the expenses of violations of the temporal constraints, since retransmissions are used to recover lost messages. When timeliness requirements assume the same importance as the reliability ones, the techniques based on spatial redundancy, such as forward error correction, are preferable. However, such coding techniques are scarcely adopted within multicast services due to the difficulties related to the optimal tuning of the introduced redundancy. In this paper, we present a solution applying a proper coding scheme that jointly achieves reliability and timeliness in all those scenarios involving tree-based multicasting over the Internet. Such a solution employs game theory in order to select the best locations within the multicast tree where coding operations have to be performed. We prove the quality of this solution by using a series of simulations running on OMNET++, that compare the achievable quality with respect to the optimal solution of the underlying optimization problem.

Building a network embedded FEC protocol by using game theory

ESPOSITO, CHRISTIANCARMINE;CASTIGLIONE, ARCANGELO;PALMIERI, FRANCESCO;Ficco, Massimo
2018

Abstract

Due to their decoupling and scalability properties, multicast technologies are widely adopted in all the software projects aiming at integrating off-the-shelf systems, in order to compose large-scale complex infrastructures. This also holds within the context of mission critical systems, where strong requirements for reliable and timely data sharing are imposed. In the current literature, reliable multicast is always achieved at the expenses of violations of the temporal constraints, since retransmissions are used to recover lost messages. When timeliness requirements assume the same importance as the reliability ones, the techniques based on spatial redundancy, such as forward error correction, are preferable. However, such coding techniques are scarcely adopted within multicast services due to the difficulties related to the optimal tuning of the introduced redundancy. In this paper, we present a solution applying a proper coding scheme that jointly achieves reliability and timeliness in all those scenarios involving tree-based multicasting over the Internet. Such a solution employs game theory in order to select the best locations within the multicast tree where coding operations have to be performed. We prove the quality of this solution by using a series of simulations running on OMNET++, that compare the achievable quality with respect to the optimal solution of the underlying optimization problem.
File in questo prodotto:
File Dimensione Formato  
Embedded_FEC_preprint.pdf

accesso aperto

Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Creative commons
Dimensione 1.34 MB
Formato Adobe PDF
1.34 MB Adobe PDF Visualizza/Apri

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: http://hdl.handle.net/11386/4682829
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact