文章基本信息

标题：Cost-Aware Workflow Scheduling for Utility Grid Environment
本地全文：下载
作者：Anita Choudhary
期刊名称：International Journal of Advanced Research In Computer Science and Software Engineering
印刷版ISSN：2277-6451
电子版ISSN：2277-128X
出版年度：2013
卷号：3
期号：7
出版社：S.S. Mishra
摘要：Over the last few years, Grid technologies have progressed towards a service-oriented paradigm that enables a new way of service provisioning based on utility computing models. It provides services to users on the basis of pay-to-access as information technology utilities. The main challenge in utility Grid is to satisfy the user Quality of Service requirement, as well as minimizing the execution cost of workflow. The number of existing bi-criteria scheduling algorithms are usually dedicated for following utility Grid environment: 1) fully connected network, and 2) fixed data transfer time and cost (independent from selected services), utility Grid models. These scheduling algorithms are not suitable for arbitrary service networks (type of utility Grid environment), where services are distributed arbitrary. In this work, we proposed the cost based workflow scheduling on arbitrary service network. In arbitrary service network the communication time and cost are depends on available path and bandwidth between services. The proposed workflow scheduling is work in three phases: 1) all-pair bandwidth analysis phase, in which finding the available path and bandwidth between services, 2) deadline distribution phase, in which the sub-deadlines are assign to every tasks, and 3). Planning phase, in which overall deadline is distributed over individual tasks. Two different deadline distribution approaches are implemented. And, the results are trace on random graph with different deadlines.
关键词：Grid computing; Workflow scheduling; Quality of Service; utility Grid environment; Workflow ;management system