公开(公告)号：US08768875B2

公开(公告)日：2014-07-01

申请号：US13251215

申请日：2011-10-01

申请人： Pengcheng Xiong ,  Yun Chi ,  V. Hakan Hacigumus ,  Junichi Tatemura ,  Shenghuo Zhu

发明人： Pengcheng Xiong ,  Yun Chi ,  V. Hakan Hacigumus ,  Junichi Tatemura ,  Shenghuo Zhu

IPC分类号： G06F9/44 ,  G06N7/02 ,  G06N7/06 ,  G06Q10/06 ,  G06Q30/00

CPC分类号： G06Q10/06316 ,  G06Q10/0633 ,  G06Q30/01

摘要： An admission control system for a cloud database includes a machine learning prediction module to estimate a predicted probability for a newly arrived query with a deadline, if admitted into the cloud database, to finish its execution before said deadline, wherein the prediction considers query characteristics and current system conditions. The system also includes a decision module applying the predicted probability to admit a query into the cloud database with a target of profit maximization with an expected profit determined using one or more service level agreements (SLAs).

摘要翻译： 用于云数据库的准入控制系统包括：机器学习预测模块，用于在所述截止期限之前估计具有截止日期的新到达查询的预测概率（如果被允许进入云数据库）以完成其执行，其中所述预测考虑查询特性， 当前系统条件。 该系统还包括一个决策模块，将预测的概率应用于使用一个或多个服务水平协议（SLA）确定的预期利润的利润最大化目标的云数据库中进行查询。

公开(公告)号：US08359223B2

公开(公告)日：2013-01-22

申请号：US12985021

申请日：2011-01-05

申请人： Yun Chi ,  Hyun Jin Moon ,  V. Hakan Hacigumus ,  Pengcheng Xiong ,  Shenghuo Zhu

发明人： Yun Chi ,  Hyun Jin Moon ,  V. Hakan Hacigumus ,  Pengcheng Xiong ,  Shenghuo Zhu

IPC分类号： G06Q10/00 ,  G06F15/18 ,  G06N5/02

CPC分类号： G06F17/30442 ,  G06F9/5072 ,  G06Q10/06312

摘要： Systems and methods are disclosed to manage resources in a cloud-based computing system by generating a model of a relationship between cloud database resources and an expected profit based on cloud-server system parameters and service level agreements (SLAs) that indicates profits for different system performances, wherein the model comprises a two level optimization/control problem, wherein model receives system metrics, number of replicas, and arrival rate as the multiple input; and dynamically adjusting resource allocation among different customers based on current customer workload and the expected profit to maximize the expected profit for a cloud computing service provider.

摘要翻译： 披露了系统和方法来管理云计算系统中的资源，通过生成云数据库资源之间的关系模型和基于云服务器系统参数和服务水平协议（SLA）的预期利润，该协议指示不同系统的利润 性能，其中模型包括两级优化/控制问题，其中模型接收系统度量，复制数量和到达速率作为多输入; 并根据当前客户工作量和预期利润动态调整不同客户之间的资源配置，以最大化云计算服务提供商的预期利润。

公开(公告)号：US08620903B2

公开(公告)日：2013-12-31

申请号：US12873269

申请日：2010-08-31

申请人： Junichi Tatemura ,  Arsany Sawires ,  Oliver Po ,  V. Hakan Hacigumus

发明人： Junichi Tatemura ,  Arsany Sawires ,  Oliver Po ,  V. Hakan Hacigumus

IPC分类号： G06F17/30

CPC分类号： G06F17/30436 ,  G06F17/30445 ,  G06F17/30545

摘要： Systems and method are disclosed for query optimization in a scale-out system with a single query processing machine and a distributed storage engine to store data by receiving a query rewritten for an internal schema; optimizing a query execution plan for the query; and executing the plan and returning result to an application.

摘要翻译： 公开了用于具有单个查询处理机和分布式存储引擎的横向扩展系统中的查询优化的系统和方法，以通过接收针对内部模式重写的查询来存储数据; 优化查询的查询执行计划; 并执行计划并将结果返回到应用程序。

公开(公告)号：US08380738B2

公开(公告)日：2013-02-19

申请号：US12642812

申请日：2009-12-20

申请人： Junichi Tatemura ,  Arsany Sawires ,  Hyun Jin Moon ,  Oliver Po ,  Wang Pin Hsiung ,  V. Hakan Hacigumus

发明人： Junichi Tatemura ,  Arsany Sawires ,  Hyun Jin Moon ,  Oliver Po ,  Wang Pin Hsiung ,  V. Hakan Hacigumus

IPC分类号： G06F17/00

CPC分类号： G06F17/30557

摘要： A system includes one or more application nodes sending SQL queries to one or more query execution nodes. Each query execution node translates the SQL queries into key-based requests to the storage engine, which comprises one or more storage nodes. The system provides an abstraction layer with an external schema and an internal schema, maps the external schema into the internal schema; and generates one or more microshards for the storage node.

摘要翻译： 系统包括向一个或多个查询执行节点发送SQL查询的一个或多个应用程序节点。 每个查询执行节点将SQL查询转换为包含一个或多个存储节点的存储引擎的基于键的请求。 系统提供了一个具有外部模式和内部模式的抽象层，将外部模式映射到内部模式; 并为存储节点生成一个或多个微型仓库。

公开(公告)号：US08762997B2

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

申请号：US12818514

申请日：2010-06-18

申请人： Hyun Jin Moon ,  Yun Chi ,  V. Hakan Hacigumus

发明人： Hyun Jin Moon ,  Yun Chi ,  V. Hakan Hacigumus

IPC分类号： G06F9/46

CPC分类号： G06F9/5072 ,  G06F2209/506 ,  G06Q10/0631 ,  G06Q10/103

摘要： Systems and methods are disclosed to schedule jobs in a cloud computing infrastructure by receiving in a first queue jobs with deadlines or constraints specified in a hard service level agreement (SLA); receiving in a second queue jobs with a penalty cost metric specified in a soft SLA; and minimizing both constraint violation count and total penalty cost in the cloud computing infrastructure by identifying jobs with deadlines in the first queue and delaying jobs in the first queue within a predetermined slack range in favor of jobs in the second queue to improve the penalty cost metric.

摘要翻译： 公开了系统和方法，以通过在硬服务级别协议（SLA）中指定的期限或约束的第一队列作业中接收来调度云计算基础设施中的作业; 在软SLA中指定的惩罚成本度量在第二队列中接收作业; 并且通过在第一队列中识别具有最后期限的作业并且在预定的松弛范围内延迟第一队列中的作业，有利于第二队列中的作业以改善惩罚成本度量，来最小化云计算基础设施中的约束违规计数和总惩罚成本 。