摘要
为了实现不确定性云环境中的工作流的有效调度,提出一种不确定性感知的工作流调度算法。在工作流任务执行时间不确定背景下,该算法利用主动式和响应式的调度策略,可以实时触发新工作流的调度请求和响应虚拟机完成任务后的任务调度请求,并满足多工作流的执行环境。在现实工作流模型的测试表明该工作流调度算法可以在确保满足截止时间约束的同时,极大降低工作流执行代价和提高虚拟机资源利用率,并将不确定性影响降低至最小。
In order to achieve the effective workflow scheduling in the uncertain cloud environment,we put forward a kind of uncertainty-sense workflow scheduling algorithm.Under the uncertainty condition of the workflow task execution time,this algorithm used an active and reactive scheduling strategy,which could trigger a new workflow scheduling request and response after the virtual machine to complete the task scheduling requests,and meet many workflow execution environment.Under the test of real workflow model,it shows that the proposed workflow scheduling algorithm can meet the deadline constraint at the same time,and greatly reduce the workflow execution cost and improve the utilization rate of virtual machine resources.And the uncertainty effect is reduced to a minimum.
作者
何芳
何小东
He Fang;He Xiaodong(School of Electronic Information,Hunan Financial and Industrial Vocational-Technical College,Hengyang 421002,Hunan,China;School of Computer,Central South University of Forestry and Technology,Changsha 410004,Hunan,China)
出处
《计算机应用与软件》
北大核心
2022年第6期53-60,共8页
Computer Applications and Software
基金
国家自然科学基金项目(61602528,61304208)
湖南省科技计划重点项目(2016SK2027)。
关键词
工作流调度
云计算
不确定环境
可靠调度
资源利用率
Workflow scheduling
Cloud computing
Uncertain environment
Reliable scheduling
Resource utilization
作者简介
何芳,讲师,主研领域:移动计算;何小东,教授。
