11 research outputs found
Bits Through Bufferless Queues
This paper investigates the capacity of a channel in which information is
conveyed by the timing of consecutive packets passing through a queue with
independent and identically distributed service times. Such timing channels are
commonly studied under the assumption of a work-conserving queue. In contrast,
this paper studies the case of a bufferless queue that drops arriving packets
while a packet is in service. Under this bufferless model, the paper provides
upper bounds on the capacity of timing channels and establishes achievable
rates for the case of bufferless M/M/1 and M/G/1 queues. In particular, it is
shown that a bufferless M/M/1 queue at worst suffers less than 10% reduction in
capacity when compared to an M/M/1 work-conserving queue.Comment: 8 pages, 3 figures, accepted in 51st Annual Allerton Conference on
Communication, Control, and Computing, University of Illinois, Monticello,
Illinois, Oct 2-4, 201
Bits through queues with feedback
In their paper Anantharam and Verd\'u showed that feedback does not
increase the capacity of a queue when the service time is exponentially
distributed. Whether this conclusion holds for general service times has
remained an open question which this paper addresses.
Two main results are established for both the discrete-time and the
continuous-time models. First, a sufficient condition on the service
distribution for feedback to increase capacity under FIFO service policy.
Underlying this condition is a notion of weak feedback wherein instead of the
queue departure times the transmitter is informed about the instants when
packets start to be served. Second, a condition in terms of output entropy rate
under which feedback does not increase capacity. This condition is general in
that it depends on the output entropy rate of the queue but explicitly depends
neither on the queue policy nor on the service time distribution. This
condition is satisfied, for instance, by queues with LCFS service policies and
bounded service times
Molecular communication in fluid media: The additive inverse Gaussian noise channel
We consider molecular communication, with information conveyed in the time of
release of molecules. The main contribution of this paper is the development of
a theoretical foundation for such a communication system. Specifically, we
develop the additive inverse Gaussian (IG) noise channel model: a channel in
which the information is corrupted by noise with an inverse Gaussian
distribution. We show that such a channel model is appropriate for molecular
communication in fluid media - when propagation between transmitter and
receiver is governed by Brownian motion and when there is positive drift from
transmitter to receiver. Taking advantage of the available literature on the IG
distribution, upper and lower bounds on channel capacity are developed, and a
maximum likelihood receiver is derived. Theory and simulation results are
presented which show that such a channel does not have a single quality measure
analogous to signal-to-noise ratio in the AWGN channel. It is also shown that
the use of multiple molecules leads to reduced error rate in a manner akin to
diversity order in wireless communications. Finally, we discuss some open
problems in molecular communications that arise from the IG system model.Comment: 28 pages, 8 figures. Submitted to IEEE Transactions on Information
Theory. Corrects minor typos in the first versio
Capacity of a Simple Intercellular Signal Transduction Channel
We model biochemical signal transduction, based on a ligand-receptor binding
mechanism, as a discrete-time finite-state Markov channel, which we call the
BIND channel. We show how to obtain the capacity of this channel, for the case
of binary output, binary channel state, and arbitrary finite input alphabets.
We show that the capacity-achieving input distribution is IID. Further, we show
that feedback does not increase the capacity of this channel. We show how the
capacity of the discrete-time channel approaches the capacity of Kabanov's
Poisson channel, in the limit of short time steps and rapid ligand release.Comment: Accepted for publication in IEEE Transactions on Information Theor
A survey of timing channels and countermeasures
A timing channel is a communication channel that can transfer information to a receiver/decoder by modulating the timing behavior of an entity. Examples of this entity include the interpacket delays of a packet stream, the reordering packets in a packet stream, or the resource access time of a cryptographic module. Advances in the information and coding theory and the availability of high-performance computing systems interconnected by high-speed networks have spurred interest in and development of various types of timing channels. With the emergence of complex timing channels, novel detection and prevention techniques are also being developed to counter them. In this article, we provide a detailed survey of timing channels broadly categorized into network timing channel, in which communicating entities are connected by a network, and in-system timing channel, in which the communicating entities are within a computing system. This survey builds on the last comprehensive survey by Zander et al. [2007] and considers all three canonical applications of timing channels, namely, covert communication, timing side channel, and network flow watermarking. We survey the theoretical foundations, the implementation, and the various detection and prevention techniques that have been reported in literature. Based on the analysis of the current literature, we discuss potential future research directions both in the design and application of timing channels and their detection and prevention techniques