Database queuing and distributed computing

• US 20080263106A1
• Filed: 04/14/2008
• Published: 10/23/2008
• Est. Priority Date: 04/12/2007
• Status: Abandoned Application

• Current Assignee: Content Galaxy, Inc.
• Original Assignee: Content Galaxy, Inc.
• Inventors: Asherman, Michael, Asherman, Steven, Pugliese, Andrew, Kumar, Arun, Barbaro, Joseph S.
• Application Number:
  US12/082,758
• Publication Number:
  US 20080263106A1
• Time in Patent Office: Days
• US Class Current: 707/202
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

This disclosure relates to a high performance database queuing method and apparatus which supports reliable service-oriented architecture. The servers and clients add tasks to the queues, which are database table with records that point to other records in other tables. The application servers pick up tasks in priority (first-in-first-out) order to perform tasks, flag tasks as done, and delete records periodically. The queuing makes use of database strengths such as indexing, synchronization, transaction process, reliability and recovery.

Claims

1. A method of distributed batch processing wherein a plurality of substantially independent tasks access a common database, wherein a queue contains a plurality of index entries in an index for ordering a corresponding plurality of substantially independent tasks, and wherein the index entries are not moved within said queue during execution of the corresponding independent task.

2. The method of distributed batch processing of claim 1 wherein the queue includes a first portion wherein the index entries are added to the queue, thereafter moving through the queue to a second portion, wherein the index entries are executed.

3. The method of distributed batch processing of claim 2 wherein the queue includes a third portion, to which index entries move after execution and wherein index entries are deleted.

4. The method of distributed batch processing of claim 1 wherein said queue consists of one and only one queue.

5. The method of distributed batch processing of claim 2 wherein the index entries are executed based at least in part on first-in-first-out order.

6. The method of distributed batch processing of claim 2 wherein the index entries are executed based at least in part on priority order.

7. The method of distributed batch processing of claim 2 wherein the index entries are executed based on both first-in-first-out order and priority order.

8. The method of distributed batch processing of claim 1 wherein said queue is configured and arranged as a database table.

9. The method of distributed batch processing of claim 8 wherein said database table is configured and arranged to include index entries of different formats.

10. The method of distributed batch processing of claim 9 wherein said different formats can point to payloads of different lengths.

11. The method of distributed batch processing of claim 1 wherein a plurality of input devices enter index entries into said queue.

12. The method of distributed batch processing of claim 1 wherein a plurality of processing devices execute index entries.

13. The method of distributed batch processing of claim 12 wherein said processing devices are application servers.

14. The method of distributed batch processing of claim 1 wherein processing of the data entries includes the states of waiting, in-process, and done.

15. The method of distributed batch processing of claim 14 wherein processing of a data entry from the in-process state can transition to said waiting state or can transition to said done state.