CN103942102A - Real-time task scheduling method based on dual priority - Google Patents
Real-time task scheduling method based on dual priority Download PDFInfo
- Publication number
- CN103942102A CN103942102A CN201410147631.6A CN201410147631A CN103942102A CN 103942102 A CN103942102 A CN 103942102A CN 201410147631 A CN201410147631 A CN 201410147631A CN 103942102 A CN103942102 A CN 103942102A
- Authority
- CN
- China
- Prior art keywords
- task
- rank
- resource
- expression
- scheduling
- 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.)
- Pending
Links
Abstract
The invention discloses a real-time task scheduling method based on dual priority. The method comprises the steps that firstly, the lengths ransksp (ti) of paths from tasks to an entrance task are calculated, the lengths are arranged according to the ascending sequence, and a scheduling queue is obtained; then, the length rankup (ti) of the path from a task ti to an exit task is calculated; the tasks with the identical ranksp (ti) are arranged according to the rankup (ti) descending sequence and the rankup (ti) obtained through calculation, and the scheduling queue is updated; a task priority scheduling queue is constructed until no tasks with the identical ranksp (ti) exist; finally, task resources are selected according to the scheduling queue. The thought of a task interval interposition and list scheduling algorithm is combined, the real-time task scheduling method DPSA based on the dual priority is provided, and the scheduling sequence is arranged with the calculating method of the lengths of the paths from the tasks to the entrance task and improved HEFT weights as the priority so that task scheduling can be more reasonable.
Description
Technical field
The present invention relates to a kind of method for scheduling task, be specifically related to a kind of real-time task scheduling method based on double priority level.
Background technology
Task is to be reasonably allocated in corresponding resource according to certain Rule and constraint condition, and the order of executing the task is to be controlled by task scheduling algorithm.The target of task scheduling is communication overhead and the stand-by period between minimizing task, makes the execution time of task and deadline the shortest, to improve the performance of system.
Task scheduling is mainly divided into two kinds of static scheduling and dynamic dispatchings.Scheduling problem generally uses directed acyclic graph (Directed acyclic graph, DAG) to represent.The method of Static task scheduling mainly contains: based on the scheduling of didactic scheduling and intelligent search, because Mission Scheduling is a np complete problem, conventionally adopt heuristic dispatching method to solve this class problem.Heuristic dispatching algorithm mainly comprises: the dispatching algorithm based on sub-clustering, dispatching algorithm and the List scheduling algorithm based on replication strategy.List scheduling algorithm is widely studied with its simple thought and higher dispatching efficiency, up to the present a lot of algorithms have been there are, more existing classical List scheduling algorithms have: HEFT(Heterogeneous earliest finish time, isomery earliest finish time), CPOP(Critical-path-on-a-processor, critical path on processor), LDCP(Longest dynamic critical path, the longest Dynamic Critical Path) etc.A lot of algorithms are all to improve research based on these algorithms, and that wherein improves and study based on HEFT algorithm is maximum.
HEFT algorithm is the algorithm based on list scheduling, and this algorithm mainly comprises two stages: task priority phase sorting and resource selection stage.In the task prioritization stage, calculate the longest path of each task to export task, and by calculating income value descending sort, but owing to may there is the task that multiple values are equal, the task of now choosing is at random dispatched; Be task allocated phase in the resource selection stage, on the earliest finish time while assigning the task to each resource based on interval insertion technique computes, choose the resource of minimum on earliest finish time as the scheduling resource of task.
Document 1[Daoud M I, Kharma N.A high performance algorithm for static task scheduling in heterogeneous distributed computing systems[J]。Journal of Parallel and distributed computing, 2008,68(4): 399-409] one is proposed based on the longest Dynamic Critical Path algorithm LDCP(Longest Dynamic Critical Path Algorithm).Document 2[Jiang Yun connection, Sun Guangzhong, Xu Yinlong.The efficient task scheduling algorithm of one [J] in Heterogeneous Parallel Systems.Computer engineering, 2007,11:39-41] proposed a kind ofly to insert and the efficient heuritic approach HDEFT(Heterogeneous Duplication based Earliest Finish Time of Task Duplication based on interval), it by calculation task to the weights of its all subsequent tasks with decide the priority of task.Document 3[Zhou L, Shixin S.Scheduling algorithm based on critical tasks in heterogeneous environments[J]。Systems Engineering and Electronics, Journal of, 2008,19(2): 398-404] crucial task scheduling algorithm HCT(Heterogeneous critical task under a kind of isomerous environment is proposed), this algorithm copies to mission critical the resource having on free time sheet, ahead of time the task start time.Document 4[wishes a treasure, Xiao Dan.Task scheduling algorithm [J] based on path priority under cloud computing environment.Computer engineering and design, 2013,10:3511-3515] task scheduling algorithm based on path priority under the cloud computing environment that proposes, its drawing-in system isomery parameter is calculated the weights of task and limit in DAG figure, can reflect more exactly the priority level of task.The little pleasure of document 5[king, Huang Hongbin, Deng Su.The information physics emerging system static task List scheduling algorithm [J] of processing sequence constraint.Robotization journal.2012,38(11): 1870-1879] the IHEFT(Improvement Heterogeneous Earliest Finish Time that proposes) algorithm is the up weighing computation method that improves HEFT algorithm, obtains more rational task scheduling sequencing queue.
Most List scheduling algorithm only adopts the priority of single property calculation task, and in the time that priority equates, random selection task is dispatched, and does not consider that the method for choosing at random task is unfavorable for the priority scheduling of vital task.
Summary of the invention
Technical matters to be solved by this invention is to be the priority with single property calculation task for current most of List scheduling algorithm, in the time that priority equates, random selection task is dispatched, do not consider that the method for choosing at random task is unfavorable for the priority scheduling of vital task, a kind of real-time task scheduling method based on double priority level proposing.
For addressing the above problem, the present invention adopts following scheme to realize:
Based on a real-time task scheduling method for double priority level, comprise two stages of resource selection that build task priority dispatching queue stage and task.
(1) build the task priority dispatching queue stage:
(1.1) according to formula
calculate each task t
ito the path rank of entrance task
sp(t
i), and arrange by its ascending order, obtain scheduling queue;
In formula, rank
sp(t
i) expression task t
ito the path of entrance task, rank
sp(t
j) expression task t
jto the path of entrance task, t
jt
ipredecessor task, rank
sp(t
entry)=0; w
j,kexpression task t
jat resource r
kon processing expenditure, R={r
1, r
2, r
mthe set of expression heterogeneous resource, pred(t
i) expression task t
ipredecessor task set; C '
jiexpression task t
jto task t
ipractical communication expense,
r
k=succ_R (t
i) expression task t
jthe resource r choosing
kwith task t
ipre-allocation resource identical;
(1.2) according to formula
calculate each task t
ito the path rank of export task
up(t
i);
In formula, rank
up(t
i) expression task t
ito the path of export task, rank
up(t
j) expression task t
jto the path of export task, t
jt
isubsequent tasks,
w
i,kexpression task t
iat resource r
kon processing expenditure, R={r
1, r
2, r
mthe set of expression heterogeneous resource, succ(t
i) expression task t
isubsequent tasks set; C '
ijexpression task t
ito task t
jpractical communication expense,
r
k=pred_R (t
i) expression task t
jthe resource r choosing
kwith task t
ipre-service resource identical; J=1,2,3 ..., n; K=1,2 ... m;
(1.3) if there is identical rank
sp(t
i) task, to these rank
sp(t
i) the rank that calculates according to step (1.2) of task
up(t
i), by rank
up(t
i) descending sort, upgrade scheduling queue;
(1.4) until there is not identical rank
sp(t
i) task, task priority dispatching queue has built;
Above-mentioned j=1,2 ... n; I=1,2 ... n, n represents the sum of task; K=1,2 ... m, m represents the sum of heterogeneous resource;
(2) resource selection of task: according to the priority scheduling queue of the task of above-mentioned structure, the processing resource to task is selected.
In step (1.1), if there are multiple entrance tasks in set of tasks, need to build a virtual entrance task, this virtual entrance task is 0 to the communication overhead between each task; In step (1.2), if there are multiple export tasks in set of tasks, need to build a virtual export task, this virtual export task is 0 to the communication overhead between each export task.
For each task, only have after its predecessor task completes and could carry out.
The communication overhead of carrying out in same resource of task is 0.
Described step (2) is specially, according to formula
with
can calculate start time and the deadline of task, to the resource selection of task, the deadline that selection can make task resource the earliest;
The start time of task
Wherein
The deadline of task
eft(t
i,r
k)=est(t
i,r
k)+w
i,k
Wherein est (t
entry, r)=0.
Compared with prior art, the present invention is in conjunction with the thought of insertion and List scheduling algorithm between mission area, a kind of real-time task scheduling method DPSA(Double Priority Scheduling Algorithm based on double priority level is proposed), it adopts task to arrange the dispatching sequence of task as its priority to the path of entrance task and the computing method of improved HEFT weights, so that the scheduling of task is more reasonable.
Brief description of the drawings
Fig. 1 is the DAG structural representation of the real-time task scheduling method based on double priority level.
Fig. 2 is real-time task scheduling method based on double priority level and the scheduling length comparison of HEFT method.Embodiment
Based on a real-time task scheduling method for double priority level, comprise the steps:
1, task model
With DAG model G(T, the E of Weighted Coefficients) dependence between expression task.As shown in Figure 1.Wherein T represents the set of task, T (t
1, t
2, t
n) representing task-set, n represents the sum of task.E is the directed edge of Weighted Coefficients, communication set and dependence between expression task, E{e
ij| e
ij=<t
i, t
j>, e
ij∈ T × T}, e
ij∈ E represents task t
iwith t
jbetween dependence, and t
jmust be at t
iafter complete, could start to carry out, at this moment claim t
it
ja predecessor task, t
jt
isubsequent tasks, wherein entrance task does not have predecessor task, export task does not have subsequent tasks.
Owing to being in heterogeneous resource, R={r
1, r
2, r
mrepresent heterogeneous resource set, suppose that the communication speed between any two resources is identical here.W
i,kexpression task t
iat resource r
kon processing expenditure, k=1,2,3 ..., m, W=[w
i,k]
n × mthe processing expenditure matrix of task in resource.
The present embodiment is made following provisions to DAG model:
1) if there are multiple entrance tasks, build a virtual entrance task, it is 0 to the communication overhead between each entrance task; If there are multiple export tasks, build a virtual export task, it is 0 to the communication overhead between each export task.
2), for each task, only have after its predecessor task completes and could carry out.
3) communication overhead of carrying out in same resource of task is 0.
The processing expenditure of table 1 task on different resource
The weights calculating of priority and the related definition of DAG:
1) task t
ito the path of entrance task
Wherein rank
sp(t
entry)=0,
2) computing formula of the up weight of the improved HEFT algorithm IHEFT of the present embodiment reference,
The up weight calculation formula of HEFT algorithm:
Wherein
represent average treatment expense.
The up weight calculation formula of IHEFT algorithm:
Wherein
The present embodiment is considered rank
sp(t
i) possible identical situation, use rank
up(t
i) task is carried out to prioritization again.
3) calculating rank
sp(t
i) when weight, the resource of weight maximum is task t
ipre-allocation resource, with succ_R (t
i) represent, and
there is rank
sp(t
i, succ_R (t
i))>=rank
sp(t
i, r).Calculating rank
up(t
i) when weight, the resource of weight minimum is the pre-allocation resource of task, with pred_R (t
i) represent.
there is rank
up(t
i, pred_R (t
i))≤rank
up(t
i, r) set up.
4) start time of task
Wherein
5) deadline of task
eft(t
i,r
k)=est(t
i,r
k)+w
i,k ⑥
Wherein est (t
entry, r)=0.
6) free time in resource
slot(t
i,r
k)=est(t
i,r
k)-ava(r
k) ⑦
Wherein ava (r
k) be resource r
kon available starting point.
7) scheduling length of task
makespan=max{eft(t
exit)} ⑧
2, build task priority dispatching queue
In the priority scheduling queue of the task of structure, first calculate rank
sp(t
i) and rank
up(t
i), according to rank
sp(t
i) carry out ascending sort, rank
sp(t
i) when identical, these tasks are pressed to rank
up(t
i) carry out descending sort, the final scheduling queue that must go out on missions according to this ranking results of twice.Algorithm steps is as follows:
(1) 1. calculate the rank of each task according to equation
sp(t
i), and arrange by its ascending order, obtain scheduling queue;
(2) 3. calculate the rank of each task according to equation
up(t
i);
(3) if there is identical rank
sp(t
i) task, to identical rank
sp(t
i) task calculate rank according to step (2)
up(t
i), by rank
up(t
i) descending sort, upgrade scheduling queue;
(4) until there is not identical rank
sp(t
i) task, task priority dispatching queue has built.
3, the resource selection of task
The priority scheduling queue of building according to a upper joint of task, we select the processing resource to task.This step is same as the prior art, according to formula 5. and 6. can calculate start time and the deadline of task, the resource of task is selected the deadline that selection can make task resource the earliest.Generally, the start time of a task is all after last task this resource completes, just to start to carry out, may exist like this two tasks processing in this resource to have enough free time to complete this task, we are just inserted into this task upper execution of free time in this resource, the task deadline ahead of time, thus scheduling length reduced.
Dispatching sequence, task deadline and the task of table 2 this method and HEFT algorithm are processed resource accordingly
Performance evaluation and result verification: the time complexity based on List scheduling algorithm is all lower, the time complexity of the present embodiment is divided into two parts: the priority scheduling queue of structure task and the resource selection of task, their time complexity is respectively O (n
2) and O (m × n
2), wherein n is task number, the number that m is resource, and the time complexity of algorithm is O (m × n herein
2), identical with the time complexity of HEFT algorithm, than the time complexity O (m × n of LDCP algorithm
3) little.The present embodiment is by change task number, and the maximum out-degree of the number of resource and task generates different DAG figure, when interstitial content is 5,15,20,30,50 o'clock, number of resources was 2,3,4,6,8, maximum out-degree is 3,5,8,10,14,16, obtain following result: as can be seen from Figure 2, the algorithm that the present invention provides is compared classic algorithm HEFT less scheduling length.
Claims (4)
1. the real-time task scheduling method based on double priority level, comprises two stages of resource selection that build task priority dispatching queue stage and task, it is characterized in that, the described structure task priority dispatching queue stage is specific as follows:
(1) build the task priority dispatching queue stage:
(1.1) according to formula
calculation task is to the path rank of entrance task
sp(t
i), and arrange by its ascending order, obtain scheduling queue;
In formula, rank
sp(t
i) expression task t
ito the path of entrance task, rank
sp(t
j) expression task t
jto the path of entrance task, t
jt
ipredecessor task, rank
sp(t
entry)=0; w
j,kexpression task t
jat resource r
kon processing expenditure, R={r
1, r
2, r
mthe set of expression heterogeneous resource, pred(t
i) expression task t
ipredecessor task set; C '
jiexpression task t
jto task t
ipractical communication expense,
r
k=succ_R (t
i) expression task t
jthe resource r choosing
kwith task t
ipre-allocation resource identical;
(1.2) according to formula
calculate each task t
ito the path rank of export task
up(t
i);
In formula, rank
up(t
i) expression task t
ito the path of export task, rank
up(t
j) represent task t in resource
jto the path of export task, t
jt
isubsequent tasks,
w
i,kexpression task t
iat resource r
kon processing expenditure, R={r
1, r
2, r
mthe set of expression heterogeneous resource, succ(t
i) expression task t
isubsequent tasks set; C '
ijexpression task t
ito task t
jpractical communication expense,
r
k=pred_R (t
i) expression task t
jthe resource r choosing
kwith task t
ipre-service resource identical; J=1,2,3 ..., n; K=1,2 ... m;
(1.3) if there is identical rank
sp(t
i) task, to these identical rank
sp(t
i) the rank that calculates according to step (1.2) of task
up(t
i), by rank
up(t
i) descending sort, upgrade scheduling queue;
(1.4) until there is not identical rank
sp(t
i) task, task priority dispatching queue has built;
Above-mentioned j=1,2 ... n; I=1,2 ... n, n represents the sum of task; K=1,2 ... m, m represents the sum of heterogeneous resource;
(2) resource selection of task: according to the priority scheduling queue of the task of above-mentioned structure, the processing resource to task is selected.
2. the real-time task scheduling method based on double priority level according to claim 1, it is characterized in that, in step (1.1), if there are multiple entrance tasks in set of tasks, need to build a virtual entrance task, this virtual entrance task is 0 to the communication overhead between each entrance task; In step (1.2), if there are multiple export tasks in set of tasks, need to build a virtual export task, this virtual export task is 0 to the communication overhead between each export task.
3. the real-time task scheduling method based on double priority level according to claim 1, is characterized in that, for each task, only having after its predecessor task completes and could carry out.
4. the real-time task scheduling method based on double priority level according to claim 1, is characterized in that, the communication overhead of carrying out in same resource of task is 0.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410147631.6A CN103942102A (en) | 2014-04-14 | 2014-04-14 | Real-time task scheduling method based on dual priority |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410147631.6A CN103942102A (en) | 2014-04-14 | 2014-04-14 | Real-time task scheduling method based on dual priority |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103942102A true CN103942102A (en) | 2014-07-23 |
Family
ID=51189777
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410147631.6A Pending CN103942102A (en) | 2014-04-14 | 2014-04-14 | Real-time task scheduling method based on dual priority |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103942102A (en) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104834571A (en) * | 2015-05-25 | 2015-08-12 | 南京大学 | Data prefetching method applied to cloud workflow scheduling |
CN106897136A (en) * | 2017-02-28 | 2017-06-27 | 郑州云海信息技术有限公司 | A kind of method for scheduling task and device |
CN108599913A (en) * | 2018-04-26 | 2018-09-28 | 重庆邮电大学 | The coexistence method of LTE-U and WiFi under a kind of multi-operator scenario |
CN108628672A (en) * | 2018-05-04 | 2018-10-09 | 武汉轻工大学 | Method for scheduling task, system, terminal device and storage medium |
CN109165087A (en) * | 2018-08-28 | 2019-01-08 | 哈尔滨理工大学 | Cloud computing resources dispatching algorithm based on naive Bayesian |
CN109298921A (en) * | 2018-08-28 | 2019-02-01 | 哈尔滨理工大学 | A kind of distributed computing task dispatching algorithm based on Bayesian network |
CN110096353A (en) * | 2019-05-14 | 2019-08-06 | 厦门美图之家科技有限公司 | Method for scheduling task and device |
CN110347512A (en) * | 2019-07-12 | 2019-10-18 | 北京天云融创软件技术有限公司 | A kind of resource regulating method of multicomponent heterogeneous resource demand |
CN110377404A (en) * | 2019-06-14 | 2019-10-25 | 南京理工大学 | Highly reliable and high-throughput method for scheduling task towards autonomous capacitation system |
CN113053167A (en) * | 2021-03-11 | 2021-06-29 | 吉林大学 | Interconnected vehicle intersection collision-free management method in mixed traffic environment |
CN113553103A (en) * | 2021-06-03 | 2021-10-26 | 中国人民解放军战略支援部队信息工程大学 | Multi-core parallel scheduling method based on CPU + GPU heterogeneous processing platform |
CN113568747A (en) * | 2021-07-27 | 2021-10-29 | 上海交通大学 | Cloud robot resource scheduling method and system based on task classification and time sequence prediction |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101958808A (en) * | 2010-10-18 | 2011-01-26 | 华东交通大学 | Cluster task dispatching manager used for multi-grid access |
US20110239017A1 (en) * | 2008-10-03 | 2011-09-29 | The University Of Sydney | Scheduling an application for performance on a heterogeneous computing system |
-
2014
- 2014-04-14 CN CN201410147631.6A patent/CN103942102A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110239017A1 (en) * | 2008-10-03 | 2011-09-29 | The University Of Sydney | Scheduling an application for performance on a heterogeneous computing system |
CN101958808A (en) * | 2010-10-18 | 2011-01-26 | 华东交通大学 | Cluster task dispatching manager used for multi-grid access |
Non-Patent Citations (2)
Title |
---|
HALUK TOPCUOGLU 等: "Task scheduling algorithms for heterogeneous processors", 《HETEROGENEOUS COMPUTING WORKSHOP,1999,(HCW’99)PROCEEDINGS.EIGHTH》 * |
王小乐 等: "处理顺序约束的信息物理融合系统静态任务表调度算法", 《自动化学报》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104834571B (en) * | 2015-05-25 | 2018-05-25 | 南京大学 | A kind of data prefetching method applied to cloud workflow schedule |
CN104834571A (en) * | 2015-05-25 | 2015-08-12 | 南京大学 | Data prefetching method applied to cloud workflow scheduling |
CN106897136A (en) * | 2017-02-28 | 2017-06-27 | 郑州云海信息技术有限公司 | A kind of method for scheduling task and device |
CN108599913A (en) * | 2018-04-26 | 2018-09-28 | 重庆邮电大学 | The coexistence method of LTE-U and WiFi under a kind of multi-operator scenario |
CN108599913B (en) * | 2018-04-26 | 2020-11-06 | 重庆邮电大学 | Coexistence method of LTE-U and WiFi in multi-operator scene |
CN108628672A (en) * | 2018-05-04 | 2018-10-09 | 武汉轻工大学 | Method for scheduling task, system, terminal device and storage medium |
CN109165087A (en) * | 2018-08-28 | 2019-01-08 | 哈尔滨理工大学 | Cloud computing resources dispatching algorithm based on naive Bayesian |
CN109298921A (en) * | 2018-08-28 | 2019-02-01 | 哈尔滨理工大学 | A kind of distributed computing task dispatching algorithm based on Bayesian network |
CN110096353B (en) * | 2019-05-14 | 2021-11-30 | 厦门美图之家科技有限公司 | Task scheduling method and device |
CN110096353A (en) * | 2019-05-14 | 2019-08-06 | 厦门美图之家科技有限公司 | Method for scheduling task and device |
CN110377404A (en) * | 2019-06-14 | 2019-10-25 | 南京理工大学 | Highly reliable and high-throughput method for scheduling task towards autonomous capacitation system |
CN110377404B (en) * | 2019-06-14 | 2023-05-05 | 南京理工大学 | High-reliability and high-throughput task scheduling method oriented to autonomous energy obtaining system |
CN110347512A (en) * | 2019-07-12 | 2019-10-18 | 北京天云融创软件技术有限公司 | A kind of resource regulating method of multicomponent heterogeneous resource demand |
CN113053167A (en) * | 2021-03-11 | 2021-06-29 | 吉林大学 | Interconnected vehicle intersection collision-free management method in mixed traffic environment |
CN113553103A (en) * | 2021-06-03 | 2021-10-26 | 中国人民解放军战略支援部队信息工程大学 | Multi-core parallel scheduling method based on CPU + GPU heterogeneous processing platform |
CN113568747A (en) * | 2021-07-27 | 2021-10-29 | 上海交通大学 | Cloud robot resource scheduling method and system based on task classification and time sequence prediction |
CN113568747B (en) * | 2021-07-27 | 2024-04-12 | 上海交通大学 | Cloud robot resource scheduling method and system based on task classification and time sequence prediction |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103942102A (en) | Real-time task scheduling method based on dual priority | |
Ali et al. | Grouped tasks scheduling algorithm based on QoS in cloud computing network | |
Moseley et al. | On scheduling in map-reduce and flow-shops | |
CN101237469B (en) | Method for optimizing multi-QoS grid workflow based on ant group algorithm | |
CN106020933B (en) | Cloud computing dynamic resource scheduling system and method based on ultralight amount virtual machine | |
CN104657221A (en) | Multi-queue peak-alternation scheduling model and multi-queue peak-alteration scheduling method based on task classification in cloud computing | |
CN103401939A (en) | Load balancing method adopting mixing scheduling strategy | |
CN109857532B (en) | DAG task scheduling method based on Monte Carlo tree search | |
CN103970609A (en) | Cloud data center task scheduling method based on improved ant colony algorithm | |
CN103338228A (en) | Cloud calculating load balancing scheduling algorithm based on double-weighted least-connection algorithm | |
CN108108233B (en) | Cluster job scheduling method and system for task multi-copy execution | |
CN103841208A (en) | Cloud computing task scheduling method based on response time optimization | |
CN102790698A (en) | Large-scale computing cluster task scheduling method based on energy-saving tree | |
CN103685492B (en) | Dispatching method, dispatching device and application of Hadoop trunking system | |
CN107070965B (en) | Multi-workflow resource supply method under virtualized container resource | |
Liu et al. | An independent task scheduling algorithm in heterogeneous multi-core processor environment | |
Wang et al. | A novel heterogeneous scheduling algorithm with improved task priority | |
CN102799474A (en) | Cloud resource fault-tolerant scheduling method based on reliability drive | |
CN107329826A (en) | A kind of heuristic fusion resource dynamic dispatching algorithm based on Cloudsim platforms | |
CN101996105A (en) | Static software/hardware task dividing and dispatching method for reconfigurable computing platform | |
CN108958919A (en) | More DAG task schedule expense fairness assessment models of limited constraint in a kind of cloud computing | |
Cui et al. | A scheduling algorithm for multi-tenants instance-intensive workflows | |
CN114675953A (en) | Resource dynamic scheduling method, device, equipment and computer readable storage medium | |
CN103530183B (en) | In large scale scale heterogeneous calculating system, task computation measurer has the dispatching method of randomness | |
Zhou et al. | Resource allocation in cloud computing based on clustering method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140723 |