DocumentCode
2364679
Title
How (information theoretically) optimal are distributed decisions?
Author
Aggarwal, Vaneet ; Avestimehr, Salman ; Sabharwal, Ashutosh
Author_Institution
Dept. of Electr. Eng., Princeton Univ., Princeton, NJ, USA
fYear
2010
fDate
17-19 March 2010
Firstpage
1
Lastpage
5
Abstract
¿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 sum-rate 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.
Keywords
distributed decision making; information theory; telecommunication network topology; channel information; deterministic interference networks; distributed decisions; information hops; knowledge of network; normalized sum-capacity; sum-rate; Computer networks; Decoding; Distributed computing; Interference channels; Network topology; Optimal scheduling; Protocols; Scheduling algorithm; Transmitters; Wireless networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Sciences and Systems (CISS), 2010 44th Annual Conference on
Conference_Location
Princeton, NJ
Print_ISBN
978-1-4244-7416-5
Electronic_ISBN
978-1-4244-7417-2
Type
conf
DOI
10.1109/CISS.2010.5464823
Filename
5464823
Link To Document