Capacity region of multi-resolution streaming in peer-to-peer networks
Author
Karagöz, B.
Yavuz, Semih
Ho, T.
Effros, M.
Date
2013Source Title
2013 IEEE Information Theory Workshop (ITW)
Publisher
IEEE
Language
English
Type
Conference PaperItem Usage Stats
155
views
views
119
downloads
downloads
Abstract
We consider multi-resolution streaming in fully-connected peer-to-peer networks, where transmission rates are constrained by arbitrarily specified upload capacities of the source and peers. We fully characterize the capacity region of rate vectors achievable with arbitrary coding, where an achievable rate vector describes a vector of throughputs of the different resolutions that can be supported by the network. We then prove that all rate vectors in the capacity region can be achieved using pure routing strategies. This shows that coding has no capacity advantage over routing in this scenario. © 2013 IEEE.
Keywords
Capacity regionsDifferent resolutions
Routing strategies
Transmission rates
Distributed computer systems
Information theory
Peer to peer networks
Vectors