On Delay Fairness for Multiple Network Coding Transmissions

Golnaz Karbaschi; Aline Carneiro Viana; Steven Martin; Khaldoun Al Agha

inria-00399561, version 1

On Delay Fairness for Multiple Network Coding Transmissions

Golnaz Karbaschi ()^a^, 1, Aline Carneiro Viana () ^1, 2, Steven Martin ()^b^, 3, Khaldoun Al Agha ()^c^, 3

N° RR-6972 (2009)

a – INRIA
b – LRI
c – Université Paris Sud - Paris XI
1 : ASAP (INRIA Saclay - Ile de France)
http://www.irisa.fr/asap/
INRIA – CNRS : UMR – Institut National des Sciences Appliquées (INSA) – Université de Rennes 1 Parc Club Orsay Université, 4 rue Jacques Monod - Bât G, 91893 Orsay Cedex France France
2 : Laboratoire d'Informatique de Paris 6 (LIP6)
http://www.lip6.fr/
CNRS : UMR7606 – Université Pierre et Marie Curie [UPMC] - Paris VI 4 Place JUSSIEU 75252 PARIS CEDEX 05 France
3 : Laboratoire de Recherche en Informatique (LRI)
http://www.lri.fr/
CNRS : UMR8623 – Université Paris XI - Paris Sud LRI - Bâtiment 490 Université Paris-Sud 91405 Orsay Cedex France

Versions disponibles : v1 (26-06-2009) v2 (02-11-2009)

Références bibliographiques

Liste des fichiers attachés à ce document :

PDF

RR-6972.pdf

(697.1 KB)

inria-00399561, version 1
http://hal.inria.fr/inria-00399561
oai:hal.inria.fr:inria-00399561
Contributeur : Aline Carneiro Viana <>
Soumis le : Vendredi 26 Juin 2009, 17:42:24
Dernière modification le : Lundi 2 Novembre 2009, 19:05:25

Voir la fiche concise

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

%% inria-00399561, version 1
%% http://hal.inria.fr/inria-00399561
@techreport{karbaschi:inria-00399561,
    hal_id = {inria-00399561},
    url = {http://hal.inria.fr/inria-00399561},
    title = {{On Delay Fairness for Multiple Network Coding Transmissions}},
    author = {Karbaschi, Golnaz and Carneiro Viana, Aline and Martin, Steven and Al Agha, Khaldoun},
    abstract = {{This paper studies the unfairness issues of network coding in multi hop wireless networks. Most of the work on network coding focuses on the obtained throughput gain. They show that mixing lineally the packets at the intermediate nodes is capacity-achieving. However, network coding schemes designed only to maximize the throughput could be unfairly biased. The reason is that by mixing different flows, packets destined to one destination in order to be decoded need to wait for the reception of the whole mixed set of encoded packets that may be totally independent in terms of final destination. This may lead to highly unfair delay for small block data. To mitigate this unfairness, relay nodes may mix only packets going to the same destination. We call this strategy FairMix. Although FairMix may limit the maximum attainable throughput, it aims to make distinct for decoding delay of each destination corresponding to the size of the data block. In order to investigate this trade off, we compare the FairMix performance with a naive network coding which mixes packets destined to different destinations. The simulation under lossy wireless links, limited memory and bandwidth resources, and different block sizes shows that FairMix is effective in improving fairness among destinations in comparison to naive network coding.}},
    keywords = {Data delivery; wireless networks; network coding; decoding delay},
    language = {Anglais},
    affiliation = {ASAP - INRIA Saclay - Ile de France , Laboratoire d'Informatique de Paris 6 - LIP6 , Laboratoire de Recherche en Informatique - LRI},
    pages = {26},
    type = {Rapport de recherche},
    institution = {INRIA},
    number = {RR-6972},
    year = {2009},
    pdf = {http://hal.inria.fr/inria-00399561/PDF/RR-6972.pdf},
}

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Rapports</head>
<biblStruct type="report" xml:id="inria-00399561"><monogr>
<author><persName><forename>Golnaz</forename><surname>Karbaschi</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA)</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
</author>
<author><persName><forename>Aline</forename><surname>Carneiro Viana</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Saclay - Ile de France</orgName>
<orgName type="team">ASAP</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA)</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIP6</orgName>
<orgName type="team">Laboratoire d'Informatique de Paris 6</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7606</orgName>
<orgName type="institution">Université Pierre et Marie Curie [UPMC] - Paris VI</orgName>
</affiliation>
</author>
<author><persName><forename>Steven</forename><surname>Martin</surname></persName>
<affiliation>
<orgName type="laboratory">LRI</orgName>
<orgName type="team">Laboratoire de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<author><persName><forename>Khaldoun</forename><surname>Al Agha</surname></persName>
<affiliation>
<orgName type="laboratory">LRI</orgName>
<orgName type="team">Laboratoire de Recherche en Informatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR8623</orgName>
<orgName type="institution">Université Paris XI - Paris Sud</orgName>
</affiliation>
</author>
<title type="main" level="m">On Delay Fairness for Multiple Network Coding Transmissions</title><title type="main" level="m">On Delay Fairness for Multiple Network Coding Transmissions</title><imprint><biblScope type="publicationDate">2009-00-00</biblScope><biblScope type="pp">26</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00399561</idno><idno type="HALFile">http://hal.inria.fr/inria-00399561/PDF/RR-6972.pdf</idno></biblStruct>
</listBibl>
</listBibl>