DocumentCode :
1412517
Title :
Designing Router Scheduling Policies: A Privacy Perspective
Author :
Kadloor, Sachin ; Gong, Xun ; Kiyavash, Negar ; Venkitasubramaniam, Parv
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
Volume :
60
Issue :
4
fYear :
2012
fDate :
4/1/2012 12:00:00 AM
Firstpage :
2001
Lastpage :
2012
Abstract :
We study the privacy compromise due to a queuing side channel which arises when a resource is shared between two users in the context of packet networks. The adversary tries to learn about the legitimate user´s activities by sending a small but frequent probe stream to the shared resource (e.g., a router). We show that for current frequently used scheduling policies, the waiting time of the adversary is highly correlated with traffic pattern of the legitimate user, thus compromising user privacy. Through precise modeling of the constituent flows and the scheduling policy of the shared resource, we develop a dynamic program to compute the optimal privacy preserving policy that minimizes the correlation between user´s traffic and adversary´s waiting times. While the explosion of state-space for the problem prohibits us from characterizing the optimal policy, we derive a suboptimal policy using a myopic approximation to the problem. Through simulation results, we show that indeed the suboptimal policy does very well in the high traffic regime. Adapting the intuition from the myopic policy, we propose scheduling policies that demonstrate good tradeoff between privacy and delay in the low and medium traffic regime as well.
Keywords :
approximation theory; data privacy; dynamic programming; queueing theory; telecommunication network routing; telecommunication security; telecommunication traffic; constituent flow; dynamic program; myopic approximation; optimal privacy preserving policy; packet network; queuing side channel; router scheduling policy; suboptimal policy; traffic pattern; user privacy; Computers; Correlation; DSL; Delay; Probes; Processor scheduling; Privacy; queuing; scheduling policy design; side channel attack; timing side channel;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/TSP.2011.2182348
Filename :
6119234
Link To Document :
بازگشت