公开(公告)号：US09268834B2

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

申请号：US13712993

申请日：2012-12-13

Applicant: Microsoft Corporation

Inventor： Marcos K. Aguilera ,  Joshua Leners ,  Michael Walfish

IPC: G06F17/30

CPC classification number: G06F17/30418 ,  G06F17/30356 ,  G06F17/30427 ,  G06F17/30463 ,  G06F17/30575 ,  G06F17/30864

Abstract: Distributed storage systems support SQL while also providing scalability and fault tolerance by utilizing an SQL library (the SQL execution component) layered on top of a transactional key-value system (the storage component). The SQL library comprises a parser and an execution engine running at the client, while the storage component comprises a key-value system for storing the data. The SQL library parses SQL queries received from client applications and maps them to transactions on the key-value system. The key-value system stores data items identified by key and provides concurrency control mechanisms to handle concurrent transactions. The key-value system may be a distributed system with several storage servers, each attached to one or more storage devices.

Abstract translation: 分布式存储系统支持SQL，同时通过使用层叠在事务键值系统（存储组件）之上的SQL库（SQL执行组件）来提供可扩展性和容错性。 SQL库包括在客户机上运行的解析器和执行引擎，而存储组件包括用于存储数据的键值系统。 SQL库解析从客户端应用程序接收的SQL查询，并将其映射到键值系统上的事务。 键值系统存储由键标识的数据项，并提供并发控制机制来处理并发事务。 键值系统可以是具有多个存储服务器的分布式系统，每个存储服务器连接到一个或多个存储设备。

公开(公告)号：US20140101225A1

公开(公告)日：2014-04-10

申请号：US13645511

申请日：2012-10-05

Applicant: MICROSOFT CORPORATION

Inventor： Hussam Abu-Libdeh ,  Marcos K. Aguilera ,  Mahesh Balakrishnan ,  Ramakrishna R. Kotla ,  Vijayan Prabhakaran ,  Douglas Brian Terry

IPC: G06F15/16

CPC classification number: H04L41/5096 ,  G06F9/5027 ,  G06F11/3419 ,  G06F11/3495 ,  G06F2201/82 ,  G06F2201/875 ,  G06F2209/501

Abstract: An application programming interface is provided that allows applications to assign multiple service-level agreements to their data transactions. The service-level agreements include latency bounds and consistency guarantees. The applications may assign utility values to each of the service-level agreements. A monitor component monitors the various replica nodes in a cloud storage system for latency and consistency, and when a transaction is received from an application, the monitor determines which of the replica nodes can likely fulfill the transaction in satisfaction of any of the service-level agreements. Where multiple service-level agreements can be satisfied, the replica node that can fulfill the transaction according to the service-level agreement with the greatest utility is selected. The application may be charged for the transaction based on the utility of the service-level agreement that was satisfied.

Abstract translation: 提供了应用程序编程接口，允许应用程序为其数据事务分配多个服务级协议。 服务级协议包括延迟范围和一致性保证。 应用程序可以为每个服务级别协议分配实用程序值。 监视器组件监视云存储系统中的各种副本节点的延迟和一致性，并且当从应用程序接收到事务时，监视器确定哪些副本节点可能满足交易以满足任何服务级别 协议 在可以满足多个服务级别协议的情况下，可以选择根据具有最大效用的服务级别协议来完成交易的副本节点。 可以根据满足的服务级别协议的效用为该交易收取申请。

公开(公告)号：US08972491B2

公开(公告)日：2015-03-03

申请号：US13645511

申请日：2012-10-05

Applicant: Microsoft Corporation

Inventor： Hussam Abu-Libdeh ,  Marcos K. Aguilera ,  Mahesh Balakrishnan ,  Ramakrishna R. Kotla ,  Vijayan Prabhakaran ,  Douglas Brian Terry

IPC: G06F15/16

CPC classification number: H04L41/5096 ,  G06F9/5027 ,  G06F11/3419 ,  G06F11/3495 ,  G06F2201/82 ,  G06F2201/875 ,  G06F2209/501

Abstract: An application programming interface is provided that allows applications to assign multiple service-level agreements to their data transactions. The service-level agreements include latency bounds and consistency guarantees. The applications may assign utility values to each of the service-level agreements. A monitor component monitors the various replica nodes in a cloud storage system for latency and consistency, and when a transaction is received from an application, the monitor determines which of the replica nodes can likely fulfill the transaction in satisfaction of any of the service-level agreements. Where multiple service-level agreements can be satisfied, the replica node that can fulfill the transaction according to the service-level agreement with the greatest utility is selected. The application may be charged for the transaction based on the utility of the service-level agreement that was satisfied.

Abstract translation: 提供了应用程序编程接口，允许应用程序为其数据事务分配多个服务级协议。 服务级协议包括延迟范围和一致性保证。 应用程序可以为每个服务级别协议分配实用程序值。 监视器组件监视云存储系统中的各种副本节点的延迟和一致性，并且当从应用程序接收到事务时，监视器确定哪些副本节点可能满足交易以满足任何服务级别 协议 在可以满足多个服务级别协议的情况下，可以选择可以根据具有最大效用的服务级别协议完成交易的副本节点。 可以根据满足的服务级别协议的效用为该交易收取申请。

公开(公告)号：US20140172898A1

公开(公告)日：2014-06-19

申请号：US13712993

申请日：2012-12-13

Applicant: MICROSOFT CORPORATION

Inventor： Marcos K. Aguilera ,  Joshua Leners ,  Michael Walfish

IPC: G06F17/30

CPC classification number: G06F17/30418 ,  G06F17/30356 ,  G06F17/30427 ,  G06F17/30463 ,  G06F17/30575 ,  G06F17/30864

Abstract: Distributed storage systems support SQL while also providing scalability and fault tolerance by utilizing an SQL library (the SQL execution component) layered on top of a transactional key-value system (the storage component). The SQL library comprises a parser and an execution engine running at the client, while the storage component comprises a key-value system for storing the data. The SQL library parses SQL queries received from client applications and maps them to transactions on the key-value system. The key-value system stores data items identified by key and provides concurrency control mechanisms to handle concurrent transactions. The key-value system may be a distributed system with several storage servers, each attached to one or more storage devices.

Abstract translation: 分布式存储系统支持SQL，同时通过使用层叠在事务键值系统（存储组件）之上的SQL库（SQL执行组件）来提供可扩展性和容错性。 SQL库包括在客户机上运行的解析器和执行引擎，而存储组件包括用于存储数据的键值系统。 SQL库解析从客户端应用程序接收的SQL查询，并将其映射到键值系统上的事务。 键值系统存储由键标识的数据项，并提供并发控制机制来处理并发事务。 键值系统可以是具有多个存储服务器的分布式系统，每个存储服务器连接到一个或多个存储设备。