ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Capacity of Queues Via Point-Process Channels

Sundaresan, Rajesh and Verdu, Sergio (2006) Capacity of Queues Via Point-Process Channels. In: IEEE transactions on information theory, 52 (6). 2697-2709.

[img]
Preview
PDF
10.pdf - Published Version

Download (364kB)
Official URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumbe...

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.

Item Type: Journal Article
Publication: IEEE transactions on information theory
Publisher: IEEE-Inst Electrical Electronics Engineers Inc
Additional Information: Copyright of this article belongs to IEEE-Inst Electrical Electronics Engineers Inc
Keywords: Computer Science, Information Systems; Engineering, Electrical & Electronic;Ieee-Inst Electrical Electronics Engineers Inc;Timing Channel; Poisson-Type; Reliability; Formula;channels with feedback; direct-detection photon channel; intensity; nonlinear filtering; point process; Poisson channel; queue; rate; timing channel
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 10 Dec 2008 12:12
Last Modified: 19 Sep 2010 04:54
URI: http://eprints.iisc.ac.in/id/eprint/16931

Actions (login required)

View Item View Item