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
fDate :
6/1/2006 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.862079