Workflow Scheduling for Public Cloud Using Genetic Algorithm (WSGA
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 3
Abstract
Workflow scheduling is a challenging issue in Cloud Computing. Though there are popularschedulers available for workflow scheduling in Grid and other distributed environments, they are notapplicable to Cloud. Cloud differs from other distributed environments in resource pool and incurs less failurerate.Workflow scheduling in Cloud has to concentrate on the QoS parameters such as deadline and budget.Most heuristic algorithms are proposed in the literature. But the meta-heuristic algorithm like GeneticAlgorithm approach for the workflow scheduling in Cloud is expected to yield optimal results. This paper is anattempt to minimize the execution cost of the workflow using the Genetic Algorithm. The new fitness function isproposed to minimize the cost and the selection, crossover, mutation operators are applied with the arbitrarytask graphs given as input. It was observed that the proposed algorithm reduces the cost to the optimal valuewhen compared to the other list heuristic algorithms like HEFT, CFCSC and LBTP for communication intensivegraphs.
Authors and Affiliations
Dr. D. I. George Amalarethinam , T. Lucia Agnes Beena
Keywords
Related Articles
- EP ID EP159444
- DOI -
- Views 91
- Downloads 0
Design of Non-Volatile SRAM Using Magnetic Tunnel Junction
In the last 10 years, FPGA circuits have developed rapidly, because of their flexibility, their ease of use and the low cost to design a function with them. However, the internal memories used in FPGA circuit could limit...
"Randomized Visual Cryptography scheme for color images”
Abstract: In this paper, we propose a new color visual cryptography scheme which is based on modified visualcryptography. Visual Cryptography is based on cryptography where n images are encoded in a way that onlyth...
Comparative Analysis of Smart Card Authentication Schemes
Various kinds of authentication schemes have been deployed to secure the information or resources from unauthorized access. In these schemes, server maintains a verification table which is vulnerable to a var...
Novel Hybrid k-D-Apriori Algorithm for Web Usage Mining
Abstract: The Web usage mining is a branch of web mining in which by clustering the datasets, frequently accessed patterns can be obtained for betterment of social portals, websites. The divisive analysis is one of the t...
http://publishers.indexcopernicus.com/edit_journal_listissues.php
Abstract : The emerging ultra wideband (UWB) system offers a great potential for the design of high speed short-range wireless communications. In order to satisfy the growing demand for higher data rates, one possi...