Network Coding for Nonuniform Demands
- Creators
- Cassuto, Yuval
- Bruck, Jehoshua
Abstract
In this paper we define nonuniform-demand networks as a useful connection model, in between multicasts and general connections. In these networks, the source has a pool of messages, and 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 that achieve capacity in a worst-case network. 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.
Files
Name | Size | Download all |
---|---|---|
md5:e864c1c822338694cf66f26612ca918a
|
185.2 kB | Preview Download |
Additional details
- Eprint ID
- 26096
- Resolver ID
- CaltechPARADISE:2005.ETR064
- Created
-
2005-03-22Created from EPrint's datestamp field
- Updated
-
2020-03-09Created from EPrint's last_modified field
- Caltech groups
- Parallel and Distributed Systems Group