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
Link To Document