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 107
- Downloads 0
Multiframe Image Super-resolution – A Comparison
The subject of resolution enhancement has become one of the most important digital processing applications in recent years. This paper focuses on comparison of two multiframe image super-resolution algorithms. Variety of...
Spectrum Sharing in a Long Term Spectrum Strategy via Cognitive Radio for Heterogeneous Wireless Networks
In this paper, Spectrum sharing technique among service providers to share the licensed spectrum of the licensed service providers for Heterogeneous wireless networks in a dynamic manner is proposed. Here, we could analy...
Optimized design of BCD adder and Carry skip BCD adder using reversible logic gates
Reversible logic is very essential for the construction of low power, low loss computational structures which are very essential for the construction of arithmetic circuits used in quantum computation, nano technology an...
OBJECT ORIENTED SOFTWARE SYSTEM BASED ON AHP
In modern days as because there are multiple number of object-oriented software systems, it is a real challenge for everyone to choose single one system among so many and variety of alternatives. This is obviously a chal...
OPTIMIZATION OF LOW POWER USING FIR FILTER
In this paper we proposed a three stage pipelined finite-impulse response (FIR) filter, this FIR filter contains multipliers such as Hybrid multiplier, Booth multiplier algorithm and Array multiplier. In general, multipl...