Research on multi-objective grid task scheduling algorithms based on survivability and Makespan
In the complex and dynamic Grid system,failure of resources was very common.And the failure of Grid re-sources can halt the execution of tasks on them.To mitigate this problem,the concept of tasks survivability was pro-posed,a local objective function which can be adjusted was proposed by incorporat...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2006-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74667304/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537319830552576 |
|---|---|
| author | WANG Shu-peng YUN Xiao-chun YU Xiang-zhan |
| author_facet | WANG Shu-peng YUN Xiao-chun YU Xiang-zhan |
| author_sort | WANG Shu-peng |
| collection | DOAJ |
| description | In the complex and dynamic Grid system,failure of resources was very common.And the failure of Grid re-sources can halt the execution of tasks on them.To mitigate this problem,the concept of tasks survivability was pro-posed,a local objective function which can be adjusted was proposed by incorporating the makespan and survivability of tasks and maximizing the survivability of tasks was devised.The simulation results confirm that the scheduling algorithm can trade off these two objectives,and can satisfy different demand by adjusting the weight parameter in the objective function.So it can be applied in the complex Grid computing environment well. |
| format | Article |
| id | doaj-art-1f74351f3a004f7bb9eef50ddc101fc3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2006-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1f74351f3a004f7bb9eef50ddc101fc32025-01-14T08:39:43ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2006-01-01424974667304Research on multi-objective grid task scheduling algorithms based on survivability and MakespanWANG Shu-pengYUN Xiao-chunYU Xiang-zhanIn the complex and dynamic Grid system,failure of resources was very common.And the failure of Grid re-sources can halt the execution of tasks on them.To mitigate this problem,the concept of tasks survivability was pro-posed,a local objective function which can be adjusted was proposed by incorporating the makespan and survivability of tasks and maximizing the survivability of tasks was devised.The simulation results confirm that the scheduling algorithm can trade off these two objectives,and can satisfy different demand by adjusting the weight parameter in the objective function.So it can be applied in the complex Grid computing environment well.http://www.joconline.com.cn/zh/article/74667304/gridtask schedulingtask survivabilityMakespan |
| spellingShingle | WANG Shu-peng YUN Xiao-chun YU Xiang-zhan Research on multi-objective grid task scheduling algorithms based on survivability and Makespan Tongxin xuebao grid task scheduling task survivability Makespan |
| title | Research on multi-objective grid task scheduling algorithms based on survivability and Makespan |
| title_full | Research on multi-objective grid task scheduling algorithms based on survivability and Makespan |
| title_fullStr | Research on multi-objective grid task scheduling algorithms based on survivability and Makespan |
| title_full_unstemmed | Research on multi-objective grid task scheduling algorithms based on survivability and Makespan |
| title_short | Research on multi-objective grid task scheduling algorithms based on survivability and Makespan |
| title_sort | research on multi objective grid task scheduling algorithms based on survivability and makespan |
| topic | grid task scheduling task survivability Makespan |
| url | http://www.joconline.com.cn/zh/article/74667304/ |
| work_keys_str_mv | AT wangshupeng researchonmultiobjectivegridtaskschedulingalgorithmsbasedonsurvivabilityandmakespan AT yunxiaochun researchonmultiobjectivegridtaskschedulingalgorithmsbasedonsurvivabilityandmakespan AT yuxiangzhan researchonmultiobjectivegridtaskschedulingalgorithmsbasedonsurvivabilityandmakespan |