A Prioritybased Faulttolerant Task Scheduling Algorithm on Heterogeneous Clusters

Abstract

Abstract:

Abstract: We propose a task prioritybased faulttolerant scheduling algorithm, the priority of the task is not specified by the user, but decided by the start time, execution time and deadline of the task. The algorithm can tolerate a heterogeneous cluster system node fails, the use of active/passive executive backup mode and overlapping ways to improve the system resource utilization. The experimental results show the reliability and efficiency of this algorithm in faulttolerant scheduling.

Key words:

, Key words: , heterogeneous clusters； realtime tasks； priority； fault tolerance

CLC Number:

TP301

WANG Shangchao, TANG Xiaochun. A Prioritybased Faulttolerant Task Scheduling Algorithm on Heterogeneous Clusters[J]. Computer and Modernization, 2014, 0(4): 69-72.

References

［1］

Qin Xiao, Han Zongfen, Pang Liping. Realtime scheduling with faulttolerance in heterogeneous distributed systems［J］. Chinese Journal of Computers, 2002,25(1):4956. 

［2］〖JP4〗Luo W, Yang F M, Pang L P. Faulttolerant scheduling based on periodic tasks for heterogeneous systems［C］//Proceedings of the 3rd International Conference on Autonomic and Trusted Computing. Wuhan, China, 2006:571580.

［3］ Qin X, Han Z F, Jin H, et al. Realtime faulttolerant scheduling in heterogeneous distributed systems［C］//Proceedings of the International Workshop on Cluster ComputingTechnologies Environments and Applications(CCTEA).Las Vegas,USA, 2000:421427.

［4］ Luo Wei, Yang Fumin, Pang Liping, et al. A realtime faulttolerant scheduling algorithm for distributed systems based on deferred active backupcopy［J］. Journal of Computer Research and Development, 2007,44(3):521528.

［5］罗威，杨富民，庞丽萍，等. 异构分布式系统中实时周期任务的容错调度算法［J］. 计算机学报, 2007,30(10)：17401749.

［6］ Zhu Xiaomin, Qin Xiao, Qiu Meikang. QoSaware faulttolerant scheduling for realtime tasks on heterogeneous clusters［J］. IEEE Transactions on Computers, 2011,60(6):800812.

［7］ Srinivasan S, Jha N K. Safety and reliability driven task allocation in distributed systems［J］. IEEE Transactions on Parallel and Distributed Systems, 1999,10(3):238251.

［8］ Goller A, Leberl F. Radar image processing with clusters of computers［J］. IEEE Aerospace and Electronics Systems Magazine, 2009,24(1):1822.

［9］ Xie T, Qin X. Scheduling securitycritical realtime applications on clusters［J］. IEEE Transactions on Computers, 2006,55(7):864879.

［10］Qin X, Jiang H. A novel faulttolerant scheduling algorithm for precedence constrained tasks in realtime heterogeneous systems［J］. Parallel Computing, 2006,32(5):331356.

［11］Bertossi A A, Mancini L V, Rossini F. Faulttolerant ratemonotonic firstfit scheduling in hardrealtime systems［J］. IEEE Transactions on Parallel and Distributed Systems， 1999，10（9）：934945.

［12］ Shin K G， Chang Y C. A reservationbased algorithm for scheduling both periodic and aperiodic realtime tasks［J］. IEEE Transactions on Computers， 1995，44（12）：14091415. 

［13］ Burchard A， Liebeherr J， Oh Y， et al. New strategies for assigning realtime tasks to multiprocessor systems［J］. IEEE Transactions on Computers， 1995，44（12）：14291442. 

［14］ Stankovic J A. Implication of classical scheduling results for realtime systems［J］. IEEE Computer, 1995,28(6）:1625. 

［15］Yang C H, Deconink G, Gui W H. Faulttolerant scheduling for realtime embedded control systems［J］. Journal of Computer Science & Technology, 2004,19(2):191202.

[1]	WAN Yuwen， HUANG Linying， GAN Dengwen. A New Weightbased Association Rules Mining Algorithm [J]. Computer and Modernization, 2014, 0(4): 73-76.
[2]	CHEN Huijie, XIE Yixiong. Human Posture Recognition Method Based on Multiple Classifiers [J]. Computer and Modernization, 2014, 0(4): 64-68.
[3]	CAO Jie, YU Xin. Congestion Control Algorithm for WSN in Traffic Information Collection [J]. Computer and Modernization, 2014, 0(4): 59-63.
[4]	LIU Minghui. Multiparty Quantum Secret Sharing Protocol Using Bell Particle [J]. Computer and Modernization, 2014, 0(4): 55-58.
[5]	ZHANG Zhong. Methods of Hooking IAT with Injection DLL into Remote Process [J]. Computer and Modernization, 2014, 0(4): 51-54.
[6]	CHEN Si1， LI Huafeng1， TU Qinghua1， TANG Dongyang2. Nonlocal Disaster Recovery System of Digitized Campus [J]. Computer and Modernization, 2014, 0(4): 47-50.
[7]	XING Yiliang， MA Liang， HAN Baoru， FU Shi. Image Fundamental Motion Scrambling Method in Uniform Velocity  Based on Knighttour Transformation [J]. Computer and Modernization, 2014, 0(4): 41-46.
[8]	CHEN Xiao, WANG Min， TAO Mingyang. Image Geometric Segmentation Method Based on 3D Context [J]. Computer and Modernization, 2014, 0(4): 38-40.
[9]	PAN Yanhong, PAN Lin. Detection of Hard Exudates in Fundus Images Based on SVM [J]. Computer and Modernization, 2014, 0(4): 33-37.
[10]	WU Zhenju. Extraction for Vehicles Contour Based on Stransformation Coupled Canny Operator [J]. Computer and Modernization, 2014, 0(4): 29-32.
[11]	FANG Xue, YU Ruixing. Gridbased Statistical Model for 3D Object Recognition [J]. Computer and Modernization, 2014, 0(4): 24-28.
[12]	YIN Shile， ZENG Zhiyong. An Improved Nystrom Spectral Clustering for Image Segmentation [J]. Computer and Modernization, 2014, 0(4): 20-23.
[13]	WU Ning, GUAN Shengqi, XU Shuaihua. Fabric Defect Detection Based on Periodicity and Local Directivity of Texture Edge [J]. Computer and Modernization, 2014, 0(4): 16-19.
[14]	GONG Dingxi, CAO Changrong. Plant Leaf Classification Based on CNN [J]. Computer and Modernization, 2014, 0(4): 12-15.
[15]	LING Shen， CHEN Guang， HAN Xiuling. Mobile Communication Virtual Experiment Based on 3D MAX and Virtools [J]. Computer and Modernization, 2014, 0(4): 8-11.