Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published September 2005 | Published
Book Section - Chapter Open

Network coding for non-uniform demands

Abstract

Non-uniform demand networks are defined as a useful connection model, in between multicasts and general connections. In these networks, each sink demands a certain number of messages, without specifying their identities. We study the solvability of such networks and give a tight bound on the number of sinks for which the min cut condition is sufficient. This sufficiency result is unique to the non-uniform demand model and does not apply to general connection networks. We propose constructions to solve networks at, or slightly below capacity, and investigate the effect large alphabets have on the solvability of such networks. We also show that our efficient constructions are suboptimal when used in networks with more sinks, yet this comes with little surprise considering the fact that the general problem is shown to be NP-hard.

Additional Information

© Copyright 2005 IEEE. Reprinted with permission. Publication Date: 4-9 Sept. 2005. This work was supported in part by the Caltech Lee Center for Advanced Networking and by NSF grant ANI-0322475.

Attached Files

Published - CASisit05.pdf

Files

CASisit05.pdf
Files (232.9 kB)
Name Size Download all
md5:b393478b11424967fbb4b3bfb7c9addf
232.9 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 17, 2023