TY - GEN
T1 - How (information theoretically) optimal are distributed decisions?
AU - Aggarwal, Vaneet
AU - Avestimehr, Salman
AU - Sabharwal, Ashutosh
PY - 2010
Y1 - 2010
N2 - "If we know more, we can achieve more." This adage also applies to networks, where more information about the network state translates into higher sum-rates. In this paper, we formalize this increase of sum-rate with increased knowledge of network. The knowledge of network is measured in terms of the number of hops of information about the network while the sumrate is normalized by the maximum sum-rate that can be achieved with complete information. As the knowledge about the network increase, the achievable normalized sum-rate also increases. The best normalized sum-rate is called normalized sum-capacity. In this paper, we characterize the increase of normalized sum-capacity with the hops of information about the network for many classes of deterministic interference networks for the cases of one and two-hops of instantaneous channel information.
AB - "If we know more, we can achieve more." This adage also applies to networks, where more information about the network state translates into higher sum-rates. In this paper, we formalize this increase of sum-rate with increased knowledge of network. The knowledge of network is measured in terms of the number of hops of information about the network while the sumrate is normalized by the maximum sum-rate that can be achieved with complete information. As the knowledge about the network increase, the achievable normalized sum-rate also increases. The best normalized sum-rate is called normalized sum-capacity. In this paper, we characterize the increase of normalized sum-capacity with the hops of information about the network for many classes of deterministic interference networks for the cases of one and two-hops of instantaneous channel information.
UR - http://www.scopus.com/inward/record.url?scp=77953689900&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953689900&partnerID=8YFLogxK
U2 - 10.1109/CISS.2010.5464823
DO - 10.1109/CISS.2010.5464823
M3 - Conference contribution
AN - SCOPUS:77953689900
SN - 9781424474172
T3 - 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010
BT - 2010 44th Annual Conference on Information Sciences and Systems, CISS 2010
T2 - 44th Annual Conference on Information Sciences and Systems, CISS 2010
Y2 - 17 March 2010 through 19 March 2010
ER -