2026-09-19T07:26:44Zhttps://digital.lib.washington.edu/server/oai/request

oai:digital.lib.washington.edu:1773/422642026-02-16T02:07:04Zcom_1773_4888col_1773_4909

Anderson, Thomas E. Krishnamurthy, Arvind Zhang, Qiao 2018-07-31T21:11:03Z 2018-07-31T21:11:03Z 2018-07-31 2018 Zhang_washington_0250E_18482.pdf http://hdl.handle.net/1773/42264 Thesis (Ph.D.)--University of Washington, 2018 Fast and accurate failure diagnosis remains a major challenge for datacenter operators. Current datacenter applications are increasingly architected around loosely-coupled modular components: each component can scale and evolve independently. However, when application failures occur, they become much harder to detect and localize. The challenges are three-fold: complex component dependency, gray failures, and unpredictable component behaviors. My thesis is that fast and accurate failure diagnosis for datacenter applications is possible using three key ideas: (1) a global view of component interactions and dependencies, (2) a penalized-regression-based failure localization algorithm that localizes both fail-stop and gray failures, and (3) a network architecture that produces predictable routes, simplifying failure localization without sacrificing load balancing and other network features. I present two complementary systems to demonstrate this. The first, Deepview, is a system that can localize virtual hard disk (VHD) failures in Infrastructure-as-a-Service clouds. I show that Deepview localizes VHD failures accurately and quickly to compute, storage and network components in production at Microsoft Azure. The second, Volur, is a network architecture that makes in-network routing predictable to the end-hosts. I show that Volur accurately localizes non-fail-stop link or switch failures and approximates state-of-the-art dynamic load balancing schemes. application/pdf en_US CC BY cloud computing datacenter applications datacenter networks distributed systems failure diagnosis failure localization Computer science Computer science and engineering Failure Diagnosis for Datacenter Applications Thesis Open Access open.access