- 期刊
An Enhanced Workflow Scheduling Strategy for Deadline Guarantee on Hybrid Grid/Cloud Infrastructure
並列摘要
Deadline guarantee is an important QoS requirement for some critical scientific workflow applications. However, the resource heterogeneity and the unpredictable workloads make it difficult for grid system to provide efficient deadline-guarantee service for those applications. Recent IaaS providers, such as Amazon's EC2, provide virtualized on-demand computing resources on a pay-per-use model, which can be aggregated to the existing grid resource pool to enhance deadline-guarantee of scientific workflow. In this paper, a novel workflow scheduling algorithm DGESA is proposed. First, we evaluate the degree of deadline-guarantee for subtasks of workflow in grid system based on proposed probabilistic deadline guarantee model. Then, proper cloud resources are selected as an accelerator to enhance the deadline-guarantee of subtasks. The experimental results show that proposed algorithm achieves better performance than other algorithms on user's deadline guarantee.
延伸閱讀
- Tseng, L. Y. (2010). Essentiality of Deadline for Task Scheduling in Grid Computing [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2705201013405946
- Lee, Y. K. (2011). Adaptive Scheduling with QoS Satisfaction in Hybrid Cloud Environment [master's thesis, National Taipei Uinversity]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0023-1108201123025300
- Chen, D. Y. (2009). Data-bandwidth-aware Job Scheduling in Grid and Cluster Environments [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2009.03321
- 朱璿儒（2015）。An Agent-based Workflow Scheduling Mechanism with Deadline-Constraint on Cloud Environment〔碩士論文，國立臺北大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0023-1005201615094296
- Liang, C. H. (2006). An Adaptive Task Scheduling System for Grid Computing [master's thesis, Tatung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917232658