Heading off correlated failures through independence-as-a-service

作者: David Isaac Wolinsky , Bryan Ford , Ennan Zhai , Ruichuan Chen

DOI: 10.5555/2685048.2685073

关键词:

摘要: Today'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 common infrastructure seemingly may share deep, hidden dependencies, undermining efforts and introducing unanticipated correlated failures. Complementing existing post-failure forensics, we propose Independence-as-a-Service (or INDaaS), an architecture audit independence of redundant proactively, thus avoiding INDaaS first utilizes pluggable dependency acquisition modules collect structural information (including network, hardware, software dependencies) from a variety sources. With this information, then quantifies interest using auditing modules, offering various performance, precision, data secrecy tradeoffs. While most general efficient assume auditor is able obtain all required can employ private set intersection cardinality protocols quantify even across unwilling their full with anyone. We evaluate practicality three case studies via realistic structures.

参考文章(64)
Zhenhua Li, Christo Wilson, Zhefu Jiang, Yao Liu, Ben Y. Zhao, Cheng Jin, Zhi-Li Zhang, Yafei Dai, Efficient Batched Synchronization in Dropbox-Like Cloud Storage Services ACM/IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing. pp. 307- 327 ,(2013) , 10.1007/978-3-642-45065-5_16
Van-Anh Truong, Luiz Barroso, Murray Stokely, Sean Quinlan, Carrie Grimes, Daniel Ford, Florentina I. Popovici, François Labelle, Availability in globally distributed storage systems operating systems design and implementation. pp. 61- 74 ,(2010) , 10.5555/1924943.1924948
Peng Ning, Barry Peddycord, Sushil Jajodia, On the accurate identification of network service dependencies in distributed systems usenix large installation systems administration conference. pp. 181- 194 ,(2012) , 10.5555/2432523.2432538
Wei Wei, Bart Selman, A New Approach to Model Counting Theory and Applications of Satisfiability Testing. pp. 324- 339 ,(2005) , 10.1007/11499107_24
Richard Mortier, Rebecca Isaacs, Austin Donnelly, Paul Barham, Using magpie for request extraction and workload modelling operating systems design and implementation. pp. 18- 18 ,(2004)
Susan Hohenberger, Stephen A. Weis, Honest-verifier private disjointness testing without random oracles privacy enhancing technologies. pp. 277- 294 ,(2006) , 10.1007/11957454_16
D. F. Haasl, N. H. Roberts, F. F. Goldberg, W. E. Vesely, Fault Tree Handbook ,(1987)
Daniel Halperin, Vincent Liu, Arvind Krishnamurthy, Thomas Anderson, F10: a fault-tolerant engineered network networked systems design and implementation. pp. 399- 412 ,(2013)
Emin Gün Sirer, Kevin Walsh, Experience with an object reputation system for peer-to-peer filesharing networked systems design and implementation. pp. 1- 1 ,(2006)
Ram Swaminathan, Jeffrey C. Mogul, Mehul A. Shah, Mary Baker, Auditing to keep online storage services honest HOTOS'07 Proceedings of the 11th USENIX workshop on Hot topics in operating systems. pp. 11- ,(2007)