Distributed rate allocation for network-coded systems

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

doi:10.1109/SAHCNW.2009.5172929

Distributed rate allocation for network-coded systems

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

Research output: Chapter in Book/Report/Conference proceeding › Conference 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.¹.

Original language	English
Title of host publication	2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009
DOIs	https://doi.org/10.1109/SAHCNW.2009.5172929
Publication status	Published - 2009
Externally published	Yes
Event	2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009 - Rome, Italy Duration: 2009 Jun 22 → 2009 Jun 26

Publication series

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

Conference

Conference	2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009
Country/Territory	Italy
City	Rome
Period	09/6/22 → 09/6/26

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering
Communication

Access to Document

10.1109/SAHCNW.2009.5172929

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 et al.

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 proceeding › Conference 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). doi: 10.1109/SAHCNW.2009.5172929

Jafarian, Amin ; Lee, Sang Hyun ; Vishwanath, Sriram et al. / 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",

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",

note = "2009 6th IEEE Annual Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks Workshops, SECON Workshops 2009 ; Conference date: 22-06-2009 Through 26-06-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

Y1 - 2009

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

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

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

Y2 - 22 June 2009 through 26 June 2009

ER -

Distributed rate allocation for network-coded systems

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this