Capacity Regions for Multiple Unicast Flows using Inter-session Network Coding

Abdallah Khreishah; Chih-Chun Wang; Ness B. Shroff

3rd International ICSTConference on Wireless Internet

Research Article

Capacity Regions for Multiple Unicast Flows using Inter-session Network Coding

Download633 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/wicon.2007.2287,
    author={Abdallah Khreishah and Chih-Chun Wang and Ness B. Shroff},
    title={Capacity Regions for Multiple Unicast Flows using Inter-session Network Coding},
    proceedings={3rd International ICSTConference on Wireless Internet},
    proceedings_a={WICON},
    year={2010},
    month={5},
    keywords={Capacity region inter-session network coding multiple-unicast- sessions problem rate control distributed algorithm coding scheme fairness},
    doi={10.4108/wicon.2007.2287}
}

Abdallah Khreishah
Chih-Chun Wang
Ness B. Shroff
Year: 2010
Capacity Regions for Multiple Unicast Flows using Inter-session Network Coding
WICON
ICST
DOI: 10.4108/wicon.2007.2287

Abdallah Khreishah¹^,*, Chih-Chun Wang¹^,*, Ness B. Shroff²^,*

1: School of ECE Purdue University
2: Departments of ECE and CSE The Ohio State University

*Contact email: akhreish@purdue.edu, chihw@purdue.edu, shroff@ece.osu.edu

Abstract

In this paper we consider the problem of transmitting packets through multiple unicast sessions when inter-session linear network coding is permitted. We propose and formulate two new capacity regions for this problem. Distributed rate allocation algorithms and coding schemes are also provided for these capacity regions. The two capacity regions are compared with other known capacity regions in the literature to represent their benefits in terms of throughput, fairness, complexity, and ease of implementation.

Keywords: Capacity region inter-session network coding multiple-unicast- sessions problem rate control distributed algorithm coding scheme fairness

Published: 2010-05-16
Modified: 2011-09-18

: http://dx.doi.org/10.4108/wicon.2007.2287