• 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