Two-stage security-driven and fault tolerant scheduling algorithm in cloud computing environment
Bai Jing-jin · Jisuanji gongcheng yu sheji · 2014
To solve the security and reliability problems in cloud computing environment,a two-stage security-driven and fault tolerant scheduling algorithm named TSDFT was proposed based on parallel tasks with precedence constraints,which took the common shared and dynamic characteristics of the cloud computing into account.Firstly,a security model was established to calculate the risk rate of the task scheduling.Then secure processors were selected in the light of the risk rate and the self-adaptive replication strategy was designed to copy tasks.Therefore the fault tolerant scheduling was finally achieved in the passive-backup-copy way on the basis of the previous stage.Every processor maintained two local queues,namely the primary copy queue and the backup copy queue,which enabled TSDFT supported more than one processor's failure at the same time.Simulation results show that TSDFT is efficient in reducing the risk rate and improving the security and reliability of the task scheduling in heterogeneous systems.