An efficient fault tolerant workflow scheduling approach using replication heuristics and checkpointing in the cloud

Setlur, Amrith; Nirmala, S. Jaya; Singh, Har Simrat; Khoriya, Sudhanshu

doi:10.1016/j.jpdc.2019.09.004

Cited by 42 publications

(16 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The HEFT series approaches tend to select the first available server to enable the earliest finish time. Although HEFT series approaches were developed over a long time period, selecting the first available server might not be the optimal configuration when handling faults [15,21,24]. It may cause anabatic deadline or resource competition problems in which the job rescue with the high priority may unnecessarily impact the job rescue with the low priority.…”

Section: Related Work and Problem Statementmentioning

confidence: 99%

“…The HEFT series approaches are one of the most significant series of job scheduling strategies published from 2002 to date [14][15][16][17][18][19][20][21][22][23]. Although HEFT series approaches were proposed over past decade, selecting the first available server to enable job to finish early might not be the optimal solution when handling faults [15,21,24]. It may cause unnecessary deadline or resource competition between the job with high priority and the job with low priority.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

Xie

Yan

Shen

2022

ACI

View full text Add to dashboard Cite

PurposeAlthough proactive fault handling plans are widely spread, many unexpected data center outages still occurred. To rescue the jobs from faulty data centers, the authors propose a novel independent job rescheduling strategy for cloud resilience to reschedule the task from the faulty data center to other working-proper cloud data centers, by jointly considering job nature, timeline scenario and overall cloud performance.Design/methodology/approachA job parsing system and a priority assignment system are developed to identify the eligible time slots for the jobs and prioritize the jobs, respectively. A dynamic job rescheduling algorithm is proposed.FindingsThe simulation results show that our proposed approach has better cloud resiliency and load balancing performance than the HEFT series approaches.Originality/valueThis paper contributes to the cloud resilience by developing a novel job prioritizing, task rescheduling and timeline allocation method when facing faults.

show abstract

Section: Related Work and Problem Statementmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

Xie

Yan

Shen

2022

ACI

View full text Add to dashboard Cite

show abstract

“…Zhao et al [19] combine the resubmission and replication with meeting the soft time limit of the workflow. Setlur et al [20] study the scheduling 2…”

Section: Related Workmentioning

confidence: 99%

An Approach to Modeling and Analyzing Reliability for Microservice‐Oriented Cloud Applications

Liu

Fan

et al. 2021

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Microservice architecture is a cloud-native architectural style, which has attracted extensive attention from the scientific research and industry communities to benefit independent development and deployment. However, due to the complexity of cloud-based platforms, the design of fault-tolerant strategies for microservice-oriented cloud applications becomes challenging. In order to improve the quality of service, it is essential to focus on the microservice with more criticality and maximize the reliability of the entire cloud application. This paper studies the modeling and analysis of service reliability in the cloud environment. Firstly, a formal description language is defined to model microservice, user request, and container accurately. Secondly, the reliability analysis is conducted to measure a critical microservice’s fluctuation and vibration attributes within a period, and the related properties of the constructed model are analyzed. Thirdly, a fault-tolerant strategy with redundancy operation has been proposed to optimize cloud application reliability. Finally, the effectiveness of the method is verified by experiments. The simulation results show that the algorithm obtains the maximum benefits and has high performance through several experiments.

show abstract

“…The survey in [6] classifies the fault tolerance architecture into proactive and reactive architecture. The fault tolerance techniques are applied in different stages of cloud computing, such as in scheduling [14], [15], [16], [17], resource allocation [18], [19], to improve the reliability [20], placement of virtual network function in cloud network [21] etc.…”

Section: Related Workmentioning

confidence: 99%

RRFT: A Rank-Based Resource Aware Fault Tolerant Strategy for Cloud Platforms

Dehury,

Sahoo,

Veeravalli

2021

Preprint

View full text Add to dashboard Cite

The applications that are deployed in the cloud to provide services to the users encompass a large number of interconnected dependent cloud components. Multiple identical components are scheduled to run concurrently in order to handle unexpected failures and provide uninterrupted service to the end user, which introduces resource overhead problem for the cloud service provider. Furthermore such resource-intensive fault tolerant strategies bring extra monetary overhead to the cloud service provider and eventually to the cloud users. In order to address these issues, a novel fault tolerant strategy based on the significance level of each component is developed. The communication topology among the application components, their historical performance, failure rate, failure impact on other components, dependencies among them, etc., are used to rank those application components to further decide on the importance of one component over others. Based on the rank, a Markov Decision Process (MDP) model is presented to determine the number of replicas that varies from one component to another. A rigorous performance evaluation is carried out using some of the most common practically useful metrics such as, recovery time upon a fault, average number of components needed, number of parallel components successfully executed, etc., to quote a few, with similar component ranking and fault tolerant strategies. Simulation results demonstrate that the proposed algorithm reduces the required number of virtual and physical machines by approximately 10% and 4.2%, respectively, compared to other similar algorithms.

show abstract

An efficient fault tolerant workflow scheduling approach using replication heuristics and checkpointing in the cloud

Cited by 42 publications

References 7 publications

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

A novel independent job rescheduling strategy for cloud resilience in the cloud environment

An Approach to Modeling and Analyzing Reliability for Microservice‐Oriented Cloud Applications

RRFT: A Rank-Based Resource Aware Fault Tolerant Strategy for Cloud Platforms

Contact Info

Product

Resources

About