000212692 001__ 212692 000212692 005__ 20190812205851.0 000212692 037__ $$aCONF 000212692 245__ $$aHeading Off Correlated Failures through Independence-as-a-Service 000212692 269__ $$a2014 000212692 260__ $$c2014 000212692 336__ $$aConference Papers 000212692 520__ $$aToday's systems pervasively rely on redundancy to ensure reliability. In complex multi-layered hardware/software stacks, however – especially in the clouds where many independent businesses deploy interacting services on common infrastructure – seemingly independent systems may share deep, hidden dependencies, undermining redundancy efforts and introducing unanticipated correlated failures. Complementing existing post-failure forensics, we propose Independence-as-a-Service (or INDaaS), an architecture to audit the independence of redundant systems proactively, thus avoiding correlated failures. INDaaS first utilizes pluggable dependency acquisition modules to collect the structural dependency information (including network, hardware, and software dependencies) from a variety of sources. With this information, INDaaS then quantifies the independence of systems of interest using pluggable auditing modules, offering various performance, precision, and data secrecy tradeoffs. While the most general and efficient auditing modules assume the auditor is able to obtain all required information, INDaaS can employ private set intersection cardinality protocols to quantify the independence even across businesses unwilling to share their full structural information with anyone. We evaluate the practicality of INDaaS with three case studies via auditing realistic network, hardware, and software dependency structures. 000212692 700__ $$aZhai, Ennan 000212692 700__ $$aChen, Ruichuan 000212692 700__ $$aWolinsky, David Isaac 000212692 700__ $$aFord, Bryan 000212692 7112_ $$dOctober 7, 2014$$cBroomfield, CO, USA$$a11th USENIX Symposium on Operating Systems Design and Implementation 000212692 8564_ $$zURL$$uhttp://dedis.cs.yale.edu/cloud/papers/osdi14-indaas-abs 000212692 8564_ $$zPublisher's version$$yPublisher's version$$uhttps://infoscience.epfl.ch/record/212692/files/osdi14-final.pdf$$s924431 000212692 909C0 $$xU13061$$pDEDIS$$0252572 000212692 909CO $$ooai:infoscience.tind.io:212692$$qGLOBAL_SET$$pconf$$pIC 000212692 917Z8 $$x257875 000212692 917Z8 $$x148230 000212692 917Z8 $$x148230 000212692 937__ $$aEPFL-CONF-212692 000212692 973__ $$rREVIEWED$$sPUBLISHED$$aOTHER 000212692 980__ $$aCONF