Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems
The fault-tolerant task scheduling mechanisms based on multi-duplication didn’t consider the scheduling makespan,the dependencies between tasks,the failures of the links and the longer scheduling makespan caused by the strict scheduling method in the heterogeneous distributed system.So the reliabili...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-07-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015203/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539689901719552 |
|---|---|
| author | Zhong-zheng HE Chao-guang MEN Yong-jun CHEN Xiang LI |
| author_facet | Zhong-zheng HE Chao-guang MEN Yong-jun CHEN Xiang LI |
| author_sort | Zhong-zheng HE |
| collection | DOAJ |
| description | The fault-tolerant task scheduling mechanisms based on multi-duplication didn’t consider the scheduling makespan,the dependencies between tasks,the failures of the links and the longer scheduling makespan caused by the strict scheduling method in the heterogeneous distributed system.So the reliability calculation method that can involve the processor failures and the link failures was proposed firstly.Then the 0-1 integer linear program was proposed for the general scheduling problem.At last,the RAMD_TGS(reliability-aware multi-duplication task general scheduling) algorithm was proposed to solve the 0-1 integer linear program.The algorithm searched the mapped processor and the start execution time on the mapped processor for the task duplication by the evolution of the genetic algorithm.The experiments show that the RAMD_TGS algorithm can meet the reliability requirements and outperforms the existing scheduling algorithms based on the strict scheduling method in terms of scheduling makespan.The resource usages of the algorithm are also acceptable. |
| format | Article |
| id | doaj-art-d1f4e168af65469e82cdc80075d7c2f6 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-07-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d1f4e168af65469e82cdc80075d7c2f62025-01-14T06:46:48ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-07-013615316559694426Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systemsZhong-zheng HEChao-guang MENYong-jun CHENXiang LIThe fault-tolerant task scheduling mechanisms based on multi-duplication didn’t consider the scheduling makespan,the dependencies between tasks,the failures of the links and the longer scheduling makespan caused by the strict scheduling method in the heterogeneous distributed system.So the reliability calculation method that can involve the processor failures and the link failures was proposed firstly.Then the 0-1 integer linear program was proposed for the general scheduling problem.At last,the RAMD_TGS(reliability-aware multi-duplication task general scheduling) algorithm was proposed to solve the 0-1 integer linear program.The algorithm searched the mapped processor and the start execution time on the mapped processor for the task duplication by the evolution of the genetic algorithm.The experiments show that the RAMD_TGS algorithm can meet the reliability requirements and outperforms the existing scheduling algorithms based on the strict scheduling method in terms of scheduling makespan.The resource usages of the algorithm are also acceptable.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015203/fault tolerant schedulingheterogeneous distributed systemtask duplicationgenetic algorithm |
| spellingShingle | Zhong-zheng HE Chao-guang MEN Yong-jun CHEN Xiang LI Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems Tongxin xuebao fault tolerant scheduling heterogeneous distributed system task duplication genetic algorithm |
| title | Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems |
| title_full | Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems |
| title_fullStr | Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems |
| title_full_unstemmed | Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems |
| title_short | Multi-duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems |
| title_sort | multi duplication fault tolerant scheduling algorithm based on genetic algorithm in heterogeneous systems |
| topic | fault tolerant scheduling heterogeneous distributed system task duplication genetic algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015203/ |
| work_keys_str_mv | AT zhongzhenghe multiduplicationfaulttolerantschedulingalgorithmbasedongeneticalgorithminheterogeneoussystems AT chaoguangmen multiduplicationfaulttolerantschedulingalgorithmbasedongeneticalgorithminheterogeneoussystems AT yongjunchen multiduplicationfaulttolerantschedulingalgorithmbasedongeneticalgorithminheterogeneoussystems AT xiangli multiduplicationfaulttolerantschedulingalgorithmbasedongeneticalgorithminheterogeneoussystems |