Microsoft Technology Licensing, LLC

Meta Platforms, Inc.

Georgi M Chalakov

Shane Kumar Mainali

Maneesh Sah

Zichen Sun

Jun Tse Chen

Thomas Leo Marquardt

Shaoyu Zhang

Esfandiar Manii

Saurabh Pant

Dana Yulian Kaban

Saher B Ahwal

Da Zhou

Amit Pratap Singh

Junhua Gu

Quan Zhang

Jingchao Zhang

Wei Zhu Chen

Wei Ting Chen

Arild Einar Skjoldsvold

Andrew James Edwards

Ahmad Byagowi

Krishnan Varadarajan

Jegan Devaraju

Michael E Roberson

Ambarish Sridharanarayanan

Michel Ouellette

Jun Chen

Wei Chen

A reference time associated with a satellite signal received at a clock synchronization source is determined, wherein the reference time is from a master reference clock. A recorded time associated with a corresponding satellite signal received at a remote clock synchronization destination is received from the remote clock synchronization destination via a network, wherein the received recorded time is from a remote clock to be synchronized with the master reference clock. A clock adjustment value is calculated based on a comparison of the determined reference time and the received recorded time. The clock adjustment value is provided to the remote clock synchronization destination, wherein the clock adjustment value is able to be utilized by the remote clock synchronization destination to adjust the remote clock to increase synchronization with the master reference clock.

Remote clock synchronization using network communication and satellite signals

A service enables a command that refers to a file system object using a hierarchical namespace identifier to be executed against the file system object in a flat namespace. The service selectively distributes the command to one of a plurality of name resolution nodes based on a directory name included in the hierarchical namespace identifier. The identified node resolves the directory name to a flat namespace identifier that is used to execute the command against the flat namespace. After communicating with at least one storage node to resolve a directory name, each name resolution node stores a mapping of the directory name to the corresponding flat namespace identifier in a cache, so that subsequent resolutions of that directory name may be performed more efficiently. Cache entries may be invalidated when an operation occurs that impacts the relevant mapping and/or based on system considerations such as cache expiry.

Hierarchical namespace service with distributed name resolution caching and synchronization

In various embodiments, methods and systems for implementing hash-based partitioning in distributed computing systems are provided. At a high level, a distributed computing system having an underlying range-based partitioning architecture for storage may be configured as a hash-based partitioning system, for example, a hybrid range-hash table storage. An operations engine of the hash-based partitioning system receives a tenant request to provision input/output operations per second (IOPS). The tenant request comprises a requested number of IOPS. Based on the tenant request, a provisioning operation to provision IOPS in a hybrid range-hash table storage with hash-based partitioning is determined. The provisioning operation is selected from one of the following: a table creation provisioning operation, an IOPS increase provisioning operation, and an IOPS decrease provisioning operation. The selected provisioning operation is executed for a corresponding table. A user request for data is processed using the table associated with the requested number of IOPS.

Hash-based partitioning system

Methods, systems, and computer programs are presented for providing file system functions on a cloud storage system based on blob storage. A cloud storage system comprises storage clusters, and each storage cluster comprises a plurality of storage nodes (each including a partition layer that stores data in blobs organized within containers, and a stream layer for streaming blob data), a hierarchical namespace service for implementing file system functions on the data stored in the blobs and, a front end layer for processing user requests to access and manage data stored on the blobs. The file system functions include flat namespace functions and hierarchical namespace functions. Further, the front end layer accesses the partition layer to access the blobs based on addresses of blobs and accesses the hierarchical namespace service to identify the blobs.

Cloud storage distributed file system

Methods, systems, and programs provide for executing distributed transactions in a cloud storage system with a hierarchical namespace. One method includes receiving a request with operations to be executed atomically. Further, nodes are identified for executing the operations, each node having a respective clock and having at least part of a transactions table for controlling updates to entities. Each clock is one of a loosely-synchronized, a strictly-synchronized clock, a logical, or a physical clock. Additionally, the nodes process the operations, which includes setting a commit timestamp (CS) to a value of the clock in the node if the node is a first node in the processing. One node coordinates the transactions, and may be one of the nodes executing transactions. If the clock in the node is less than a current value of the CS, the node waits for the clock to reach the current value of the CS and the CS is updated. The transactions table is updated based on the value of the CS, the atomic execution is committed utilizing the final value of the CS, and a status is returned.

Distributed transactions in cloud storage with hierarchical namespace

Methods, systems, and apparatuses are provided for a storage system that implements a hierarchical namespace service. A storage system includes a plurality of physical nodes and a plurality of sets of virtual nodes. Each set of virtual nodes is managed by a corresponding physical node. Each virtual node is configured to manage a respective set of directory blocks. Each directory block is a respective partition of a storage namespace and is managed by a corresponding single virtual node. Each virtual node maintains a directory block map. The directory block map maps file system object names in a hierarchical namespace to entity block identifiers in the flat namespace for entity blocks (files and folders) stored in directories corresponding to the managed set of directory blocks. Load balancing may be performed by moving virtual nodes between physical nodes, and by splitting directory blocks.

Hierarchical namespace with strong consistency and horizontal scalability

A method for rendering source content for display in a destination figure is provided. The method may include receiving the source content of the file, replicating the source content in a region surrounding the source content, such that replicated source content is aligned with the source content, extracting an axis-aligned rectangular tile containing the source content from the region, and rendering the axis-aligned rectangular tile onto the destination figure.

Rendering source content for display

Growing community of inventors

Duvall, WA, United States of America

Georgi M Chalakov