NDLI: Mitigating timing side channel in shared schedulers

Content Provider	ACM Digital Library
Author	Venkitasubramaniam, Parv Kiyavash, Negar Kadloor, Sachin
Copyright Year	2016
Abstract	In this work, we study information leakage in timing side channels that arise in the context of shared event schedulers. Consider two processes, one of them an innocuous process (referred to as Alice) and the other a malicious one (referred to as Bob), using a common scheduler to process their jobs. There are other innocuous users in addition to Alice and Bob using the scheduler to process their jobs. Based on when his jobs get processed, Bob wishes to learn about the pattern (size and timing) of Alice's jobs. Depending on the context, knowledge of this pattern could have serious implications on Alice's privacy and security. For instance, shared routers can reveal traffic patterns, shared memory access can reveal cloud usage patterns, and suchlike. We present a formal framework to study the information leakage in shared resource schedulers using the pattern estimation error as a performance metric. The first-come-first-serve (FCFS) scheduling policy and time-division-multiple-access (TDMA) are identified as two extreme policies on the privacy metric, FCFS has the least, and TDMA has the highest. However, on performance-based metrics, such as throughput and delay, it is well known that FCFS significantly outperforms TDMA. We then derive two parameterized policies, accumulate and serve, and proportional TDMA, which take two different approaches to offer a tunable trade-off between privacy and performance.
Starting Page	1562
Ending Page	1573
Page Count	12
File Format	PDF
ISSN	10636692
Volume Number	24
Issue Number	3
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-06-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Forensics Privacy Scheduling algorithms Security
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Mitigating Timing Side Channel in Shared Schedulers

Quantifying the information leakage in timing side channels in deterministic work-conserving schedulers

Mitigating timing based information leakage in shared schedulers

Mitigating Timing Side Channel in Shared Schedulers

Scheduling algorithms for multihop radio networks

A generic quantitative approach to the scheduling of synchronous packets in a shared uplink wireless channel

Generalized guaranteed rate scheduling algorithms: a framework

Scrubbing Stubborn Data: An Evaluation of Counter-Forensic Privacy Tools

Hashing and Data Fingerprinting in Digital Forensics

Mitigating timing side channel in shared schedulers

Similar Documents

Mitigating Timing Side Channel in Shared Schedulers

Quantifying the information leakage in timing side channels in deterministic work-conserving schedulers

Mitigating timing based information leakage in shared schedulers

Mitigating Timing Side Channel in Shared Schedulers

Scheduling algorithms for multihop radio networks

A generic quantitative approach to the scheduling of synchronous packets in a shared uplink wireless channel

Generalized guaranteed rate scheduling algorithms: a framework

Scrubbing Stubborn Data: An Evaluation of Counter-Forensic Privacy Tools

Hashing and Data Fingerprinting in Digital Forensics

Mitigating timing side channel in shared schedulers