Method and system for scheduling workload in databases

• US 7,599,969 B2
• Filed: 12/20/2006
• Issued: 10/06/2009
• Est. Priority Date: 12/20/2006
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation, ServiceNow Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Mignet, Laurent Sebastien, Roy, Sourashis, Steinbach, Torsten, Vatsavai, Ranga Raju
• Primary Examiner(s): Trujillo; James
• Assistant Examiner(s): Spieler; William
• Application Number:
  US11/613,307
• Publication Number:
  US 20080155545A1
• Time in Patent Office: 1,021 Days
• Field of Search: 707/2, 707/3, 707/202
• US Class Current: 1/1
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A method for scheduling a workload comprising a plurality of transactions relating to a database management system is disclosed. The method comprises the steps of determining a log space amount required by each transaction in the workload, estimating the total log space required for executing the workload based on the log space amounts required by each transaction, and scheduling execution of the workload based on the estimated total log space.

Claims

1. A computer-implemented method for scheduling a workload comprising a plurality of transactions relating to a database management system, said method comprising the steps of:

determining an available amount of transaction log space,

determining a transaction log space amount required by each transaction in said workload;

estimating the total transaction log space required for executing said workload based on the transaction log space amounts required by each transaction;

scheduling execution of said workload on said database management system based on said estimated total required transaction log space, wherein the transaction log space remains unchanged; and

executing said workload on said database management system,

wherein said transactions comprise one or more queries on said database management system,

wherein the transaction log space amounts required by said transactions are determined based on a learned model,

wherein said step of scheduling execution of said workload comprises scheduling execution of each transaction in said workload,

wherein said step of scheduling execution of said workload comprises determining a time to execute each of said transactions, and

wherein execution of said transactions is scheduled such that the estimated total transaction log space required for executing said workload is less than said amount of available transaction log space.