Network coding aware resource allocation to improve throughput

Dan Zhang, Kai Su, Narayan Mandayam

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

Abstract

In the past decade, remarkable progress has been made in the area of network coding in terms of theory, code design, and applications. However, from a cross-layer perspective, the understanding of resource allocation for random network coding (RNC) and its impact on network throughput has been limited. In this article we address the problem of resource allocation for RNC in a general wireless network, using the recent framework that models the dynamics of RNC using a system of differential equations. Based on this framework, we design a gradient algorithm that can be used to improve a variety of throughput objectives.

Original languageEnglish (US)
Title of host publication2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
Pages1311-1315
Number of pages5
DOIs
StatePublished - Oct 22 2012
Event2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States
Duration: Jul 1 2012Jul 6 2012

Publication series

NameIEEE International Symposium on Information Theory - Proceedings

Other

Other2012 IEEE International Symposium on Information Theory, ISIT 2012
CountryUnited States
CityCambridge, MA
Period7/1/127/6/12

Fingerprint

Network coding
Network Coding
Resource Allocation
Resource allocation
Random Networks
Throughput
Cross-layer
Gradient Algorithm
System of Differential Equations
Wireless Networks
Wireless networks
Differential equations
Framework
Design
Model

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Keywords

  • Random network coding
  • differential equation
  • dynamical system
  • power control
  • resource allocation

Cite this

Zhang, D., Su, K., & Mandayam, N. (2012). Network coding aware resource allocation to improve throughput. In 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012 (pp. 1311-1315). [6283070] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2012.6283070
Zhang, Dan ; Su, Kai ; Mandayam, Narayan. / Network coding aware resource allocation to improve throughput. 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. pp. 1311-1315 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{53bae586e5bd472eb83853c07b3b6a04,
title = "Network coding aware resource allocation to improve throughput",
abstract = "In the past decade, remarkable progress has been made in the area of network coding in terms of theory, code design, and applications. However, from a cross-layer perspective, the understanding of resource allocation for random network coding (RNC) and its impact on network throughput has been limited. In this article we address the problem of resource allocation for RNC in a general wireless network, using the recent framework that models the dynamics of RNC using a system of differential equations. Based on this framework, we design a gradient algorithm that can be used to improve a variety of throughput objectives.",
keywords = "Random network coding, differential equation, dynamical system, power control, resource allocation",
author = "Dan Zhang and Kai Su and Narayan Mandayam",
year = "2012",
month = "10",
day = "22",
doi = "10.1109/ISIT.2012.6283070",
language = "English (US)",
isbn = "9781467325790",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "1311--1315",
booktitle = "2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012",

}

Zhang, D, Su, K & Mandayam, N 2012, Network coding aware resource allocation to improve throughput. in 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012., 6283070, IEEE International Symposium on Information Theory - Proceedings, pp. 1311-1315, 2012 IEEE International Symposium on Information Theory, ISIT 2012, Cambridge, MA, United States, 7/1/12. https://doi.org/10.1109/ISIT.2012.6283070

Network coding aware resource allocation to improve throughput. / Zhang, Dan; Su, Kai; Mandayam, Narayan.

2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. p. 1311-1315 6283070 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Network coding aware resource allocation to improve throughput

AU - Zhang, Dan

AU - Su, Kai

AU - Mandayam, Narayan

PY - 2012/10/22

Y1 - 2012/10/22

N2 - In the past decade, remarkable progress has been made in the area of network coding in terms of theory, code design, and applications. However, from a cross-layer perspective, the understanding of resource allocation for random network coding (RNC) and its impact on network throughput has been limited. In this article we address the problem of resource allocation for RNC in a general wireless network, using the recent framework that models the dynamics of RNC using a system of differential equations. Based on this framework, we design a gradient algorithm that can be used to improve a variety of throughput objectives.

AB - In the past decade, remarkable progress has been made in the area of network coding in terms of theory, code design, and applications. However, from a cross-layer perspective, the understanding of resource allocation for random network coding (RNC) and its impact on network throughput has been limited. In this article we address the problem of resource allocation for RNC in a general wireless network, using the recent framework that models the dynamics of RNC using a system of differential equations. Based on this framework, we design a gradient algorithm that can be used to improve a variety of throughput objectives.

KW - Random network coding

KW - differential equation

KW - dynamical system

KW - power control

KW - resource allocation

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

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

U2 - 10.1109/ISIT.2012.6283070

DO - 10.1109/ISIT.2012.6283070

M3 - Conference contribution

AN - SCOPUS:84867516600

SN - 9781467325790

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1311

EP - 1315

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

ER -

Zhang D, Su K, Mandayam N. Network coding aware resource allocation to improve throughput. In 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. p. 1311-1315. 6283070. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2012.6283070