• DocumentCode
    960929
  • Title

    Capacity of queues via point-process channels

  • Author

    Sundaresan, Rajesh ; Verdu, Sergio

  • Author_Institution
    Dept. of Electr. Commun. Eng., Indian Inst. of Sci., India
  • Volume
    52
  • Issue
    6
  • fYear
    2006
  • fDate
    6/1/2006 12:00:00 AM
  • Firstpage
    2697
  • Lastpage
    2709
  • Abstract
    A conceptually simple proof for the capacity formula of an exponential server timing channel is provided. The proof links the timing channel to the point-process channel with instantaneous noiseless feedback. This point-process approach enables a study of timing channels that arise in multiserver queues, queues in tandem, and other simple configurations. Although the capacities of such channels remain to be found, the paper provides some analytical bounds and highlights a method to find achievable rates via simulations.
  • Keywords
    channel capacity; exponential distribution; queueing theory; channel capacity; exponential server timing channel; instantaneous noiseless feedback; multiserver queues; point-process channel; Analytical models; Channel capacity; Equations; Feedback; Filtering; Helium; Humans; Network address translation; Queueing analysis; Timing; Channels with feedback; Poisson channel; direct-detection photon channel; intensity; nonlinear filtering; point process; queue; rate; timing channel;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2005.862079
  • Filename
    1638553