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 :
بازگشت