Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid
Due to monetary limitation, small organizations cannot afford high end supercomputers to solve highly complex tasks. P2P (peer to peer) grid computing is being used nowadays to break complex task into subtasks in order to solve them on different grid resources. Workflows are used to represent these...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Engineering |
| Online Access: | http://dx.doi.org/10.1155/2013/749132 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552188370485248 |
|---|---|
| author | Piyush Chauhan Nitin |
| author_facet | Piyush Chauhan Nitin |
| author_sort | Piyush Chauhan |
| collection | DOAJ |
| description | Due to monetary limitation, small organizations cannot afford high end supercomputers to solve highly complex tasks. P2P (peer to peer) grid computing is being used nowadays to break complex task into subtasks in order to solve them on different grid resources. Workflows are used to represent these complex tasks. Finishing such complex task in a P2P grid requires scheduling subtasks of workflow in an optimized manner. Several factors play their part in scheduling decisions. The genetic algorithm is very useful in scheduling DAG (directed acyclic graph) based task. Benefit of a genetic algorithm is that it takes into consideration multiple criteria while scheduling. In this paper, we have proposed a precedence level based genetic algorithm (PLBGSA), which yields schedules for workflows in a decentralized fashion. PLBGSA is compared with existing genetic algorithm based scheduling techniques. Fault tolerance is a desirable trait of a P2P grid scheduling algorithm due to the untrustworthy nature of grid resources. PLBGSA handles faults efficiently. |
| format | Article |
| id | doaj-art-ddc34255596d492892641e99c2f7f628 |
| institution | Kabale University |
| issn | 2314-4904 2314-4912 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Engineering |
| spelling | doaj-art-ddc34255596d492892641e99c2f7f6282025-02-03T05:59:19ZengWileyJournal of Engineering2314-49042314-49122013-01-01201310.1155/2013/749132749132Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P GridPiyush Chauhan0Nitin1Department of Computer Science & Engineering and Information & Communication Technology, Jaypee University of Information Technology, Waknaghat, Solan 173234, IndiaDepartment of Computer Science & Engineering and Information & Communication Technology, Jaypee University of Information Technology, Waknaghat, Solan 173234, IndiaDue to monetary limitation, small organizations cannot afford high end supercomputers to solve highly complex tasks. P2P (peer to peer) grid computing is being used nowadays to break complex task into subtasks in order to solve them on different grid resources. Workflows are used to represent these complex tasks. Finishing such complex task in a P2P grid requires scheduling subtasks of workflow in an optimized manner. Several factors play their part in scheduling decisions. The genetic algorithm is very useful in scheduling DAG (directed acyclic graph) based task. Benefit of a genetic algorithm is that it takes into consideration multiple criteria while scheduling. In this paper, we have proposed a precedence level based genetic algorithm (PLBGSA), which yields schedules for workflows in a decentralized fashion. PLBGSA is compared with existing genetic algorithm based scheduling techniques. Fault tolerance is a desirable trait of a P2P grid scheduling algorithm due to the untrustworthy nature of grid resources. PLBGSA handles faults efficiently.http://dx.doi.org/10.1155/2013/749132 |
| spellingShingle | Piyush Chauhan Nitin Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid Journal of Engineering |
| title | Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid |
| title_full | Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid |
| title_fullStr | Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid |
| title_full_unstemmed | Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid |
| title_short | Fault Tolerant PLBGSA: Precedence Level Based Genetic Scheduling Algorithm for P2P Grid |
| title_sort | fault tolerant plbgsa precedence level based genetic scheduling algorithm for p2p grid |
| url | http://dx.doi.org/10.1155/2013/749132 |
| work_keys_str_mv | AT piyushchauhan faulttolerantplbgsaprecedencelevelbasedgeneticschedulingalgorithmforp2pgrid AT nitin faulttolerantplbgsaprecedencelevelbasedgeneticschedulingalgorithmforp2pgrid |