Dynamic weighting for cloud-based provisioning systems

Patent metadata

Field	Value
Publication number	US-2018332138-A1
Application number	US-201715840973-A
Country	US
Kind code	A1
Filing date	Dec 13, 2017
Priority date	May 12, 2017
Publication date	Nov 15, 2018
Grant date	—

Abstract

In certain embodiments, a Service Deployment Infrastructure (SDI) request engine is disclosed. The SDI request engine can perform tracking, management and provisioning of services subscribed to by users of a computer infrastructure system. The SDI request engine can be deployed to process large volumes of provisioning requests and deliver time critical applications for customers. The SDI request engine can translate each request into a list of tasks of various sizes based on the requirement and configuration of the request, and store each task in a queue. In certain embodiments, the SDI request engine may evaluate a dynamic weight associated with each task to prioritize the processing of tasks, which may improve the overall throughput of request processing.

First claim

What is claimed is:

1 . A computer-program product tangibly embodied in a non-transitory machine-readable storage medium, including instructions configured to cause a data processing apparatus to perform operations including:
receiving a provisioning request associated with a client, the provisioning request being a request to perform a set of tasks, and each task of the set of tasks corresponding to a cloud application; storing each task of the set of tasks in a queue, the queue storing the set of tasks to be processed; assigning, for each task of the set of tasks, an initial weight to the task, the initial weight being determined using a selection protocol, the initial weight indicating a due time for processing the task, and processing of the task being due at the due time; selecting a first subset of tasks from amongst the set of tasks stored in the queue, each task in the first subset of tasks being selected based on the initial weight assigned to the task; processing each task in the first subset of tasks during a first processing cycle, the processing causing each task in the first subset of tasks to be completed and removed from the queue; selecting a second subset of tasks from amongst one or more tasks remaining in the queue after the selection of the first subset of tasks; updating the initial weight for each task included in the second subset of tasks, the initial weight being updated using the selection protocol, and the updated initial weight representing a new due time for processing the task; and processing each task in the second subset of tasks during a second processing cycle.

2 . The computer-program product of claim 1 , wherein, for each task of the set of the set of tasks, the selection protocol is configured to calculate any combination of:
an expected completion time for the task; a number of instances the task was not selected to be included in a subset of tasks for processing; a number of instances of the set of tasks that have not been processed; and a number of instances the processing of the task has failed.

3 . The computer-program product of claim 1 , further comprising:
generating a model by executing one or more machine-learning algorithms, the model representing an expected completion time for each task in the set of tasks.

4 . The computer-program product of claim 1 , further comprising:
receiving an override signal that overrides an initial weight assigned to a task of the set of tasks, the override signal causing the initial weight to be replaced with a new weight value.

5 . The computer-program product of claim 1 , wherein the set of tasks are associated with provisioning the cloud application.

6 . The computer-program product of claim 1 , wherein the queue stores an additional set of tasks associated with an additional provisioning request received from another client, and wherein the first subset includes at least one task from the additional set of tasks.

7 . The computer-program product of claim 1 , wherein the set of tasks includes a first task and a second task, wherein the first task is included in the first subset and the second task is included in the second subset, but not the first subset, and wherein the initial weight of the second task is updated to indicate a shorter due time.

8 . A computer-implemented method, comprising:
receiving a provisioning request associated with a client, the provisioning request being a request to perform a set of tasks, and each task of the set of tasks corresponding to a cloud application; storing each task of the set of tasks in a queue, the queue storing the set of tasks to be processed; assigning, for each task of the set of tasks, an initial weight to the task, the initial weight being determined using a selection protocol, the initial weight indicating a due time for processing the task, and processing of the task being due at the due time; selecting a first subset of tasks from amongst the set of tasks stored in the queue, each task in the first subset of tasks being selected based on the initial weight assigned to the task; processing each task in the first subset of tasks during a first processing cycle, the processing causing each task in the first subset of tasks to be completed and removed from the queue; selecting a second subset of tasks from amongst one or more tasks remaining in the queue after the selection of the first subset of tasks; updating the initial weight for each task included in the second subset of tasks, the initial weight being updated using the selection protocol, and the updated initial weight representing a new due time for processing the task; and processing each task in the second subset of tasks during a second processing cycle.

9 . The computer-implemented method of claim 8 , wherein, for each task of the set of the set of tasks, the selection protocol is configured to identify any combination of:
an expected completion time for the task; a number of instances the task was not selected to be included in a subset of tasks for processing; a number of instances of the set of tasks that have not been processed; and a number of instances the processing of the task has failed.

10 . The computer-implemented method of claim 8 , further comprising:
generating a model by executing one or more machine-learning algorithms, the model representing an expected completion time for each task in the set of tasks.

11 . The computer-implemented method of claim 8 , further comprising:
receiving an override signal that overrides an initial weight assigned to a task of the set of tasks, the override signal causing the initial weight to be replaced with a new weight value.

12 . The computer-implemented method of claim 8 , wherein the set of tasks are associated with provisioning the cloud application.

13 . The computer-implemented method of claim 8 , wherein the queue stores an additional set of tasks associated with an additional provisioning request received from another client, and wherein the first subset includes at least one task from the additional set of tasks.

14 . The computer-implemented method of claim 8 , wherein the set of tasks includes a first task and a second task, wherein the first task is included in the first subset and the second task is included in the second subset, but not the first subset, and wherein the initial weight of the second task is updated to indicate a shorter due time.

15 . A system, comprising:
one or more data processors; and a non-transitory computer-readable storage medium containing instructions which, when executed on the one or more data processors, cause the one or more data processors to perform operations including: receiving a provisioning request associated with a client, the provisioning request being a request to perform a set of tasks, and each task of the set of tasks corresponding to a cloud application; storing each task of the set of tasks in a queue, the queue storing the set of tasks to be processed; assigning, for each task of the set of tasks, an initial weight to the task, the initial weight being determined using a selection protocol, the initial weight indicating a due time for processing the task, and processing of the task being due at the due time; selecting a first subset of tasks from amongst the set of tasks stored in the queue, each task in the first subset of tasks being selected based on the initial weight assigned to the task; processing each task in the first subset of tasks during a first processing cycle, the processing causing each task in the first subset of tasks to be co

Assignees

• Oracle Int Corp

Inventors

• Liu Xiao
• Gao Ying
• Doering Jeffrey
• Yang Hailun
• Ding shengda

Classifications

• H04L41/5096

  wherein the managed service relates to distributed or central networked applications · CPC title

• H04L41/5041

  characterised by the time relationship between creation and deployment of a service · CPC title

• H04L67/325 Primary

  Electricity · mapped topic

• G06F9/4887 Primary

  involving deadlines, e.g. rate based, periodic · CPC title

• H04L67/62 Primary

  Establishing a time schedule for servicing the requests · CPC title