Browse Prior Art Database

Database Server Request for Work Queue Prioritization Technique

IP.com Disclosure Number: IPCOM000110709D
Original Publication Date: 1992-Dec-01
Included in the Prior Art Database: 2005-Mar-25
Document File: 1 page(s) / 67K

Publishing Venue

IBM

Related People

Debry, R: AUTHOR [+5]

Abstract

Disclosed is a scheduling and queueing technique to handle work requests received by a single-threaded Database Server.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 57% of the total text.

Database Server Request for Work Queue Prioritization Technique

      Disclosed is a scheduling and queueing technique to handle work
requests received by a single-threaded Database Server.

      In a distributed, multiple workstation, client/server based
backup and restore system the Database Server process is used to
track the backup activity that has taken place on the client nodes.
Information associated with every file backed up from the client node
to an Archive Server (backup data repository) is stored in the
database associated with the client node.

      In a multiprocessing operating system, it is possible for the
Database Server to receive overlapping requests for work from the
same client node.  Using standard transaction processing with a
single-threaded database engine, it is not possible for the Database
Server to process overlapping transactions for the same client node.
Hence, the Database Server must have the ability to queue and
schedule the requests for work that are received while it is already
processing a transaction.

      The invention disclosed here is the utilization of a lowest
impact technique when selecting the next transaction from the work to
be performed queue.

      Database transactions submitted to the Database Server process
fall into five categories: read, add, update, expire and delete.
Analysis, based on frequency of work in each category and impact to
other users/transactions in a multiprocessing environment,...