Microsoft Technology Licensing, LLC

Jonathan J Bruso

Cheng Huang

Andrew Keith Glover

Marat Marsovich Galeev

Daniel Chen

Various methods, computer storage media, and systems for implementing hierarchical data integrity verification, in distributed computing systems, are provided. A data manager operates to perform hierarchical data integrity verification operations on message-digests that are associated based on a linear property of a non-cryptographic function, such that a data integrity of source data is verifiable based on the message-digests combined based on an exclusive-or (XOR) operator. The data manager accesses data fragments that are erasure coded fragments and a parity fragment generated from the data fragments, which correspond to source data. The data manager generates and stores the data-fragment message-digests, data-parity message-digests, and parity-fragment message-digests in corresponding data fragment zones and parity fragment zones. The data manager executes two different types of hierarchical data integrity verification operations, to verify the data integrity of the source data, the operations include: local data integrity verification operations, and global data integrity verification operations.

Hierarchical data integrity verification of erasure coded data in a distributed computing system

In some embodiments, disclosed subject matter involves proactive monitoring and detection of anomalies in user data hosted by a cloud storage server and user interaction with data to trigger quarantine of user data stored in the cloud storage. In at least one embodiment, data recovery from one or more quarantine states is available to a user after authentication. Quarantine levels may permit or prohibit various actions on the user data by the user who owns the data, an asynchronous process for data cleanup, and access by other authorized users, etc. In an embodiment, quarantine levels are associated with the user and affect the user data space rather than merely individual files. The proactive monitoring may include collection of telemetry based on the API calls to the cloud server, scanning of user file system and hierarchy, and other file or data space corruption. Other embodiments are described and claimed.

Growing community of inventors

Sammamish, WA, United States of America

Jonathan J Bruso