Covert Cycle Stealing in a Single FIFO Server
Preprint
Abstract
Consider a setting where Willie generates a Poisson stream of jobs and routes them to a single server that follows the first-in first-out discipline. Suppose there is an adversary Alice, who desires to receive service without being detected. We ask the question: what is the number of jobs that she can receive covertly, i.e. without being detected by Willie? In the case where both Willie and Alice jobs have exponential service times with respective rates $\mu_1$ and $\mu_2$, we demonstrate a phase-transition when Alice adopts the strategy of inserting a single job probabilistically when the server idles : over $n$ busy periods, she can achieve a covert throughput, measured by the expected number of jobs covertly inserted, of $\mathcal{O}(\sqrt{n})$ when $\mu_1 < 2\mu_2$, $\mathcal{O}(\sqrt{n/\log n})$ when $\mu_1 = 2\mu_2$, and $\mathcal{O}(n^{\mu_2/\mu_1})$ when $\mu_1 > 2\mu_2$. When both Willie and Alice jobs have general service times we establish an upper bound for the number of jobs Alice can execute covertly. This bound is related to the Fisher information. More general insertion policies are also discussed.
Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- A Covert Queueing Problem With Busy Period StatisticIEEE Communications Letters, 2020
- Multi-Hop Routing in Covert Wireless NetworksIEEE Transactions on Wireless Communications, 2018
- Covert Communication in the Presence of an Uninformed JammerIEEE Transactions on Wireless Communications, 2017
- Fundamental Limits of Communication With Low Probability of DetectionIEEE Transactions on Information Theory, 2016
- Covert Communication Over Noisy Channels: A Resolvability PerspectiveIEEE Transactions on Information Theory, 2016
- Quantum-secure covert communication on bosonic channelsNature Communications, 2015
- Analysis of cycle stealing with switching times and thresholdsPerformance Evaluation, 2005
- On the Busy Period of a Single Server Bulk Queue with a Modified Service MechanismCalcutta Statistical Association Bulletin, 1964