Patent application number | Description | Published |
20120022910 | INTELLIGENT MANAGEMENT OF VIRTUALIZED RESOURCES FOR CLOUD DATABASE SYSTEMS - 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. | 01-26-2012 |
20120023501 | HIGHLY SCALABLE SLA-AWARE SCHEDULING FOR CLOUD SERVICES - An efficient cost-based scheduling method called incremental cost-based scheduling, iCBS, maps each job, based on its arrival time and SLA function, to a fixed point in the dual space of linear functions. Due to this mapping, in the dual space, the job will not change their locations over time. Instead, at the time of selecting the next job with the highest priority to execute, a line with appropriate angle in the query space is used to locate the current job with the highest CBS score in logarithmic time. Because only those points that are located on the convex hull in the dual space can be chosen, a dynamic convex hull maintaining method incrementally maintains the job with the highest CBS score over time. | 01-26-2012 |
20120066020 | MULTI-TENANT DATABASE MANAGEMENT FOR SLA PROFIT MAXIMIZATION - Systems and methods are disclosed to consolidate workload on cloud-based computers by co-locating one or more high-penalty tenants on one or more cloud-based servers; reducing service level agreement (SLA) violations by over-provisioning the cloud-based server; and maximizing an SLA profit. | 03-15-2012 |
20120109873 | ADMISSION CONTROL IN CLOUD DATABASES UNDER SERVICE LEVEL AGREEMENTS - 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). | 05-03-2012 |
20120215652 | MARKETPLACE FOR SENSOR DATA FROM MOBILE DEVICES AND ITS ABSTRACTIONS - Systems and methods for the exchange of sensor data and its abstractions include one or more service hubs, including a first service hub. A query input is configured to receive a query that makes requests for sensor data on at least one of the one or more service hubs and receives processed sensor data as a context of at least one user of a mobile device. In response to a request for processed sensor data, the first service hub is configured to request sensor data from one or more mobile devices by sending a request to be scheduled by an application executed on the one or more mobile devices. The first service hub is further configured to process the sensor data and return the processed sensor data to at least one of the query and a higher-level service hub. | 08-23-2012 |
20120265741 | REPLICA BASED LOAD BALANCING IN MULTITENANT DATABASES - Systems and methods are disclosed for a swap-based multitenant database load balancing (SWAT) by finding an optimal swap set that eliminates hotspots, and finding a sequencing and parallelization of swap executions for the multi-tenant database. | 10-18-2012 |
20130085742 | SERVICE LEVEL AGREEMENT-AWARE MIGRATION FOR MULTITENANT DATABASE PLATFORMS - A method for migration from a multitenant database is shown that includes building an analytical model for each of a set of migration methods based on database characteristics; predicting performance of the set of migration methods using the respective analytical model with respect to tenant service level agreements (SLAs) and current and predicted tenant workloads, where the prediction includes a migration speed and an SLA violation severity; and selecting a best migration method from the set of migration methods according to the respective predicted migration speeds and SLA violation severities. | 04-04-2013 |
20130085998 | LATENCY-AWARE LIVE MIGRATION FOR MULTITENANT DATABASE PLATFORMS - Methods and systems for database migration from a multitenant database include taking a snapshot of an original database to be migrated with a hot backup process, such that the database is still capable of answering queries during the hot backup process; maintaining a query log of all queries to the tenant database after the hot backup process begins; initializing a new database at a target server using the snapshot; replaying the query log synchronize the new database with the original database; and answering new queries with the new database and not the original database. | 04-04-2013 |
20130166750 | SCHEDULING METHODS USING SOFT AND HARD SERVICE LEVEL CONSIDERATIONS - A computer implemented method of workload scheduling under two different types of Service Level Agreements (SLAs), namely soft and hard SLA which employ both a deadline- and cost-aware scheduler called iCBS-DH. The scheduler is evaluated against deadline and cost performance of various scheduling policies under a large range of SLA cost function and deadline types. | 06-27-2013 |
20130212064 | SYSTEM AND METHOD FOR SLA-AWARE DATABASE CONSOLIDATION USING PER-TENANT MEMORY SIZE CONFIGURATION - Systems and methods for consolidating workload on one or more computing devices, comprising: generating tenant performance profiles for at least one of a buffer memory size and a buffer warmness; assigning one or more tenants to a database management system (DBMS) instance; configuring the one or more tenants to minimize a total server count needed to host the one or more tenants; and reducing the total server count by adjusting of buffer sizes while satisfying Service Level Agreement (SLA) requirements. | 08-15-2013 |
20130226903 | PREDICTING QUERY EXECUTION TIME - There are provided a system and method for predicting query execution time in a database system. A cost model determination device determines a cost model of a database query optimizer for the database system. The cost model models costs of queries applied to the database system. A profiling device determines profiling queries for profiling input/output cost units and processor cost units relating to the database system, and profiles the cost units using the profiling queries to output profiled cost units. A calibrating device calibrates cost units in the cost model responsive to the profiled cost units to output calibrated cost units. A sampling re-estimator samples and re-estimates a cardinality estimation of a final query plan to output an updated cardinality estimation. A predictor applies the calibrated cost units and the updated cardinality estimation in the cost model to generate a prediction of an execution time of a given query. | 08-29-2013 |
20130275382 | BALANCING DATABASE WORKLOADS THROUGH MIGRATION - A method for balancing database workloads among a plurality of database servers includes when a new server is available, selecting a set of master and slave databases to be migrated to the new server; and migrating the selected databases to result in a balanced new workload among all servers while minimizing migration cost; and during operation, if workload unbalance is detected in real time from a workload change in a certain database, iteratively selecting one database at a time to migrate to a different server to balance the workload. | 10-17-2013 |
20140019415 | Method and System for Database Cloud Bursting - A computer implemented method for cloud bursting applied to a database includes employing a database live migration using a database hot backup capability to support database cloud bursting without client service interruption in multitenant databases, ascertaining a critical time to start/redo the database cloud bursting to a public cloud so as to meet a service level agreement SLA while leveraging a private cloud for the database to a maximum level, and determining tenants of the database to burst into the public cloud to responsive to costs and benefits. | 01-16-2014 |
20140122387 | PORTABLE WORKLOAD PERFORMANCE PREDICTION FOR THE CLOUD - A method is disclosed to perform performance prediction for cloud-based databases by building on a computer a cloud database performance model using one or more training workloads; and using the learned model on the computer to predict database performance in the cloud for a new workload. | 05-01-2014 |
20140129588 | SYSTEM AND METHODS FOR PRIORITIZING QUERIES UNDER IMPRECISE QUERY EXECUTION TIME - Systems and methods for prioritizing queries in a cloud based database by determining a priority score in real time under an imprecise query execution time; and incrementally maintaining query priority scores. | 05-08-2014 |
20140214880 | System and methods for Predicting Query Execution Time for Concurrent and Dynamic Database Workloads - Systems and methods for predicting query execution time for concurrent and dynamic database workloads include decomposing each query into a sequence of query pipelines based on the query plan from a query optimizer, and predicting an execution time of each pipeline with a progress predictor for a progress chart of query pipelines. | 07-31-2014 |