A Covert Queueing Channel in FCFS Schedulers
AmirEmad Ghassami, Negar Kiyavash

TL;DR
This paper investigates covert queueing channels in FCFS schedulers, demonstrating their capacity for significant information leakage and privacy threats in shared resource environments like data centers.
Contribution
It provides a detailed analysis of the capacity of CQCs in FCFS schedulers and examines the impact of additional users on information transmission rates.
Findings
CQCs can achieve high information transmission rates.
Significant privacy risks are associated with CQCs in shared schedulers.
The presence of other users affects the channel capacity.
Abstract
We study covert queueing channels (CQCs), which are a kind of covert timing channel that may be exploited in shared queues across supposedly isolated users. In our system model, a user sends messages to another user via his pattern of access to the shared resource, which serves the users according to a first come first served (FCFS) policy. One example of such a channel is the cross-virtual network covert channel in data center networks, resulting from the queueing effects of the shared resource. First, we study a system comprising a transmitter and a receiver that share a deterministic and work-conserving FCFS scheduler, and we compute the capacity of this channel. We also consider the effect of the presence of other users on the information transmission rate of this channel. The achievable information transmission rates obtained in this study demonstrate the possibility of significant…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
