CN106934539A - It is a kind of with limited and expense restriction workflow schedule method - Google Patents
It is a kind of with limited and expense restriction workflow schedule method Download PDFInfo
- Publication number
- CN106934539A CN106934539A CN201710125630.5A CN201710125630A CN106934539A CN 106934539 A CN106934539 A CN 106934539A CN 201710125630 A CN201710125630 A CN 201710125630A CN 106934539 A CN106934539 A CN 106934539A
- Authority
- CN
- China
- Prior art keywords
- task
- resource
- expense
- time
- time limit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
Abstract
The invention belongs to workflow schedule field under Distributed Calculation, it is related to a kind of with limited and expense restriction workflow schedule method.The present invention gives new model and proposes a kind of new dispatching method to the workflow schedule problem in band time limit and expense, the method define the actual average budget erc of each task, the complexity of algorithm is reduced as decision function using it, more reasonably to consider the constraint in time limit, algorithm determines the priority of task with SDL.Experiment shows that the success rate of this method DAG scheduling under two constraints of expense and time limit is higher.Goal of the invention:To solve the scheduling problem of the workflow when there are two constraints of expense and time limit, expect to complete DAG scheduling under given expense and the constraint in time limit, that is, obtain DAG scheduling success ratios higher.
Description
Technical field
The invention belongs to workflow schedule field under Distributed Calculation, it is related to a kind of with limited and expense restriction work
Stream scheduling method.
Background technology
In recent years, the large-scale scientific algorithm application that develops into of grid and cloud computing provides good platform, Hen Duo great
Scale Scientific computational problem can abstract be workflow (DAG) model.Workflow schedule problem, refers to appointing for given workflow
Business as object, some processor as the task of completion resource, be in the case where certain constraints is met, to task and place
Reason device is allocated and arranges precedence, and required resource is carried out into optimum allocation and optimal scheduling.Scheduling problem logistics,
Each field such as Aero-Space, medical treatment, biology is all widely used.
Under grid or cloud platform, user generally needs to complete workflow schedule in certain hour and expense, resource
Manager provides different prices according to the different performance of resource, and user wants that renting resource completes complicated application program, therefore
They need to pay the certain expense of Resource Manager and wish to complete task within the limited time, and the manager of resource
Need reasonable distribution resource so that resource is not wasted, this be accomplished by designer provide rational dispatching method so that user and
Resource Manager all receives [1].Therefore, user, Resource Manager, designer are that the workflow constrained with expense and time limit is adjusted
The entity of degree problem, Fig. 1 illustrates the relation of user, Resource Manager, designer three.
For workflow (DAG) scheduling problem constrained with expense and time limit under cloud environment, the expense fixed for user
Under constraint B and time limit constraint D, general only with expense and time limit, the two constrain the work to describe to be constrained with expense and time limit
Stream scheduling problem, Mathematical Modeling is expressed as:∑ cost≤B, makespan≤D.Wherein ∑ cost represents completion task scheduling institute
The total cost for needing, makespan represents the earliest finish time for completing export task.Rational optimization is given for designer
Scheduling scheme is critically important.For band time limit and the workflow schedule Study on Problems of expense, the pertinent literature of nearly 2 years gives one
A little main algorithms are mainly shown in document [1,2,3].
, the BHEFT algorithms that Zhang and Sakellariou is proposed in 2013[1]It is to be examined in the case where resource has load
Consider the optimized algorithm of time limit and expense, but can not find the situation of resource completely in the absence of decision function, but actually exist this
The situation of kind, so do not existed using the in the case of of scheduling on earliest finish time in the case of for expense very little.2014,
Arabnejad and Barbosa propose HBCS algorithms[2], it is proposed that the definition of minimum residual RCB, according to time limit and expense
Defined parameters carry out the selection of resource.But the success rate of HBCS algorithms DAG scheduling under the constraint of time limit and expense is not high.
2016, Arabnejad and Barbosa gave DBCS algorithms again[3], sub- time limit SDL is added in the time parameter factor,
To carry out the selection of resource, this causes that what the Equilibrium constraints in expense and time limit in the scheduling of task played plays a role clearly, but
Be DBCS algorithms DAG scheduling success rate still not as this method DAG scheduling success ratios it is high.
The content of the invention
For the problem that existing model and method are present, the present invention is given to the workflow schedule problem of band time limit and expense
New model simultaneously proposes a kind of new dispatching method.The actual average budget erc of each task is the method define, with it
The complexity of algorithm is reduced as decision function.More reasonably to consider the constraint in time limit, algorithm determines task with SDL
Priority.Experiment shows that the success rate of this method DAG scheduling under two constraints of expense and time limit is higher.
Goal of the invention:To solve the scheduling problem of the workflow when there are two constraints of expense and time limit, expect in given expense
Dispatched with DAG is completed under the constraint with the time limit, that is, obtain DAG scheduling success ratios higher.
Workflow (DAG) scheduling problem for being constrained with expense and time limit under cloud environment is described as follows:Remember the figure of DAG
It is G={ V, E } that wherein set of tasks is V={ n1, n2... nn, | V |=n represents the number of all task nodes in workflow
It is n;E is the front and rear dependence between the set of directed edge, expression task, to arbitrary side (ni, nq) ∈ E, task niAfter execution
Just perform task nq, task niTo task nqThere is passing time Aiq, do not have in DAG before after task referred to as entrance task
nentry, there is no follow-up task referred to as export task nexit.What Fig. 2 was represented be one contains 10 DAG tasks of task node
Figure.Resource collection is designated as P={ p1, p2... pm, | P |=m indicates m resource, each task niWill be in resource pjOn
Perform and exist execution time wij, task niIn resource pjOn have execution cost cij, in given expense restriction B and time limit constraint
Under D, expect to obtain the deadline (makespan) of last task and total cost (cost) is minimum.By problem analysis and change
Relation between amount, to this The present invention gives this problem linear programming model (IP):,
(IP)
(STij+wij)xij≤ d, i=1 ... n, j=1 ... m, (1.4)
xij∈ { 0,1 } (1.5)
Here xijIt is a Boolean variable, as task niSelection resource pjWhen, xijIt is 1 to be worth, as task niResource p is not selectedj
When, xijBe worth is 0;(1.1) represent that each task will be arranged into resource;(1.2) deadline of last task is represented not
More than d, the wherein time limit of the optimal scheduling of d problem of representation,Represent the deadline of last task;(1.3) represent and appoint
It is engaged in being no more than given expense B in the expense sum of resource;(1.4) the deadline not super d of each arranging for task is represented, its
Middle STijExpression task niIn resource pjOn arrival time.
It is a kind of with limited and expense restriction workflow schedule method, comprise the following steps:
Step 1:The determination of each task priority in DAG, specific method is as follows:
The sub- time limit SDL values of each task in DAG are calculated, formula is as follows:
Wherein succ (ni) it is task niSubsequent tasks set, AI, pExpression task niTo task npPassing time,
ETmin(np) represent task npThe minimum execution time in all resources, because export task nexitThere is no descendant node, so
By SDL (nexit) as the initial value for calculating, make SDL (nexit)=D, wherein D are the given time limit.From export task nexit's
SDL values are derived forward, you can calculate the sub- duration value of all tasks.With sub- time limit SDL values as task node dispatch it is excellent
First level, SDL values are smaller, and priority is higher, and task is according to priority ranked up successively from high to low, obtain one group of sequence to be dispatched
Row L.
Step 2:The selection of resource, specific method is as follows:
Step (2.1) takes the task n for treating highest priority in schedule sequences Lk, it is calculated as follows current task nk's
Residual sab:
Wherein B is given budget, cfExpression task nfExpense on resource has been arranged,Represent that priority comes to appoint
Business nkBelow do not arrange task nhAverage cost in all resources.
Step (2.2) calculating task nkActual average budget erc
Wherein fkIt is regulation parameter, is defined as follows:
Expression task nkAverage cost in all resources,Represent that priority comes task nkNot not arranging below
Task nhAverage cost in all resources, if sab (nk) value be more than or equal to 0, fkValue be task nkIn all resources
On average cost with residue do not arrange the ratio between the average cost sum of task in all resources, if sab (nk) value be less than
0, fkValue be 0.Rb is expressed as task nkRemaining cost, update remaining cost when calculating next task every time, l is not for
The number of scheduler task.
Step (2.3) is for task nk, according to equation below, find current scheduling task nkExpense in resource is less than
Equal to a nkActual average budget erckResource set wk:
Wherein ckoExpression task nkIn resource poOn execution cost, erckExpression task nkActual average budget, wkoTable
Show task nkSelected resource po, the wherein value of o is unique, wkSet act as finding and meets condition cko≤erck's
Resource po。
Step (2.4) calculating task nkIn set wkIn resource pjOn EFT (n on earliest finish timek, pj), first calculate
Task nkIn resource pjOn earliest start time EST (nk, pj), it is defined as follows:
EFT(nk, pj)=EST (nk, pj)+wK, j (6)
Wherein pred (nk) represent task nkBefore take over sb.'s job the set of business, Tavail[j]Expression task is in resource pjOn can be with
The earliest time of beginning, AFT (ng) represent task nkBefore take over sb.'s job business ngActual finish time, AgkExpression task ngTo task
nkBetween passing time, internal layer max represents task nkIt is all of before take over sb.'s job business ngReach resource pjTime, wK, jRepresent and appoint
Business nkIn resource pjOn run time;For entrance task nentry, EST (nentry, pj)=0.
Step (2.5) is if sab (nk) it is more than or equal to 0, for task nkEFT on earliest finish time in selection step (2.4)
It is worth minimum resource, if sab (nk) 0 is less than, for task nkSelection ωkThe minimum resource of middle execution cost;Record is as predecessor
Business nkThe expense of selected resource
Step 3:L is the number of unscheduled task, so task nkWhen scheduling is completed, the value of l subtracts 1;Now residue is taken
Removing task n is should be with rbkIn resource pjOn execution cost ckjExpense afterwards;Current priority is deleted from schedule sequences L
Highest task nkIf L non-NULLs go to step 2;Otherwise, 4 are gone to step.
Step 4:Scheduling schemes of the output services stream DAG under expense B and time limit D constraints, completes workflow schedule.
Compared with prior art, this method has the advantage that:
The present invention gives new plan model for the DAG scheduling problems of band time limit and expense, by the sub- time limit of DAG
Value determine the priority of task, this causes more reasonably to consider the constraint in time limit in scheduling process.Secondly it is of the invention
The actual average budget erc of each task is defined, the complexity of algorithm is reduced as decision function using it, and BHEFT,
HBCS scheduling algorithms are compared, and under two constraints of given time limit and expense, what DAG was dispatched has higher success rate this method.
Brief description of the drawings
Fig. 1 is user, Resource Manager, the relation of designer three;
Fig. 2 is 10 DAG task images of task node;
Fig. 3 is execution cost of each task in each resource;
Fig. 4 is 100 success rates of DAG scheduling in 4 kinds of methods.
Specific embodiment
The present invention is described further with reference to the accompanying drawings and examples.
The present invention realizes a kind of workflow schedule under time limit and expense restriction in conjunction with the embodiments, according to shown in Fig. 2
DAG tasks between relation be scheduled, give expense B=95, the constraints expense that time limit D=200, i.e. user give
No more than 95, the time limit is no more than 200, and user wants to carry out DAG scheduling under this constraints, it is assumed that Resource Manager has three moneys
Source is respectively p1, p2, p3, execution cost c of each task in each resourceijAs shown in figure 3, designer is according to user and money
Each situation provides rational management scheme to source control person, has both met the requirement of user, and the situation of Resource Manager, this hair are met again
It is bright to be the rational scheme of designer, the scheduling scheme of DAG is finally exported, step is as follows:
The determination of each task priority in 1.DAG, the sub- time limit of each task of DAG in Fig. 2 is calculated according to formula (1)
SDL(ni), then it is ranked up by SDL values are ascending for each task, as shown in table 1:
Former sequence | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
SDL values | 107.51 | 133.37 | 136.84 | 137.99 | 142.02 | 158.55 | 162.73 | 181.79 | 182.95 | 200 |
New sequence | 1 | 4 | 6 | 2 | 5 | 3 | 8 | 7 | 9 | 10 |
2. the selection of resource, the new sequence of being obtained according to table 1 for task, chooses task successively, then according to Fig. 2 and Fig. 3
Data and formula (2), (3) (4), (5), (6), the residual sab of calculating task, actual average budget erc successively, for
Current each task meets the set w of the resource of conditioni, earliest start time EST of the task in resource, earliest finish time
EFT, then records each task and is choosing the expense in resource, as indicated in the chart 2:
F represents regulation parameter in table, and select represents the resource of each task finally selection, such as w1,2Expression task
n1The resource of selection is p2, cost represent each task selection resource on execution cost.By table 2, it can be seen that each task
Selected resource, is shown in Table 3:
Task | n1 | n4 | n6 | n2 | n5 | n3 | n8 | n7 | n9 | n10 |
Resource | p2 | p2 | p2 | p3 | p2 | p2 | p3 | p1 | p3 | p2 |
Total cost required for finally completing scheduling is 71.90 < 95, export task n10Earliest finish time be 145,
The final time dispatched is 145 < 200, meets condition.
3 last output scheduling schemes, as table 3, complete scheduling required for expense be 71.9, complete scheduling needed for when
Between be 145.
The present invention is scheduled to 100 DAG containing 50 task nodes randomly generating, in given expense and
Time limit constraint is lower to complete scheduling, and as DAG scheduling is successful, compared for BHEFT, and HBCS, DBCS algorithm find this method
The success rate of DAG is higher, and as a result as shown in figure 4, representing the success rate of DAG scheduling in wherein Fig. 4, M is represented in the present invention
Method.
Leading reference:
[1]W.Zhang and R.Sakellariou,Budget-Deadline Constrained Workflow
Planning for Admission Control,J Grid Computing,11,633-651,2013.
[2]H.Arabnejad,J.Barbosa,A Budget Constrained scheduling Algorithm
for Workflow Applications,J Grid Computing,12,665-679,2014.
[3]H.Arabnejad,J.Barbosa,R.Prodan,Low-time Complexity Budget-deadline
Constrained Workflow Scheduling on Heterogeneous Resources,Future Generation
Computer Systems,55,29-40,2016.
Claims (1)
1. it is a kind of with limited and expense restriction workflow schedule method, it is characterised in that to comprise the following steps:
Step 1:The determination of each task priority in DAG, specific method is as follows:
The sub- time limit SDL values of each task in DAG are calculated, formula is as follows:
Wherein succ (ni) it is task niSubsequent tasks set, AI, pExpression task niTo task npPassing time, ETmin(np)
Expression task npThe minimum execution time in all resources, because export task nexitThere is no descendant node, so by SDL
(nexit) as the initial value for calculating, make SDL (nexit)=D, wherein D are the given time limit;From export task nexitSDL values
Derive forward, you can calculate the sub- duration value of all tasks;The priority dispatched as task node with sub- time limit SDL values,
SDL values are smaller, and priority is higher, and task is according to priority ranked up successively from high to low, obtain one group and treat schedule sequences L;
Step 2:The selection of resource, specific method is as follows:
Step (2.1) takes the task n for treating highest priority in schedule sequences Lk, it is calculated as follows current task nkResidue
Budget sab:
Wherein B is given budget, cfExpression task nfExpense on resource has been arranged, chRepresent that priority comes task nkAfterwards
Face does not arrange task nhAverage cost in all resources;
Step (2.2) calculating task nkActual average budget erc
Wherein fkIt is regulation parameter, is defined as follows:
Expression task nkAverage cost in all resources,Represent that priority comes task nkBelow do not arrange task nh
Average cost in all resources, if sab (nk) value be more than or equal to 0, fkValue be task nkIt is flat in all resources
Equal expense does not arrange the ratio between the average cost sum of task in all resources with residue, if sab (nk) value be less than 0, fkTake
Be worth is 0;rbIt is expressed as task nkRemaining cost, update remaining cost when calculating next task every time, l is unscheduled task
Number;
Step (2.3) is for task nk, according to equation below, find current scheduling task nkExpense in resource is less than or equal to
Appoint nkActual average budget erckResource set ωk:
Wherein ckoExpression task nkIn resource poOn execution cost, erckExpression task nkActual average budget, wkoRepresent and appoint
Business nkSelected resource po, the wherein value of o is unique, ωkSet act as finding and meets condition cko≤erckResource
po;
Step (2.4) calculating task nkIn set ωkIn resource pjOn EFT (n on earliest finish timek, pj), first calculating task
nkIn resource pjOn earliest start time EST (nk, pj), it is defined as follows:
EFT(nk, pj)=EST (nk, pj)+wK, j
(6)
Wherein pred (nk) represent task nkBefore take over sb.'s job the set of business, Tavail[j]Expression task is in resource pjOn can start
Earliest time, AFT (ng) represent task nkBefore take over sb.'s job business ngActual finish time, AgkExpression task ngTo task nkIt
Between passing time, internal layer max represents task nkIt is all of before take over sb.'s job business ngReach resource pjTime, wK, jExpression task nk
In resource pjOn run time;For entrance task nentry, EST (nentry, pj)=0;
Step (2.5) is if sab (nk) it is more than or equal to 0, for task nkIn selection step (2.4) earliest finish time EFT values most
Small resource, if sab (nk) 0 is less than, for task nkSelection ωkThe minimum resource of middle execution cost;Record current task nk
The expense of selected resource
Step 3:L is the number of unscheduled task, so task nkWhen scheduling is completed, the value of l subtracts 1;Now remaining cost rb should
To remove task nkIn resource pjOn execution cost ckjExpense afterwards;Current priority highest is deleted from schedule sequences L
Task nkIf L non-NULLs go to step 2;Otherwise, 4 are gone to step;
Step 4:Scheduling schemes of the output services stream DAG under expense B and time limit D constraints, completes workflow schedule.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710125630.5A CN106934539B (en) | 2017-03-05 | 2017-03-05 | Workflow scheduling method with deadline and expense constraints |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710125630.5A CN106934539B (en) | 2017-03-05 | 2017-03-05 | Workflow scheduling method with deadline and expense constraints |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106934539A true CN106934539A (en) | 2017-07-07 |
CN106934539B CN106934539B (en) | 2020-04-03 |
Family
ID=59424406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710125630.5A Active CN106934539B (en) | 2017-03-05 | 2017-03-05 | Workflow scheduling method with deadline and expense constraints |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106934539B (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108255595A (en) * | 2018-01-16 | 2018-07-06 | 北京中关村科金技术有限公司 | A kind of dispatching method of data task, device, equipment and readable storage medium storing program for executing |
CN108647084A (en) * | 2018-05-08 | 2018-10-12 | 武汉轻工大学 | Efficiency cloud method for scheduling task |
CN108762927A (en) * | 2018-05-29 | 2018-11-06 | 武汉轻工大学 | The multiple target method for scheduling task of mobile cloud computing |
CN108958919A (en) * | 2018-07-13 | 2018-12-07 | 湘潭大学 | More DAG task schedule expense fairness assessment models of limited constraint in a kind of cloud computing |
CN110008026A (en) * | 2019-04-09 | 2019-07-12 | 中国科学院上海高等研究院 | Job scheduling method, device, terminal and the medium divided equally based on additional budget |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (en) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | Method for high-efficiency task scheduling of heterogeneous multi-core processor |
-
2017
- 2017-03-05 CN CN201710125630.5A patent/CN106934539B/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (en) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | Method for high-efficiency task scheduling of heterogeneous multi-core processor |
Non-Patent Citations (3)
Title |
---|
XIUJIE XU 等: "Expansion slot backfill scheduling for concurrent workflows with deadline on heterogeneous resources", 《CLUSTER COMPUT》 * |
XIU-JIE XU 等: "Hybrid Scheduling Deadline-Constrained Multi-DAGs Based on Reverse HEFT", 《2016 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE》 * |
田国忠 等: "有期限约束的多DAG共享资源的调度及公平费用优化方法", 《计算机学报》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108255595A (en) * | 2018-01-16 | 2018-07-06 | 北京中关村科金技术有限公司 | A kind of dispatching method of data task, device, equipment and readable storage medium storing program for executing |
CN108647084A (en) * | 2018-05-08 | 2018-10-12 | 武汉轻工大学 | Efficiency cloud method for scheduling task |
CN108762927A (en) * | 2018-05-29 | 2018-11-06 | 武汉轻工大学 | The multiple target method for scheduling task of mobile cloud computing |
CN108762927B (en) * | 2018-05-29 | 2022-01-14 | 上海艾涛信息科技发展有限公司 | Multi-target task scheduling method for mobile cloud computing |
CN108958919A (en) * | 2018-07-13 | 2018-12-07 | 湘潭大学 | More DAG task schedule expense fairness assessment models of limited constraint in a kind of cloud computing |
CN110008026A (en) * | 2019-04-09 | 2019-07-12 | 中国科学院上海高等研究院 | Job scheduling method, device, terminal and the medium divided equally based on additional budget |
Also Published As
Publication number | Publication date |
---|---|
CN106934539B (en) | 2020-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106934539A (en) | It is a kind of with limited and expense restriction workflow schedule method | |
Shen et al. | Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems | |
WO2024060789A1 (en) | Intelligent computing-oriented method, system and apparatus for scheduling distributed training tasks | |
CN103838627B (en) | Workflow dispatching method based on workflow throughput maximization | |
CN107015856A (en) | Task scheduling approach generation method and device under cloud environment in scientific workflow | |
CN106991006B (en) | Support the cloud workflow task clustering method relied on and the time balances | |
CN110347489B (en) | Multi-center data collaborative computing stream processing method based on Spark | |
Qian et al. | Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine | |
CN103279818A (en) | Method for cloud workflow scheduling based on heuristic genetic algorithm | |
Coban et al. | Single-facility scheduling by logic-based Benders decomposition | |
CN103685492B (en) | Dispatching method, dispatching device and application of Hadoop trunking system | |
CN106934537A (en) | The sub- time limit based on the scheduling of reverse operation stream obtains optimization method | |
Hamadameen et al. | A compromise solution for the fully fuzzy multiobjective linear programming problems | |
CN115586961A (en) | AI platform computing resource task scheduling method, device and medium | |
Kia et al. | New scheduling rules for a dynamic flexible flow line problem with sequence-dependent setup times | |
CN110264097A (en) | More scientific workflows based on cloud environment concurrently execute dispatching method | |
Gong et al. | Energy-efficient flexible job shop scheduling problem considering discrete operation sequence flexibility | |
WO2020062047A1 (en) | Scheduling rule updating method, device, system, storage medium and terminal | |
Ebrahimi et al. | Scheduling big data workflows in the cloud under deadline constraints | |
Hooshyar et al. | A Genetic Algorithm to Time-Cost Trade off in project scheduling | |
CN108958919A (en) | More DAG task schedule expense fairness assessment models of limited constraint in a kind of cloud computing | |
CN109783189A (en) | A kind of quiescent operation stream scheduling method and device | |
CN103679404A (en) | Multi-project resource balancing and optimizing method | |
CN114816690A (en) | Task allocation method, device, equipment and storage medium | |
CN112700169A (en) | Business process task allocation method and system based on prediction and personnel feedback |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |