Loading...
Please wait, while we are loading the content...
Similar Documents
Balanced Ant Colony Algorithm for Scheduling DAG to Grid Heterogeneous System
| Content Provider | Semantic Scholar |
|---|---|
| Author | Jha, Mrs. Smitha |
| Copyright Year | 2011 |
| Abstract | Ant Colony Optimization can be used for scheduling tasks on resources in Grid. In earlier work this technique has been applied for independent task scheduling. This paper applies the above technique for dependent task scheduling. Here a hybrid algorithm by Sakellariou can be applied, where tasks in DAG (Directed acyclic graph) are upward ranked and sorted decreasingly. Then the sorted tasks are grouped along the sorted sequences and in every group, tasks are independent. Then independent task groups can be scheduled to resources using algorithm specified by author Chang. Index Terms – Grid System, Directed Acyclic graph(DAG),Independent, Dependent task scheduling, Ant Colony Optimization, Grouping, Ranking. —————————— —————————— |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.ijser.org/researchpaper/Balanced_Ant_Colony_Algorithm_for_Scheduling_DAG_to_Grid_Heterogeneous_System.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
