Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid
Complex problems consisting of interdependent subtasks are represented by a direct acyclic graph (DAG). Subtasks of this DAG are scheduled by the scheduler on various grid resources. Scheduling algorithms for grid strive to optimize the schedule. Nowadays a lot of grid resources are attached by P2P...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Engineering |
| Online Access: | http://dx.doi.org/10.1155/2014/202843 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563569413062656 |
|---|---|
| author | Piyush Chauhan Nitin |
| author_facet | Piyush Chauhan Nitin |
| author_sort | Piyush Chauhan |
| collection | DOAJ |
| description | Complex problems consisting of interdependent subtasks are represented by a direct acyclic graph (DAG). Subtasks of this DAG are scheduled by the scheduler on various grid resources. Scheduling algorithms for grid strive to optimize the schedule. Nowadays a lot of grid resources are attached by P2P approach. Grid systems and P2P model both are newfangled distributed computing approaches. Combining P2P model and grid systems we get P2P grid systems. P2P grid systems require fully decentralized scheduling algorithm, which can schedule interreliant subtasks among nonuniform computational resources. Absence of central scheduler caused the need for decentralized scheduling algorithm. In this paper we have proposed scheduling algorithm which not only is fruitful in optimizing schedule but also does so in fully decentralized fashion. Hence, this unconventional approach suits well for P2P grid systems. Moreover, this algorithm takes accurate scheduling decisions depending on both computation cost and communication cost associated with DAG’s subtasks. |
| format | Article |
| id | doaj-art-810e1883cea24fd1807c830163f7bc6b |
| institution | Kabale University |
| issn | 2314-4904 2314-4912 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Engineering |
| spelling | doaj-art-810e1883cea24fd1807c830163f7bc6b2025-02-03T01:13:09ZengWileyJournal of Engineering2314-49042314-49122014-01-01201410.1155/2014/202843202843Decentralized Scheduling Algorithm for DAG Based Tasks on P2P GridPiyush Chauhan0Nitin1Department of CSE and IT, Jaypee University of Information Technology, P.O. Waknaghat, Solan, Himachal Pradesh 173234, IndiaDepartment of CSE and IT, Jaypee University of Information Technology, P.O. Waknaghat, Solan, Himachal Pradesh 173234, IndiaComplex problems consisting of interdependent subtasks are represented by a direct acyclic graph (DAG). Subtasks of this DAG are scheduled by the scheduler on various grid resources. Scheduling algorithms for grid strive to optimize the schedule. Nowadays a lot of grid resources are attached by P2P approach. Grid systems and P2P model both are newfangled distributed computing approaches. Combining P2P model and grid systems we get P2P grid systems. P2P grid systems require fully decentralized scheduling algorithm, which can schedule interreliant subtasks among nonuniform computational resources. Absence of central scheduler caused the need for decentralized scheduling algorithm. In this paper we have proposed scheduling algorithm which not only is fruitful in optimizing schedule but also does so in fully decentralized fashion. Hence, this unconventional approach suits well for P2P grid systems. Moreover, this algorithm takes accurate scheduling decisions depending on both computation cost and communication cost associated with DAG’s subtasks.http://dx.doi.org/10.1155/2014/202843 |
| spellingShingle | Piyush Chauhan Nitin Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid Journal of Engineering |
| title | Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid |
| title_full | Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid |
| title_fullStr | Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid |
| title_full_unstemmed | Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid |
| title_short | Decentralized Scheduling Algorithm for DAG Based Tasks on P2P Grid |
| title_sort | decentralized scheduling algorithm for dag based tasks on p2p grid |
| url | http://dx.doi.org/10.1155/2014/202843 |
| work_keys_str_mv | AT piyushchauhan decentralizedschedulingalgorithmfordagbasedtasksonp2pgrid AT nitin decentralizedschedulingalgorithmfordagbasedtasksonp2pgrid |