Distributed rate allocation for network-coded systems

Amin Jafarian, Sang Hyun Lee, Sriram Vishwanath, Christina Fragouli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper addresses the problem of distributed rate allocation for a class of multicast networks employing linear network coding. The goal is to minimize the cost (for example, the sum rates allocated to each link in the network) while satisfying a multicast rate requirement for each destination in the network. In essence, this paper aims to achieve network capacity while ensuring that the cost of operation (equivalently, the rate allocated per link in the network) is minimal. This paper uses a belief propagation framework to obtain a distributed algorithm for the rate allocation problem. Simulation results are presented to demonstrate the convergence of this algorithm to the optimal rate allocation solution.1.

Original languageEnglish
Title of host publication2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009
DOIs
Publication statusPublished - 2009 Nov 16
Externally publishedYes
Event2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009 - Rome, Italy
Duration: 2009 Jun 222009 Jun 26

Publication series

Name2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009

Conference

Conference2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009
CountryItaly
CityRome
Period09/6/2209/6/26

Fingerprint

Linear networks
Network coding
Parallel algorithms
Costs
costs
coding
simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Jafarian, A., Lee, S. H., Vishwanath, S., & Fragouli, C. (2009). Distributed rate allocation for network-coded systems. In 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009 [5172929] (2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009). https://doi.org/10.1109/SAHCNW.2009.5172929

Distributed rate allocation for network-coded systems. / Jafarian, Amin; Lee, Sang Hyun; Vishwanath, Sriram; Fragouli, Christina.

2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009. 2009. 5172929 (2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jafarian, A, Lee, SH, Vishwanath, S & Fragouli, C 2009, Distributed rate allocation for network-coded systems. in 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009., 5172929, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009, 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009, Rome, Italy, 09/6/22. https://doi.org/10.1109/SAHCNW.2009.5172929
Jafarian A, Lee SH, Vishwanath S, Fragouli C. Distributed rate allocation for network-coded systems. In 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009. 2009. 5172929. (2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009). https://doi.org/10.1109/SAHCNW.2009.5172929
Jafarian, Amin ; Lee, Sang Hyun ; Vishwanath, Sriram ; Fragouli, Christina. / Distributed rate allocation for network-coded systems. 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009. 2009. (2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009).
@inproceedings{aa82bf8cb38f4f909f8a97ff04159443,
title = "Distributed rate allocation for network-coded systems",
abstract = "This paper addresses the problem of distributed rate allocation for a class of multicast networks employing linear network coding. The goal is to minimize the cost (for example, the sum rates allocated to each link in the network) while satisfying a multicast rate requirement for each destination in the network. In essence, this paper aims to achieve network capacity while ensuring that the cost of operation (equivalently, the rate allocated per link in the network) is minimal. This paper uses a belief propagation framework to obtain a distributed algorithm for the rate allocation problem. Simulation results are presented to demonstrate the convergence of this algorithm to the optimal rate allocation solution.1.",
author = "Amin Jafarian and Lee, {Sang Hyun} and Sriram Vishwanath and Christina Fragouli",
year = "2009",
month = "11",
day = "16",
doi = "10.1109/SAHCNW.2009.5172929",
language = "English",
isbn = "9781424439386",
series = "2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009",
booktitle = "2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009",

}

TY - GEN

T1 - Distributed rate allocation for network-coded systems

AU - Jafarian, Amin

AU - Lee, Sang Hyun

AU - Vishwanath, Sriram

AU - Fragouli, Christina

PY - 2009/11/16

Y1 - 2009/11/16

N2 - This paper addresses the problem of distributed rate allocation for a class of multicast networks employing linear network coding. The goal is to minimize the cost (for example, the sum rates allocated to each link in the network) while satisfying a multicast rate requirement for each destination in the network. In essence, this paper aims to achieve network capacity while ensuring that the cost of operation (equivalently, the rate allocated per link in the network) is minimal. This paper uses a belief propagation framework to obtain a distributed algorithm for the rate allocation problem. Simulation results are presented to demonstrate the convergence of this algorithm to the optimal rate allocation solution.1.

AB - This paper addresses the problem of distributed rate allocation for a class of multicast networks employing linear network coding. The goal is to minimize the cost (for example, the sum rates allocated to each link in the network) while satisfying a multicast rate requirement for each destination in the network. In essence, this paper aims to achieve network capacity while ensuring that the cost of operation (equivalently, the rate allocated per link in the network) is minimal. This paper uses a belief propagation framework to obtain a distributed algorithm for the rate allocation problem. Simulation results are presented to demonstrate the convergence of this algorithm to the optimal rate allocation solution.1.

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

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

U2 - 10.1109/SAHCNW.2009.5172929

DO - 10.1109/SAHCNW.2009.5172929

M3 - Conference contribution

AN - SCOPUS:71049120200

SN - 9781424439386

T3 - 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009

BT - 2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009

ER -