Fault tolerant workflow scheduling based on replication and resubmission of tasks in Cloud Computing
Journal Title: International Journal on Computer Science and Engineering - Year 2012, Vol 4, Issue 6
Abstract
The aim of workflow scheduling system is to schedule the workflows within the user given deadline to achieve a good success rate. Workflow is a set of tasks processed in a predefined order based on its data and control dependency. Scheduling these workflows in a computing environment, like cloud environment, is an NP-Complete problem and it becomes more challenging when failures of tasks are considered. To overcome these failures, the workflow scheduling system should be fault tolerant. In this paper, the proposed Fault Tolerant Workflow Scheduling algorithm (FTWS) provides fault tolerance by using replication and resubmission of tasks based on priority of the tasks. The replication of tasks depends on a heuristic metric which is calculated by finding the tradeoff between the replication factor and resubmission factor. The heuristic metric is considered because replication alone may lead to resource wastage and resubmission alone may increase makespan. Tasks are prioritized based on the criticality of the task which is calculated by using parameters like out degree, earliest deadline and high resubmission impact. Priority helps in meeting the deadline of a task and thereby reducing wastage of resources. FTWS schedules workflows within a deadline even in the presence of failures without using any history of information. The experiments were conducted in a simulated cloud environment by scheduling workflows in the presence of failures which are generated randomly. The experimental results of the proposed work demonstrate the effective success rate in-spite of various failures.
Authors and Affiliations
Jayadivya S K , Jaya Nirmala S , Mary Saira Bhanu S
Keywords
Related Articles
- EP ID EP156014
- DOI -
- Views 98
- Downloads 0
Abnormal Gait Recognition
Due to increasing crime rate identification using biometrics has become an important field of research. When it is not possible to take snapshot, to read iris, to take finger prints etc then identification using gait may...
Populating domain specific words from Academic web pages of Tamil Nadu Universities to build domain ontology for educational websites.
Machine translation from one natural language to the other is a challenging task. One of the methods of doing machine translation is using Interlingua based approach. In that approach the source language can be represent...
An Efficient Adaptive Filtering for CFA Demosaicking
Most digital still cameras acquire imagery with a color filter array (CFA), ampling only one color value for each pixel and interpolating the other two color values afterwards. The nterpolation process is commonly known...
Incorporation of FACTS Controllers in Newton Raphson Load Flow for Power Flow Operation, Control and Planning: A omprehensive Survey
This paper presents a comprehensive survey of incorporation of FACTS controller such as SVC, TCSC, SSSC, STATCOM, UPFC, and IPFC devices in Newton- Raphson load flow (NRFL) for power flow control. The purpose of this pap...
Comparative Study of Three Declarative Knowledge Representation Techniques
In artificial intelligence to solve the problem user require a knowledge base, consist all information related to problem domain and a method for manipulating the knowledge for finding the solution. For better result kno...