.png){kind=icon}
返回
Local search driven periodic scheduling for workflows with random task runtime in clouds
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2022.108033.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
When data processing applications from various fields are deployed in cloud computing, workflow scheduling is vital in satisfying users' requirements and improving cloud platforms' performance. Up to the present, some works have put forward heuristic methods to handle dynamic and uncertain factors when scheduling workflows in cloud platforms. Although these heuristics can generate feasible schedules quickly, their performance can be further improved. It is noteworthy that not all the workflow tasks can be executed immediately due to their data dependencies. Then, their waiting time can be utilized to further optimize schedules generated by heuristic methods. Motivated by the above fact, this paper proposes a Local Search driven Periodic Scheduling, LSPS, for workflows having deadlines and random task runtime. Specifically, in each scheduling period, the LSPS only schedule the tasks to start running, thus shortening the length of local waiting queues on resources to alleviate the negative effects of dynamics and uncertainty. Moreover, we design a problem-specific local search strategy for LSPS to fully use the scheduling period to improve the quality of schedules iteratively. At last, in the context of real cloud platforms, four groups of compared experiments are carried out to measure the effectiveness of the proposed LSPS concerning monetary cost and resource efficiency.
Keyword:
Cloud Computing
Big Data Processing
Workflow Scheduling
Uncertain Scheduling
Resource Management
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment云服务环境下不确定性感知的实时工作流在线调度
PREAI
分享收藏Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing面向云计算科学工作流调度的改进多目标粒子群算法
PREAI
分享收藏
查看更多内容