公开(公告)号：US11995179B2

公开(公告)日：2024-05-28

申请号：US17713247

申请日：2022-04-05

Applicant: Microsoft Technology Licensing, LLC

Inventor： Alexander Shamis ,  Sylvan Wesley Clebsch ,  Felix Schuster

IPC: G06F21/53 ,  G06F12/10 ,  G06F21/57

CPC classification number: G06F21/53 ,  G06F12/10 ,  G06F21/57 ,  G06F2212/1052 ,  G06F2212/657 ,  G06F2221/034 ,  G06F2221/2149

Abstract: In various examples there is a computing device in communication with at least one other computing device via a communications network. The computing device has a memory and a central processing unit having a trusted execution environment comprising trusted regions of the memory. The computing device has an operating system configured to create a memory mapping between a virtual address space of the memory and a memory of the at least one other computing device and to provide details of the memory mapping to the trusted execution environment. The trusted execution environment is configured to execute an application which is able to communicate with the other computing device directly using the memory mapping provided by the operating system.

公开(公告)号：US10929376B2

公开(公告)日：2021-02-23

申请号：US15933230

申请日：2018-03-22

Applicant: Microsoft Technology Licensing, LLC

Inventor： Miguel Castro ,  Dushyanth Narayanan ,  Aleksandar Dragojevic ,  Matthew Renzelmann ,  Alexander Shamis ,  Richendra Khanna ,  Stanko Novakovic ,  Anders Gjerdrum ,  Georgios Chatzopoulos

IPC: G06F16/27 ,  G06F16/23 ,  G06F9/46 ,  G06F11/14 ,  H04L29/08 ,  G06F11/07

Abstract: In various examples, there is provided methods performed by nodes in a cluster of nodes for performing transactions comprising one or more read operations and/or one or more write operations. The node comprises a local clock which is synchronized with a master clock and maintains a measure of uncertainty indicating current minimum and maximum values of the master clock. The method to perform transactions involving read operations generates a read timestamp representing a point in time which is earlier than a current minimum value of the master clock. The method then reads the objects and determines, for each of them, whether a timestamp associated with that object is later than the read timestamp. If so, an error handling procedure is performed for that object.

公开(公告)号：US11157038B2

公开(公告)日：2021-10-26

申请号：US16806808

申请日：2020-03-02

Applicant: Microsoft Technology Licensing, LLC

Inventor： Miguel Castro ,  Dushyanth Narayanan ,  Aleksandar Dragojevic ,  Matthew Renzelmann ,  Alexander Shamis ,  Richendra Khanna ,  Stanko Novakovic ,  Anders Gjerdrum ,  Georgios Chatzopoulos

IPC: G06F1/12 ,  G06F1/06

Abstract: In various examples, there is provided methods performed by nodes in a cluster of nodes to establish a master clock at a new master node following a reconfiguration of the nodes included in the cluster, whereby the master clock is provided by an old master node prior to the reconfiguration, and synchronize a local clock of slave nodes to clock of the new master node. The new master node sends a message to the slave nodes instructing them to disable their respective local clocks, receives acknowledgements that the local clocks have been disabled, waits until a time at which all leases have expired for any nodes removed from the cluster, sets the value of its clock to be greater than a maximum value that could have been provided by the old master node at the time the leases expired and indicates to the other nodes to re-enable their local clocks.

公开(公告)号：US10725963B2

公开(公告)日：2020-07-28

申请号：US14852537

申请日：2015-09-12

Applicant: Microsoft Technology Licensing, LLC

Inventor： Yutaka Suzue ,  Alexander Shamis ,  Knut Magne Risvik

IPC: G06F15/167 ,  G06F15/173 ,  H04L29/08

Abstract: An “RDMA-Based Memory Allocator” applies remote direct memory access (RDMA) messaging to provide fast lock-free memory allocations and de-allocations for shared memory distributed across multiple servers in an RDMA-based network. Alternately, in various implementations, the RDMA-Based Memory Allocator combines RDMA messaging and remote procedure call (RPC) requests to provide fast lock-free memory allocations and de-allocations for shared memory distributed across multiple servers in an RDMA-based network. In either case, any of the networked servers can act as either or both a client for requesting (or releasing) memory allocations and a host for hosting a portion of the distributed memory. Further, any server (including the requesting client) may act as the host for the distributed memory being allocated or de-allocated by any client via RDMA messaging. Advantageously, being lock-free improves overall performance of memory access between networked computers by reducing overall system latency.

公开(公告)号：US20170103039A1

公开(公告)日：2017-04-13

申请号：US14882357

申请日：2015-10-13

Applicant: Microsoft Technology Licensing, LLC

Inventor： Alexander Shamis ,  Yutaka Suzue

IPC: G06F15/173 ,  H04L12/933 ,  G06F17/30 ,  H04L29/08

Abstract: A “Key-Value Manager” applies an RDMA-based memory allocator to implement a distributed and lock-free B-Tree based key-value store. In various implementations, the Key-Value Manager is implemented as a standalone library running concurrently on large numbers of networked computing devices. The RDMA-based memory allocator of the Key-Value Manager allocates and accesses the memory of the key-value store via various sequences of RDMA messages (e.g., RDMA reads, RDMA writes, and RDMA atomic compare and swap (CAS) operations). As such, CPUs of computing devices hosting the memory of the key-value store do not need to be notified of or involved in RDMA-based reads and writes to that memory. Consequently, CPU utilization for any computing device that hosts any portion of the key-value store is minimal, thereby enabling the Key-Value Manager to scale to very large numbers of concurrent accesses by very large numbers of computing devices.

公开(公告)号：US20170075856A1

公开(公告)日：2017-03-16

申请号：US14852537

申请日：2015-09-12

Applicant: Microsoft Technology Licensing, LLC

Inventor： Yutaka Suzue ,  Alexander Shamis ,  Knut Magne Risvik

IPC: G06F15/173 ,  H04L29/08

Abstract: An “RDMA-Based Memory Allocator” applies remote direct memory access (RDMA) messaging to provide fast lock-free memory allocations and de-allocations for shared memory distributed across multiple servers in an RDMA-based network. Alternately, in various implementations, the RDMA-Based Memory Allocator combines RDMA messaging and remote procedure call (RPC) requests to provide fast lock-free memory allocations and de-allocations for shared memory distributed across multiple servers in an RDMA-based network. In either case, any of the networked servers can act as either or both a client for requesting (or releasing) memory allocations and a host for hosting a portion of the distributed memory. Further, any server (including the requesting client) may act as the host for the distributed memory being allocated or de-allocated by any client via RDMA messaging. Advantageously, being lock-free improves overall performance of memory access between networked computers by reducing overall system latency.

Abstract translation: “基于RDMA的内存分配器”应用远程直接内存访问（RDMA）消息传递，为分布在基于RDMA的网络中的多个服务器上的共享内存提供快速无锁存储器分配和解除分配。 或者，在各种实现中，基于RDMA的存储器分配器组合RDMA消息传递和远程过程调用（RPC）请求，以便为在基于RDMA的网络中的多个服务器上分布的共享存储器提供快速无锁存储器分配和去分配。 在任一情况下，任何联网的服务器可以充当用于请求（或释放）内存分配的客户端和用于托管分布式存储器的一部分的主机。 此外，任何服务器（包括请求客户端）可以充当任何客户端通过RDMA消息传送分配或分配的分布式存储器的主机。 有利的是，通过减少整体系统延迟，无锁定可提高联网计算机之间的存储器访问的整体性能。

公开(公告)号：US20160378624A1

公开(公告)日：2016-12-29

申请号：US14754316

申请日：2015-06-29

Applicant: Microsoft Technology Licensing, LLC

Inventor： Robert John Jenkins, Jr. ,  Parikshit S. Gopalan ,  Cheng Huang ,  Edmund Bernard Nightingale ,  Alexander Shamis ,  Sergey Yekhanin

IPC: G06F11/20 ,  G06F11/10 ,  H03M13/15 ,  G06F11/16

CPC classification number: G06F11/1084 ,  G06F11/1076 ,  G06F11/2094 ,  G06F11/3034 ,  G06F11/3409 ,  G06F11/3485 ,  H03M13/13 ,  H03M13/373

Abstract: The techniques and/or systems described herein implement erasure coding to generate various chunks for a data collection (e.g., data chunks and at least one encoding chunk). The chunks are then distributed and stored within an individual group (e.g., a pod) of storage units, where a pod of storage units is determined based on characteristics that affect an amount of time it takes to recover a data collection or to restore lost data.

Abstract translation: 本文描述的技术和/或系统实现擦除编码以生成用于数据收集的各种块（例如，数据块和至少一个编码块）。 然后，这些块被分布并存储在存储单元的单个组（例如，pod）中，其中存储单元的容器根据影响恢复数据收集所需的时间量或恢复丢失数据的特性来确定 。

公开(公告)号：US20160357702A1

公开(公告)日：2016-12-08

申请号：US14728745

申请日：2015-06-02

Applicant: Microsoft Technology Licensing, LLC

Inventor： Alexander Shamis ,  Yutaka Suzue

IPC: G06F15/167 ,  H04L29/06 ,  H04L12/06

CPC classification number: G06F15/167 ,  G06F9/547 ,  G06F15/17331 ,  H04L12/06 ,  H04L67/40

Abstract: An “RDMA-Based RPC Request System” combines the concepts of RPC and RDMA in a way that can be implemented on commodity networking communications hardware, e.g., RDMA-enabled network interface controllers (NICs) in an Ethernet-based network. In various implementations, the RDMA-Based RPC Request System enables fast lock-free and thread-safe execution of RPC requests between different computers in a network via RDMA-based messages. In other words, the RDMA-Based RPC Request System combines RDMA messaging and RPC requests to enable fast RPC requests via a sequence of RDMA messages transmitted over Ethernet using commodity NICs between networked computers in a data center or other network environment. This RDMA message process is both lock-free and thread-safe. Advantageously, being both lock-free and thread-safe improves overall performance of memory access and RPC requests between networked computers by reducing overall system latency for transmission and execution of RPC requests over commodity networking hardware.

Abstract translation: “基于RDMA的RPC请求系统”以可以在商业网络通信硬件上实现的方式组合RPC和RDMA的概念，例如基于以太网的网络中的启用RDMA的网络接口控制器（NIC）。 在各种实现中，基于RDMA的RPC请求系统通过基于RDMA的消息实现网络中不同计算机之间快速无锁和线程安全地执行RPC请求。 换句话说，基于RDMA的RPC请求系统结合了RDMA消息传递和RPC请求，以通过使用数据中心或其他网络环境中的联网计算机之间的商用NIC在以太网上传送的一系列RDMA消息来实现快速RPC请求。 该RDMA消息进程既无锁定，也是线程安全的。 有利的是，无锁和线程安全性通过减少通过商用网络硬件传输和执行RPC请求的整体系统延迟来改善联网计算机之间的存储器访问和RPC请求的整体性能。

公开(公告)号：US09792248B2

公开(公告)日：2017-10-17

申请号：US14728745

申请日：2015-06-02

Applicant: Microsoft Technology Licensing, LLC

Inventor： Alexander Shamis ,  Yutaka Suzue

IPC: G06F15/167 ,  G06F15/173 ,  G06F9/54 ,  H04L12/06 ,  H04L29/06

CPC classification number: G06F15/167 ,  G06F9/547 ,  G06F15/17331 ,  H04L12/06 ,  H04L67/40

Abstract: An “RDMA-Based RPC Request System” combines the concepts of RPC and RDMA in a way that can be implemented on commodity networking communications hardware, e.g., RDMA-enabled network interface controllers (NICs) in an Ethernet-based network. In various implementations, the RDMA-Based RPC Request System enables fast lock-free and thread-safe execution of RPC requests between different computers in a network via RDMA-based messages. In other words, the RDMA-Based RPC Request System combines RDMA messaging and RPC requests to enable fast RPC requests via a sequence of RDMA messages transmitted over Ethernet using commodity NICs between networked computers in a data center or other network environment. This RDMA message process is both lock-free and thread-safe. Advantageously, being both lock-free and thread-safe improves overall performance of memory access and RPC requests between networked computers by reducing overall system latency for transmission and execution of RPC requests over commodity networking hardware.

公开(公告)号：US11308203B2

公开(公告)日：2022-04-19

申请号：US16246434

申请日：2019-01-11

Applicant: Microsoft Technology Licensing, LLC

Inventor： Alexander Shamis ,  Sylvan Wesley Clebsch ,  Felix Schuster

IPC: G06F21/53 ,  G06F12/10 ,  G06F21/57

Abstract: In various examples there is a computing device in communication with at least one other computing device via a communications network. The computing device has a memory and a central processing unit having a trusted execution environment comprising trusted regions of the memory. The computing device has an operating system configured to create a memory mapping between a virtual address space of the memory and a memory of the at least one other computing device and to provide details of the memory mapping to the trusted execution environment. The trusted execution environment is configured to execute an application which is able to communicate with the other computing device directly using the memory mapping provided by the operating system.