MATIN: A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming

Behrang Barekatain, Dariush Khezrimotlagh, Mohd Aizaini Maarof, Hamid Reza Ghaeini, Shaharuddin Salleh, Alfonso Ariza Quintana, Behzad Akbari, Alicia Triviño Cabrera

Research output: Contribution to journalArticle

12 Citations (Scopus)

Abstract

In recent years, Random Network Coding (RNC) has emerged as a promising solution for efficient Peer-to-Peer (P2P) video multicasting over the Internet. This probably refers to this fact that RNC noticeably increases the error resiliency and throughput of the network. However, high transmission overhead arising from sending large coefficients vector as header has been the most important challenge of the RNC. Moreover, due to employing the Gauss-Jordan elimination method, considerable computational complexity can be imposed on peers in decoding the encoded blocks and checking linear dependency among the coefficients vectors. In order to address these challenges, this study introduces MATIN which is a random network coding based framework for efficient P2P video streaming. The MATIN includes a novel coefficients matrix generation method so that there is no linear dependency in the generated coefficients matrix. Using the proposed framework, each peer encapsulates one instead of n coefficients entries into the generated encoded packet which results in very low transmission overhead. It is also possible to obtain the inverted coefficients matrix using a bit number of simple arithmetic operations. In this regard, peers sustain very low computational complexities. As a result, the MATIN permits random network coding to be more efficient in P2P video streaming systems. The results obtained from simulation using OMNET++ show that it substantially outperforms the RNC which uses the Gauss-Jordan elimination method by providing better video quality on peers in terms of the four important performance metrics including video distortion, dependency distortion, End-to-End delay and Initial Startup delay.

Original languageEnglish (US)
Article numbere69844
JournalPloS one
Volume8
Issue number8
DOIs
StatePublished - Aug 5 2013

Fingerprint

Webcasts
Network coding
Video streaming
peers
Jordan
Internet
Computational complexity
Multicasting
Decoding
methodology
Throughput

All Science Journal Classification (ASJC) codes

  • Biochemistry, Genetics and Molecular Biology(all)
  • Agricultural and Biological Sciences(all)
  • General

Cite this

Barekatain, B., Khezrimotlagh, D., Aizaini Maarof, M., Ghaeini, H. R., Salleh, S., Quintana, A. A., ... Cabrera, A. T. (2013). MATIN: A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming. PloS one, 8(8), [e69844]. https://doi.org/10.1371/journal.pone.0069844
Barekatain, Behrang ; Khezrimotlagh, Dariush ; Aizaini Maarof, Mohd ; Ghaeini, Hamid Reza ; Salleh, Shaharuddin ; Quintana, Alfonso Ariza ; Akbari, Behzad ; Cabrera, Alicia Triviño. / MATIN : A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming. In: PloS one. 2013 ; Vol. 8, No. 8.
@article{012a0a98f0d7425596c6f60df2c9c26f,
title = "MATIN: A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming",
abstract = "In recent years, Random Network Coding (RNC) has emerged as a promising solution for efficient Peer-to-Peer (P2P) video multicasting over the Internet. This probably refers to this fact that RNC noticeably increases the error resiliency and throughput of the network. However, high transmission overhead arising from sending large coefficients vector as header has been the most important challenge of the RNC. Moreover, due to employing the Gauss-Jordan elimination method, considerable computational complexity can be imposed on peers in decoding the encoded blocks and checking linear dependency among the coefficients vectors. In order to address these challenges, this study introduces MATIN which is a random network coding based framework for efficient P2P video streaming. The MATIN includes a novel coefficients matrix generation method so that there is no linear dependency in the generated coefficients matrix. Using the proposed framework, each peer encapsulates one instead of n coefficients entries into the generated encoded packet which results in very low transmission overhead. It is also possible to obtain the inverted coefficients matrix using a bit number of simple arithmetic operations. In this regard, peers sustain very low computational complexities. As a result, the MATIN permits random network coding to be more efficient in P2P video streaming systems. The results obtained from simulation using OMNET++ show that it substantially outperforms the RNC which uses the Gauss-Jordan elimination method by providing better video quality on peers in terms of the four important performance metrics including video distortion, dependency distortion, End-to-End delay and Initial Startup delay.",
author = "Behrang Barekatain and Dariush Khezrimotlagh and {Aizaini Maarof}, Mohd and Ghaeini, {Hamid Reza} and Shaharuddin Salleh and Quintana, {Alfonso Ariza} and Behzad Akbari and Cabrera, {Alicia Trivi{\~n}o}",
year = "2013",
month = "8",
day = "5",
doi = "10.1371/journal.pone.0069844",
language = "English (US)",
volume = "8",
journal = "PLoS One",
issn = "1932-6203",
publisher = "Public Library of Science",
number = "8",

}

Barekatain, B, Khezrimotlagh, D, Aizaini Maarof, M, Ghaeini, HR, Salleh, S, Quintana, AA, Akbari, B & Cabrera, AT 2013, 'MATIN: A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming', PloS one, vol. 8, no. 8, e69844. https://doi.org/10.1371/journal.pone.0069844

MATIN : A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming. / Barekatain, Behrang; Khezrimotlagh, Dariush; Aizaini Maarof, Mohd; Ghaeini, Hamid Reza; Salleh, Shaharuddin; Quintana, Alfonso Ariza; Akbari, Behzad; Cabrera, Alicia Triviño.

In: PloS one, Vol. 8, No. 8, e69844, 05.08.2013.

Research output: Contribution to journalArticle

TY - JOUR

T1 - MATIN

T2 - A Random Network Coding Based Framework for High Quality Peer-to-Peer Live Video Streaming

AU - Barekatain, Behrang

AU - Khezrimotlagh, Dariush

AU - Aizaini Maarof, Mohd

AU - Ghaeini, Hamid Reza

AU - Salleh, Shaharuddin

AU - Quintana, Alfonso Ariza

AU - Akbari, Behzad

AU - Cabrera, Alicia Triviño

PY - 2013/8/5

Y1 - 2013/8/5

N2 - In recent years, Random Network Coding (RNC) has emerged as a promising solution for efficient Peer-to-Peer (P2P) video multicasting over the Internet. This probably refers to this fact that RNC noticeably increases the error resiliency and throughput of the network. However, high transmission overhead arising from sending large coefficients vector as header has been the most important challenge of the RNC. Moreover, due to employing the Gauss-Jordan elimination method, considerable computational complexity can be imposed on peers in decoding the encoded blocks and checking linear dependency among the coefficients vectors. In order to address these challenges, this study introduces MATIN which is a random network coding based framework for efficient P2P video streaming. The MATIN includes a novel coefficients matrix generation method so that there is no linear dependency in the generated coefficients matrix. Using the proposed framework, each peer encapsulates one instead of n coefficients entries into the generated encoded packet which results in very low transmission overhead. It is also possible to obtain the inverted coefficients matrix using a bit number of simple arithmetic operations. In this regard, peers sustain very low computational complexities. As a result, the MATIN permits random network coding to be more efficient in P2P video streaming systems. The results obtained from simulation using OMNET++ show that it substantially outperforms the RNC which uses the Gauss-Jordan elimination method by providing better video quality on peers in terms of the four important performance metrics including video distortion, dependency distortion, End-to-End delay and Initial Startup delay.

AB - In recent years, Random Network Coding (RNC) has emerged as a promising solution for efficient Peer-to-Peer (P2P) video multicasting over the Internet. This probably refers to this fact that RNC noticeably increases the error resiliency and throughput of the network. However, high transmission overhead arising from sending large coefficients vector as header has been the most important challenge of the RNC. Moreover, due to employing the Gauss-Jordan elimination method, considerable computational complexity can be imposed on peers in decoding the encoded blocks and checking linear dependency among the coefficients vectors. In order to address these challenges, this study introduces MATIN which is a random network coding based framework for efficient P2P video streaming. The MATIN includes a novel coefficients matrix generation method so that there is no linear dependency in the generated coefficients matrix. Using the proposed framework, each peer encapsulates one instead of n coefficients entries into the generated encoded packet which results in very low transmission overhead. It is also possible to obtain the inverted coefficients matrix using a bit number of simple arithmetic operations. In this regard, peers sustain very low computational complexities. As a result, the MATIN permits random network coding to be more efficient in P2P video streaming systems. The results obtained from simulation using OMNET++ show that it substantially outperforms the RNC which uses the Gauss-Jordan elimination method by providing better video quality on peers in terms of the four important performance metrics including video distortion, dependency distortion, End-to-End delay and Initial Startup delay.

UR - http://www.scopus.com/inward/record.url?scp=84881139598&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881139598&partnerID=8YFLogxK

U2 - 10.1371/journal.pone.0069844

DO - 10.1371/journal.pone.0069844

M3 - Article

C2 - 23940530

AN - SCOPUS:84881139598

VL - 8

JO - PLoS One

JF - PLoS One

SN - 1932-6203

IS - 8

M1 - e69844

ER -