On the multiple unicast capacity of 3-source, 3-terminal directed acyclic networks

Thumbnail Image
Date
2012-01-01
Authors
Huang, Shurui
Ramamoorthy, Aditya
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Person
Research Projects
Organizational Units
Journal Issue
Is Version Of
Versions
Series
Department
Electrical and Computer Engineering
Abstract

We consider a directed acyclic network with unit-capacity edges and n source-terminal (si - ti) pairs that wish to communicate at unit rate via network coding. The connectivity between the si-ti pairs is quantified by means of a connectivity level vector, [k1 k2 ... kn] such that there exist ki edge-disjoint paths between si and ti. In this work we attempt to classify networks based on the connectivity level. Specifically, for case of n = 3, and a given connectivity level vector [k1 k2 k3], we aim to either present a constructive network coding scheme or an instance of a network that cannot support the desired rate. Certain generalizations for the case of higher n have also been found.

Comments

This is a manuscript of a proceeding from the Information Theory and Applications Workshop 22 (2012): 285, doi:10.1109/ITA.2012.6181808. Posted with permission.

Description
Keywords
Citation
DOI
Subject Categories
Copyright
Sun Jan 01 00:00:00 UTC 2012