Resource allocation using proactive resume

Patent metadata

Field	Value
Publication number	US-2025086086-A1
Application number	US-202318484853-A
Country	US
Kind code	A1
Filing date	Oct 11, 2023
Priority date	Sep 8, 2023
Publication date	Mar 13, 2025
Grant date	—

Abstract

A proactive resource allocator in a database management system is configured to make database resource allocation decisions for users accessing a database, including proactively resuming resources reclaimed from a user accessing a database. To determine whether to proactively resume resources that are reclaimed from a user who has logged out, the proactive resource allocator accesses historical data to predict a time the user will log back in. If the probability of the user logging back in is high, the proactive resource allocator reallocates resources to the user at the predicted time and may predict a next time the user will log back in. The proactive resource allocator may then logically pause the resources or may physically pause the resources prior to the next predicted time.

First claim

What is claimed is:

1 . A system, comprising:
a processor; and a memory device that stores program code structured to cause the processor to:
reclaim resources from a user in response to the user logging out of a database;
determine a plurality of login patterns for the user from historical data of user interactions with the database, each login pattern of the login patterns corresponding to a respective time window of a plurality of time windows having a same start of predicted activity;
calculate a plurality of probabilities corresponding to the determined login patterns for the time windows, each calculated probability indicative of a likelihood that the user will log into the database during the corresponding time window of the time windows;
in response to a set of the calculated probabilities being determined to have a predetermined relationship with a confidence threshold, select from the set the probability having a greatest likelihood; and
reallocate the resources to the user at a time associated with the time window corresponding to the selected probability.

2 . The system of claim 1 , wherein to calculate the plurality of probabilities, the program code is further structured to cause the processor to:
calculate the probability for a login pattern corresponding to a time window as a ratio of:
a number of days the user was logged into the database during the time window over a historical time period in the historical data; to
a number of days of the historical time period.

3 . The system of claim 1 , wherein the time associated with the time window is at a predetermined amount of time prior to the start of predicted activity corresponding to the selected probability.

4 . The system of claim 1 , the program code further structured to cause the processor to:
in response to no calculated probabilities being determined to have the predetermined relationship with the confidence threshold, slide through the historical data by a predetermined time increment according to a sliding window algorithm to determine a next time window.

5 . The system of claim 1 , the program code further structured to cause the processor to:
predict a time period of user activity based on an earliest time and a latest time of log in by the user to the database indicated in the historical data for the time window associated with the selected probability; and maintain the reallocation of the resources to the user during the predicted time period.

6 . The system of claim 5 , the program code further structured to cause the processor to:
determine a time of a next predicted start of activity that follows the predicted latest time of log in; in response to determining the time of the next predicted start of activity to be within an upcoming predetermined length of time, logically pause the resources; and in response to determining the time of the next predicted start of activity to not be within an upcoming predetermined length of time, reclaim the resources.

7 . The system of claim 1 , the program code further structured to cause the processor to:
in response to no calculated probabilities being determined to have the predetermined relationship with the confidence threshold for all time windows determined from the historical data, maintain reclamation of the resources.

8 . A method, comprising:
reclaiming resources from a user in response to the user logging out of a database; determining a plurality of login patterns for the user from historical data of user interactions with the database, each login pattern of the login patterns corresponding to a respective time window of a plurality of time windows having a same start of predicted activity; calculating a plurality of probabilities corresponding to the determined login patterns for the time windows, each calculated probability indicative of a likelihood that the user will log into the database during the corresponding time window of the time windows; in response to a set of the calculated probabilities being determined to have a predetermined relationship with a confidence threshold, selecting from the set the probability having a greatest likelihood; and reallocating the resources to the user at a time associated with the time window corresponding to the selected probability.

9 . The method of claim 8 , wherein said calculating comprises:
calculating the probability for a login pattern corresponding to a time window as a ratio of:
a number of days the user was logged into the database during the time window over a historical time period in the historical data; to
a number of days of the historical time period.

10 . The method of claim 8 , wherein the time associated with the time window is at a predetermined amount of time prior to the start of predicted activity corresponding to the selected probability.

11 . The method of claim 8 , further comprising:
in response to no calculated probabilities being determined to have the predetermined relationship with the confidence threshold, sliding through the historical data by a predetermined time increment according to a sliding window algorithm to determine a next time window.

12 . The method of claim 8 , further comprising:
predicting a time period of user activity based on an earliest time and a latest time of log in by the user to the database indicated in the historical data for the time window associated with the selected probability; and maintaining the reallocation of the resources to the user during the predicted time period.

13 . The method of claim 12 , further comprising:
determining a time of a next predicted start of activity that follows the predicted latest time of log in; in response to determining the time of the next predicted start of activity to be within an upcoming predetermined length of time, logically pausing the resources; and in response to determining the time of the next predicted start of activity to not be within an upcoming predetermined length of time, reclaiming the resources.

14 . The method of claim 8 , further comprising:
in response to no calculated probabilities being determined to have the predetermined relationship with the confidence threshold for all time windows determined from the historical data, maintaining reclamation of the resources.

15 . A computer-readable storage device encoded with program instructions that, when executed by a processor circuit, perform a method comprising:
reclaiming resources from a user in response to the user logging out of a database; determining a plurality of login patterns for the user from historical data of user interactions with the database, each login pattern of the login patterns corresponding to a respective time window of a plurality of time windows having a same start of predicted activity; calculating a plurality of probabilities corresponding to the determined login patterns for the time windows, each calculated probability indicative of a likelihood that the user will log into the database during the corresponding time window of the time windows; in response to a set of the calculated probabilities being determined to have a predetermined relationship with a confidence threshold, selecting from the set the probability having a greatest likelihood; and reallocating the resources to the user at a time associated with the time window corresponding to the selected probability.

16 . The computer-readable storage device of claim 15 , wherein said calculating comprises:
calculating the probability for a login pattern corresponding to a time window as a

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Poppe Olga
• Guo Qun
• Lang Willis
• Arora Pankaj
• Kalhan Ajay

Classifications

• G06N7/01

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06N20/00

  Machine learning · CPC title

• G06F2209/5019

  Workload prediction · CPC title

• G06F9/5077

  Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455) · CPC title

• G06F9/5022

  Mechanisms to release resources · CPC title