An Availability Approached Task Scheduling Algorithm in Heterogeneous Fault-Tolerant System

In heterogeneous fault-tolerant system, especially high performance computer system, the issue of providing system with high availability assurance for real-time applications which have availability requirements has been widespread concerned. While, few research concentrates on combining real-time application availability requirement with scheduling algorithm. In this paper, an availability approached task scheduling algorithm is proposed. On the basis of heterogeneous fault-tolerant system scheduler and scheduling algorithm designation, we can improve the system availability without increasing additional hardware costs, and shorten task average response time, in addition, schedule task with high efficiency and reliability. Experiment results show that, such availability approached task scheduling algorithm has a system performance advantage over the traditional system task scheduling algorithms, it achieves the goal of balancing availability and task response time in heterogeneous fault-tolerant system, thus improve the system availability.

[1]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[2]  Wei Luo,et al.  Fault-Tolerant Scheduling Based on Periodic Tasks for Heterogeneous Systems , 2006, ATC.

[3]  S. Caselli,et al.  A Technique for Adaptive Scheduling of Soft Real-Time Tasks , 2005, Real-Time Systems.

[4]  Krishna M. Kavi,et al.  A non-preemptive scheduling algorithm for soft real-time systems , 2007, Comput. Electr. Eng..

[5]  Gurdeep S. Hura,et al.  Non-evolutionary algorithm for scheduling dependent tasks in distributed heterogeneous computing environments , 2005, J. Parallel Distributed Comput..

[6]  Yong Wang,et al.  An Availability-Aware Task Scheduling for Heterogeneous Systems Using Quantum-behaved Particle Swarm Optimization , 2010, ICSI.

[7]  朱晓敏,et al.  Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters , 2009 .

[8]  Amy W. Apon,et al.  AmpNet - a highly available cluster interconnection network , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[9]  Valentin Cristea,et al.  Dynamic Scheduling Algorithms for Workflow Applications in Grid Environment , 2009, 2009 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[10]  T. Ravichandran,et al.  Pre-emptive scheduling of on-line real time services with task migration for cloud computing , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[11]  J.-P. Wang,et al.  Task Allocation for Maximizing Reliability of Distributed Computer Systems , 1992, IEEE Trans. Computers.

[12]  Xiao Qin,et al.  An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems , 2002, Proceedings International Conference on Parallel Processing.

[13]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[14]  Xiao Qin,et al.  A Security-Oriented Task Scheduler for Heterogeneous Distributed Systems , 2006, HiPC.

[15]  Anand Sivasubramaniam,et al.  Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms , 2001, IEEE Trans. Parallel Distributed Syst..

[16]  Sanjoy K. Baruah,et al.  Rate-monotonic scheduling on uniform multiprocessors , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[17]  Haojie Yuan,et al.  A heuristic algorithm for scheduling Out-Tree task graphs in heterogeneous computing systems , 2012, 2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI).

[18]  Xiao Qin,et al.  An Availability-Aware Task Scheduling Strategy for Heterogeneous Systems , 2008, IEEE Transactions on Computers.

[19]  K. Jairam Naik,et al.  A novel fault-tolerant task scheduling algorithm for computational grids , 2013, 2013 15th International Conference on Advanced Computing Technologies (ICACT).

[20]  Sasikumar Punnekkat,et al.  Task-Level Probabilistic Scheduling Guarantees for Dependable Real-Time Systems - A Designer Centric Approach , 2011, 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

[21]  N. Balaji,et al.  Meta-heuristic hybrid dynamic task scheduling in Heterogeneous computing environment , 2013, 2013 International Conference on Computer Communication and Informatics.

[22]  Jeffrey D. Ullman,et al.  NP-Complete Scheduling Problems , 1975, J. Comput. Syst. Sci..