Abstract
In this letter, we consider a covert queueing problem where server Bob is in agreement with Willie to serve his jobs exclusively and yet would like to admit non-Willie jobs covertly. Willie jobs arrive according to a Poisson process and have an exponential service requirement. Bob desires to admit a Poisson stream of non-Willie jobs at a rate λ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">b</sub> . Bob schedules jobs according to an arbitrary work-conserving policy and as part of usage statistics informs Willie of either the lengths of n successive busy periods or the number of jobs served in each of them. Willie performs optimal hypothesis testing to detect the presence of non-Willie jobs. In this work, we identify sufficient conditions on λ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">b</sub> such that Bob can allow non-Willie jobs without Willie knowing about it with high probability.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
