Look-ahead workflow scheduling with width changing trend in clouds
With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the...
Ausführliche Beschreibung
Autor*in: |
Yang, Liwen [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2023transfer abstract |
---|
Schlagwörter: |
---|
Umfang: |
12 |
---|
Übergeordnetes Werk: |
Enthalten in: Surgeon-patient matching based on pairwise comparisons information for elective surgery - Jiang, Yan-Ping ELSEVIER, 2020, Amsterdam [u.a.] |
---|---|
Übergeordnetes Werk: |
volume:139 ; year:2023 ; pages:139-150 ; extent:12 |
Links: |
---|
DOI / URN: |
10.1016/j.future.2022.09.013 |
---|
Katalog-ID: |
ELV059367075 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV059367075 | ||
003 | DE-627 | ||
005 | 20230626052734.0 | ||
007 | cr uuu---uuuuu | ||
008 | 221103s2023 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.future.2022.09.013 |2 doi | |
028 | 5 | 2 | |a /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica |
035 | |a (DE-627)ELV059367075 | ||
035 | |a (ELSEVIER)S0167-739X(22)00296-5 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
084 | |a 85.35 |2 bkl | ||
084 | |a 54.80 |2 bkl | ||
100 | 1 | |a Yang, Liwen |e verfasserin |4 aut | |
245 | 1 | 0 | |a Look-ahead workflow scheduling with width changing trend in clouds |
264 | 1 | |c 2023transfer abstract | |
300 | |a 12 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. | ||
520 | |a With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. | ||
650 | 7 | |a Cloud computing |2 Elsevier | |
650 | 7 | |a Deadline distribution |2 Elsevier | |
650 | 7 | |a Width changing trend |2 Elsevier | |
650 | 7 | |a Look-ahead |2 Elsevier | |
650 | 7 | |a Workflow scheduling |2 Elsevier | |
650 | 7 | |a Constrained optimization |2 Elsevier | |
700 | 1 | |a Ye, Lingjuan |4 oth | |
700 | 1 | |a Xia, Yuanqing |4 oth | |
700 | 1 | |a Zhan, Yufeng |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Elsevier Science |a Jiang, Yan-Ping ELSEVIER |t Surgeon-patient matching based on pairwise comparisons information for elective surgery |d 2020 |g Amsterdam [u.a.] |w (DE-627)ELV004280385 |
773 | 1 | 8 | |g volume:139 |g year:2023 |g pages:139-150 |g extent:12 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.future.2022.09.013 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
936 | b | k | |a 85.35 |j Fertigung |q VZ |
936 | b | k | |a 54.80 |j Angewandte Informatik |q VZ |
951 | |a AR | ||
952 | |d 139 |j 2023 |h 139-150 |g 12 |
author_variant |
l y ly |
---|---|
matchkey_str |
yangliwenyelingjuanxiayuanqingzhanyufeng:2023----:okhawrfoshdlnwtwdhhni |
hierarchy_sort_str |
2023transfer abstract |
bklnumber |
85.35 54.80 |
publishDate |
2023 |
allfields |
10.1016/j.future.2022.09.013 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica (DE-627)ELV059367075 (ELSEVIER)S0167-739X(22)00296-5 DE-627 ger DE-627 rakwb eng 004 VZ 85.35 bkl 54.80 bkl Yang, Liwen verfasserin aut Look-ahead workflow scheduling with width changing trend in clouds 2023transfer abstract 12 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization Elsevier Ye, Lingjuan oth Xia, Yuanqing oth Zhan, Yufeng oth Enthalten in Elsevier Science Jiang, Yan-Ping ELSEVIER Surgeon-patient matching based on pairwise comparisons information for elective surgery 2020 Amsterdam [u.a.] (DE-627)ELV004280385 volume:139 year:2023 pages:139-150 extent:12 https://doi.org/10.1016/j.future.2022.09.013 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 85.35 Fertigung VZ 54.80 Angewandte Informatik VZ AR 139 2023 139-150 12 |
spelling |
10.1016/j.future.2022.09.013 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica (DE-627)ELV059367075 (ELSEVIER)S0167-739X(22)00296-5 DE-627 ger DE-627 rakwb eng 004 VZ 85.35 bkl 54.80 bkl Yang, Liwen verfasserin aut Look-ahead workflow scheduling with width changing trend in clouds 2023transfer abstract 12 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization Elsevier Ye, Lingjuan oth Xia, Yuanqing oth Zhan, Yufeng oth Enthalten in Elsevier Science Jiang, Yan-Ping ELSEVIER Surgeon-patient matching based on pairwise comparisons information for elective surgery 2020 Amsterdam [u.a.] (DE-627)ELV004280385 volume:139 year:2023 pages:139-150 extent:12 https://doi.org/10.1016/j.future.2022.09.013 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 85.35 Fertigung VZ 54.80 Angewandte Informatik VZ AR 139 2023 139-150 12 |
allfields_unstemmed |
10.1016/j.future.2022.09.013 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica (DE-627)ELV059367075 (ELSEVIER)S0167-739X(22)00296-5 DE-627 ger DE-627 rakwb eng 004 VZ 85.35 bkl 54.80 bkl Yang, Liwen verfasserin aut Look-ahead workflow scheduling with width changing trend in clouds 2023transfer abstract 12 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization Elsevier Ye, Lingjuan oth Xia, Yuanqing oth Zhan, Yufeng oth Enthalten in Elsevier Science Jiang, Yan-Ping ELSEVIER Surgeon-patient matching based on pairwise comparisons information for elective surgery 2020 Amsterdam [u.a.] (DE-627)ELV004280385 volume:139 year:2023 pages:139-150 extent:12 https://doi.org/10.1016/j.future.2022.09.013 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 85.35 Fertigung VZ 54.80 Angewandte Informatik VZ AR 139 2023 139-150 12 |
allfieldsGer |
10.1016/j.future.2022.09.013 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica (DE-627)ELV059367075 (ELSEVIER)S0167-739X(22)00296-5 DE-627 ger DE-627 rakwb eng 004 VZ 85.35 bkl 54.80 bkl Yang, Liwen verfasserin aut Look-ahead workflow scheduling with width changing trend in clouds 2023transfer abstract 12 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization Elsevier Ye, Lingjuan oth Xia, Yuanqing oth Zhan, Yufeng oth Enthalten in Elsevier Science Jiang, Yan-Ping ELSEVIER Surgeon-patient matching based on pairwise comparisons information for elective surgery 2020 Amsterdam [u.a.] (DE-627)ELV004280385 volume:139 year:2023 pages:139-150 extent:12 https://doi.org/10.1016/j.future.2022.09.013 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 85.35 Fertigung VZ 54.80 Angewandte Informatik VZ AR 139 2023 139-150 12 |
allfieldsSound |
10.1016/j.future.2022.09.013 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica (DE-627)ELV059367075 (ELSEVIER)S0167-739X(22)00296-5 DE-627 ger DE-627 rakwb eng 004 VZ 85.35 bkl 54.80 bkl Yang, Liwen verfasserin aut Look-ahead workflow scheduling with width changing trend in clouds 2023transfer abstract 12 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization Elsevier Ye, Lingjuan oth Xia, Yuanqing oth Zhan, Yufeng oth Enthalten in Elsevier Science Jiang, Yan-Ping ELSEVIER Surgeon-patient matching based on pairwise comparisons information for elective surgery 2020 Amsterdam [u.a.] (DE-627)ELV004280385 volume:139 year:2023 pages:139-150 extent:12 https://doi.org/10.1016/j.future.2022.09.013 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 85.35 Fertigung VZ 54.80 Angewandte Informatik VZ AR 139 2023 139-150 12 |
language |
English |
source |
Enthalten in Surgeon-patient matching based on pairwise comparisons information for elective surgery Amsterdam [u.a.] volume:139 year:2023 pages:139-150 extent:12 |
sourceStr |
Enthalten in Surgeon-patient matching based on pairwise comparisons information for elective surgery Amsterdam [u.a.] volume:139 year:2023 pages:139-150 extent:12 |
format_phy_str_mv |
Article |
bklname |
Fertigung Angewandte Informatik |
institution |
findex.gbv.de |
topic_facet |
Cloud computing Deadline distribution Width changing trend Look-ahead Workflow scheduling Constrained optimization |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Surgeon-patient matching based on pairwise comparisons information for elective surgery |
authorswithroles_txt_mv |
Yang, Liwen @@aut@@ Ye, Lingjuan @@oth@@ Xia, Yuanqing @@oth@@ Zhan, Yufeng @@oth@@ |
publishDateDaySort_date |
2023-01-01T00:00:00Z |
hierarchy_top_id |
ELV004280385 |
dewey-sort |
14 |
id |
ELV059367075 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV059367075</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626052734.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">221103s2023 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.future.2022.09.013</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV059367075</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0167-739X(22)00296-5</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">85.35</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.80</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yang, Liwen</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Look-ahead workflow scheduling with width changing trend in clouds</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2023transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">12</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Cloud computing</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Deadline distribution</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Width changing trend</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Look-ahead</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Workflow scheduling</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Constrained optimization</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ye, Lingjuan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xia, Yuanqing</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhan, Yufeng</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science</subfield><subfield code="a">Jiang, Yan-Ping ELSEVIER</subfield><subfield code="t">Surgeon-patient matching based on pairwise comparisons information for elective surgery</subfield><subfield code="d">2020</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV004280385</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:139</subfield><subfield code="g">year:2023</subfield><subfield code="g">pages:139-150</subfield><subfield code="g">extent:12</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.future.2022.09.013</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">85.35</subfield><subfield code="j">Fertigung</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.80</subfield><subfield code="j">Angewandte Informatik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">139</subfield><subfield code="j">2023</subfield><subfield code="h">139-150</subfield><subfield code="g">12</subfield></datafield></record></collection>
|
author |
Yang, Liwen |
spellingShingle |
Yang, Liwen ddc 004 bkl 85.35 bkl 54.80 Elsevier Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization Look-ahead workflow scheduling with width changing trend in clouds |
authorStr |
Yang, Liwen |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV004280385 |
format |
electronic Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
004 VZ 85.35 bkl 54.80 bkl Look-ahead workflow scheduling with width changing trend in clouds Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization Elsevier |
topic |
ddc 004 bkl 85.35 bkl 54.80 Elsevier Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization |
topic_unstemmed |
ddc 004 bkl 85.35 bkl 54.80 Elsevier Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization |
topic_browse |
ddc 004 bkl 85.35 bkl 54.80 Elsevier Cloud computing Elsevier Deadline distribution Elsevier Width changing trend Elsevier Look-ahead Elsevier Workflow scheduling Elsevier Constrained optimization |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
l y ly y x yx y z yz |
hierarchy_parent_title |
Surgeon-patient matching based on pairwise comparisons information for elective surgery |
hierarchy_parent_id |
ELV004280385 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Surgeon-patient matching based on pairwise comparisons information for elective surgery |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV004280385 |
title |
Look-ahead workflow scheduling with width changing trend in clouds |
ctrlnum |
(DE-627)ELV059367075 (ELSEVIER)S0167-739X(22)00296-5 |
title_full |
Look-ahead workflow scheduling with width changing trend in clouds |
author_sort |
Yang, Liwen |
journal |
Surgeon-patient matching based on pairwise comparisons information for elective surgery |
journalStr |
Surgeon-patient matching based on pairwise comparisons information for elective surgery |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2023 |
contenttype_str_mv |
zzz |
container_start_page |
139 |
author_browse |
Yang, Liwen |
container_volume |
139 |
physical |
12 |
class |
004 VZ 85.35 bkl 54.80 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Yang, Liwen |
doi_str_mv |
10.1016/j.future.2022.09.013 |
dewey-full |
004 |
title_sort |
look-ahead workflow scheduling with width changing trend in clouds |
title_auth |
Look-ahead workflow scheduling with width changing trend in clouds |
abstract |
With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. |
abstractGer |
With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. |
abstract_unstemmed |
With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U |
title_short |
Look-ahead workflow scheduling with width changing trend in clouds |
url |
https://doi.org/10.1016/j.future.2022.09.013 |
remote_bool |
true |
author2 |
Ye, Lingjuan Xia, Yuanqing Zhan, Yufeng |
author2Str |
Ye, Lingjuan Xia, Yuanqing Zhan, Yufeng |
ppnlink |
ELV004280385 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth oth |
doi_str |
10.1016/j.future.2022.09.013 |
up_date |
2024-07-06T21:46:50.058Z |
_version_ |
1803867819931074560 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV059367075</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626052734.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">221103s2023 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.future.2022.09.013</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000001949.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV059367075</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0167-739X(22)00296-5</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">85.35</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.80</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yang, Liwen</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Look-ahead workflow scheduling with width changing trend in clouds</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2023transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">12</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">With the migration of more and more workflows to clouds, cloud workflow scheduling becomes the main bottleneck for meeting user’s Quality of Service (QoS) due to the dependency between tasks in a workflow and the elasticity of cloud resources. Besides, the pricing model of cloud resources causes the workflow execution time (WET) and workflow execution cost (WEC) to be critical in workflow scheduling. In this paper, we investigate how to optimize WEC under WET as a deadline constraint for workflow scheduling in clouds and propose a look-ahead workflow scheduling algorithm with width changing trend (W-LA) to solve it. First, we come up with the concept of the width changing trend of a workflow. On the basis of this concept, we define the priority of each task and design a novel deadline distribution strategy to distribute the deadline constraint to each task suitably. Then, we propose a look-ahead instance selection framework (LAISF), where selecting instance not only is based on the impact of the selection on the task being assigned, but also looks ahead in the scheduling to consider the impact of this selection on this task’s subsequent tasks. Finally, based on them, W-LA follows a three-step heuristic scheduling: rank tasks by their priorities, distribute the deadline constraint and select instances for tasks by LAISF. W-LA is compared with the state-of-the-art algorithms, including IC-PCP, ProLiS, PSO, ADBRKGA and L-ACO. Experimental results on five real-world scientific workflows demonstrate that W-LA outperforms the five algorithms on average by 41.33%, 33.29%, 96.88%, 86.37% and 14.36% in terms of WEC.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Cloud computing</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Deadline distribution</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Width changing trend</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Look-ahead</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Workflow scheduling</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Constrained optimization</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ye, Lingjuan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xia, Yuanqing</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhan, Yufeng</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Elsevier Science</subfield><subfield code="a">Jiang, Yan-Ping ELSEVIER</subfield><subfield code="t">Surgeon-patient matching based on pairwise comparisons information for elective surgery</subfield><subfield code="d">2020</subfield><subfield code="g">Amsterdam [u.a.]</subfield><subfield code="w">(DE-627)ELV004280385</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:139</subfield><subfield code="g">year:2023</subfield><subfield code="g">pages:139-150</subfield><subfield code="g">extent:12</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.future.2022.09.013</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">85.35</subfield><subfield code="j">Fertigung</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.80</subfield><subfield code="j">Angewandte Informatik</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">139</subfield><subfield code="j">2023</subfield><subfield code="h">139-150</subfield><subfield code="g">12</subfield></datafield></record></collection>
|
score |
7.3994513 |