A method for scheduling and configuring resources of associated task flows in the cloud
A resource scheduling and configuration method technology, applied in the field of cloud computing services, can solve problems affecting task scheduling schemes, unstable execution time, and failure to consider workflow scheduling processes, etc.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0037] see figure 1 , which is a flow chart of a resource scheduling and configuration method for associated task flows in the cloud provided by this embodiment. A resource scheduling configuration method for associated task flows in the cloud, comprising the following steps:
[0038] S1: Determine the backup priority of each subtask in the associated task flow.
[0039] Optionally, the specific method for determining the backup priority is as follows:
[0040] S101: Assign different weights to subtask parameters, wherein the task parameters include the number of task successor tasks, the number of task predecessor tasks, the theoretical execution time of the task, and the path length from the task to the end task, and the end task is an associated task flow The last subtask executed in .
[0041] S102: Obtain the number of subsequent tasks of each subtask, the number of predecessor tasks, the theoretical execution time of the task, and the path length from the task to the ...
Embodiment 2
[0057] When multiple tasks are executed in parallel, any task may become the main task, which will bring uncertainty to the determination of the associated task flow of the workflow, thereby affecting the selection of subsequent tasks and the generation of the entire scheduling plan; in order to reduce The impact of the backup policy on the scheduling process of associated task flows, based on the above embodiments, this embodiment provides another method for resource scheduling and configuration of associated task flows in the cloud.
[0058] After the resource scheduling configuration of the associated task flow is completed as described in step S4, the following steps are also performed:
[0059] Judging whether there is a backup task that has been completed in the subtasks with multiple backups, if so, record the completed backup task as task Y, and determine that the performance of the computing resource where task Y is located is actually the best, and give up the executi...
Embodiment 3
[0066] Computing resources in the cloud are limited. In order to improve the utilization rate of the computing resources, based on the above embodiments, this embodiment provides another resource scheduling configuration method for associated task flows in the cloud.
[0067] After the resource scheduling configuration of the associated task flow is completed as described in step S4, the following steps are also performed:
[0068] When the computing resources are insufficient, obtain the execution progress of each backup task in the subtasks that are being executed and have multiple backups, and only keep the M backup tasks with the fastest execution progress to realize the release of computing resources. The determination method of M is as follows: :
[0069] Obtain the average value of the execution progress of each backup task;
[0070] Obtain the product of the average value and the number of backup tasks;
[0071] Rounding up the product yields M.
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com