Title :
Capacity analysis of a discrete-time bufferless timing channel
Author :
Tavan, Mehrnaz ; Yates, Roy ; Bajwa, Waheed U.
Author_Institution :
Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
Abstract :
This paper investigates the capacity of a discrete-time 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 discrete-time 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 capacity for the case of bufferless M/M/1 queue.
Keywords :
channel capacity; network servers; queueing theory; bufferless MlM-1 queue; discrete-time bufferless queue; discrete-time bufferless timing channel; packet passing; work-conserving queue; Indexes; Receivers; Silicon;
Conference_Titel :
Information Sciences and Systems (CISS), 2014 48th Annual Conference on
Conference_Location :
Princeton, NJ
DOI :
10.1109/CISS.2014.6814127