• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Sun, Ting (Sun, Ting.) | Zhang, Yaqin (Zhang, Yaqin.) | Xiong, Kaiqi (Xiong, Kaiqi.) | Xiao, Chuangbai (Xiao, Chuangbai.)

收录:

EI SCIE

摘要:

With the development of heterogeneous distributed computing environment, workflow application scheduling has become an important and challenging problem while Quality of Service (QoS) guarantees are ensured for science workflows. In this paper, we first introduce an aggregation measure factor to balance the execution time and cost of workflow applications. Then, we propose an aggregation measure factor-based scheduling algorithm (AFSA) for workflow applications in a heterogeneous distributed environment. The proposed algorithm through allocating the sub-budget and sub-deadline for each task to choose available processors takes into account of the budget and deadline aggregation to select the processor for the science workflows. Furthermore, we introduce both a planning success rate and normalized deadline (ND) as performance metrics to evaluate workflow application scheduling algorithms. Furthermore, we use both a randomly generated data set and a real-world workflow data set in our experiments for the performance evaluation. Moreover, our experimental results demonstrate that the proposed AFSA has a higher balance factor and an almost equal or higher planning success rate under different workflow application structures compared to the existing algorithms, BHEFT, HBCS, WMFCO, and DBCS.

关键词:

aggregation measure factor balance factor budget deadline Heuristic algorithms planning success rate Program processors Quality of service Scheduling Scheduling algorithms Task analysis Workflow scheduling

作者机构:

  • [ 1 ] [Sun, Ting]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Zhang, Yaqin]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Xiao, Chuangbai]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Xiong, Kaiqi]Univ S Florida, Dept Math & Stat, Tampa, FL 33620 USA
  • [ 5 ] [Xiong, Kaiqi]Univ S Florida, Dept Elect Engn, Tampa, FL 33620 USA

通讯作者信息:

  • [Xiao, Chuangbai]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

IEEE ACCESS

ISSN: 2169-3536

年份: 2020

卷: 8

页码: 89850-89865

3 . 9 0 0

JCR@2022

JCR分区:2

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

归属院系:

在线人数/总访问数:76/3600912
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司